{"id":"https://openalex.org/W2074912064","doi":"https://doi.org/10.1177/0037549708096690","title":"Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments","display_name":"Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments","publication_year":2008,"publication_date":"2008-10-01","ids":{"openalex":"https://openalex.org/W2074912064","doi":"https://doi.org/10.1177/0037549708096690","mag":"2074912064"},"language":"en","primary_location":{"id":"doi:10.1177/0037549708096690","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0037549708096690","pdf_url":null,"source":{"id":"https://openalex.org/S32573412","display_name":"SIMULATION","issn_l":"0037-5497","issn":["0037-5497","1741-3133"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIMULATION","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111862488","display_name":"Duong Nguyen Binh Ta","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Duong Nguyen Binh Ta","raw_affiliation_strings":["Parallel Distributed Computing Center School of Computer Engineering Nanyang Technological University, Singapore 639798"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Distributed Computing Center School of Computer Engineering Nanyang Technological University, Singapore 639798","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102104714","display_name":"Suiping Zhou","orcid":"https://orcid.org/0009-0005-6972-1281"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Suiping Zhou","raw_affiliation_strings":["Parallel Distributed Computing Center School of Computer Engineering Nanyang Technological University, Singapore 639798"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Distributed Computing Center School of Computer Engineering Nanyang Technological University, Singapore 639798","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084809225","display_name":"Haifeng Shen","orcid":"https://orcid.org/0000-0002-8221-981X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Haifeng Shen","raw_affiliation_strings":["Parallel Distributed Computing Center School of Computer Engineering Nanyang Technological University, Singapore 639798"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Distributed Computing Center School of Computer Engineering Nanyang Technological University, Singapore 639798","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":1.5077,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84548927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"84","issue":"10-11","first_page":"521","last_page":"533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8573278188705444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7950775623321533},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6742936968803406},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5878961682319641},{"id":"https://openalex.org/keywords/interactivity","display_name":"Interactivity","score":0.5655450224876404},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5631369948387146},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5329305529594421},{"id":"https://openalex.org/keywords/inter-process-communication","display_name":"Inter-process communication","score":0.48729002475738525},{"id":"https://openalex.org/keywords/client\u2013server-model","display_name":"Client\u2013server model","score":0.484739750623703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45129698514938354},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4277102053165436},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.413139283657074},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23445558547973633},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.10802263021469116},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08611935377120972}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8573278188705444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7950775623321533},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6742936968803406},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5878961682319641},{"id":"https://openalex.org/C144430266","wikidata":"https://www.wikidata.org/wiki/Q839721","display_name":"Interactivity","level":2,"score":0.5655450224876404},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5631369948387146},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5329305529594421},{"id":"https://openalex.org/C204156049","wikidata":"https://www.wikidata.org/wiki/Q751436","display_name":"Inter-process communication","level":2,"score":0.48729002475738525},{"id":"https://openalex.org/C152880691","wikidata":"https://www.wikidata.org/wiki/Q146813","display_name":"Client\u2013server model","level":3,"score":0.484739750623703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45129698514938354},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4277102053165436},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.413139283657074},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23445558547973633},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.10802263021469116},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08611935377120972},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/0037549708096690","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0037549708096690","pdf_url":null,"source":{"id":"https://openalex.org/S32573412","display_name":"SIMULATION","issn_l":"0037-5497","issn":["0037-5497","1741-3133"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIMULATION","raw_type":"journal-article"},{"id":"pmh:oai:dspace.flinders.edu.au:2328/32172","is_oa":false,"landing_page_url":"http://hdl.handle.net/2328/32172","pdf_url":null,"source":{"id":"https://openalex.org/S4306401120","display_name":"Flinders Academic Commons (Flinders University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169541294","host_organization_name":"Flinders University","host_organization_lineage":["https://openalex.org/I169541294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1505097689","https://openalex.org/W1534413630","https://openalex.org/W1536410308","https://openalex.org/W1559709914","https://openalex.org/W1573408443","https://openalex.org/W1587667351","https://openalex.org/W1727620481","https://openalex.org/W1973061330","https://openalex.org/W1976969221","https://openalex.org/W1978022628","https://openalex.org/W1980648162","https://openalex.org/W1990313671","https://openalex.org/W1996497509","https://openalex.org/W2008620264","https://openalex.org/W2009972014","https://openalex.org/W2013892720","https://openalex.org/W2021172882","https://openalex.org/W2040381733","https://openalex.org/W2050399551","https://openalex.org/W2052700652","https://openalex.org/W2059688835","https://openalex.org/W2093367873","https://openalex.org/W2094962446","https://openalex.org/W2105808107","https://openalex.org/W2107237769","https://openalex.org/W2108352091","https://openalex.org/W2114817726","https://openalex.org/W2115446490","https://openalex.org/W2123282487","https://openalex.org/W2133122801","https://openalex.org/W2135106117","https://openalex.org/W2136525163","https://openalex.org/W2137033465","https://openalex.org/W2156323105","https://openalex.org/W2159200414","https://openalex.org/W2167776925","https://openalex.org/W2167927977","https://openalex.org/W2168216952","https://openalex.org/W2168527694","https://openalex.org/W2182044576","https://openalex.org/W2481666560","https://openalex.org/W4233609110","https://openalex.org/W4235383870","https://openalex.org/W4236175481","https://openalex.org/W4285490141"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W2778153218","https://openalex.org/W2521287415","https://openalex.org/W2033957728","https://openalex.org/W2115832220","https://openalex.org/W120736153","https://openalex.org/W355980869","https://openalex.org/W1488007096","https://openalex.org/W95880130","https://openalex.org/W1600046927"],"abstract_inverted_index":{"Distributed":[0],"Virtual":[1],"Environments":[2],"(DVEs)":[3],"such":[4,153],"as":[5,154],"online":[6],"games,":[7],"military":[8],"simulations":[9],"or":[10],"collaborative":[11],"design":[12],"are":[13,126,165,175],"currently":[14],"very":[15],"popular.":[16],"To":[17],"support":[18],"large-scale":[19],"DVEs,":[20],"an":[21],"architecture":[22],"with":[23,143],"multiple,":[24],"geographically":[25],"distributed":[26],"servers":[27,62,117],"is":[28,35,72,97],"usually":[29,58,166],"employed,":[30],"and":[31,108],"the":[32,50,54,69,76,82,87,104,129,134,155,162,172,179],"virtual":[33],"world":[34],"partitioned":[36],"into":[37],"multiple":[38],"zones":[39],"for":[40,133,161],"load":[41],"distribution.":[42],"The":[43,123],"client":[44,92,105],"assignment":[45,106,163],"problem":[46],"arises":[47],"when":[48],"assigning":[49],"participating":[51],"clients":[52,60,115],"to":[53,61,74,93,113,116,168,178],"servers.":[55,77],"Current":[56],"approaches":[57],"assign":[59,114],"based":[63,127],"on":[64,128],"a":[65,91,119],"resource-driven":[66],"approach,":[67],"i.e.":[68],"only":[70],"concern":[71],"not":[73],"overload":[75],"This":[78],"approach":[79],"may":[80],"degrade":[81],"interactivity":[83],"of":[84,171,181],"DVEs":[85],"if":[86],"network":[88],"delay":[89],"from":[90],"its":[94],"assigned":[95],"server":[96],"large.":[98],"In":[99],"this":[100],"paper,":[101],"we":[102,146],"formulate":[103],"problem,":[107],"propose":[109],"three":[110],"new":[111],"algorithms":[112,125,164,174],"in":[118],"more":[120],"efficient":[121],"way.":[122],"proposed":[124,173],"greedy":[130],"heuristics":[131],"developed":[132],"well-known":[135],"Terminal":[136],"Assignment":[137],"problem.":[138],"From":[139],"extensive":[140],"simulation":[141],"studies":[142],"realistic":[144],"settings,":[145],"find":[147],"that":[148],"even":[149],"under":[150],"heterogeneous":[151],"environments":[152],"Internet":[156],"where":[157],"accurate":[158],"input":[159],"data":[160],"impractical":[167],"obtain,":[169],"some":[170],"still":[176],"beneficial":[177],"performances":[180],"DVEs.":[182]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}