{"id":"https://openalex.org/W2016913548","doi":"https://doi.org/10.1145/1031382.809312","title":"Improved lineariser methods for queueing networks with queue dependent centres","display_name":"Improved lineariser methods for queueing networks with queue dependent centres","publication_year":1984,"publication_date":"1984-01-01","ids":{"openalex":"https://openalex.org/W2016913548","doi":"https://doi.org/10.1145/1031382.809312","mag":"2016913548"},"language":"en","primary_location":{"id":"doi:10.1145/1031382.809312","doi":"https://doi.org/10.1145/1031382.809312","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1031382.809312","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1031382.809312","source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1031382.809312","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080319660","display_name":"A. E. Krzesinski","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Krzesinski","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015895161","display_name":"Jeanie Greyling","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. Greyling","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.9678,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.97506494,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":94},"biblio":{"volume":"12","issue":"3","first_page":"41","last_page":"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.9984999895095825,"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.9984999895095825,"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.0003000000142492354,"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/T10829","display_name":"Interconnection Networks and Systems","score":9.999999747378752e-05,"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/mean-value-analysis","display_name":"mean value analysis","score":0.7020000219345093},{"id":"https://openalex.org/keywords/approximate-solution-methods","display_name":"approximate solution methods","score":0.5529999732971191},{"id":"https://openalex.org/keywords/closed-chains","display_name":"closed chains","score":0.6169999837875366},{"id":"https://openalex.org/keywords/queue-length-distribution","display_name":"queue length distribution","score":0.8059999942779541},{"id":"https://openalex.org/keywords/waiting-time","display_name":"waiting time","score":0.5910000205039978},{"id":"https://openalex.org/keywords/throughput","display_name":"throughput","score":0.7059999704360962}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6815440058708191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6471116542816162},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5882376432418823},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5408892631530762},{"id":"https://openalex.org/C87950461","wikidata":"https://www.wikidata.org/wiki/Q4996486","display_name":"Bulk queue","level":3,"score":0.5108670592308044},{"id":"https://openalex.org/C129978463","wikidata":"https://www.wikidata.org/wiki/Q6803663","display_name":"Mean value analysis","level":4,"score":0.4372013211250305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4235779345035553},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3456406593322754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33397167921066284},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.164528489112854}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1031382.809312","doi":"https://doi.org/10.1145/1031382.809312","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1031382.809312","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1031382.809312","source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/1031382.809312","doi":"https://doi.org/10.1145/1031382.809312","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1031382.809312","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1031382.809312","source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2016913548.pdf","grobid_xml":"https://content.openalex.org/works/W2016913548.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W1978006658","https://openalex.org/W2090708049","https://openalex.org/W2094140812","https://openalex.org/W2130751056"],"related_works":["https://openalex.org/W2275417187","https://openalex.org/W2121197646","https://openalex.org/W1029117582","https://openalex.org/W2094140812","https://openalex.org/W2057672959","https://openalex.org/W7218148544","https://openalex.org/W7099244841","https://openalex.org/W2969334531","https://openalex.org/W2051269587","https://openalex.org/W2021900251"],"abstract_inverted_index":{"The":[0,18,141,159,216],"Lineariser":[1,19,37,72,85,94,124,143,161,218,237,254,264],"is":[2,20,38,144,150,179,219,241],"an":[3,122,134],"MVA-based":[4],"technique":[5],"developed":[6],"for":[7,26,71,98,110,130,258],"the":[8,36,84,93,99,107,111,180,185,192,208,211,235,244,247,252,262],"approximate":[9,128],"solution":[10,73],"of":[11,22,28,59,65,137,167,182,188,194,210,246],"large":[12,57,63],"multiclass":[13,131],"product":[14],"form":[15],"queueing":[16],"networks.":[17],"capable":[21],"computing":[23],"accurate":[24,96,127,222,256],"solutions":[25,129,257],"networks":[27,41,50,132,203,259],"fixed":[29],"rate":[30],"centres.":[31,140],"However,":[32],"problems":[33],"arise":[34],"when":[35],"applied":[39],"to":[40,153,206,243,265],"containing":[42,133],"centres":[43,78],"with":[44],"queue":[45,76,100,112,138],"dependent":[46,77,139],"service":[47],"rates.":[48],"Thus":[49],"exist":[51],"which":[52,125,260],"seem":[53],"well":[54,157],"suited":[55],"(a":[56],"number":[58,136,181,187,193],"lightly":[60],"loaded":[61],"centres,":[62,183],"numbers":[64],"customers":[66,189],"in":[67,117],"each":[68],"closed":[69,195],"chain)":[70],"but":[74],"whose":[75],"cannot":[79],"be":[80],"solved":[81],"accurately":[82],"by":[83],"method.":[86],"Examples":[87],"have":[88],"also":[89],"been":[90],"found":[91],"where":[92,177],"computes":[95,126,255],"values":[97,108],"lengths,":[101],"waiting":[102],"times":[103],"and":[104,149,155,164,171,190,213,238],"throughputs":[105],"though":[106],"computed":[109],"length":[113],"distributions":[114],"are":[115,204],"totally":[116],"error.":[118],"This":[119],"paper":[120],"presents":[121],"Improved":[123,142,160,214,217,253],"arbitrary":[135],"based":[145],"on":[146,225],"MVA":[147],"results":[148],"therefore":[151],"simple":[152],"implement":[154],"numerically":[156],"behaved.":[158],"has":[162],"storage":[163],"computation":[165],"requirements":[166],"order":[168],"(MN)":[169],"locations":[170],"(MNJ":[172],"2":[173,231],")":[174],"arithmetic":[175],"operations":[176],"M":[178],"N":[184],"total":[186],"J":[191],"chains.":[196],"Results":[197],"from":[198],"130":[199],"randomly":[200],"generated":[201],"test":[202],"used":[205],"compare":[207],"accuracy":[209,240],"standard":[212,236,263],"Linearisers.":[215],"consistently":[220],"more":[221],"(tolerance":[223],"errors":[224],"all":[226],"performance":[227],"measures":[228],"less":[229],"than":[230,234],"per":[232],"cent)":[233],"its":[239],"insensitive":[242],"size":[245],"network":[248],"model.":[249],"In":[250],"addition,":[251],"cause":[261],"fail.":[266]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}