AU7613200A - Hierarchical prioritized round robin (hprr) scheduling - Google Patents

Hierarchical prioritized round robin (hprr) scheduling

Info

Publication number
AU7613200A
AU7613200A AU76132/00A AU7613200A AU7613200A AU 7613200 A AU7613200 A AU 7613200A AU 76132/00 A AU76132/00 A AU 76132/00A AU 7613200 A AU7613200 A AU 7613200A AU 7613200 A AU7613200 A AU 7613200A
Authority
AU
Australia
Prior art keywords
hprr
scheduling
round robin
hierarchical
prioritized round
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.)
Abandoned
Application number
AU76132/00A
Inventor
Michael Patrick
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of AU7613200A publication Critical patent/AU7613200A/en
Abandoned legal-status Critical Current

Links

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
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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/20—Traffic policing
    • 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/215—Flow control; Congestion control using token-bucket
    • 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • 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/621—Individual queue per connection or flow, e.g. per VC
    • 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/6215—Individual queue per QOS, rate or priority
    • 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/622—Queue service order
    • H04L47/6225—Fixed service order, e.g. Round Robin
AU76132/00A 1999-09-25 2000-09-25 Hierarchical prioritized round robin (hprr) scheduling Abandoned AU7613200A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15612399P 1999-09-25 1999-09-25
US60156123 1999-09-25
PCT/US2000/026312 WO2001024428A1 (en) 1999-09-25 2000-09-25 Hierarchical prioritized round robin (hprr) scheduling

Publications (1)

Publication Number Publication Date
AU7613200A true AU7613200A (en) 2001-04-30

Family

ID=22558198

Family Applications (1)

Application Number Title Priority Date Filing Date
AU76132/00A Abandoned AU7613200A (en) 1999-09-25 2000-09-25 Hierarchical prioritized round robin (hprr) scheduling

Country Status (4)

Country Link
EP (1) EP1221214A4 (en)
CN (1) CN1376345A (en)
AU (1) AU7613200A (en)
WO (1) WO2001024428A1 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2366119B (en) * 2000-08-18 2004-04-21 Motorola Inc Access mechanism assignment
GB2377117B (en) * 2001-06-27 2004-08-18 Cambridge Broadband Ltd Method and apparatus for providing communications bandwidth
KR100431191B1 (en) * 2001-12-03 2004-05-12 주식회사 케이티 An apparatus and method for scheduling packets by using a round robin based on credit
US7289525B2 (en) * 2002-02-21 2007-10-30 Intel Corporation Inverse multiplexing of managed traffic flows over a multi-star network
US20030179754A1 (en) * 2002-03-20 2003-09-25 Broadcom Corporation Two stage egress scheduler for a network device
US6925094B2 (en) * 2002-09-23 2005-08-02 Symbol Technologies, Inc. System and method for wireless network channel management
FI112421B (en) * 2002-10-29 2003-11-28 Tellabs Oy Method and device for time allocation of transmission connection capacity between packet switched data communication flows
US6888821B2 (en) * 2003-02-10 2005-05-03 Nokia Corporation Dynamic media authorization in mobile networks
US7697432B2 (en) 2003-06-27 2010-04-13 Broadcom Corporation Equal and weighted cost multipath load balancing in a network device
CN100395981C (en) * 2003-09-26 2008-06-18 华为技术有限公司 Access rate limiting method based on token pail algorithm
US7801152B2 (en) 2004-04-26 2010-09-21 Telecom Italia S.P.A. Method and system for scheduling utilization of resources, related communication network and computer program product
FI117685B (en) 2004-12-09 2007-01-15 Tellabs Oy Combined customer flow and quality class based scheduling method and hardware for scheduling transmission capacity between packet switched communications
US7577096B2 (en) 2005-02-18 2009-08-18 Broadcom Corporation Timestamp metering and rollover protection in a network device
US7529191B2 (en) 2005-02-18 2009-05-05 Broadcom Corporation Programmable metering behavior based on table lookup
US8331380B2 (en) 2005-02-18 2012-12-11 Broadcom Corporation Bookkeeping memory use in a search engine of a network device
US7606231B2 (en) 2005-02-18 2009-10-20 Broadcom Corporation Pipeline architecture for a network device
US8457131B2 (en) 2005-02-18 2013-06-04 Broadcom Corporation Dynamic table sharing of memory space within a network device
US7564790B2 (en) * 2005-02-28 2009-07-21 Cisco Technology, Inc. Method and system for shaping traffic in a parallel queuing hierarchy
CN100550887C (en) * 2005-06-24 2009-10-14 上海华为技术有限公司 A kind of method that realizes transfer of data between baseband processing unit and RF processing unit
CA2750345C (en) 2011-08-24 2013-06-18 Guest Tek Interactive Entertainment Ltd. Method of allocating bandwidth between zones according to user load and bandwidth management system thereof
CN103139097B (en) * 2011-11-28 2016-01-27 华为技术服务有限公司 CPU overload control method, Apparatus and system
US9641424B1 (en) 2014-10-10 2017-05-02 Nomadix, Inc. Shaping outgoing traffic of network packets in a network management system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5050161A (en) * 1989-12-04 1991-09-17 Bell Communications Research, Inc. Congestion management based on multiple framing strategy
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
AU6501496A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Point-to-multipoint transmission using subqueues
US5781624A (en) * 1996-02-16 1998-07-14 Lucent Technologies Inc. Method for sharing network resources by virtual partitioning

Also Published As

Publication number Publication date
WO2001024428A1 (en) 2001-04-05
CN1376345A (en) 2002-10-23
EP1221214A4 (en) 2006-06-07
EP1221214A1 (en) 2002-07-10
WO2001024428B1 (en) 2001-05-17

Similar Documents

Publication Publication Date Title
AU7613200A (en) Hierarchical prioritized round robin (hprr) scheduling
AU2927000A (en) Resource scheduling
AU5132500A (en) Multi-facility appointment scheduling system
AU5550699A (en) Scheduling instructions with different latencies
AU2134301A (en) Weighted fair queuing scheduler
AU2002236567A1 (en) Assured quality-of-service request scheduling
AU1580500A (en) Inter-class schedulers utilizing priority guaranteed queuing
AU4848900A (en) Call center scheduling system
GB9804618D0 (en) An earlirst deadline first communications cell scheduler
AU7876600A (en) Adaptively changing weights for fair scheduling
GB2324679B (en) Communications cell scheduler
AU2634600A (en) Pipetter
AU6903500A (en) Multi-tasking, web-based call center
AU1962299A (en) Resource reservation
AU7098000A (en) Signed group criteria
AU1604600A (en) Reducing waiting time jitter
AU8854698A (en) Resource reservation
AU1437400A (en) Processing system scheduling
AUPQ949600A0 (en) Anti-reflection coated lens
AU2001237562A1 (en) Scheduling process with resource checking capability
GB2355319B (en) Job scheduler
AU7756800A (en) Fair scheduling in broadcast environments
AU4161799A (en) E-mail prioritization
AUPP723698A0 (en) Coated lens
AU6076600A (en) Retroviral recombination assays and uses thereof

Legal Events

Date Code Title Description
MK6 Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase