{"id":"https://openalex.org/W2886762270","doi":"https://doi.org/10.1145/3150928.3150948","title":"Size-based Routing to Balance Performance of the Queues","display_name":"Size-based Routing to Balance Performance of the Queues","publication_year":2017,"publication_date":"2017-12-05","ids":{"openalex":"https://openalex.org/W2886762270","doi":"https://doi.org/10.1145/3150928.3150948","mag":"2886762270"},"language":"en","primary_location":{"id":"doi:10.1145/3150928.3150948","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3150928.3150948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01627949","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112381407","display_name":"M. Abidini","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":true,"raw_author_name":"M. Abidini","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012915432","display_name":"Onno Boxma","orcid":"https://orcid.org/0000-0003-4317-5380"},"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":"O. Boxma","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101854001","display_name":"Josu Doncel","orcid":"https://orcid.org/0000-0002-5552-9134"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Doncel","raw_affiliation_strings":["Department of Applied Mathematics and Statistics and Operational Research, University of the Basque Country, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics and Operational Research, University of the Basque Country, Spain","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112381407"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.32713459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"198","last_page":"205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"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.9998999834060669,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9980999827384949,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9955000281333923,"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.7854946851730347},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7495636940002441},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6546444296836853},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5972635746002197},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.578342616558075},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5570371150970459},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.4948706030845642},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46504154801368713},{"id":"https://openalex.org/keywords/fork\u2013join-queue","display_name":"Fork\u2013join queue","score":0.4615727663040161},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.457424521446228},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4432351291179657},{"id":"https://openalex.org/keywords/bulk-queue","display_name":"Bulk queue","score":0.4393089711666107},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.4324345886707306},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.41990673542022705},{"id":"https://openalex.org/keywords/poisson-process","display_name":"Poisson process","score":0.41387176513671875},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38079988956451416},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35990333557128906},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15931111574172974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13950660824775696},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11565476655960083},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07900106906890869}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7854946851730347},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7495636940002441},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6546444296836853},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5972635746002197},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.578342616558075},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5570371150970459},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4948706030845642},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46504154801368713},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.4615727663040161},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.457424521446228},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4432351291179657},{"id":"https://openalex.org/C87950461","wikidata":"https://www.wikidata.org/wiki/Q4996486","display_name":"Bulk queue","level":3,"score":0.4393089711666107},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.4324345886707306},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.41990673542022705},{"id":"https://openalex.org/C166144826","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson process","level":3,"score":0.41387176513671875},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38079988956451416},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35990333557128906},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15931111574172974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13950660824775696},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11565476655960083},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07900106906890869},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/3150928.3150948","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3150928.3150948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:publications/c8317614-5187-4b52-b082-afb31f2d4b0b","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/c8317614-5187-4b52-b082-afb31f2d4b0b","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abidini, M, Boxma, O & Doncel, J 2017, Size-based routing to balance performance of the queues. in Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2017. Association for Computing Machinery, Inc., New York, pp. 198-205, 11th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2017, Venice, Italy, 5/12/17. https://doi.org/10.1145/3150928.3150948","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:903081","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=903081","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:HAL:hal-01627949v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01627949","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":"11th EAI International Conference on Performance Evaluation Methodologies and Tools, Dec 2017, Venice, Italy. pp.8 - 8","raw_type":"Conference papers"},{"id":"pmh:oai:library.tue.nl:903081","is_oa":false,"landing_page_url":"http://repository.tue.nl/903081","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/c8317614-5187-4b52-b082-afb31f2d4b0b","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/c8317614-5187-4b52-b082-afb31f2d4b0b","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2017, 198 - 205","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01627949v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01627949","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":"11th EAI International Conference on Performance Evaluation Methodologies and Tools, Dec 2017, Venice, Italy. pp.8 - 8","raw_type":"Conference papers"},"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1678178911","https://openalex.org/W1966811093","https://openalex.org/W1978251712","https://openalex.org/W2007096804","https://openalex.org/W2018941311","https://openalex.org/W2040442884","https://openalex.org/W2049551157","https://openalex.org/W2112506982","https://openalex.org/W2113472739","https://openalex.org/W2117702591","https://openalex.org/W2148777482","https://openalex.org/W2159279836","https://openalex.org/W2169029768","https://openalex.org/W4247230948"],"related_works":["https://openalex.org/W2368961776","https://openalex.org/W1535772705","https://openalex.org/W2361230975","https://openalex.org/W2733370038","https://openalex.org/W2019804508","https://openalex.org/W3003468765","https://openalex.org/W2379185310","https://openalex.org/W2007781440","https://openalex.org/W1976117154","https://openalex.org/W2384271358"],"abstract_inverted_index":{"We":[0],"study":[1],"a":[2,6,12,32,44],"queueing":[3],"system":[4,40],"with":[5],"Poisson":[7],"arrival":[8],"process,":[9],"in":[10],"which":[11],"dispatcher":[13,22],"sends":[14],"the":[15,24,55,69,72,84,87],"jobs":[16,70],"to":[17,38,53,71,75],"K":[18],"homogeneous":[19],"queues.":[20],"The":[21],"knows":[23],"size":[25],"of":[26,36,64],"each":[27],"job,":[28],"and":[29,86,89],"can":[30],"implement":[31],"size-aware":[33],"policy.":[34],"Instead":[35],"trying":[37],"optimize":[39],"performance,":[41],"we":[42],"propose":[43],"Size":[45],"Interval":[46],"Task":[47],"Assignment":[48],"(SITA)":[49],"policy":[50],"that":[51],"aims":[52],"equalize":[54],"performance":[56],"(mean":[57],"waiting":[58],"times,":[59],"or":[60],"mean":[61],"queue":[62],"lengths)":[63],"all":[65],"queues":[66,73],"by":[67],"allocating":[68],"according":[74],"size.":[76],"Such":[77],"SITA":[78],"routing":[79],"requires":[80],"no":[81],"communication":[82],"between":[83],"servers":[85],"dispatcher,":[88],"is":[90],"hence":[91],"easily":[92],"implemented.":[93]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}