NDLI: Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments

Please wait, while we are loading the content...

Message From the General Chair

Message From The Program Chair

Workshop Committees

Reviewers

20th Workshop: A Brief History of PADS

Aurora: An Approach to High Throughput Parallel Simulation

Improving Lookahead in Parallel Multiprocessor Simulation Using Dynamic Execution Path Prediction

The Distributed Open Network Emulator: Using Relativistic Time for Distributed Scalable Simulation

Performance Analysis of Shared Data Access Algorithms for Distributed Simulation of Multi-Agent Systems

Analysing the Performance of Optimistic Synchronisation Algorithms in Simulations of Multi-Agent Systems

Predicting Performance of Resolution Changes in Parallel Simulations

What Comes After the Semantic Web - PADS Implications for the Dynamic Web

SOAr-DSGrid: Service-Oriented Architecture for Distributed Simulation on the Grid

Discrete-event Execution Alternatives on General Purpose Graphical Processing Units (GPGPUs)

Progressive Time-Parallel Simulation

Developing An Hierarchical Simulator for Beta-binders

Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments

Interest Operators: Facilitating Attribute Interest Criteria for Formula-Based Interest Management in Distributed Virtual Environments

Using Abstraction in the Verification of Simulation Coercion

Model-Based Services for Computing Grid Performance Analyses & Tuning

The Reconfiguration Problem in Sensor Networks: An Optimization Approach

A Generic Symbiotic Simulation Framework

Intelligent Management of Data Driven Simulations to Support Model Building

Towards an Efficient Branching Mechanism for Simultaneous Events in Distributed Simulation

Parallel Execution of Region-Scale Evacuation Traffic Models

NBS Supply Chain Simulation using Simul8 and HLA

Distributed Simulation in Manufacturing and Logistics

Modeling Autonomous-System Relationships

An Efficient Routing Mechanism in Network Simulation

A Case Study in Understanding OSPF and BGP Interactions Using Efficient Experiment Design

Empirical Models of TCP and UDP End-User Network Traffic from NETI@home Data Analysis

Evaluation of a Fault-Tolerance Mechanism for HLA-Based Distributed Simulations

A Framework for Robust HLA-based Distributed Simulations

Transparent Optimistic Synchronization in HLA via a Time-Management Converter

COTS Simulation Package (CSP) Interoperability -A Solution to Synchronous Entity Passing

Author Index

Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments

Content Provider	ACM Digital Library
Author	Ta, Duong Nguyen Binh Zhou, Suiping Shen, Haifeng Shen
Abstract	Distributed Virtual Environments (DVEs), such as online games, military simulations, collaborative design, etc., are very popular nowadays. To support large-scale DVEs, a multi-server architecture is usually employed, and the virtual world is partitioned into multiple zones for load distribution. The client assignment problem arises when assigning the participating clients to the servers. Current approaches usually assign clients to servers according to the locations of clients in the virtual world, i.e., clients interacting in the same zone of the virtual world will be assigned to the same server. This approach may degrade the interactivity of DVEs if the network delay from a client to its assigned server is large. In this paper, we formulate the client assignment problem, and propose two algorithms to assign clients to servers in a more efficient way. The proposed algorithms are based on the heuristics developed for the well-known Terminal Assignment problem. Simulation results with the BRITE Internet Topology Generator show that our algorithms are effective in enhancing the interactivity of DVEs.
Starting Page	103
Ending Page	110
Page Count	8
File Format	PDF
ISBN	0769525873
ISSN	10874097
DOI	10.1109/PADS.2006.19
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-05-24
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments

Client assignment algorithms for enhancing interactivity in distributed virtual environments

Efficient client-to-server assignments for distributed virtual environments.

Distributed client-server assignment

Dynamic Assignment of Zones to Servers for Large-Scale Distributed Virtual Environments

Efficient client-to-server assignments for distributed virtual environments

QoS-Aware Server Provisioning for Large-Scale Distributed Virtual Environments

Managing large scale virtual environments using portals

Hardness of Approximation and Greedy Algorithms for the Adaptation Problem in Virtual Environments

Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments

Similar Documents

Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments

Client assignment algorithms for enhancing interactivity in distributed virtual environments

Efficient client-to-server assignments for distributed virtual environments.

Distributed client-server assignment

Dynamic Assignment of Zones to Servers for Large-Scale Distributed Virtual Environments

Efficient client-to-server assignments for distributed virtual environments

QoS-Aware Server Provisioning for Large-Scale Distributed Virtual Environments

Managing large scale virtual environments using portals

Hardness of Approximation and Greedy Algorithms for the Adaptation Problem in Virtual Environments

Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments