{"id":"https://openalex.org/W2947689360","doi":"https://doi.org/10.1109/tpds.2022.3146195","title":"The Supermarket Model with Known and Predicted Service Times","display_name":"The Supermarket Model with Known and Predicted Service Times","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W2947689360","doi":"https://doi.org/10.1109/tpds.2022.3146195","mag":"2947689360"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3146195","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3146195","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1905.12155","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062318856","display_name":"Michael Mitzenmacher","orcid":"https://orcid.org/0000-0001-5430-5457"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Mitzenmacher","raw_affiliation_strings":["School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027942683","display_name":"Matteo Dell\u2019Amico","orcid":"https://orcid.org/0000-0003-3152-4993"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Matteo Dell'Amico","raw_affiliation_strings":["University of Genoa, Genova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Genoa, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2389,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81534685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12238","display_name":"Green IT and Sustainability","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9811000227928162,"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/computer-science","display_name":"Computer science","score":0.7968649864196777},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.7121357917785645},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.6414644718170166},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6290066838264465},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6283770799636841},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.42772817611694336},{"id":"https://openalex.org/keywords/fork\u2013join-queue","display_name":"Fork\u2013join queue","score":0.4126743972301483},{"id":"https://openalex.org/keywords/message-queue","display_name":"Message queue","score":0.41124850511550903},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3621453642845154},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.35862502455711365},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1816178858280182},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12683817744255066}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7968649864196777},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7121357917785645},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.6414644718170166},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6290066838264465},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6283770799636841},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.42772817611694336},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.4126743972301483},{"id":"https://openalex.org/C26324664","wikidata":"https://www.wikidata.org/wiki/Q1065525","display_name":"Message queue","level":2,"score":0.41124850511550903},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3621453642845154},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.35862502455711365},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1816178858280182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12683817744255066},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2022.3146195","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3146195","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1905.12155","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.12155","pdf_url":"https://arxiv.org/pdf/1905.12155","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:iris.unige.it:11567/1073038","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/1073038","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1905.12155","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.12155","pdf_url":"https://arxiv.org/pdf/1905.12155","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G1023616090","display_name":null,"funder_award_id":"CCF-1563710","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1362880884","display_name":null,"funder_award_id":"DMS-2023528","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5619652333","display_name":null,"funder_award_id":"CCF-2101140","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6133564518","display_name":null,"funder_award_id":"CCF-1535795","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W636382642","https://openalex.org/W1582532008","https://openalex.org/W1595409123","https://openalex.org/W1919895129","https://openalex.org/W1949811229","https://openalex.org/W1966557675","https://openalex.org/W1971700347","https://openalex.org/W1978944824","https://openalex.org/W2004428145","https://openalex.org/W2023246505","https://openalex.org/W2061388144","https://openalex.org/W2061468734","https://openalex.org/W2067883080","https://openalex.org/W2101204871","https://openalex.org/W2109248051","https://openalex.org/W2117702591","https://openalex.org/W2126391667","https://openalex.org/W2132647359","https://openalex.org/W2154007983","https://openalex.org/W2167501113","https://openalex.org/W2169145071","https://openalex.org/W2276216337","https://openalex.org/W2775073702","https://openalex.org/W2786117165","https://openalex.org/W2786176077","https://openalex.org/W2886481383","https://openalex.org/W2890643081","https://openalex.org/W2891784792","https://openalex.org/W2899702797","https://openalex.org/W2909813108","https://openalex.org/W2912153860","https://openalex.org/W2912437396","https://openalex.org/W2914567083","https://openalex.org/W2951299115","https://openalex.org/W2953383395","https://openalex.org/W2962771342","https://openalex.org/W2963785501","https://openalex.org/W3004925886","https://openalex.org/W3011913216","https://openalex.org/W4245526205","https://openalex.org/W4247230948","https://openalex.org/W4253018658","https://openalex.org/W4255345983","https://openalex.org/W4288284021","https://openalex.org/W4288629958","https://openalex.org/W4293749098","https://openalex.org/W4297729612","https://openalex.org/W6634904949","https://openalex.org/W6695297324","https://openalex.org/W6748041235","https://openalex.org/W6753359477","https://openalex.org/W6754415367","https://openalex.org/W6754991252","https://openalex.org/W6758564351","https://openalex.org/W6758988768","https://openalex.org/W7033851069"],"related_works":["https://openalex.org/W2928328943","https://openalex.org/W2368961776","https://openalex.org/W1535772705","https://openalex.org/W2361230975","https://openalex.org/W2184312385","https://openalex.org/W2622283040","https://openalex.org/W2509267828","https://openalex.org/W1983551639","https://openalex.org/W147520506","https://openalex.org/W2144722044"],"abstract_inverted_index":{"The":[0],"supermarket":[1],"model":[2,31],"refers":[3],"to":[4,43,63,128,170,181,231],"a":[5,8,46,70,131,139,172,185],"system":[6],"with":[7,26],"large":[9],"number":[10,167],"of":[11,35,39,99,157,168,214],"queues,":[12],"where":[13,66],"new":[14],"customers":[15],"choose":[16,130,171],"<inline-formula><tex-math":[17],"notation=\"LaTeX\">$d$</tex-math></inline-formula>":[18],"queues":[19],"at":[20,50],"random":[21],"and":[22,133,151,194],"join":[23],"the":[24,27,33,146,166,197,212],"one":[25],"fewest":[28],"customers.":[29],"This":[30],"demonstrates":[32],"power":[34],"even":[36,95],"small":[37],"amounts":[38],"choice,":[40],"as":[41,75],"compared":[42],"simply":[44,164],"joining":[45],"queue":[47,132,173],"chosen":[48],"uniformly":[49],"random,":[51],"for":[52,69,136,148,211,225],"load":[53],"balancing":[54],"systems.":[55],"In":[56,109,187],"this":[57,114],"work":[58],"we":[59,161,190,218],"perform":[60],"simulation-based":[61],"studies":[62],"consider":[64],"variations":[65],"service":[67,100,125,137,179,199],"times":[68,101,180,200],"customer":[71],"are":[72,201],"<i>predicted</i>":[73],",":[74],"might":[76],"be":[77,120],"done":[78],"in":[79,113,142,155,184],"modern":[80],"settings":[81,160],"using":[82,94,123,145,165,177],"machine":[83,204],"learning":[84],"techniques":[85],"or":[86],"related":[87],"mechanisms.":[88],"Our":[89,206],"primary":[90],"takeaway":[91],"is":[92,153,174],"that":[93,163],"seemingly":[96],"weak":[97],"predictions":[98],"can":[102],"yield":[103],"significant":[104],"benefits":[105],"over":[106],"blind":[107],"First":[108,110],"Out":[111],"queueing":[112],"context.":[115],"However,":[116],"some":[117],"care":[118],"must":[119],"taken":[121],"when":[122,176],"predicted":[124,178,202],"time":[126],"information":[127,147],"both":[129,149,192],"order":[134,182],"elements":[135],"within":[138],"queue;":[140],"while":[141],"many":[143,156,220],"cases":[144],"choosing":[150],"ordering":[152],"beneficial,":[154],"our":[158,188],"simulation":[159],"find":[162],"jobs":[169,183],"better":[175],"queue.":[186],"simulations,":[189],"evaluate":[191],"synthetic":[193],"real-world":[195,215,232],"workloads\u2013in":[196],"latter,":[198],"by":[203],"learning.":[205],"results":[207],"provide":[208],"practical":[209],"guidance":[210],"design":[213],"systems;":[216],"moreover,":[217],"leave":[219],"natural":[221],"theoretical":[222],"open":[223],"questions":[224],"future":[226],"work,":[227],"validating":[228],"their":[229],"relevance":[230],"situations.":[233]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}