{"id":"https://openalex.org/W1493484547","doi":"https://doi.org/10.1109/icccn.2003.1284142","title":"An efficient scheduling discipline for packet switching networks using earliest deadline first round robin*","display_name":"An efficient scheduling discipline for packet switching networks using earliest deadline first round robin*","publication_year":2004,"publication_date":"2004-06-03","ids":{"openalex":"https://openalex.org/W1493484547","doi":"https://doi.org/10.1109/icccn.2003.1284142","mag":"1493484547"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2003.1284142","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2003.1284142","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712)","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/A5091260989","display_name":"D. Liu","orcid":"https://orcid.org/0009-0000-7435-6091"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D. Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","[Dept. of Comput. Sci., Arizona State Univ., Tempe, AZ, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Arizona State Univ., Tempe, AZ, USA]","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056532669","display_name":"Y.-H. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y.-H. Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","[Dept. of Comput. Sci., Arizona State Univ., Tempe, AZ, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Arizona State Univ., Tempe, AZ, USA]","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091260989"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.5044,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.7150879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"5","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9980000257492065,"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"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.8279517889022827},{"id":"https://openalex.org/keywords/weighted-round-robin","display_name":"Weighted round robin","score":0.6697772741317749},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6232799291610718},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5723626613616943},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.5469359755516052},{"id":"https://openalex.org/keywords/network-calculus","display_name":"Network calculus","score":0.5436652302742004},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5394710898399353},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.5356993079185486},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5110977292060852},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.48702436685562134},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.46285855770111084},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.3896324932575226},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.35732176899909973},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3389366865158081},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.2796321213245392},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.17556166648864746}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8279517889022827},{"id":"https://openalex.org/C141306801","wikidata":"https://www.wikidata.org/wiki/Q7979905","display_name":"Weighted round robin","level":5,"score":0.6697772741317749},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6232799291610718},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5723626613616943},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.5469359755516052},{"id":"https://openalex.org/C2778693205","wikidata":"https://www.wikidata.org/wiki/Q7000967","display_name":"Network calculus","level":3,"score":0.5436652302742004},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5394710898399353},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.5356993079185486},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5110977292060852},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.48702436685562134},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.46285855770111084},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.3896324932575226},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.35732176899909973},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3389366865158081},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2796321213245392},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.17556166648864746},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"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/icccn.2003.1284142","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2003.1284142","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1576380096","https://openalex.org/W1867018545","https://openalex.org/W2058819785","https://openalex.org/W2073440460","https://openalex.org/W2076516498","https://openalex.org/W2097831241","https://openalex.org/W2109488193","https://openalex.org/W2110398403","https://openalex.org/W2116142303","https://openalex.org/W2123948546","https://openalex.org/W2139475785","https://openalex.org/W2146400705","https://openalex.org/W2147206873","https://openalex.org/W2171067922","https://openalex.org/W2176566884","https://openalex.org/W2262960161","https://openalex.org/W2484338577","https://openalex.org/W3163054746","https://openalex.org/W3163287424"],"related_works":["https://openalex.org/W2350186940","https://openalex.org/W1979250340","https://openalex.org/W2341323008","https://openalex.org/W2637726959","https://openalex.org/W2790707920","https://openalex.org/W2695617386","https://openalex.org/W4308301330","https://openalex.org/W2918890395","https://openalex.org/W2264609479","https://openalex.org/W1964930675"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,145],"propose":[4],"a":[5,34,53,57,62,91,161],"frame-oriented":[6],"scheduling":[7,107,136],"discipline,":[8],"EDF-RR":[9,117],"(earliest-deadline-first":[10],"round-robin),":[11],"for":[12,26,39,140],"OQ":[13],"(output-queued)":[14],"switch":[15],"architecture":[16],"and":[17,61,109,125,130,157],"data":[18],"traffic":[19,155,172],"consisting":[20],"of":[21,36,74,90,121,164],"fixed-length":[22],"cells.":[23],"Bandwidth":[24],"reservation":[25,69],"an":[27],"active":[28,179],"session":[29,41,93],"is":[30,47,55,79,138],"performed":[31],"by":[32,82],"holding":[33],"number":[35],"cell":[37,45],"slots":[38],"the":[40,67,75,103,119],"in":[42,52,77,94],"frames.":[43],"Each":[44],"that":[46,88,147],"going":[48],"to":[49,66],"be":[50,150,169],"transferred":[51],"frame":[54],"assigned":[56],"virtual":[58,63],"release":[59],"time":[60],"deadline":[64,158],"according":[65],"bandwidth":[68],"scheme.":[70],"The":[71,134],"transmitting":[72],"order":[73],"cells":[76,89],"frames":[78,95],"thus":[80],"determined":[81],"nonpreemptive":[83],"nonidling":[84],"EDF":[85],"algorithm":[86],"so":[87],"backlogged":[92],"are":[96],"distributed":[97,141],"as":[98,100,112,114,144,171],"uniformly":[99],"possible.":[101],"Through":[102],"analysis":[104],"applying":[105],"real-time":[106,142],"theory":[108],"network":[110,115],"calculus":[111],"well":[113],"simulation,":[116],"takes":[118],"advantage":[120],"low":[122],"computational":[123],"complexity,":[124],"possesses":[126],"tight":[127],"delay":[128],"bounds":[129],"lenient":[131],"buffer":[132],"requirements.":[133,159],"proposed":[135],"discipline":[137],"appropriate":[139],"systems":[143],"show":[146],"sessions":[148],"can":[149,168],"configured":[151],"based":[152],"on":[153],"message":[154],"models":[156],"Also,":[160],"modified":[162],"version":[163],"EDF-RR,":[165],"called":[166],"EDF-DRR,":[167],"applied":[170],"regulator":[173],"when":[174],"jitter":[175],"requirements":[176],"exist":[177],"among":[178],"sessions.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-26T15:22:09.906841","created_date":"2025-10-10T00:00:00"}