{"id":"https://openalex.org/W2101755294","doi":"https://doi.org/10.1109/lcn.2000.891116","title":"Scheduling algorithms for a high-speed switch supporting real-time periodic traffic sources","display_name":"Scheduling algorithms for a high-speed switch supporting real-time periodic traffic sources","publication_year":2002,"publication_date":"2002-11-08","ids":{"openalex":"https://openalex.org/W2101755294","doi":"https://doi.org/10.1109/lcn.2000.891116","mag":"2101755294"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2000.891116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5071508916","display_name":"J.C.L. Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"funder","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.C.L. Liu","raw_affiliation_strings":["CISE Dept., Florida Univ., Alachua, FL, USA"],"affiliations":[{"raw_affiliation_string":"CISE Dept., Florida Univ., Alachua, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102121891","display_name":"Lin Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"funder","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"None Lin Xia","raw_affiliation_strings":["[University of Florida]"],"affiliations":[{"raw_affiliation_string":"[University of Florida]","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052292460","display_name":"D.H.C. Du","orcid":"https://orcid.org/0000-0002-4379-7430"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D.H.C. Du","raw_affiliation_strings":["Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028008484","display_name":"R.P. Tsang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"funder","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Tsang","raw_affiliation_strings":["Sandia National Laboratories NM"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories NM","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072367035","display_name":"A. Pavan","orcid":null},"institutions":[{"id":"https://openalex.org/I82514191","display_name":"Honeywell (United States)","ror":"https://ror.org/02t71h845","country_code":"US","type":"funder","lineage":["https://openalex.org/I82514191"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Pavan","raw_affiliation_strings":["Honeywell"],"affiliations":[{"raw_affiliation_string":"Honeywell","institution_ids":["https://openalex.org/I82514191"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":57},"biblio":{"volume":null,"issue":null,"first_page":"686","last_page":"695"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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.9993,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9981,"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/constant-bitrate","display_name":"Constant bitrate","score":0.4598267}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8198264},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.65415657},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.64297754},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.5466339},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5130948},{"id":"https://openalex.org/C34339180","wikidata":"https://www.wikidata.org/wiki/Q1325924","display_name":"Constant bitrate","level":4,"score":0.4598267},{"id":"https://openalex.org/C173512123","wikidata":"https://www.wikidata.org/wiki/Q5978010","display_name":"Statistical time division multiplexing","level":3,"score":0.4347097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42171323},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39146432},{"id":"https://openalex.org/C57667952","wikidata":"https://www.wikidata.org/wiki/Q1154443","display_name":"Variable bitrate","level":3,"score":0.33641368},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27985194},{"id":"https://openalex.org/C2987812609","wikidata":"https://www.wikidata.org/wiki/Q194158","display_name":"Bit rate","level":2,"score":0.20501283},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.107550085},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2000.891116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1995484244","https://openalex.org/W2035824895","https://openalex.org/W2041862685","https://openalex.org/W2068505107","https://openalex.org/W2098744719","https://openalex.org/W2099440788","https://openalex.org/W2103414083","https://openalex.org/W2116142303","https://openalex.org/W2121523570","https://openalex.org/W2133929752","https://openalex.org/W2141673390","https://openalex.org/W2152910048","https://openalex.org/W2156812473","https://openalex.org/W2157311434","https://openalex.org/W2162128924","https://openalex.org/W2165386121","https://openalex.org/W2166523961"],"related_works":["https://openalex.org/W798050904","https://openalex.org/W7601357","https://openalex.org/W2533417946","https://openalex.org/W2163654538","https://openalex.org/W2155625217","https://openalex.org/W1969893750","https://openalex.org/W1895561376","https://openalex.org/W1565718406","https://openalex.org/W1551346472","https://openalex.org/W1541723500"],"abstract_inverted_index":{"The":[0,169],"successful":[1],"operation":[2],"of":[3,18,25,49,58,116,119,148,152],"mission":[4],"critical":[5],"systems":[6],"requires":[7],"a":[8,21,83,94,103],"sophisticated":[9],"control":[10],"network":[11],"which":[12],"provides":[13],"for":[14,72,165],"the":[15,50,56,108,120,125,136,144,167,173,179],"real-time":[16,62,78,127],"delivery":[17,79],"data":[19,117],"from":[20,107],"very":[22],"large":[23],"number":[24],"diverse":[26],"sources":[27,52,60],"such":[28],"as":[29,36,38],"sensors,":[30],"audio/video":[31],"surveillance,":[32],"computational":[33],"sources,":[34],"etc.,":[35],"well":[37],"remote":[39],"monitoring":[40],"and":[41,123,156,161],"diagnosis":[42],"sources.":[43],"It":[44],"is":[45,139],"expected":[46],"that":[47,135],"many":[48],"traffic":[51,113],"will":[53],"be":[54],"in":[55],"form":[57],"periodic":[59,74,88],"with":[61,77,87,124,143],"requirements.":[63,80,159],"In":[64,130],"this":[65,131],"study,":[66],"we":[67,133],"propose":[68],"fast":[69],"scheduling":[70],"algorithms":[71],"multiplexing":[73],"source":[75,89],"flows":[76,90,114,151],"We":[81,101,141],"assume":[82],"single":[84],"switch":[85],"environment":[86],"being":[91],"supported":[92],"over":[93],"constant":[95],"bit":[96],"rate":[97],"(CBR)":[98],"type":[99],"circuit.":[100],"undertake":[102],"systematic":[104],"study":[105],"beginning":[106],"simplest":[109],"scenario":[110],"where":[111],"all":[112,166],"consist":[115],"frames":[118],"same":[121,126],"size":[122],"delay":[128,158],"requirement.":[129],"case,":[132],"prove":[134],"FCFS":[137],"algorithm":[138],"optimal.":[140],"conclude":[142],"most":[145],"difficult":[146],"case":[147],"examining":[149],"CBR":[150],"variable":[153,157],"bandwidth":[154],"requirements":[155],"Algorithms":[160],"analysis":[162],"are":[163],"presented":[164],"cases.":[168],"simulation":[170],"results":[171],"show":[172],"substantial":[174],"performance":[175],"gains":[176],"provided":[177],"by":[178],"proposed":[180],"algorithms.":[181]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2101755294","counts_by_year":[],"updated_date":"2025-01-27T04:07:36.445211","created_date":"2016-06-24"}