{"id":"https://openalex.org/W2164035912","doi":"https://doi.org/10.1109/icme.2002.1035762","title":"Assignment of movies to heterogeneous video servers","display_name":"Assignment of movies to heterogeneous video servers","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2164035912","doi":"https://doi.org/10.1109/icme.2002.1035762","mag":"2164035912"},"language":"en","primary_location":{"id":"doi:10.1109/icme.2002.1035762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2002.1035762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. IEEE International Conference on Multimedia and Expo","raw_type":"proceedings-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/A5101615841","display_name":"Yiu-Wing Leung","orcid":"https://orcid.org/0000-0002-8338-231X"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Yiu-Wing Leung","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101906482","display_name":"Ruichao Hou","orcid":"https://orcid.org/0000-0001-8111-7339"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"R.Y.-T. Hou","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","Department of Computer Science, Hong Kong Haptist University, Kowloon, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Department of Computer Science, Hong Kong Haptist University, Kowloon, Hong Kong, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101615841"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":0.2361,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66193267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"237","last_page":"240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9988999962806702,"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.9259696006774902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8200334310531616},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5892734527587891},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5027925968170166},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4803677499294281},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.47276026010513306},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4663875102996826},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4500381350517273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07946467399597168}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.9259696006774902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8200334310531616},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5892734527587891},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5027925968170166},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4803677499294281},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47276026010513306},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4663875102996826},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4500381350517273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07946467399597168},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icme.2002.1035762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2002.1035762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. IEEE International Conference on Multimedia and Expo","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W375212097","https://openalex.org/W1527244075","https://openalex.org/W1978197837","https://openalex.org/W2011039300","https://openalex.org/W2022643596","https://openalex.org/W2027424681","https://openalex.org/W2039415573","https://openalex.org/W2041390704","https://openalex.org/W2043465964","https://openalex.org/W2048644031","https://openalex.org/W2065619953","https://openalex.org/W2097392581","https://openalex.org/W2106436541","https://openalex.org/W2152530926","https://openalex.org/W2158036028","https://openalex.org/W2485956614","https://openalex.org/W2795939803","https://openalex.org/W3151049977","https://openalex.org/W4241504662","https://openalex.org/W6793512349"],"related_works":["https://openalex.org/W2392835431","https://openalex.org/W2092530219","https://openalex.org/W2126932387","https://openalex.org/W1965371215","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2353762239","https://openalex.org/W66314852"],"abstract_inverted_index":{"A":[0],"video-on-demand":[1],"(VOD)":[2],"system":[3,27,50],"provides":[4],"an":[5],"electronic":[6],"video":[7],"rental":[8],"service":[9],"to":[10,19,46,73,76,81,124,146,152,171],"geographically":[11],"distributed":[12],"users.":[13],"It":[14],"can":[15,195],"adopt":[16],"multiple":[17],"servers":[18,34,78,154],"serve":[20],"many":[21],"users":[22],"concurrently.":[23],"As":[24],"a":[25,41,53,63,96,115],"VOD":[26,49],"is":[28,44,92,120,169],"being":[29],"used":[30],"and":[31,94,122,142,148,187],"evolved,":[32],"its":[33],"probably":[35],"become":[36],"heterogeneous.":[37],"For":[38],"example,":[39],"if":[40],"new":[42,57],"server":[43,58,131,168],"added":[45],"expand":[47],"the":[48,56,83,100,106,126,150,153,159,163,172],"or":[51,198],"replace":[52],"failed":[54],"server,":[55],"may":[59],"be":[60],"faster":[61],"with":[62,186],"larger":[64],"storage":[65],"size.":[66],"In":[67],"this":[68,89,177],"paper,":[69],"we":[70,179],"investigate":[71],"how":[72],"assign":[74,147],"movies":[75,151],"heterogeneous":[77],"in":[79],"order":[80],"minimize":[82],"blocking":[84,102],"probability.":[85,103],"We":[86,104,190],"prove":[87],"that":[88,129,162,192],"assignment":[90,118,185],"problem":[91,113,119],"NP-hard":[93],"derive":[95],"lower":[97],"bound":[98],"on":[99,176],"minimal":[101],"propose":[105],"following":[107],"approach":[108],"for":[109,183],"movie":[110,117,184],"assignment:":[111],"(1)":[112],"relaxation:":[114],"relaxed":[116],"formulated":[121],"solved":[123],"determine":[125],"ideal":[127,173],"load":[128,164],"each":[130,167],"should":[132],"handle;":[133],"(2)":[134],"goal":[135],"programming:":[136],"three":[137],"operations":[138],"(namely,":[139],"migration,":[140],"swapping":[141],"replication)":[143],"are":[144],"designed":[145],"re-assign":[149],"iteratively":[155],"while":[156],"fulfilling":[157],"all":[158],"constraints,":[160],"so":[161],"handled":[165],"by":[166],"close":[170],"one.":[174],"Based":[175],"approach,":[178],"design":[180],"two":[181],"algorithms":[182,194],"without":[188],"replication.":[189],"demonstrate":[191],"these":[193],"find":[196],"optimal":[197],"close-to-optimal":[199],"assignments.":[200]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}