{"id":"https://openalex.org/W3088601966","doi":"https://doi.org/10.1007/s11134-021-09700-3","title":"Pass-and-swap queues","display_name":"Pass-and-swap queues","publication_year":2021,"publication_date":"2021-04-12","ids":{"openalex":"https://openalex.org/W3088601966","doi":"https://doi.org/10.1007/s11134-021-09700-3","mag":"3088601966"},"language":"en","primary_location":{"id":"doi:10.1007/s11134-021-09700-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11134-021-09700-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11134-021-09700-3.pdf","source":{"id":"https://openalex.org/S148503350","display_name":"Queueing Systems","issn_l":"0257-0130","issn":["0257-0130","0340-4384","1572-9443"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Queueing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11134-021-09700-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"C\u00e9line Comte","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"C\u00e9line Comte","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jan-Pieter Dorsman","orcid":"https://orcid.org/0000-0001-6403-6377"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Jan-Pieter Dorsman","raw_affiliation_strings":["University of Amsterdam, Amsterdam, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-6403-6377","affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I887064364"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":0.3989,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63676681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"98","issue":"3-4","first_page":"275","last_page":"331"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9864000082015991,"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.9864000082015991,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.0013000000035390258,"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/queue","display_name":"Queue","score":0.6026999950408936},{"id":"https://openalex.org/keywords/fork\u2013join-queue","display_name":"Fork\u2013join queue","score":0.43619999289512634},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.3361000120639801},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.33180001378059387},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3246000111103058},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.31679999828338623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6105999946594238},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6026999950408936},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.43619999289512634},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35519999265670776},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.3361000120639801},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32190001010894775},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.31679999828338623},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.3125},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.31150001287460327},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27790001034736633},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.2637999951839447}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1007/s11134-021-09700-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11134-021-09700-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11134-021-09700-3.pdf","source":{"id":"https://openalex.org/S148503350","display_name":"Queueing Systems","issn_l":"0257-0130","issn":["0257-0130","0340-4384","1572-9443"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Queueing Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2009.12299","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.12299","pdf_url":"https://arxiv.org/pdf/2009.12299","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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:dare.uva.nl:openaire/418be6b4-9167-4cef-8172-4f361cd3a59f","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/passandswap-queues(418be6b4-9167-4cef-8172-4f361cd3a59f).html","pdf_url":"https://pure.uva.nl/ws/files/63739362/Pass_and_swap_queues.pdf","source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Comte, C & Dorsman, J-P 2021, 'Pass-and-swap queues', Queueing Systems, vol. 98, no. 3-4, pp. 275-331. https://doi.org/10.1007/s11134-021-09700-3","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-03224101v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03224101","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Queueing Systems, 2021, ⟨10.1007/s11134-021-09700-3⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dare.uva.nl:publications/418be6b4-9167-4cef-8172-4f361cd3a59f","is_oa":true,"landing_page_url":"https://hdl.handle.net/11245.1/418be6b4-9167-4cef-8172-4f361cd3a59f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Comte, C & Dorsman, J-P 2021, 'Pass-and-swap queues', Queueing Systems, vol. 98, no. 3-4, pp. 275-331. https://doi.org/10.1007/s11134-021-09700-3","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.tue.nl:openaire/61c7a73c-2321-420d-a564-0d9162b65320","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/61c7a73c-2321-420d-a564-0d9162b65320","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Comte, C & Dorsman, J-P 2021, 'Pass-and-Swap Queues', Queueing Systems, vol. 98, no. 3-4, pp. 275-331. https://doi.org/10.1007/s11134-021-09700-3","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.tue.nl:publications/61c7a73c-2321-420d-a564-0d9162b65320","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85104381187&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Comte, C & Dorsman, J-P 2021, 'Pass-and-Swap Queues', Queueing Systems, vol. 98, no. 3-4, pp. 275-331. https://doi.org/10.1007/s11134-021-09700-3","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/61c7a73c-2321-420d-a564-0d9162b65320","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/61c7a73c-2321-420d-a564-0d9162b65320","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Queueing Systems: Theory and Applications, 98(3-4), 275 - 331. Springer","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/418be6b4-9167-4cef-8172-4f361cd3a59f","is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/passandswap-queues(418be6b4-9167-4cef-8172-4f361cd3a59f).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Queueing Systems, 98(3-4), 275 - 331. Springer Netherlands","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s11134-021-09700-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11134-021-09700-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11134-021-09700-3.pdf","source":{"id":"https://openalex.org/S148503350","display_name":"Queueing Systems","issn_l":"0257-0130","issn":["0257-0130","0340-4384","1572-9443"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Queueing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G565383568","display_name":null,"funder_award_id":"024-002-003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G725356751","display_name":null,"funder_award_id":"NETWORKS- 024.002.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3088601966.pdf","grobid_xml":"https://content.openalex.org/works/W3088601966.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W36251835","https://openalex.org/W88815273","https://openalex.org/W108230953","https://openalex.org/W181289670","https://openalex.org/W1520666268","https://openalex.org/W1992411352","https://openalex.org/W2023415878","https://openalex.org/W2077095314","https://openalex.org/W2094055697","https://openalex.org/W2095454145","https://openalex.org/W2139420357","https://openalex.org/W2462681966","https://openalex.org/W2611196571","https://openalex.org/W2898749113","https://openalex.org/W2945219849","https://openalex.org/W2971432649","https://openalex.org/W3093451125","https://openalex.org/W3168371441","https://openalex.org/W4235838106","https://openalex.org/W4240579918","https://openalex.org/W4249168932"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Order-independent":[1],"(OI)":[2],"queues,":[3,45],"introduced":[4],"by":[5,28,41],"Berezner":[6],"et":[7],"al.":[8],"(Queueing":[9],"Syst":[10],"19(4):345\u2013359,":[11],"1995),":[12],"expanded":[13],"the":[14,56,64,68,74,83,122,125,147,152,161,164,194,198,243,262],"family":[15,40],"of":[16,48,103,124,163,235,238,254,264,274],"multi-class":[17],"queues":[18,50,204,223,240,256],"that":[19,58,66,93,137,154,196,202,224,251],"are":[20],"known":[21],"to":[22,187,227,260],"have":[23,205,279],"a":[24,53,89,113,130,139,144,179,206,212],"product-form":[25,207,245],"stationary":[26,208,246],"distribution":[27],"allowing":[29],"for":[30,218],"intricate":[31],"class-dependent":[32],"service":[33,54,60],"rates.":[34],"This":[35,175],"paper":[36],"further":[37],"broadens":[38],"this":[39,191],"introducing":[42],"pass-and-swap":[43],"(P&S)":[44],"an":[46,79,96],"extension":[47],"OI":[49,75,228],"where,":[51],"upon":[52],"completion,":[55],"customer":[57,84,114,131,140,153,166,180,186,192],"completes":[59,115],"is":[61,95,143,155,176,193],"not":[62],"necessarily":[63],"one":[65,110,195],"leaves":[67,197],"system.":[69],"More":[70],"precisely,":[71],"we":[72,87,210,249],"supplement":[73],"queue":[76,126],"model":[77],"with":[78,109],"undirected":[80],"graph":[81],"on":[82],"classes,":[85],"which":[86,277],"call":[88],"swapping":[90],"graph,":[91],"such":[92],"there":[94],"edge":[97],"between":[98],"two":[99],"classes":[100,105],"if":[101],"customers":[102,120],"these":[104],"can":[106,133,168,181,257],"be":[107,169,188,258],"swapped":[108,170,189],"another.":[111],"When":[112],"service,":[116],"it":[117,128,132,167],"passes":[118],"over":[119],"in":[121,146,272,276],"remainder":[123],"until":[127,178],"finds":[129],"swap":[134],"positions":[135],"with,":[136,171],"is,":[138],"whose":[141],"class":[142],"neighbor":[145],"graph.":[148],"In":[149],"its":[150,158],"turn,":[151],"ejected":[156],"from":[157],"position":[159,162],"takes":[160],"next":[165],"and":[172,214,241,266,269],"so":[173],"on.":[174],"repeated":[177],"no":[182],"longer":[183],"find":[184],"another":[185],"with;":[190],"queue.":[199],"After":[200],"proving":[201],"P&S":[203,222,239,255],"distribution,":[209],"derive":[211,242],"necessary":[213],"sufficient":[215],"stability":[216],"condition":[217],"(open":[219],"networks":[220,237,253],"of)":[221],"also":[225],"applies":[226],"queues.":[229],"We":[230],"then":[231],"study":[232],"irreducibility":[233],"properties":[234],"closed":[236,252],"corresponding":[244],"distribution.":[247],"Lastly,":[248],"demonstrate":[250],"applied":[259],"describe":[261],"dynamics":[263],"new":[265],"existing":[267],"load-distribution":[268],"scheduling":[270],"protocols":[271],"clusters":[273],"machines":[275],"jobs":[278],"assignment":[280],"constraints.":[281]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2020-10-01T00:00:00"}