{"id":"https://openalex.org/W2094741472","doi":"https://doi.org/10.1109/camad.1994.765647","title":"Multi-token rings and multi-server polling systems: the bang-bang policy","display_name":"Multi-token rings and multi-server polling systems: the bang-bang policy","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2094741472","doi":"https://doi.org/10.1109/camad.1994.765647","mag":"2094741472"},"language":"en","primary_location":{"id":"doi:10.1109/camad.1994.765647","is_oa":false,"landing_page_url":"https://doi.org/10.1109/camad.1994.765647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fifth IEEE International Workshop on Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks","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/A5027075095","display_name":"Hanoch Levy","orcid":"https://orcid.org/0000-0003-2363-3436"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Levy","raw_affiliation_strings":["Rutcor, Rutgers University, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutcor, Rutgers University, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020060703","display_name":"G. Mahalal","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"G. Mahalal","raw_affiliation_strings":["Computer Science Department, Tel-Aviv University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Tel-Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062350626","display_name":"M. Sidi","orcid":"https://orcid.org/0000-0001-9321-964X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"M. Sidi","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6152,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73656025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"0_50","last_page":"0_51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9983000159263611,"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.9983000159263611,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.989799976348877,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.983299970626831,"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/polling","display_name":"Polling","score":0.9357489943504333},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8772035837173462},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8105579614639282},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7508577108383179},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.7372252345085144},{"id":"https://openalex.org/keywords/token-ring","display_name":"Token ring","score":0.7322206497192383},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5947519540786743},{"id":"https://openalex.org/keywords/token-passing","display_name":"Token passing","score":0.5133708715438843},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4637174606323242}],"concepts":[{"id":"https://openalex.org/C204854418","wikidata":"https://www.wikidata.org/wiki/Q1362921","display_name":"Polling","level":2,"score":0.9357489943504333},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8772035837173462},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8105579614639282},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7508577108383179},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.7372252345085144},{"id":"https://openalex.org/C36653544","wikidata":"https://www.wikidata.org/wiki/Q207971","display_name":"Token ring","level":3,"score":0.7322206497192383},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5947519540786743},{"id":"https://openalex.org/C115067241","wikidata":"https://www.wikidata.org/wiki/Q1639854","display_name":"Token passing","level":3,"score":0.5133708715438843},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4637174606323242}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/camad.1994.765647","is_oa":false,"landing_page_url":"https://doi.org/10.1109/camad.1994.765647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fifth IEEE International Workshop on Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2074768958","https://openalex.org/W2136545404","https://openalex.org/W2142106817","https://openalex.org/W2106477326","https://openalex.org/W2057608425","https://openalex.org/W2397526281","https://openalex.org/W2102755122","https://openalex.org/W2540135243","https://openalex.org/W2002992918","https://openalex.org/W2241943525"],"abstract_inverted_index":{"A":[0],"large":[1],"variety":[2],"of":[3,30,100,122,141,179,202,211,228,238,249,282,319,327,365],"distributed":[4],"communication":[5],"systems":[6],"in":[7,107,129,158,171,199,342],"which":[8,200],"SEVERAL":[9],"stations":[10],"share":[11],"one":[12,27],"or":[13,47],"more":[14],"channels":[15],"are":[16,164,276],"modeled":[17],"as":[18],"polling":[19,45,55,66,116],"systems.":[20,79],"Of":[21],"these":[22],"applications,":[23],"the":[24,31,72,98,112,120,139,148,151,162,169,174,203,212,232,236,247,252,257,267,274,283,287,293,296,299,314,317,320,328,335,349,357],"most":[25],"important":[26],"is":[28,75,84,205,214,332],"that":[29,138,218,333,348],"Token":[32],"Ring":[33],"network":[34],"with":[35,133,271],"either":[36],"a":[37,42,52,108,115,130,142,209,263,362],"single":[38,43,61],"token":[39,62],"(modeled":[40,50],"by":[41,51,114,231],"server":[44,54,65,254,259],"system)":[46],"multiple":[48,53,105,127],"tokens":[49,106],"systera).":[56],"While":[57],"much":[58,83],"understanding":[59],"on":[60,189],"rings":[63],"(single":[64],"systems)":[67],"has":[68],"been":[69],"acquired":[70],"over":[71,361],"years,":[73],"little":[74],"understood":[76],"about":[77,86],"multi-token":[78],"Most":[80],"importantly,":[81],"not":[82,165,277],"known":[85],"how":[87,101,123,246],"to":[88,102,124,153,194,207,216,226,279,340],"efficiently":[89,103,125],"ope":[90],"rate":[91],"them.":[92,311],"In":[93],"this":[94,172,272],"work":[95,229,239,290],"we":[96,118],"consider":[97],"problem":[99,219],"operate":[104,126],"ring":[109],"network.":[110],"Modeling":[111],"system":[113,173],"system,":[117],"address":[119],"question":[121],"servers":[128,149,152,163,175,204,275,300,336],"multi-queue":[131],"environment":[132],"switch-over":[134],"times.":[135],"We":[136,234,261],"demonstrate":[137,245],"use":[140],"simple":[143],"cyclic":[144,253],"visit":[145],"order":[146],"for":[147,307],"leads":[150],"\"stick":[154],"together\"":[155,303],"and":[156,241,244,256,285,304],"results":[157,346],"performance":[159,223],"degradation":[160,224],"since":[161,182],"evenly":[166],"spread":[167],"among":[168,292,310],"queues;":[170],"suffer":[176],"from":[177,192,222,301],"lack":[178,227,248],"walk":[180,242,308],"sharing,":[181],"they":[183,338],"all":[184],"concurrently":[185],"waste":[186],"their":[187],"time":[188],"walking":[190],"(switching)":[191],"queue":[193],"queue.":[195],"An":[196],"alternative":[197],"approach":[198],"each":[201],"dedicated":[206,258,278],"serve":[208],"subset":[210],"queues":[213],"shown":[215],"resolve":[217],"but":[220],"suffers":[221],"due":[225],"sharing":[230,240,243,291,309],"servers.":[233,294],"discuss":[235],"properties":[237],"them":[250],"affects":[251],"policy":[255,273,288,297,315,331,352],"policy.":[260,270],"propose":[262],"novel":[264],"approach,":[265],"called":[266],"'bang":[268],"bang'":[269],"particular":[280],"subsets":[281],"queues,":[284],"thus":[286,305],"allows":[289,306],"Furthermore,":[295],"prevents":[298],"'sticking":[302],"As":[312],"such,":[313],"overcomes":[316],"deficiencies":[318],"other":[321,358],"two":[322,359],"policies.":[323],"The":[324],"main":[325],"idea":[326],"\"bang":[329,350],"bang\"":[330,351],"afteR":[334],"meet,":[337],"continue":[339],"move":[341],"opposite":[343],"directions.":[344],"Numerical":[345],"show":[347],"performs":[353],"significantly":[354],"better":[355],"than":[356],"policies":[360],"wide":[363],"range":[364],"parameters.":[366]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}