{"id":"https://openalex.org/W2050152075","doi":"https://doi.org/10.1145/1010631.801685","title":"Modeling a new technique for accessing shared buses","display_name":"Modeling a new technique for accessing shared buses","publication_year":1982,"publication_date":"1982-04-01","ids":{"openalex":"https://openalex.org/W2050152075","doi":"https://doi.org/10.1145/1010631.801685","mag":"2050152075"},"language":"en","primary_location":{"id":"doi:10.1145/1010631.801685","doi":"https://doi.org/10.1145/1010631.801685","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1010631.801685","pdf_url":null,"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","is_traditional":true,"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/A5045888953","display_name":"P. V. Afshari","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. V. Afshari","raw_affiliation_strings":["University of Minnesota, Minneapolis, Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018642977","display_name":"Steven C. Bruell","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. C. Bruell","raw_affiliation_strings":["University of Minnesota, Minneapolis, Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048057857","display_name":"Richard Y. Kain","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Y. Kain","raw_affiliation_strings":["University of Minnesota, Minneapolis, Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, Minnesota","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":0.67,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.62585868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"1","first_page":"4","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.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"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.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.0010000000474974513,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/queueing-systems","display_name":"queueing systems","score":0.671999990940094},{"id":"https://openalex.org/keywords/non-preemptive-scheduling","display_name":"non-preemptive scheduling","score":0.7519999742507935},{"id":"https://openalex.org/keywords/scheduling-fairness","display_name":"fair scheduling","score":0.5189999938011169},{"id":"https://openalex.org/keywords/message-transmission","display_name":"message transmission","score":0.4959999918937683},{"id":"https://openalex.org/keywords/interface-module","display_name":"interface module","score":0.6499999761581421},{"id":"https://openalex.org/keywords/multiplexer","display_name":"multiplexer","score":0.753000020980835},{"id":"https://openalex.org/keywords/communication-processor","display_name":"communication processor","score":0.4970000088214874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7511183023452759},{"id":"https://openalex.org/C201511382","wikidata":"https://www.wikidata.org/wiki/Q16801758","display_name":"Multilevel queue","level":4,"score":0.697839617729187},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.6803091168403625},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6493781805038452},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5644888877868652},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5446353554725647},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5434373617172241},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.5066748261451721},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4610544741153717},{"id":"https://openalex.org/C87950461","wikidata":"https://www.wikidata.org/wiki/Q4996486","display_name":"Bulk queue","level":3,"score":0.45009925961494446},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36265259981155396},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.347056120634079},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21707648038864136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12716731429100037}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1010631.801685","doi":"https://doi.org/10.1145/1010631.801685","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1010631.801685","pdf_url":null,"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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W114148695","https://openalex.org/W1556096280","https://openalex.org/W1606278016","https://openalex.org/W1978006658","https://openalex.org/W1978992261","https://openalex.org/W2007781440","https://openalex.org/W2028101572","https://openalex.org/W2091169331","https://openalex.org/W2094055697","https://openalex.org/W2109341366","https://openalex.org/W2115525458","https://openalex.org/W2136800206","https://openalex.org/W2169185979","https://openalex.org/W2487642409"],"related_works":["https://openalex.org/W4248165729","https://openalex.org/W2117556110","https://openalex.org/W2086289543","https://openalex.org/W2058412536","https://openalex.org/W2973683570","https://openalex.org/W2152378212","https://openalex.org/W2469212307","https://openalex.org/W262784177","https://openalex.org/W4230788308","https://openalex.org/W2656125291"],"abstract_inverted_index":{"Consider":[0],"a":[1,28,31,72,85,123,133,158,221],"queueing":[2],"system":[3,164],"in":[4,71,202,227,263],"which":[5],"customers":[6],"(or":[7],"jobs)":[8],"arrive":[9],"to":[10,16,69,129,141,168,219,232,238,255,268],"one":[11,20],"of":[12,21,161,198,207,242],"Q":[13],"separate":[14],"queues":[15,229,261],"await":[17],"service":[18,59,251],"from":[19,52,92,235],"S":[22,149],"identical":[23,150],"servers":[24,152,246],"(Figure":[25],"1).":[26],"Once":[27],"job":[29,51,56,90,193],"enters":[30],"queue":[32,38,86,94,131,142,182],"it":[33,40],"does":[34],"not":[35],"leave":[36],"that":[37,93,115,127],"until":[39],"has":[41,87],"been":[42,88],"selected":[43,57],"for":[44,58,75,102,114,171,181],"service.":[45],"Any":[46],"server":[47],"can":[48,188],"serve":[49,106],"any":[50,53,117],"queue.":[54,124],"A":[55],"cannot":[60],"be":[61,70,169,233],"preempted.":[62],"In":[63,97,210],"this":[64,211],"paper":[65,212],"we":[66,187,213],"consider":[67],"jobs":[68],"single":[73],"class;":[74],"the":[76,137,178,185,216,228,239,243,248,256,264,271],"multiple":[77],"class":[78],"result":[79],"see":[80],"[AFSH81a].":[81],"We":[82,125],"assume":[83,126],"once":[84],"selected,":[89],"scheduling":[91,120],"is":[95,165],"fair.":[96],"particular,":[98],"our":[99],"results":[100],"hold":[101],"first":[103,105],"come":[104],"as":[107,109],"well":[108],"random":[110],"selection":[111,183],"[SPIR79]":[112],"and,":[113],"matter,":[116],"fair":[118],"nonpreemptive":[119],"policy":[121,179],"within":[122],"arrivals":[128],"each":[130,154],"follow":[132],"Poisson":[134],"process":[135],"with":[136],"mean":[138,159],"arrival":[139],"rate":[140,160],"q":[143,146],"being":[144],"\u03bb":[145],".":[147],"The":[148,224,245,260],"exponential":[151],"are":[153,230,247,253,262],"processing":[155],"work":[156],"at":[157],"\u03bc.":[162],"This":[163],"general":[166],"enough":[167],"adaptable":[170],"modeling":[172],"many":[173],"different":[174],"applications.":[175],"By":[176],"choosing":[177],"employed":[180],"by":[184],"servers,":[186],"model":[189],"multiplexers,":[190],"channels,":[191],"remote":[192],"entry":[194],"stations,":[195],"certain":[196],"types":[197],"communication":[199,203],"processors":[200],"embedded":[201],"networks,":[204],"and":[205,269],"sets":[206],"shared":[208,240],"buses.":[209,272],"will":[214],"use":[215],"latter":[217],"application":[218],"discuss":[220],"realistic":[222],"situation.":[223],"elements":[225],"(\u201cjobs\u201d)":[226],"messages":[231],"sent":[234],"modules":[236,266],"connected":[237,267],"bus":[241],"system.":[244],"buses;":[249],"their":[250],"times":[252],"equal":[254],"message":[257],"transmission":[258],"times.":[259],"interface":[265],"sharing":[270]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}