{"id":"https://openalex.org/W2013607435","doi":"https://doi.org/10.1109/mascot.2009.5366689","title":"Performance modeling of systems using fair share scheduling with Layered Queueing Networks","display_name":"Performance modeling of systems using fair share scheduling with Layered Queueing Networks","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2013607435","doi":"https://doi.org/10.1109/mascot.2009.5366689","mag":"2013607435"},"language":"en","primary_location":{"id":"doi:10.1109/mascot.2009.5366689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascot.2009.5366689","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","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/A5101468186","display_name":"Lianhua Li","orcid":"https://orcid.org/0000-0001-7310-0449"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lianhua Li","raw_affiliation_strings":["Carleton University, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010948060","display_name":"Greg Franks","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"G. Franks","raw_affiliation_strings":["Carleton University, Ottawa, Canada","Carleton University / Ottawa / Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Carleton University / Ottawa / Canada","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4515,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82829536,"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":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9988999962806702,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9987999796867371,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.835722804069519},{"id":"https://openalex.org/keywords/fair-queuing","display_name":"Fair queuing","score":0.6851865649223328},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6660832762718201},{"id":"https://openalex.org/keywords/proportionally-fair","display_name":"Proportionally fair","score":0.6166398525238037},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5996145009994507},{"id":"https://openalex.org/keywords/weighted-fair-queueing","display_name":"Weighted fair queueing","score":0.5737831592559814},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.5471547842025757},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.5117223262786865},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.47420981526374817},{"id":"https://openalex.org/keywords/generalized-processor-sharing","display_name":"Generalized processor sharing","score":0.42930108308792114},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.41222718358039856},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.3766244649887085},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32554253935813904},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24177685379981995},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.13669615983963013},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08046203851699829}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.835722804069519},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.6851865649223328},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6660832762718201},{"id":"https://openalex.org/C86127852","wikidata":"https://www.wikidata.org/wiki/Q7250364","display_name":"Proportionally fair","level":5,"score":0.6166398525238037},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5996145009994507},{"id":"https://openalex.org/C102486512","wikidata":"https://www.wikidata.org/wiki/Q457762","display_name":"Weighted fair queueing","level":3,"score":0.5737831592559814},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.5471547842025757},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.5117223262786865},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.47420981526374817},{"id":"https://openalex.org/C200651375","wikidata":"https://www.wikidata.org/wiki/Q5532503","display_name":"Generalized processor sharing","level":5,"score":0.42930108308792114},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.41222718358039856},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.3766244649887085},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32554253935813904},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24177685379981995},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.13669615983963013},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08046203851699829},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mascot.2009.5366689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascot.2009.5366689","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W41804694","https://openalex.org/W56757456","https://openalex.org/W1222298292","https://openalex.org/W1483906260","https://openalex.org/W1537353332","https://openalex.org/W2024672542","https://openalex.org/W2047477682","https://openalex.org/W2072834565","https://openalex.org/W2076516498","https://openalex.org/W2095347595","https://openalex.org/W2096881034","https://openalex.org/W2097831241","https://openalex.org/W2099440788","https://openalex.org/W2111087562","https://openalex.org/W2123948546","https://openalex.org/W2129835472","https://openalex.org/W2132493857","https://openalex.org/W2135486052","https://openalex.org/W2139150553","https://openalex.org/W2139475785","https://openalex.org/W2146400705","https://openalex.org/W2159484301","https://openalex.org/W2162128924","https://openalex.org/W2167195657","https://openalex.org/W2176566884","https://openalex.org/W3157552364","https://openalex.org/W4235535825","https://openalex.org/W6601685475","https://openalex.org/W6602323744","https://openalex.org/W6674505845","https://openalex.org/W6676528785","https://openalex.org/W7019191084"],"related_works":["https://openalex.org/W3151854040","https://openalex.org/W2107682335","https://openalex.org/W1566006727","https://openalex.org/W1534183152","https://openalex.org/W2023235331","https://openalex.org/W4246924208","https://openalex.org/W2145963615","https://openalex.org/W4205575766","https://openalex.org/W3149321381","https://openalex.org/W2391505263"],"abstract_inverted_index":{"Fair-share":[0,162],"scheduling":[1,80,123,139,163],"attempts":[2],"to":[3,6,48,71,117],"grant":[4],"access":[5],"a":[7,16,53,125,129],"resource":[8],"based":[9],"on":[10,124],"the":[11,32,50,56,63,88,90,103,108,119,160],"amount":[12],"of":[13,52,107,121,128,154],"\u201cshare\u201d":[14],"that":[15,137],"task":[17],"possesses.":[18],"It":[19],"is":[20,38,58,99,114,142,148],"widely":[21],"used":[22,70,116,168],"in":[23,31,95,159],"places":[24],"such":[25],"as":[26],"Internet":[27],"routing,":[28],"and":[29,44,84],"recently,":[30],"Linux":[33,97],"kernel.":[34],"Software":[35],"performance":[36,68],"engineering":[37],"concerned":[39],"with":[40,81,140,164],"creating":[41],"responsive":[42],"applications":[43],"often":[45],"uses":[46],"modeling":[47],"predict":[49],"behaviour":[51],"system":[54,57],"before":[55],"built.":[59],"This":[60,112],"work":[61],"extends":[62],"Layered":[64],"Queueing":[65],"Network":[66],"(LQN)":[67],"model":[69,72],"distributed":[73],"software":[74],"systems":[75],"by":[76],"including":[77],"hierarchical":[78],"fair-share":[79,122,138],"both":[82],"guarantees":[83,141],"caps.":[85],"To":[86],"exercise":[87],"model,":[89],"Completely":[91],"Fair":[92],"Scheduler,":[93],"found":[94],"recent":[96],"kernels,":[98],"incorporated":[100],"into":[101,150],"PARASOL,":[102],"underlying":[104],"simulation":[105],"engine":[106],"LQN":[109],"simulator,":[110],"lqsim.":[111],"simulator":[113],"then":[115],"study":[118],"effects":[120],"multi-tier":[126],"implementation":[127],"building":[130],"security":[131],"system.":[132,161],"The":[133],"results":[134],"here":[135],"show":[136],"not":[143],"sufficient":[144],"when":[145],"an":[146],"application":[147],"layered":[149],"multiple":[151],"tiers":[152],"because":[153],"contention":[155],"at":[156],"lower":[157],"layers":[158],"caps":[165],"must":[166],"be":[167],"instead.":[169]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}