{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:42:21Z","timestamp":1777902141821,"version":"3.51.4"},"reference-count":45,"publisher":"SAGE Publications","issue":"10-11","license":[{"start":{"date-parts":[[2008,10,1]],"date-time":"2008-10-01T00:00:00Z","timestamp":1222819200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2008,10]]},"abstract":"<jats:p>Distributed Virtual Environments (DVEs) such as online games, military simulations or collaborative design are currently very popular. To support large-scale DVEs, an architecture with multiple, geographically distributed servers 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 based on a resource-driven approach, i.e. the only concern is not to overload the servers. 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 three new algorithms to assign clients to servers in a more efficient way. The proposed algorithms are based on the greedy heuristics developed for the well-known Terminal Assignment problem. From extensive simulation studies with realistic settings, we find that even under heterogeneous environments such as the Internet where accurate input data for the assignment algorithms are usually impractical to obtain, some of the proposed algorithms are still beneficial to the performances of DVEs.<\/jats:p>","DOI":"10.1177\/0037549708096690","type":"journal-article","created":{"date-parts":[[2008,11,18]],"date-time":"2008-11-18T07:47:45Z","timestamp":1226994465000},"page":"521-533","source":"Crossref","is-referenced-by-count":6,"title":["Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments"],"prefix":"10.1177","volume":"84","author":[{"given":"Duong Nguyen Binh","family":"Ta","sequence":"first","affiliation":[{"name":"Parallel Distributed Computing Center School of Computer Engineering Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Suiping Zhou","sequence":"additional","affiliation":[{"name":"Parallel Distributed Computing Center School of Computer Engineering Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Haifeng Shen","sequence":"additional","affiliation":[{"name":"Parallel Distributed Computing Center School of Computer Engineering Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2008,10,1]]},"reference":[{"key":"atypb1","volume-title":"Networked virtual environments: design and implementation","author":"Singhal, S.","year":"1999"},{"key":"atypb2","volume-title":"Proceedings of NetGames","author":"Mauve, M."},{"key":"atypb3","volume-title":"Proceedings of NetGames","author":"Bauer, D."},{"key":"atypb4","volume-title":"Proceedings of NetGames 2002","author":"Cronin, E."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2005.04.006"},{"key":"atypb6","unstructured":"http:\/\/www.everquest.com"},{"key":"atypb7","volume-title":"Proceedings of Australian Telecommunication Networks and Applications Conference (ATNAC)","author":"Nguyen, C.D."},{"issue":"5","key":"atypb8","volume":"43","author":"Safaei, F.","year":"2005","journal-title":"IEEE Communication Magazine on Entertainment Everywhere: System and Networking Issues in Emerging Network-Centric Entertainment Systems"},{"key":"atypb9","volume-title":"Proceedings of ACM Applied Computing","author":"Khuri, S."},{"key":"atypb10","first-page":"34","author":"Salcedo-Sanz, S.","year":"2004","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"atypb11","volume-title":"Microsoft's Age of Empires"},{"key":"atypb12","volume-title":"Proceedings of the International Conference on Application and Development of Computer Games in the 21st Century","author":"Smed, J."},{"key":"atypb13","volume-title":"Proceedings of the ACM SIGCOMM","author":"Henderson, T."},{"key":"atypb14","volume-title":"Proceedings of Network and Operating Systems Support for Digital Audio and Video (NOSSDAV)","author":"Pantel, L."},{"key":"atypb15","author":"Abdelkhalek, A.","year":"2002","journal-title":"Special Issue of Cluster Computing: the Journal of Networks, Software Tools and Applications"},{"key":"atypb16","volume-title":"Proceedings of Euro-Par","author":"Morillo, P."},{"key":"atypb17","volume-title":"Proceedings of the 11th IEEE International Conference on Networks","author":"Ta, D.N.B."},{"issue":"3","key":"atypb18","volume":"13","author":"Lui, J.","year":"2002","journal-title":"IEEE Transaction on Parallel and Distributed Systems"},{"key":"atypb19","volume-title":"Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST)","author":"Ng, B."},{"key":"atypb20","volume-title":"Proceedings of the IEEE International Conference on Multimedia Computing and Systems","author":"Min, D."},{"key":"atypb21","volume-title":"Proceedings of the International Symposium on Computer Graphics, Image Processing, and Vision","author":"Carneiro, G."},{"key":"atypb22","volume-title":"A two-phase approach to interactivity enhancement for large-scale distributed virtual environments","author":"Ta, D.N.B.","year":"2007"},{"key":"atypb23","volume-title":"Proceedings of 20th International Parallel and Distributed Processing Symposium (IPDPS)","author":"Ta, D.N.B."},{"key":"atypb24","volume-title":"Proceedings of IEEE INFOCOM","author":"Qiu, L."},{"key":"atypb25","volume-title":"IEEE Journal on Selected Areas in Communications","author":"Cronin, E."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/974734.974736"},{"key":"atypb27","volume-title":"Proceedings of the 8th IEEE International Symposium on Distributed Simulation and Real-Time Applications","author":"Boukerche, A."},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1799"},{"key":"atypb29","volume-title":"Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications","author":"Boukerche, A."},{"key":"atypb30","volume-title":"Approximation Algorithms for NP-hard Problems","author":"Hochbaum, D.S.","year":"1997"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1109\/90.958323"},{"key":"atypb32","volume-title":"Proceedings of the ACM SIGCOMM Internet Measurement Workshop","author":"Gummadi, K."},{"key":"atypb33","volume-title":"SONAR-A Network Proximity Service (Internet Draft)","author":"Moore, K.","year":"1996"},{"key":"atypb34","volume-title":"Proceedings of NetGames","author":"Kim, J."},{"key":"atypb35","volume-title":"BRITE Internet Topology Generator"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/49.12889"},{"key":"atypb37","doi-asserted-by":"crossref","unstructured":"Barabasi, A. and R. Albert. 1999. Emergence of Scaling in Random Networks. Science pp. 509-512.","DOI":"10.1126\/science.286.5439.509"},{"key":"atypb38","volume-title":"ACM SIGCOMM","author":"Faloutsos, M."},{"key":"atypb39","volume-title":"The NLANR project"},{"key":"atypb40","volume-title":"Gallery of Network Models","author":"SSF"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2003.814708"},{"key":"atypb42","volume-title":"Proceedings of Web Caching and Content Distribution Workshop","author":"Radoslavov, R.G."},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2000.892040"},{"key":"atypb44","volume-title":"Proceedings of IEEE INFOCOM","author":"Tangmunarunkit, H."},{"key":"atypb45","volume-title":"Proceedings of NetGames","author":"Feng, W.C."}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549708096690","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549708096690","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:21:04Z","timestamp":1777634464000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549708096690"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":45,"journal-issue":{"issue":"10-11","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["10.1177\/0037549708096690"],"URL":"https:\/\/doi.org\/10.1177\/0037549708096690","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10]]}}}