{"id":"https://openalex.org/W2101591983","doi":"https://doi.org/10.1109/padsw.2000.884564","title":"Packet scheduling in a combined input and output queued switch using virtual time reference system","display_name":"Packet scheduling in a combined input and output queued switch using virtual time reference system","publication_year":2002,"publication_date":"2002-11-07","ids":{"openalex":"https://openalex.org/W2101591983","doi":"https://doi.org/10.1109/padsw.2000.884564","mag":"2101591983"},"language":"en","primary_location":{"id":"doi:10.1109/padsw.2000.884564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2000.884564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops","raw_type":"proceedings-article"},"type":"conference-paper","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/A5059824798","display_name":"Y. Thomas Hou","orcid":"https://orcid.org/0000-0003-3716-5768"},"institutions":[{"id":"https://openalex.org/I4210094759","display_name":"Fujitsu (United States)","ror":"https://ror.org/0073whr05","country_code":"US","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210094759"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y.T. Hou","raw_affiliation_strings":["Fujitsu Laboratories of America, Inc., Sunnyvale, CA, USA","Fujitsu Labs. of America, Sunnyvale, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories of America, Inc., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210094759"]},{"raw_affiliation_string":"Fujitsu Labs. of America, Sunnyvale, CA, USA#TAB#","institution_ids":["https://openalex.org/I4210094759"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113693780","display_name":"Z.-L. Zhang","orcid":null},"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":"Z.-L. Zhang","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN, USA","Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Computer Science and Engineering","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060849389","display_name":"Takeo Hamada","orcid":"https://orcid.org/0000-0001-8058-4728"},"institutions":[{"id":"https://openalex.org/I4210094759","display_name":"Fujitsu (United States)","ror":"https://ror.org/0073whr05","country_code":"US","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210094759"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. Hamada","raw_affiliation_strings":["Fujitsu Laboratories of America, Inc., Sunnyvale, CA, USA","FUJITSU"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories of America, Inc., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210094759"]},{"raw_affiliation_string":"FUJITSU","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":null,"first_page":"239","last_page":"248"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8352820873260498},{"id":"https://openalex.org/keywords/weighted-fair-queueing","display_name":"Weighted fair queueing","score":0.7453460693359375},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6029359102249146},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.599796712398529},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5703490972518921},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5590822100639343},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.5390498042106628},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5204982161521912},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5134697556495667},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5050302147865295},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4857328534126282},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.44784536957740784},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.426340252161026},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.424385666847229},{"id":"https://openalex.org/keywords/fair-queuing","display_name":"Fair queuing","score":0.4190349280834198},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.2872585356235504},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.09996789693832397}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8352820873260498},{"id":"https://openalex.org/C102486512","wikidata":"https://www.wikidata.org/wiki/Q457762","display_name":"Weighted fair queueing","level":3,"score":0.7453460693359375},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6029359102249146},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.599796712398529},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5703490972518921},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5590822100639343},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.5390498042106628},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5204982161521912},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5134697556495667},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5050302147865295},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4857328534126282},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.44784536957740784},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.426340252161026},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.424385666847229},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.4190349280834198},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2872585356235504},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09996789693832397},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/padsw.2000.884564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2000.884564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1592064028","https://openalex.org/W1731982387","https://openalex.org/W1977867261","https://openalex.org/W2035824895","https://openalex.org/W2073440460","https://openalex.org/W2079931475","https://openalex.org/W2084830206","https://openalex.org/W2099573773","https://openalex.org/W2100709689","https://openalex.org/W2104820473","https://openalex.org/W2111366547","https://openalex.org/W2121523570","https://openalex.org/W2167195657","https://openalex.org/W2176566884","https://openalex.org/W3009695654","https://openalex.org/W3163287424","https://openalex.org/W4238270389","https://openalex.org/W4253826867"],"related_works":["https://openalex.org/W4246924208","https://openalex.org/W2145963615","https://openalex.org/W3149321381","https://openalex.org/W1960238564","https://openalex.org/W2391505263","https://openalex.org/W2126330374","https://openalex.org/W2562158571","https://openalex.org/W1970507891","https://openalex.org/W2376196537","https://openalex.org/W2049711121"],"abstract_inverted_index":{"There":[0],"is":[1,84],"an":[2,158],"increasing":[3],"demand":[4],"for":[5,47,93,102,149],"Internet":[6],"core":[7],"nodes":[8],"to":[9,31,36,56,75,89],"have":[10],"(1)":[11],"quality-of-service":[12],"(QoS)":[13],"guarantees":[14],"and":[15,23,60,118],"(2)":[16],"higher":[17],"switching":[18,27],"capacity.":[19],"The":[20,82],"combined":[21],"input":[22],"output":[24,159],"queued":[25,160],"(CIOQ)":[26],"has":[28,153],"been":[29],"shown":[30],"be":[32,52,73],"a":[33,48,79,85,103,150],"promising":[34],"solution":[35],"meet":[37],"such":[38],"demand.":[39],"However,":[40],"many":[41,123],"of":[42,99,111,124,139,140],"the":[43,66,97,109,116,125,130,154],"proposed":[44,128],"scheduling":[45,77,87,101,126,146],"algorithms":[46,127],"CIOQ":[49,80,104,151],"switch":[50,152,162],"cannot":[51],"practically":[53],"implemented":[54],"due":[55],"problems":[57,120],"from":[58],"scalability":[59,117],"complexity.":[61],"This":[62],"paper":[63],"shows":[64],"how":[65],"virtual":[67],"time":[68],"reference":[69],"system":[70],"(VTRS)":[71],"can":[72,113],"applied":[74],"packet":[76,100,145],"in":[78,129,137],"switch.":[81],"VTRS":[83,112,148],"unifying":[86],"framework":[88],"provide":[90],"scalable":[91],"support":[92],"guaranteed":[94,143],"services.":[95],"In":[96],"context":[98],"switch,":[105],"we":[106,134],"show":[107,135],"that":[108,136],"use":[110],"eliminates":[114],"both":[115],"complexity":[119],"associated":[121],"with":[122],"literature.":[131],"More":[132],"important,":[133],"term":[138],"providing":[141],"end-to-end":[142],"service,":[144],"using":[147],"same":[155],"performance":[156],"as":[157],"(OQ)":[161],"employing":[163],"weighted":[164],"fair":[165],"queueing":[166],"(WFQ)":[167],"scheduler.":[168]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}