Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
QoS-aware server provisioning for large-scale distributed virtual environments
Visa övriga samt affilieringar
2010 (Engelska)Ingår i: Proceedings - Workshop on Principles of Advanced and Distributed Simulation, PADS, 2010, s. 23-30Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Maintaining interactivity is one of the key challenges in distributed virtual environments (DVE) due to the large, heterogeneous Internet latency and the fact that clients in a DVE are usually geographically separated. Previous work in this area have dealt with optimizing interactivity performance given limited server resource. In this paper, we consider a new problem, termed the performance-constrained server provisioning, whose goal is to minimize the resource needed to achieve a predetermined level of Quality of Service (QoS). We identify and formulate two variants of this new problem and show that they are both NP-hard via reductions to the set covering problem. We also propose several computationally efficient approximation algorithms for solving the problem. Via extensive simulation study, we show that the newly proposed algorithms that take into account inter-server dependencies significantly outperform the well-known set covering algorithm for both problem variants.

Ort, förlag, år, upplaga, sidor
2010. s. 23-30
Nyckelord [en]
Computationally efficient, Distributed virtual environments, Extensive simulations, Interactivity, Internet latencies, NP-hard, Server resources, Set covering algorithms, Set covering problem, Adaptive filtering, Problem solving, Quality of service, Virtual reality, Approximation algorithms
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:kth:diva-149386DOI: 10.1109/PADS.2010.5471667Scopus ID: 2-s2.0-77954118792ISBN: 978-142447291-8 (tryckt)OAI: oai:DiVA.org:kth-149386DiVA, id: diva2:740124
Konferens
24th Annual Workshop on Principles of Advanced and Distributed Simulation, PADS 2010, 17 May 2010 through 19 May 2010, Atlanta, GA, United States
Anmärkning

QC 20140822

Tillgänglig från: 2014-08-22 Skapad: 2014-08-21 Senast uppdaterad: 2014-08-22Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Ayani, Rassul
Av organisationen
Programvaru- och datorsystem, SCS (Stängd 20120101)
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 27 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf