{"id":"https://openalex.org/W2116333041","doi":"https://doi.org/10.1109/jsyst.2010.2040226","title":"Dichotomy Slot Allocation: A QoS Guaranteed Scheduling Algorithm for Input-Queued Switches","display_name":"Dichotomy Slot Allocation: A QoS Guaranteed Scheduling Algorithm for Input-Queued Switches","publication_year":2010,"publication_date":"2010-02-16","ids":{"openalex":"https://openalex.org/W2116333041","doi":"https://doi.org/10.1109/jsyst.2010.2040226","mag":"2116333041"},"language":"en","primary_location":{"id":"doi:10.1109/jsyst.2010.2040226","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsyst.2010.2040226","pdf_url":null,"source":{"id":"https://openalex.org/S95999327","display_name":"IEEE Systems Journal","issn_l":"1932-8184","issn":["1932-8184","1937-9234","2373-7816"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Systems Journal","raw_type":"journal-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/A5103077061","display_name":"Jingjing Zhang","orcid":"https://orcid.org/0000-0002-8419-5655"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingjing Zhang","raw_affiliation_strings":["Advanced Networking Laboratory, New Jersey Institute of Technology, Newark, NJ, USA","Adv. Networking Lab., Univ. Heights, Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Advanced Networking Laboratory, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Adv. Networking Lab., Univ. Heights, Newark, NJ, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008864376","display_name":"Nirwan Ansari","orcid":"https://orcid.org/0000-0001-8541-3565"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nirwan Ansari","raw_affiliation_strings":["Advanced Networking Laboratory, New Jersey Institute of Technology, Newark, NJ, USA","Adv. Networking Lab., Univ. Heights, Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Advanced Networking Laboratory, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Adv. Networking Lab., Univ. Heights, Newark, NJ, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085787425","display_name":"Yaohui Jin","orcid":"https://orcid.org/0000-0001-6158-6277"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaohui Jin","raw_affiliation_strings":["State Key Laboratory of Advanced Optical Communication Systems and Networks, Shanghai JiaoTong University, Shanghai, China","State Key Lab. of Adv. Opt. Commun. Syst. & Networks, Shanghai Jiao Tong Univ., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Advanced Optical Communication Systems and Networks, Shanghai JiaoTong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"State Key Lab. of Adv. Opt. Commun. Syst. & Networks, Shanghai Jiao Tong Univ., Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015039354","display_name":"Weisheng Hu","orcid":"https://orcid.org/0000-0002-6168-2688"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weisheng Hu","raw_affiliation_strings":["State Key Laboratory of Advanced Optical Communication Systems and Networks, Shanghai JiaoTong University, Shanghai, China","State Key Lab. of Adv. Opt. Commun. Syst. & Networks, Shanghai Jiao Tong Univ., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Advanced Optical Communication Systems and Networks, Shanghai JiaoTong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"State Key Lab. of Adv. Opt. Commun. Syst. & Networks, Shanghai Jiao Tong Univ., Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103077061"],"corresponding_institution_ids":["https://openalex.org/I118118575"],"apc_list":null,"apc_paid":null,"fwci":0.3725,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66960643,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4","issue":"1","first_page":"74","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9973999857902527,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9970999956130981,"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/jitter","display_name":"Jitter","score":0.8734860420227051},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7846822738647461},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.7091867327690125},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6940544247627258},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6282925009727478},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5310903787612915},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4862862825393677},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4799071252346039},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.44849467277526855},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.4277447462081909},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4239638149738312},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.40602225065231323},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16761106252670288},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.09362125396728516},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06662368774414062}],"concepts":[{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.8734860420227051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7846822738647461},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.7091867327690125},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6940544247627258},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6282925009727478},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5310903787612915},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4862862825393677},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4799071252346039},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.44849467277526855},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.4277447462081909},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4239638149738312},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.40602225065231323},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16761106252670288},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.09362125396728516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06662368774414062},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jsyst.2010.2040226","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsyst.2010.2040226","pdf_url":null,"source":{"id":"https://openalex.org/S95999327","display_name":"IEEE Systems Journal","issn_l":"1932-8184","issn":["1932-8184","1937-9234","2373-7816"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Systems Journal","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.608.7331","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.608.7331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.njit.edu/~ansari/papers/10ISY.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1569051480","https://openalex.org/W1867018545","https://openalex.org/W1987293091","https://openalex.org/W2003346154","https://openalex.org/W2030008859","https://openalex.org/W2040321287","https://openalex.org/W2044496389","https://openalex.org/W2046277660","https://openalex.org/W2073440460","https://openalex.org/W2097831241","https://openalex.org/W2111108338","https://openalex.org/W2119937392","https://openalex.org/W2121523570","https://openalex.org/W2123446749","https://openalex.org/W2131128415","https://openalex.org/W2147901628","https://openalex.org/W2151632247","https://openalex.org/W2154420568","https://openalex.org/W2155096028","https://openalex.org/W2158323258","https://openalex.org/W2161138007","https://openalex.org/W2163931756","https://openalex.org/W2169256552","https://openalex.org/W3163287424","https://openalex.org/W6662160296"],"related_works":["https://openalex.org/W2121182846","https://openalex.org/W2315668284","https://openalex.org/W2155789024","https://openalex.org/W2109491806","https://openalex.org/W3213608175","https://openalex.org/W2058044441","https://openalex.org/W3117675750","https://openalex.org/W4321068651","https://openalex.org/W2141743053","https://openalex.org/W2166233551"],"abstract_inverted_index":{"With":[0],"the":[1,13,19,64,87,94,102,112,124,128],"rapid":[2],"increase":[3],"of":[4,21,90,97],"real-time":[5],"applications,":[6],"jitter,":[7],"delay,":[8,52],"and":[9,53,70,100,121,148,159],"throughput":[10],"have":[11],"become":[12],"three":[14,58],"important":[15],"QoS":[16,74],"criteria":[17],"in":[18,114,157],"scheduling":[20,38,125],"input-queued":[22],"(IQ)":[23],"switches":[24],"with":[25],"virtual":[26],"output":[27],"queues":[28],"(VOQ).":[29],"In":[30],"this":[31],"paper,":[32],"we":[33],"propose":[34],"a":[35,67,115,136],"novel":[36],"frame-based":[37],"algorithm,":[39],"referred":[40],"to":[41,47,72,81,92,117,126,143],"as":[42],"dichotomy":[43],"slot":[44,104],"allocation":[45],"(DSA),":[46],"achieve":[48],"high":[49],"throughput,":[50],"bounded":[51,54],"jitter.":[55],"DSA":[56,62,85,109,153],"possesses":[57],"major":[59],"characteristics.":[60],"First,":[61],"schedules":[63],"switch":[65],"on":[66],"per-VOQ":[68],"basis,":[69],"strives":[71],"provision":[73],"guarantees":[75],"for":[76,105],"each":[77,82,98,106,118],"traffic":[78,96,130],"stream":[79],"corresponding":[80],"VOQ.":[83],"Second,":[84],"allocates":[86,111],"exact":[88],"amount":[89],"slots":[91,113],"schedule":[93],"actual":[95,129],"VOQ,":[99],"decides":[101],"time":[103],"packet.":[107],"Third,":[108],"equally":[110],"frame":[116],"port":[119],"pair,":[120],"then":[122],"adjusts":[123],"meet":[127],"demand.":[131],"The":[132],"adjustment":[133],"process":[134],"employs":[135],"specially":[137],"designed":[138],"order":[139],"named":[140],"Dichotomy":[141],"Order":[142],"guarantee":[144],"QoS.":[145],"Both":[146],"analysis":[147],"simulation":[149],"results":[150],"demonstrate":[151],"that":[152],"achieves":[154],"good":[155],"performance":[156],"jitter":[158],"throughput.":[160]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}