DE602004015910D1 - Quality-of-service and count-index based scheduling of packages - Google Patents
Quality-of-service and count-index based scheduling of packagesInfo
- Publication number
- DE602004015910D1 DE602004015910D1 DE602004015910T DE602004015910T DE602004015910D1 DE 602004015910 D1 DE602004015910 D1 DE 602004015910D1 DE 602004015910 T DE602004015910 T DE 602004015910T DE 602004015910 T DE602004015910 T DE 602004015910T DE 602004015910 D1 DE602004015910 D1 DE 602004015910D1
- Authority
- DE
- Germany
- Prior art keywords
- sub
- queues
- nodes
- queue
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000008878 coupling Effects 0.000 abstract 1
- 238000010168 coupling process Methods 0.000 abstract 1
- 238000005859 coupling reaction Methods 0.000 abstract 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/525—Queue scheduling by attributing bandwidth to queues by redistribution of residual bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/562—Attaching a time tag to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
A network system (10), comprising a plurality of nodes (ER<sub>x</sub>, CR<sub>x</sub>). Each node in the plurality of nodes is coupled to communicate with at least one other node in the plurality of nodes. Each node of the plurality of nodes comprises a plurality of queues (32<sub>x</sub>) and is operable to perform the steps of receiving a plurality of packets and, for each received packet in the plurality of packets, coupling the received packet into a selected queue in the plurality of queues, wherein a respective selected queue is selected in response to the respective received packet satisfying one or more criteria. Each node of the plurality of nodes is also operable to perform the step of assigning a weight (W<sub>x</sub>) to each respective queues in the plurality of queues. Each weight assigned to a respective queue in the plurality of queues is responsive to quality requirements for each packet in the respective queue and to a ratio of packet arrival variance in the respective queue and a mean of packets arriving to be stored in the respective queue during a time interval for minimizing the overall network traffic burstiness.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/697,781 US20050157735A1 (en) | 2003-10-30 | 2003-10-30 | Network with packet traffic scheduling in response to quality of service and index dispersion of counts |
Publications (1)
Publication Number | Publication Date |
---|---|
DE602004015910D1 true DE602004015910D1 (en) | 2008-10-02 |
Family
ID=34423400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE602004015910T Active DE602004015910D1 (en) | 2003-10-30 | 2004-10-12 | Quality-of-service and count-index based scheduling of packages |
Country Status (4)
Country | Link |
---|---|
US (1) | US20050157735A1 (en) |
EP (1) | EP1528728B1 (en) |
AT (1) | ATE406019T1 (en) |
DE (1) | DE602004015910D1 (en) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7660284B1 (en) * | 2004-02-02 | 2010-02-09 | Verizon New York Inc. | Nevigation within a wireless network |
US7457241B2 (en) * | 2004-02-05 | 2008-11-25 | International Business Machines Corporation | Structure for scheduler pipeline design for hierarchical link sharing |
CN1897566B (en) * | 2005-07-14 | 2010-06-09 | 中兴通讯股份有限公司 | System and method for realizing convergent point service quality guarantee based on class grading |
US7697436B2 (en) * | 2006-02-15 | 2010-04-13 | Fujitsu Limited | Bandwidth allocation |
US8774229B2 (en) * | 2007-01-12 | 2014-07-08 | Wi-Lan, Inc. | Multidiversity handoff in a wireless broadcast system |
US8064444B2 (en) * | 2007-01-12 | 2011-11-22 | Wi-Lan Inc. | Wireless broadcasting system |
US7912057B2 (en) | 2007-01-12 | 2011-03-22 | Wi-Lan Inc. | Convergence sublayer for use in a wireless broadcasting system |
CN100469187C (en) * | 2007-01-26 | 2009-03-11 | 中国科学技术大学 | A satisfaction-based multi-user scheduling method in the multi-antenna system |
US8548520B2 (en) | 2007-01-26 | 2013-10-01 | Wi-Lan Inc. | Multiple network access system and method |
EP2140580B1 (en) * | 2007-04-18 | 2017-02-22 | Wi-LAN Inc. | Base station synchronization for a single frequency network |
US7903604B2 (en) | 2007-04-18 | 2011-03-08 | Wi-Lan Inc. | Method and apparatus for a scheduler for a macro-diversity portion of a transmission |
US9019830B2 (en) * | 2007-05-15 | 2015-04-28 | Imagine Communications Corp. | Content-based routing of information content |
CN101075963B (en) * | 2007-07-02 | 2012-05-23 | 中兴通讯股份有限公司 | Method and device for controlling dynamically based on network QoS |
US8681609B2 (en) * | 2009-08-21 | 2014-03-25 | Ted H. Szymanski | Method to schedule multiple traffic flows through packet-switched routers with near-minimal queue sizes |
US9128755B2 (en) * | 2011-09-19 | 2015-09-08 | Tejas Networks Limited | Method and apparatus for scheduling resources in system architecture |
CN107104907B (en) * | 2016-02-19 | 2020-06-12 | 富士通株式会社 | Transmission control method, device and controller for network service |
WO2020162106A1 (en) * | 2019-02-04 | 2020-08-13 | 日本電気株式会社 | Communication device, communication control system, and non-transitory computer-readable medium storing method and program |
US11240690B2 (en) * | 2019-05-24 | 2022-02-01 | Parallel Wireless, Inc. | Streaming media quality of experience prediction for network slice selection in 5G networks |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5923873A (en) * | 1995-12-28 | 1999-07-13 | Lucent Technologies Inc. | Method for determining server staffing in management of finite server queueing systems |
DE69733129T2 (en) * | 1997-06-20 | 2006-03-09 | Alcatel | Method and device for transmitting data packets with priorities |
US6188698B1 (en) * | 1997-12-31 | 2001-02-13 | Cisco Technology, Inc. | Multiple-criteria queueing and transmission scheduling system for multimedia networks |
US6473815B1 (en) * | 1999-10-12 | 2002-10-29 | At&T Corporation | Queue sharing |
US20040136379A1 (en) * | 2001-03-13 | 2004-07-15 | Liao Raymond R | Method and apparatus for allocation of resources |
GB0207507D0 (en) * | 2002-03-28 | 2002-05-08 | Marconi Corp Plc | An apparatus for providing communications network resource |
-
2003
- 2003-10-30 US US10/697,781 patent/US20050157735A1/en not_active Abandoned
-
2004
- 2004-10-12 DE DE602004015910T patent/DE602004015910D1/en active Active
- 2004-10-12 EP EP04024224A patent/EP1528728B1/en not_active Not-in-force
- 2004-10-12 AT AT04024224T patent/ATE406019T1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP1528728A1 (en) | 2005-05-04 |
US20050157735A1 (en) | 2005-07-21 |
ATE406019T1 (en) | 2008-09-15 |
EP1528728B1 (en) | 2008-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE602004015910D1 (en) | Quality-of-service and count-index based scheduling of packages | |
US7558278B2 (en) | Apparatus and method for rate-based polling of input interface queues in networking devices | |
Ghani et al. | Intra-ONU bandwidth scheduling in Ethernet passive optical networks | |
WO2003039052A3 (en) | Aggregate fair queuing technique in a communications system using a class based queuing architecture | |
WO2004109472A3 (en) | System and method to improve the overall performance of a wireless communication network | |
CA2255385A1 (en) | Method and apparatus for management of bandwidth in a data communication network | |
EP1528729B1 (en) | Distance-sensitive scheduling of TDM-over-packet traffic in VPLS | |
US7768919B1 (en) | Selective packet discard apparatus and method | |
US20090285229A1 (en) | Method for scheduling of packets in tdma channels | |
DE60034320D1 (en) | METHOD FOR AVOIDING NON-EQUINENT FRAMEWORK IN A NETWORK TRANSMISSION AGENT | |
Tachibana et al. | Burst-cluster transmission: service differentiation mechanism for immediate reservation in optical burst switching networks | |
Soni et al. | Integrating offset in worst case delay analysis of switched ethernet network with deficit round robbin | |
KR100369562B1 (en) | Emulated weighted fair queueing algorithm for high-speed integrated service networks and the scheduler therefor | |
WO2001039430A3 (en) | A high-speed, programmable packet scheduler and buffer manager | |
Rao et al. | Scheduling and routing of real-time multimedia traffic in packet-switched networks | |
JP2000183888A (en) | Vc mergeable lable switching router for ip communication on atm network | |
Nananukul | Multiplexing of periodic arrival processes with different packet sizes | |
Aalsalem et al. | Providing QoS guarantees to multiple classes of traffic in wireless sensor networks | |
CA2389124A1 (en) | Mpoa system and its shortcut communication control method, and shortcut communication control program | |
US20090003371A1 (en) | Method for transmitting packet and network system thereof | |
Misic et al. | Load and QoS-adaptive scheduling in Bluetooth piconets | |
Berger | Multipath packet switch using packet bundling | |
Lim et al. | Weighted deficit earliest departure first scheduling | |
Altintas et al. | A packet scheduling discipline for supporting real-time applications | |
Wu et al. | A flexible self-adaptable scheduling model for QoS multimedia provision |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |