{"id":"https://openalex.org/W7123727763","doi":"https://doi.org/10.1145/3772052.3772224","title":"P <scp>n</scp> M: Efficient Intra-Datacenter Calls Packing for Large Conferencing Services","display_name":"P <scp>n</scp> M: Efficient Intra-Datacenter Calls Packing for Large Conferencing Services","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W7123727763","doi":"https://doi.org/10.1145/3772052.3772224"},"language":null,"primary_location":{"id":"doi:10.1145/3772052.3772224","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772052.3772224","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3772052.3772224","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057188011","display_name":"Rohan Gandhi","orcid":"https://orcid.org/0009-0000-4199-8493"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Rohan Gandhi","raw_affiliation_strings":["Microsoft Research, India, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, India, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021638015","display_name":"Ankur Mallick","orcid":"https://orcid.org/0009-0009-7068-5627"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ankur Mallick","raw_affiliation_strings":["Microsoft, Redmond, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057188011"],"corresponding_institution_ids":["https://openalex.org/I4210124949"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.74573293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"183","last_page":"195"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.21089999377727509,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.21089999377727509,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.20739999413490295,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.07270000129938126,"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.7111999988555908},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4814000129699707},{"id":"https://openalex.org/keywords/host","display_name":"Host (biology)","score":0.4629000127315521},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.398499995470047},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.3285999894142151},{"id":"https://openalex.org/keywords/hot-spot","display_name":"Hot spot (computer programming)","score":0.3203999996185303},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.3086000084877014}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7734000086784363},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7111999988555908},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4814000129699707},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.4629000127315521},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4246000051498413},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.40049999952316284},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.398499995470047},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33149999380111694},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.3285999894142151},{"id":"https://openalex.org/C199672914","wikidata":"https://www.wikidata.org/wiki/Q4241353","display_name":"Hot spot (computer programming)","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C126669455","wikidata":"https://www.wikidata.org/wiki/Q1630941","display_name":"Teleconference","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C22561748","wikidata":"https://www.wikidata.org/wiki/Q854954","display_name":"Videoconferencing","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2718000113964081},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C172086080","wikidata":"https://www.wikidata.org/wiki/Q62270","display_name":"Remote procedure call","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.2612000107765198}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3772052.3772224","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772052.3772224","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM Symposium on Cloud Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3772052.3772224","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772052.3772224","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1988150362","https://openalex.org/W1996600352","https://openalex.org/W2025549137","https://openalex.org/W2074988668","https://openalex.org/W2117702591","https://openalex.org/W2141992894","https://openalex.org/W2157357672","https://openalex.org/W2159279524","https://openalex.org/W2341955705","https://openalex.org/W2397506972","https://openalex.org/W2495130909","https://openalex.org/W2744693751","https://openalex.org/W2979599265","https://openalex.org/W3115257493","https://openalex.org/W3128615300","https://openalex.org/W3210089935","https://openalex.org/W4288043788","https://openalex.org/W4290990969","https://openalex.org/W4290991119","https://openalex.org/W4290991760","https://openalex.org/W4386385072","https://openalex.org/W4386397213","https://openalex.org/W4388076418","https://openalex.org/W4388625466","https://openalex.org/W4404692007","https://openalex.org/W4408177418"],"related_works":[],"abstract_inverted_index":{"Conference":[0],"services":[1],"like":[2],"Zoom,":[3],"Microsoft":[4,53],"Teams,":[5],"and":[6,109,137],"Google":[7],"Meet":[8],"facilitate":[9],"millions":[10],"of":[11,30,74,160],"daily":[12],"calls,":[13,102],"yet":[14],"ensuring":[15],"high":[16],"performance":[17,86],"at":[18,178],"low":[19],"costs":[20],"remains":[21],"a":[22,55,124,157],"significant":[23],"challenge.":[24],"This":[25],"paper":[26],"revisits":[27],"the":[28,40,49,75,96],"problem":[29,92],"packing":[31],"calls":[32,41,70,141,164],"across":[33],"Media":[34],"Processor":[35],"(MP)":[36],"servers":[37],"that":[38,48,82,169],"host":[39],"within":[42],"individual":[43],"datacenters":[44],"(DCs).":[45],"We":[46],"show":[47],"algorithm":[50],"used":[51],"in":[52,72,98,106,165],"Teams-":[54],"large":[56],"scale":[57],"conferencing":[58],"service":[59],"as":[60,62],"well":[61],"other":[63],"state-of-art":[64],"algorithms":[65],"are":[66],"prone":[67],"to":[68,84,149],"placing":[69],"resulting":[71],"some":[73],"MPs":[76,144,176],"becoming":[77],"hot":[78,143,151,175],"(high":[79],"CPU":[80,99],"utilization)":[81],"leads":[83],"degraded":[85],"and/or":[87],"elevated":[88],"hosting":[89],"costs.":[90],"The":[91],"arises":[93],"from":[94,142],"disregarding":[95],"variability":[97],"usage":[100],"among":[101],"influenced":[103],"by":[104,114,133,177],"differences":[105],"participant":[107,172],"numbers":[108,173],"media":[110],"types":[111],"(audio/video),":[112],"compounded":[113],"bursty":[115],"call":[116,131],"arrivals.":[117],"To":[118],"tackle":[119],"this,":[120],"we":[121],"propose":[122],"PnM,":[123],"multi-step":[125],"framework":[126],"which":[127],"(a)":[128],"optimizes":[129],"initial":[130],"assignments":[132],"leveraging":[134],"historical":[135],"data":[136],"(b)":[138],"periodically":[139],"migrates":[140],"using":[145],"linear":[146],"optimization,":[147],"aiming":[148],"minimize":[150],"MP":[152],"usage.":[153],"Evaluation":[154],"based":[155],"on":[156,174],"24-hour":[158],"trace":[159],"over":[161],"10":[162],"million":[163],"one":[166],"DC":[167],"shows":[168],"PnM":[170],"reduces":[171],"least":[179],"2.5\u00d7.":[180]},"counts_by_year":[],"updated_date":"2026-01-14T23:44:37.837170","created_date":"2026-01-14T00:00:00"}
