{"id":"https://openalex.org/W2101244457","doi":"https://doi.org/10.1145/1190095.1190178","title":"Relative stability analysis of multiple queues","display_name":"Relative stability analysis of multiple queues","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2101244457","doi":"https://doi.org/10.1145/1190095.1190178","mag":"2101244457"},"language":"en","primary_location":{"id":"doi:10.1145/1190095.1190178","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1190095.1190178","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international conference on Performance evaluation methodolgies and tools - valuetools '06","raw_type":"proceedings-article"},"type":"conference-abstract","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":null,"display_name":"Lam Sum","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lam Sum","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, SAR China","The University of Hong Kong , Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, SAR China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"The University of Hong Kong , Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006486786","display_name":"Rocky K. C. Chang","orcid":"https://orcid.org/0000-0002-2648-5814"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Rocky K. C. Chang","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong, SAR China","The Hong Kong Polytechnic University, Hong Kong SAR, China;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong, SAR China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong SAR, China;","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006633399","display_name":"Yi Xie","orcid":"https://orcid.org/0000-0002-8899-4032"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yi Xie","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong, SAR China","The Hong Kong Polytechnic University, Hong Kong SAR, China;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong, SAR China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong SAR, China;","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"65","last_page":"65"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9955999851226807,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9876999855041504,"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.8421303033828735},{"id":"https://openalex.org/keywords/polling-system","display_name":"Polling system","score":0.8051128387451172},{"id":"https://openalex.org/keywords/polling","display_name":"Polling","score":0.7611820697784424},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.7380819320678711},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6189581155776978},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.587777853012085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5678226351737976},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5385255813598633},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40205368399620056},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3462839126586914},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1505008041858673}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.8421303033828735},{"id":"https://openalex.org/C87190583","wikidata":"https://www.wikidata.org/wiki/Q17097337","display_name":"Polling system","level":3,"score":0.8051128387451172},{"id":"https://openalex.org/C204854418","wikidata":"https://www.wikidata.org/wiki/Q1362921","display_name":"Polling","level":2,"score":0.7611820697784424},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.7380819320678711},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6189581155776978},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.587777853012085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5678226351737976},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5385255813598633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40205368399620056},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3462839126586914},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1505008041858673},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1190095.1190178","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1190095.1190178","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international conference on Performance evaluation methodolgies and tools - valuetools '06","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":19,"referenced_works":["https://openalex.org/W26186132","https://openalex.org/W149039294","https://openalex.org/W1481834144","https://openalex.org/W1582137406","https://openalex.org/W1974649092","https://openalex.org/W1983876429","https://openalex.org/W2003334877","https://openalex.org/W2013890596","https://openalex.org/W2019233796","https://openalex.org/W2026706052","https://openalex.org/W2029657175","https://openalex.org/W2035216686","https://openalex.org/W2074088495","https://openalex.org/W2105976144","https://openalex.org/W2111764355","https://openalex.org/W2134353651","https://openalex.org/W2147503851","https://openalex.org/W2151136988","https://openalex.org/W2155303087"],"related_works":["https://openalex.org/W2013501766","https://openalex.org/W1829880288","https://openalex.org/W1981084347","https://openalex.org/W105848694","https://openalex.org/W2804935743","https://openalex.org/W3120926882","https://openalex.org/W2542051847","https://openalex.org/W2156472335","https://openalex.org/W2949240865","https://openalex.org/W2804886725"],"abstract_inverted_index":{"In":[0,99],"this":[1],"paper":[2],"we":[3,87,141],"consider":[4],"a":[5,129,143,151,155],"general":[6,49],"class":[7,35],"of":[8,16,36,64,81,104,115,118,147,167],"single-server":[9],"multiqueue":[10,43,82],"systems":[11,37,92],"in":[12,110],"which":[13],"the":[14,25,68,78,84,90,113,138,160,163,168],"stability":[15,54,79,120,125,145,165],"any":[17,102],"single":[18],"queue":[19,130],"can":[20,93,131],"be":[21,94],"essentially":[22],"determined":[23],"by":[24],"queue's":[26],"arrival":[27],"rate":[28],"and":[29,56,127,154],"service":[30,134],"rate.":[31],"We":[32,59],"refer":[33],"such":[34],"to":[38,51],"as":[39],"Rate":[40],"Stability":[41],"(RS)":[42],"systems.":[44,70],"The":[45],"RS-multiqueue":[46,69,91,149],"system":[47],"is":[48],"enough":[50],"admit":[52],"different":[53,57,107],"definitions":[55],"models.":[58,169],"will":[60],"present":[61,142],"two":[62,148],"sets":[63],"new":[65],"results":[66,72,76],"for":[67],"These":[71],"extend":[73],"many":[74],"previous":[75],"on":[77],"analysis":[80,146,161,166],"systems.In":[83],"first":[85],"part,":[86,140],"report":[88],"that":[89],"classified":[95],"into":[96],"three":[97,111],"classes.":[98],"each":[100],"class,":[101],"pair":[103],"queues":[105],"exhibits":[106],"interaction":[108],"properties":[109],"aspects:":[112],"number":[114],"intersection":[116],"points":[117],"their":[119,122],"boundaries,":[121],"possible":[123],"relative":[124,144],"relation,":[126],"whether":[128],"have":[132],"guaranteed":[133],"once":[135],"becoming":[136],"unstable.In":[137],"second":[139],"models:":[150],"polling":[152],"model":[153],"random":[156],"access":[157],"model.":[158],"Moreover,":[159],"facilities":[162],"absolute":[164]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}