{"id":"https://openalex.org/W2976244224","doi":"https://doi.org/10.1109/mascots.2019.00012","title":"Performance and Stability Analysis of the Task Assignment Based on Guessing Size Routing Policy","display_name":"Performance and Stability Analysis of the Task Assignment Based on Guessing Size Routing Policy","publication_year":2019,"publication_date":"2019-09-25","ids":{"openalex":"https://openalex.org/W2976244224","doi":"https://doi.org/10.1109/mascots.2019.00012","mag":"2976244224"},"language":"en","primary_location":{"id":"doi:10.1109/mascots.2019.00012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascots.2019.00012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 27th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083255118","display_name":"Eitan Bachmat","orcid":"https://orcid.org/0000-0001-7153-100X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Eitan Bachmat","raw_affiliation_strings":["Ben-Gurion University, Beer-Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","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":["University of the Basque Country, Leioa, Spain"],"affiliations":[{"raw_affiliation_string":"University of the Basque Country, Leioa, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065067644","display_name":"Hagit Sarfati","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Hagit Sarfati","raw_affiliation_strings":["Ben-Gurion University, Beer-Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083255118"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":1.7814,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.87452288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9994000196456909,"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.9994000196456909,"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.9948999881744385,"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.9922000169754028,"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.7601573467254639},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6614587306976318},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6511744260787964},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6347314715385437},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6167219281196594},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5032121539115906},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.46433699131011963},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.41694363951683044},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4147798418998718},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37664955854415894},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3703085780143738},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19924530386924744},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.11165949702262878}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7601573467254639},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6614587306976318},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6511744260787964},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6347314715385437},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6167219281196594},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5032121539115906},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.46433699131011963},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.41694363951683044},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4147798418998718},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37664955854415894},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3703085780143738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19924530386924744},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11165949702262878},{"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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mascots.2019.00012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascots.2019.00012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 27th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6100000143051147,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W196807934","https://openalex.org/W636382642","https://openalex.org/W1599248213","https://openalex.org/W1678178911","https://openalex.org/W1949811229","https://openalex.org/W1966811093","https://openalex.org/W1978251712","https://openalex.org/W1997049009","https://openalex.org/W2006000864","https://openalex.org/W2007096804","https://openalex.org/W2012680426","https://openalex.org/W2018941311","https://openalex.org/W2054341973","https://openalex.org/W2063778478","https://openalex.org/W2064823719","https://openalex.org/W2068666958","https://openalex.org/W2082445158","https://openalex.org/W2112506982","https://openalex.org/W2113472739","https://openalex.org/W2148777482","https://openalex.org/W2159279836","https://openalex.org/W2166655414","https://openalex.org/W2171111767","https://openalex.org/W2793738416","https://openalex.org/W4236276585","https://openalex.org/W4247230948"],"related_works":["https://openalex.org/W2074835314","https://openalex.org/W3194332105","https://openalex.org/W2903079440","https://openalex.org/W1498845059","https://openalex.org/W1556909862","https://openalex.org/W2758389518","https://openalex.org/W2112636208","https://openalex.org/W1982976310","https://openalex.org/W2141813951","https://openalex.org/W3021808261"],"abstract_inverted_index":{"In":[0],"a":[1,148,157,283,312,317],"system":[2,158,255,319,357,399,411],"formed":[3],"by":[4,208,223,300,311],"parallel":[5],"servers":[6,31,227,354,363],"and":[7,34,58,84,134,150,200,249,358,389],"one":[8],"dispatcher,":[9],"we":[10,146,201,236,250,321],"study":[11],"the":[12,35,49,55,70,89,93,117,137,154,161,167,170,176,189,209,212,216,224,238,242,254,261,264,275,278,287,297,303,324,329,332,337,342,348,351,356,359,366,374,380,383,386,390,398,410],"Task":[13],"Assignment":[14],"based":[15],"on":[16,341,382],"Guessing":[17],"Size":[18],"(TAGS)":[19],"policy,":[20,173,281],"an":[21,141,195],"open":[22],"loop":[23],"task":[24],"assignment":[25],"policy":[26,44,214,267,285,335,388,392],"where":[27,92,215,241,286],"jobs":[28,39,51,59,73,99,120,193,290,307],"are":[29,32,52,82,86,101,132,185],"non-preemptive,":[30],"First-Come-First-Served":[33],"size":[36,144,198,245,288,304,377],"of":[37,67,114,130,156,169,192,211,226,263,277,289,305,314,326,328,331,344,353,362],"incoming":[38,50,306],"is":[40,205,220,257,291,308,378,401,407,413],"not":[41,76,123,301],"known.":[42,292],"This":[43,293],"works":[45],"as":[46],"follows:":[47],"all":[48],"routed":[53,87,135],"to":[54,88,136,187,247,364,369],"first":[56],"server":[57,104],"that":[60,74,100,121,203,296,323],"complete":[61,77,108,124],"service":[62,78,94,109,125],"before":[63,79,110,126],"s":[64,80,111,127,178,180],"1":[65,81],"units":[66,113,129],"time":[68,131,191],"leave":[69,116],"system,":[71,118],"but":[72],"do":[75,122],"killed":[83,133],"they":[85,107],"second":[90],"server,":[91],"starts":[95],"from":[96],"scratch.":[97],"Likewise,":[98],"executed":[102],"in":[103,336,355],"i,":[105],"if":[106],"i":[112,128],"time,":[115],"whereas":[119,405],"next":[138],"server.":[139],"For":[140,230,316],"arbitrary":[142,196],"job":[143,197,234,244,376],"distribution,":[145],"provide":[147],"necessary":[149],"sufficient":[151],"condition":[152],"for":[153,194],"stability":[155],"operating":[159],"under":[160],"TAGS":[162,172,213,266,334,387],"policy.":[163],"We":[164],"also":[165],"analyze":[166],"performance":[168,210,262,276,330,384],"optimal":[171,265,279,333],"i.e.,":[174,347],"when":[175,253,373,397,409],"cutoffs":[177],"1,":[179],"2,":[181],".":[182,183,184],"chosen":[186],"minimize":[188],"waiting":[190],"distribution":[199],"show":[202,251,322],"it":[204,406],"lower":[206],"bounded":[207,310],"maximum":[217],"queue":[218],"length":[219],"minimized":[221],"divided":[222],"number":[225,343,352,361],"minus":[228],"one.":[229,416],"Bounded":[231],"Pareto":[232],"distributed":[233],"sizes,":[235],"consider":[237],"asymptotic":[239,338],"regime":[240,339],"largest":[243,375],"tends":[246],"infinity":[248],"that,":[252],"load":[256,400,412],"less":[258,414],"than":[259,274,403,415],"one,":[260,404],"is,":[268],"at":[269],"most,":[270],"two":[271],"times":[272],"worst":[273],"SITA":[280,391],"which":[282],"routing":[284],"result":[294],"shows":[295],"penalty":[298],"caused":[299],"knowing":[302],"upper":[309],"factor":[313],"2.":[315],"higher":[318,402],"load,":[320],"order":[325],"magnitude":[327],"depends":[340],"spare":[345],"servers,":[346],"difference":[349,381],"between":[350,385],"minimum":[360],"stabilize":[365],"system.":[367],"According":[368],"our":[370],"numerical":[371],"experiments,":[372],"finite,":[379],"can":[393],"be":[394],"extremely":[395],"large":[396],"small":[408]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}