{"id":"https://openalex.org/W2947072615","doi":"https://doi.org/10.1109/tpds.2019.2920121","title":"Asymptotically Optimal Size-Interval Task Assignments","display_name":"Asymptotically Optimal Size-Interval Task Assignments","publication_year":2019,"publication_date":"2019-05-30","ids":{"openalex":"https://openalex.org/W2947072615","doi":"https://doi.org/10.1109/tpds.2019.2920121","mag":"2947072615"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2920121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2920121","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02318576","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089464465","display_name":"Jonatha Anselmi","orcid":"https://orcid.org/0000-0001-5541-5631"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I4210131512","display_name":"Centre Inria de l'universit\u00e9 de Bordeaux","ror":"https://ror.org/03tjcj052","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210131512"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jonatha Anselmi","raw_affiliation_strings":["INRIA Bordeaux Sud Ouest, Team: CQFD, Talence, France","POLARIS - Performance analysis and optimization of LARge Infrastructures and Systems (Laboratoire LIG - B\u00e2timent IMAG - 700 avenue Centrale, CS 40700 - 38058 Grenoble cedex 9 - France)","CQFD - Quality control and dynamic reliability (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)"],"affiliations":[{"raw_affiliation_string":"INRIA Bordeaux Sud Ouest, Team: CQFD, Talence, France","institution_ids":["https://openalex.org/I4210131512","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"POLARIS - Performance analysis and optimization of LARge Infrastructures and Systems (Laboratoire LIG - B\u00e2timent IMAG - 700 avenue Centrale, CS 40700 - 38058 Grenoble cedex 9 - France)","institution_ids":["https://openalex.org/I4210104430"]},{"raw_affiliation_string":"CQFD - Quality control and dynamic reliability (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)","institution_ids":[]}]},{"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":"Josu Doncel","raw_affiliation_strings":["UPV/EHU, Barrio sarriena s/n, University of the Basque Country, Leioa, Spain","UPV / EHU - Universidad del Pa\u00eds Vasco [Espainia] / Euskal Herriko Unibertsitatea [Espa\u00f1a] = University of the Basque Country [Spain] = Universit\u00e9 du pays basque [Espagne] (Barrio Sarriena s/n, 48940 Leioa, Bizkaia\r\nCampus d'\u00c1lava : Vice-Rectorado, San Antonio 41, 01005 Vitoria ; \r\ncampus de Biscaye et services centraux : Apdo 1397, 48080 Bilbao ; \r\ncampus de Guip\u00fazcoa : Vice-Rectorado, Fuenterrabia 13-1\u00b0 , 20006 San Sebasti\u00e1n - Spain)"],"affiliations":[{"raw_affiliation_string":"UPV/EHU, Barrio sarriena s/n, University of the Basque Country, Leioa, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"UPV / EHU - Universidad del Pa\u00eds Vasco [Espainia] / Euskal Herriko Unibertsitatea [Espa\u00f1a] = University of the Basque Country [Spain] = Universit\u00e9 du pays basque [Espagne] (Barrio Sarriena s/n, 48940 Leioa, Bizkaia\r\nCampus d'\u00c1lava : Vice-Rectorado, San Antonio 41, 01005 Vitoria ; \r\ncampus de Biscaye et services centraux : Apdo 1397, 48080 Bilbao ; \r\ncampus de Guip\u00fazcoa : Vice-Rectorado, Fuenterrabia 13-1\u00b0 , 20006 San Sebasti\u00e1n - Spain)","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5089464465"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210131512"],"apc_list":null,"apc_paid":null,"fwci":3.0282,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91684327,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"30","issue":"11","first_page":"2422","last_page":"2433"},"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9965000152587891,"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/T12288","display_name":"Optimization and Search Problems","score":0.9958000183105469,"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/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.7369999289512634},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6861681938171387},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6842672824859619},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.627179741859436},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5822628140449524},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5524182915687561},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5408400297164917},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.5020186901092529},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49738577008247375},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47776687145233154},{"id":"https://openalex.org/keywords/infinity","display_name":"Infinity","score":0.4227622449398041},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3144860565662384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23325371742248535},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15049350261688232},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13050171732902527}],"concepts":[{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.7369999289512634},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6861681938171387},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6842672824859619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.627179741859436},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5822628140449524},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5524182915687561},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5408400297164917},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5020186901092529},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49738577008247375},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47776687145233154},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.4227622449398041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3144860565662384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23325371742248535},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15049350261688232},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13050171732902527},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpds.2019.2920121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2920121","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:HAL:hal-02318576v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02318576","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":"IEEE Transactions on Parallel and Distributed Systems, 2019, 30 (11), pp.2422-2433. ⟨10.1109/TPDS.2019.2920121⟩","raw_type":"Journal articles"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/192751","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/192751","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","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":"Article de revue"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/9258","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/9258","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","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":"Article de revue"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02318576v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02318576","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":"IEEE Transactions on Parallel and Distributed Systems, 2019, 30 (11), pp.2422-2433. ⟨10.1109/TPDS.2019.2920121⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6299999952316284,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1966811093","https://openalex.org/W1973482172","https://openalex.org/W1978251712","https://openalex.org/W1997049009","https://openalex.org/W1998029150","https://openalex.org/W2006000864","https://openalex.org/W2007096804","https://openalex.org/W2018096052","https://openalex.org/W2018941311","https://openalex.org/W2049551157","https://openalex.org/W2054341973","https://openalex.org/W2063778478","https://openalex.org/W2074620891","https://openalex.org/W2075976548","https://openalex.org/W2079612567","https://openalex.org/W2087056310","https://openalex.org/W2103099896","https://openalex.org/W2112506982","https://openalex.org/W2113472739","https://openalex.org/W2117702591","https://openalex.org/W2128005148","https://openalex.org/W2134659242","https://openalex.org/W2136594547","https://openalex.org/W2169029768","https://openalex.org/W2247317988","https://openalex.org/W2412410849","https://openalex.org/W2604490148","https://openalex.org/W2621478427","https://openalex.org/W2763077421","https://openalex.org/W2800674339","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2306553012","https://openalex.org/W4251417359","https://openalex.org/W4229993731","https://openalex.org/W2381059884","https://openalex.org/W2372756075","https://openalex.org/W1979193983","https://openalex.org/W2220405813","https://openalex.org/W1821795854","https://openalex.org/W2374111230","https://openalex.org/W2092530219"],"abstract_inverted_index":{"Size-based":[0],"routing":[1],"provides":[2],"robust":[3],"strategies":[4],"to":[5,22,47,63,92,105,124,142,162,229,264,276],"improve":[6],"the":[7,54,75,84,113,128,133,139,150,163,170,184,218,230,243,282],"performance":[8],"of":[9,58,77,186,220,225,232,250,292],"computer":[10],"and":[11,50,223,279],"communication":[12],"systems":[13,290],"with":[14,138,274],"highly":[15],"variable":[16],"workloads":[17],"because":[18],"it":[19,97,102],"is":[20,36,40,90,98,103],"able":[21],"isolate":[23],"small":[24,289],"jobs":[25,43],"from":[26],"large":[27],"ones":[28],"in":[29,112,127,288],"a":[30,48,79,157,233,293],"static":[31],"manner.":[32],"The":[33],"basic":[34],"idea":[35],"that":[37,82,149,173,178,192,207,242,281],"each":[38],"server":[39,109,175,221],"assigned":[41],"all":[42,224],"whose":[44],"sizes":[45],"belong":[46],"distinct":[49],"continuous":[51],"interval.":[52],"In":[53,95,117,202],"literature,":[55],"dispatching":[56],"rules":[57],"this":[59,118,145,203],"type":[60],"are":[61,180,200,227,262,269,285],"referred":[62],"as":[64],"SITA":[65,80,158,171,187],"(Size":[66],"Interval":[67],"Task":[68],"Assignment)":[69],"policies.":[70],"Though":[71],"their":[72],"evident":[73],"benefits,":[74],"problem":[76],"finding":[78],"policy":[81,159,172],"minimizes":[83],"overall":[85],"mean":[86,152,164,244],"(steady-state)":[87],"waiting":[88,153,165,245],"time":[89,154,166,246],"known":[91],"be":[93],"intractable.":[94],"particular":[96],"not":[99,256],"clear":[100],"when":[101],"preferable":[104],"balance":[106],"or":[107],"unbalance":[108],"loads":[110],"and,":[111],"latter":[114],"case,":[115],"how.":[116],"paper,":[119],"we":[120,147,189,205],"provide":[121],"an":[122],"answer":[123],"these":[125],"questions":[126],"celebrated":[129],"limiting":[130],"regime":[131],"where":[132,215],"system":[134,140],"capacity":[135],"grows":[136],"linearly":[137],"demand":[141],"infinity.":[143],"Within":[144],"framework,":[146],"prove":[148,206],"minimum":[151],"achievable":[155],"by":[156,168,248,271],"necessarily":[160],"converges":[161],"achieved":[167,247],"SITA-E,":[169],"equalizes":[174],"loads,":[176],"provided":[177],"servers":[179,199],"homogeneous.":[181],"However,":[182],"within":[183],"set":[185],"policies":[188,254],"also":[190,286],"show":[191],"SITA-E":[193],"can":[194],"perform":[195],"arbitrarily":[196],"bad":[197],"if":[198],"heterogeneous.":[201],"case":[204],"there":[208],"exist":[209],"exactly":[210],"C!":[211],"asymptotically":[212,252],"optimal":[213,253],"policies,":[214],"C":[216],"denotes":[217],"number":[219],"types,":[222],"them":[226],"linked":[228],"solution":[231],"single":[234],"strictly":[235],"convex":[236],"optimization":[237],"problem.":[238],"It":[239],"turns":[240],"out":[241],"any":[249],"such":[251],"does":[255],"depend":[257],"on":[258],"how":[259],"job-size":[260],"intervals":[261],"mapped":[263],"servers.":[265],"Our":[266],"theoretical":[267],"results":[268],"validated":[270],"numerical":[272],"simulations":[273],"respect":[275],"realistic":[277],"parameters":[278],"suggest":[280],"above":[283],"insights":[284],"accurate":[287],"composed":[291],"few":[294],"servers,":[295],"i.e.,":[296],"ten.":[297]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}