6th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing

Research Article

Load balancing and quality of service constrained framework for Distributed Virtual Environments

Download70 downloads
  • @INPROCEEDINGS{10.4108/icst.collaboratecom.2010.22,
        author={Noah Dietrich and Shankar M. Banik},
        title={Load balancing and quality of service constrained framework for Distributed Virtual Environments},
        proceedings={6th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing},
        publisher={IEEE},
        proceedings_a={COLLABORATECOM},
        year={2011},
        month={5},
        keywords={Distributed Virtual Environment Quality Of Service Load Balancing},
        doi={10.4108/icst.collaboratecom.2010.22}
    }
    
  • Noah Dietrich
    Shankar M. Banik
    Year: 2011
    Load balancing and quality of service constrained framework for Distributed Virtual Environments
    COLLABORATECOM
    ICST
    DOI: 10.4108/icst.collaboratecom.2010.22
Noah Dietrich1,*, Shankar M. Banik2,*
  • 1: College Of Charleston, 66 George Street, Charleston, SC 29424, Telephone: 001 843 805 5507
  • 2: The Citadel, 171 Moultrie Street, Charleston, SC 29409, Telephone: 001 843 953 5039
*Contact email: ndietric@edisto.cofc.edu, shankar.banik@citadel.edu

Abstract

Distributed Virtual Environments (DVE) have become increasingly popular over the last few years. Examples of DVEs are Massively Multiplayer Online Games (MMOGs), distributed interactive simulations, and shared virtual worlds. The service providers of DVEs need to ensure that certain Quality of Service (QoS) (messages delivered within a threshold delay) is guaranteed for the users participating in the DVE. In addition to ensuring QoS, the service providers want to balance the load on the servers that maintain the DVE. In this paper, we propose a framework for DVEs which provides QoS to the users and balances the load among the servers. Our framework uses the concept of a virtual server which is a piece of software that does the processing for the DVEs. Each region in the DVE is maintained by an overlay of virtual servers. We provide a heuristic that maps the virtual servers to physical servers, balances the load among the servers and ensures that the servers are not overloaded with objects. We also present a heuristic for creating a Degree and Diameter Bounded Multicast Tree of virtual servers for each region in the DVE which guarantees QoS for users in the DVE. We have conducted simulation experiments to evaluate the performance of our proposed framework.