{"id":"https://openalex.org/W2121659604","doi":"https://doi.org/10.1109/lanman.2010.5507154","title":"Maximal weight matching scheme with frame occupancy-based for input-queued packet switches","display_name":"Maximal weight matching scheme with frame occupancy-based for input-queued packet switches","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2121659604","doi":"https://doi.org/10.1109/lanman.2010.5507154","mag":"2121659604"},"language":"en","primary_location":{"id":"doi:10.1109/lanman.2010.5507154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lanman.2010.5507154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 17th IEEE Workshop on Local &amp; Metropolitan Area Networks (LANMAN)","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/A5025080758","display_name":"Chuan-Bi Lin","orcid":"https://orcid.org/0000-0001-9090-6583"},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chuan-bi Lin","raw_affiliation_strings":["Department of Information and Communication Engineering, Chao Yang University of Technology, Taichung, Taiwan","Department of of Information and Communication Engineering, Chaoyang University of Technology, Wufong Township, Taichung County 41349, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Chao Yang University of Technology, Taichung, Taiwan","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"Department of of Information and Communication Engineering, Chaoyang University of Technology, Wufong Township, Taichung County 41349, Taiwan","institution_ids":["https://openalex.org/I126145234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076241092","display_name":"Roberto Rojas\u2010Cessa","orcid":"https://orcid.org/0000-0001-6075-9869"},"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":"Roberto Rojas-Cessa","raw_affiliation_strings":["Networking Research Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Networking Research Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, 07102, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Networking Research Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Networking Research Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, 07102, USA","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.2004194,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"1","last_page":"5"},"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/T10018","display_name":"Advancements in Battery Materials","score":0.9957000017166138,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9951000213623047,"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/speedup","display_name":"Speedup","score":0.8517782688140869},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7722977995872498},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6414523720741272},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.6219800710678101},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5883468985557556},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5376172661781311},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5352243781089783},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.42688801884651184},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4238869547843933},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2971225082874298},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22326061129570007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17638155817985535}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8517782688140869},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7722977995872498},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6414523720741272},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.6219800710678101},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5883468985557556},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5376172661781311},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5352243781089783},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.42688801884651184},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4238869547843933},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2971225082874298},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22326061129570007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17638155817985535},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lanman.2010.5507154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lanman.2010.5507154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 17th IEEE Workshop on Local &amp; Metropolitan Area Networks (LANMAN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1513400187","https://openalex.org/W1859067126","https://openalex.org/W1919494327","https://openalex.org/W1928779421","https://openalex.org/W2003346154","https://openalex.org/W2016514848","https://openalex.org/W2068505107","https://openalex.org/W2106014430","https://openalex.org/W2111366547","https://openalex.org/W2118130591","https://openalex.org/W2126169247","https://openalex.org/W2142787641","https://openalex.org/W2143882300","https://openalex.org/W2144177259","https://openalex.org/W2147018893","https://openalex.org/W2152364251","https://openalex.org/W2159191597","https://openalex.org/W2159556669","https://openalex.org/W2161550456","https://openalex.org/W6640140142","https://openalex.org/W6675748488","https://openalex.org/W6677916880","https://openalex.org/W6683615270"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2076915000","https://openalex.org/W2163664144"],"abstract_inverted_index":{"Virtual":[0],"output":[1],"queues":[2],"(VOQs)":[3],"is":[4,73],"widely":[5],"used":[6],"by":[7],"input-queued":[8],"(IQ)":[9],"switches":[10,30,116],"to":[11,98,117,140,161,167],"eliminate":[12],"the":[13,111,142,162,169],"head-of-line":[14],"(HOL)":[15],"blocking":[16],"phenomenon":[17],"that":[18,28,82,151,178],"limits":[19],"matching":[20,41,46,80,107,147],"and":[21,78,123,132,149,185],"switching":[22],"performance.":[23],"It":[24],"has":[25],"been":[26],"shown":[27],"IQ":[29,115],"can":[31,154],"provide":[32,83,118],"100%":[33],"throughput":[34,85,120,182],"under":[35,86,121,183],"admissible":[36,88],"traffic":[37,89,125,187],"when":[38,127],"using":[39,128],"maximum-weight":[40],"schemes":[42,47,81,108,148],"or":[43,53,64],"iterative":[44],"maximal-weight":[45],"with":[48,93,189],"a":[49,60,74,129,190],"speedup":[50,99],"of":[51],"two":[52],"more.":[54],"These":[55],"different":[56],"approaches":[57],"require":[58],"either":[59],"high":[61,84,119,181],"computation":[62],"complexity":[63],"large":[65],"resolution":[66],"times":[67],"for":[68,76,114],"high-speed":[69],"switches.":[70],"Therefore,":[71],"there":[72],"need":[75],"low-complexity":[77],"fast":[79],"several":[87],"patterns,":[90,126],"including":[91],"those":[92],"nonuniform":[94,124,186],"distributions,":[95],"without":[96],"recurring":[97],"nor":[100],"multiple":[101],"iterations.":[102],"We":[103,157,174],"proposed":[104,139],"earlier":[105],"weightless":[106],"based":[109],"on":[110],"captured-frame":[112],"concept":[113,144,160],"uniform":[122,184],"single":[130,191],"iteration":[131],"no":[133],"speedup.":[134],"In":[135],"this":[136,159],"paper,":[137],"we":[138],"use":[141],"capture-frame":[143],"in":[145],"weighted":[146],"show":[150,175],"performance":[152],"improvement":[153],"be":[155],"achieved.":[156],"apply":[158],"longest-queue":[163],"first":[164],"(LQF)":[165],"selection":[166],"create":[168],"unlimited":[170],"LQF":[171],"(uFLQF)":[172],"schemes.":[173],"via":[176],"simulation":[177],"uFLQF":[179],"achieves":[180],"patterns":[188],"iteration.":[192]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
