{"id":"https://openalex.org/W1980436314","doi":"https://doi.org/10.1007/s00453-003-1064-z","title":"Balanced Scheduling toward Loss-Free Packet Queuing and Delay Fairness","display_name":"Balanced Scheduling toward Loss-Free Packet Queuing and Delay Fairness","publication_year":2003,"publication_date":"2003-10-10","ids":{"openalex":"https://openalex.org/W1980436314","doi":"https://doi.org/10.1007/s00453-003-1064-z","mag":"1980436314"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-003-1064-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-003-1064-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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/A5112284215","display_name":"Rudolf Fleischer","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Rudolf Fleischer","raw_affiliation_strings":["Department of Computer Science, \nThe Hong Kong  University of Science and Technology, Clear Water Bay,\nKowloon, Hong Kong","Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, \nThe Hong Kong  University of Science and Technology, Clear Water Bay,\nKowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103016713","display_name":"Hisashi Koga","orcid":"https://orcid.org/0000-0002-4433-2061"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hisashi Koga","raw_affiliation_strings":["Graduate School of Information Systems, University of Electro-Communications, Tokyo, Japan","Graduate School of Information Systems, University of Electro-Communications, Tokyo"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Systems, University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"Graduate School of Information Systems, University of Electro-Communications, Tokyo","institution_ids":["https://openalex.org/I20529979"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112284215"],"corresponding_institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.4929,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.86226821,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"38","issue":"2","first_page":"363","last_page":"376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7876284122467041},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5918163061141968},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5789448022842407},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5417365431785583},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.511749267578125},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5073441863059998},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.5009622573852539},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.4995145797729492},{"id":"https://openalex.org/keywords/fair-queuing","display_name":"Fair queuing","score":0.4990220069885254},{"id":"https://openalex.org/keywords/weighted-round-robin","display_name":"Weighted round robin","score":0.4609968662261963},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3344741761684418},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3181757926940918},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.2980267107486725},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1487167477607727},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.12163367867469788},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.12121748924255371}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7876284122467041},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5918163061141968},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5789448022842407},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5417365431785583},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.511749267578125},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5073441863059998},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.5009622573852539},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.4995145797729492},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.4990220069885254},{"id":"https://openalex.org/C141306801","wikidata":"https://www.wikidata.org/wiki/Q7979905","display_name":"Weighted round robin","level":5,"score":0.4609968662261963},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3344741761684418},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3181757926940918},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.2980267107486725},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1487167477607727},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.12163367867469788},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.12121748924255371},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-003-1064-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-003-1064-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1492077731","https://openalex.org/W1538183795","https://openalex.org/W1552828154","https://openalex.org/W1585522101","https://openalex.org/W1972257233","https://openalex.org/W1974999478","https://openalex.org/W2027920448","https://openalex.org/W2043308083","https://openalex.org/W2050345497","https://openalex.org/W2062657914","https://openalex.org/W2064467943","https://openalex.org/W2083865199","https://openalex.org/W2089269509","https://openalex.org/W2126421073","https://openalex.org/W2146480267","https://openalex.org/W2148810932","https://openalex.org/W2163064094"],"related_works":["https://openalex.org/W4246924208","https://openalex.org/W2350186940","https://openalex.org/W1970507891","https://openalex.org/W4205575766","https://openalex.org/W2126330374","https://openalex.org/W2050717453","https://openalex.org/W2106093660","https://openalex.org/W2145963615","https://openalex.org/W227020872","https://openalex.org/W3149321381"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}