ATE407505T1 - Verfahren und vorrichtung für verbesserte warteschlangenbildung - Google Patents
Verfahren und vorrichtung für verbesserte warteschlangenbildungInfo
- Publication number
- ATE407505T1 ATE407505T1 AT02757878T AT02757878T ATE407505T1 AT E407505 T1 ATE407505 T1 AT E407505T1 AT 02757878 T AT02757878 T AT 02757878T AT 02757878 T AT02757878 T AT 02757878T AT E407505 T1 ATE407505 T1 AT E407505T1
- Authority
- AT
- Austria
- Prior art keywords
- queues
- priority
- queue formation
- queue
- improved queue
- Prior art date
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/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/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/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/622—Queue service order
- H04L47/623—Weighted service order
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Stereo-Broadcasting Methods (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Harvester Elements (AREA)
- Insulated Conductors (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/823,636 US6914882B2 (en) | 2001-03-30 | 2001-03-30 | Method and apparatus for improved queuing |
Publications (1)
Publication Number | Publication Date |
---|---|
ATE407505T1 true ATE407505T1 (de) | 2008-09-15 |
Family
ID=25239302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AT02757878T ATE407505T1 (de) | 2001-03-30 | 2002-03-29 | Verfahren und vorrichtung für verbesserte warteschlangenbildung |
Country Status (7)
Country | Link |
---|---|
US (1) | US6914882B2 (de) |
EP (1) | EP1380148B1 (de) |
CN (1) | CN1500337A (de) |
AT (1) | ATE407505T1 (de) |
AU (1) | AU2002306984A1 (de) |
DE (1) | DE60228696D1 (de) |
WO (1) | WO2002080475A2 (de) |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7385993B2 (en) * | 2001-12-21 | 2008-06-10 | International Business Machines Corporation | Queue scheduling mechanism in a data packet transmission system |
US7092360B2 (en) * | 2001-12-28 | 2006-08-15 | Tropic Networks Inc. | Monitor, system and method for monitoring performance of a scheduler |
US7245626B1 (en) * | 2002-01-17 | 2007-07-17 | Juniper Networks, Inc. | Systems and methods for permitting queues to oversubscribe |
CA2393373A1 (en) | 2002-07-15 | 2004-01-15 | Anthony Gerkis | Apparatus, system and method for the transmission of data with different qos attributes. |
US20040255018A1 (en) * | 2002-10-04 | 2004-12-16 | Brian Taraci | Method and apparatus for providing universal web access functionality with port contention resolution |
CN100466593C (zh) * | 2003-01-13 | 2009-03-04 | 华为技术有限公司 | 一种支持多业务的综合队列调度的实现方法 |
US7336665B1 (en) * | 2003-02-12 | 2008-02-26 | Cisco Technology, Inc. | Polling scheme for controlling traffic through a networking system |
US7546475B2 (en) * | 2003-05-13 | 2009-06-09 | Hewlett-Packard Development Company, L.P. | Power-aware adaptation in a data center |
CN1298139C (zh) * | 2003-08-15 | 2007-01-31 | 中兴通讯股份有限公司 | 一种支持多端口多业务的多级调度的方法 |
US7613115B2 (en) * | 2003-10-31 | 2009-11-03 | International Business Machines Corporation | Minimal delay transmission of short messages |
US7596086B2 (en) * | 2003-11-05 | 2009-09-29 | Xiaolin Wang | Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types |
US8248932B2 (en) * | 2004-05-26 | 2012-08-21 | West Lane Data Llc | Method and apparatus for fairly sharing excess bandwidth and packet dropping amongst subscribers of a data network |
US20060088032A1 (en) * | 2004-10-26 | 2006-04-27 | Bradley Venables | Method and system for flow management with scheduling |
KR100734827B1 (ko) * | 2004-12-07 | 2007-07-03 | 한국전자통신연구원 | 가입자 망에서 가입자들간의 공평성을 보장하기 위한 장치및 그 방법 |
US7453804B1 (en) * | 2005-02-08 | 2008-11-18 | Packeteer, Inc. | Aggregate network resource utilization control scheme |
US8213340B1 (en) * | 2005-08-15 | 2012-07-03 | Tellabs Operations, Inc. | System and method for managing a node split across multiple network elements |
US7756134B2 (en) * | 2006-05-02 | 2010-07-13 | Harris Corporation | Systems and methods for close queuing to support quality of service |
US7894509B2 (en) | 2006-05-18 | 2011-02-22 | Harris Corporation | Method and system for functional redundancy based quality of service |
US20070291656A1 (en) * | 2006-06-16 | 2007-12-20 | Harris Corporation | Method and system for outbound content-based QoS |
US8064464B2 (en) * | 2006-06-16 | 2011-11-22 | Harris Corporation | Method and system for inbound content-based QoS |
US20070291768A1 (en) * | 2006-06-16 | 2007-12-20 | Harris Corporation | Method and system for content-based differentiation and sequencing as a mechanism of prioritization for QOS |
US7856012B2 (en) | 2006-06-16 | 2010-12-21 | Harris Corporation | System and methods for generic data transparent rules to support quality of service |
US8516153B2 (en) * | 2006-06-16 | 2013-08-20 | Harris Corporation | Method and system for network-independent QoS |
US7990860B2 (en) * | 2006-06-16 | 2011-08-02 | Harris Corporation | Method and system for rule-based sequencing for QoS |
US7916626B2 (en) * | 2006-06-19 | 2011-03-29 | Harris Corporation | Method and system for fault-tolerant quality of service |
US8730981B2 (en) * | 2006-06-20 | 2014-05-20 | Harris Corporation | Method and system for compression based quality of service |
US7769028B2 (en) * | 2006-06-21 | 2010-08-03 | Harris Corporation | Systems and methods for adaptive throughput management for event-driven message-based data |
US20080013559A1 (en) * | 2006-07-14 | 2008-01-17 | Smith Donald L | Systems and methods for applying back-pressure for sequencing in quality of service |
US20080025318A1 (en) * | 2006-07-31 | 2008-01-31 | Harris Corporation | Systems and methods for dynamically customizable quality of service on the edge of a network |
US8300653B2 (en) | 2006-07-31 | 2012-10-30 | Harris Corporation | Systems and methods for assured communications with quality of service |
US7801104B2 (en) * | 2006-10-26 | 2010-09-21 | Hitachi, Ltd. | System and method for reducing packet collisions in wireless local area networks |
US9419867B2 (en) * | 2007-03-30 | 2016-08-16 | Blue Coat Systems, Inc. | Data and control plane architecture for network application traffic management device |
US7813277B2 (en) * | 2007-06-29 | 2010-10-12 | Packeteer, Inc. | Lockless bandwidth management for multiprocessor networking devices |
US8111707B2 (en) * | 2007-12-20 | 2012-02-07 | Packeteer, Inc. | Compression mechanisms for control plane—data plane processing architectures |
US8059532B2 (en) * | 2007-06-21 | 2011-11-15 | Packeteer, Inc. | Data and control plane architecture including server-side triggered flow policy mechanism |
US8279885B2 (en) * | 2007-09-25 | 2012-10-02 | Packeteer, Inc. | Lockless processing of command operations in multiprocessor systems |
US8949582B2 (en) | 2009-04-27 | 2015-02-03 | Lsi Corporation | Changing a flow identifier of a packet in a multi-thread, multi-flow network processor |
US9152564B2 (en) | 2010-05-18 | 2015-10-06 | Intel Corporation | Early cache eviction in a multi-flow network processor architecture |
US8873550B2 (en) | 2010-05-18 | 2014-10-28 | Lsi Corporation | Task queuing in a multi-flow network processor architecture |
US9461930B2 (en) | 2009-04-27 | 2016-10-04 | Intel Corporation | Modifying data streams without reordering in a multi-thread, multi-flow network processor |
US8869156B2 (en) | 2010-05-18 | 2014-10-21 | Lsi Corporation | Speculative task reading in a traffic manager of a network processor |
US9160684B2 (en) | 2009-04-27 | 2015-10-13 | Intel Corporation | Dynamic updating of scheduling hierarchy in a traffic manager of a network processor |
US8837501B2 (en) | 2010-05-18 | 2014-09-16 | Lsi Corporation | Shared task parameters in a scheduler of a network processor |
US8874878B2 (en) | 2010-05-18 | 2014-10-28 | Lsi Corporation | Thread synchronization in a multi-thread, multi-flow network communications processor architecture |
US8843682B2 (en) | 2010-05-18 | 2014-09-23 | Lsi Corporation | Hybrid address mutex mechanism for memory accesses in a network processor |
US8619787B2 (en) | 2010-05-18 | 2013-12-31 | Lsi Corporation | Byte-accurate scheduling in a network processor |
US8949578B2 (en) | 2009-04-27 | 2015-02-03 | Lsi Corporation | Sharing of internal pipeline resources of a network processor with external devices |
US8848723B2 (en) | 2010-05-18 | 2014-09-30 | Lsi Corporation | Scheduling hierarchy in a traffic manager of a network processor |
US8910168B2 (en) | 2009-04-27 | 2014-12-09 | Lsi Corporation | Task backpressure and deletion in a multi-flow network processor architecture |
US8565250B2 (en) | 2010-05-18 | 2013-10-22 | Lsi Corporation | Multithreaded, superscalar scheduling in a traffic manager of a network processor |
US8869150B2 (en) | 2010-05-18 | 2014-10-21 | Lsi Corporation | Local messaging in a scheduling hierarchy in a traffic manager of a network processor |
US8869151B2 (en) | 2010-05-18 | 2014-10-21 | Lsi Corporation | Packet draining from a scheduling hierarchy in a traffic manager of a network processor |
US8615013B2 (en) | 2010-05-18 | 2013-12-24 | Agere Systems Llc | Packet scheduling with guaranteed minimum rate in a traffic manager of a network processor |
US8547878B2 (en) | 2010-05-18 | 2013-10-01 | Lsi Corporation | Modularized scheduling engine for traffic management in a network processor |
US8638805B2 (en) | 2010-05-18 | 2014-01-28 | Lsi Corporation | Packet draining from a scheduling hierarchy in a traffic manager of a network processor |
US8576862B2 (en) | 2010-05-18 | 2013-11-05 | Lsi Corporation | Root scheduling algorithm in a network processor |
US9727508B2 (en) | 2009-04-27 | 2017-08-08 | Intel Corporation | Address learning and aging for network bridging in a network processor |
US8018958B1 (en) * | 2009-06-23 | 2011-09-13 | Juniper Networks, Inc. | System and method for fair shared de-queue and drop arbitration in a buffer |
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 |
US8824284B2 (en) * | 2009-08-27 | 2014-09-02 | Broadcom Corporation | Dynamic load balancing using virtual link credit accounting |
GB2501031B (en) * | 2010-12-26 | 2017-11-15 | Lg Electronics Inc | Method for transmitting broadcast service, method for receiving the broadcasting service, and apparatus for receiving the broadcasting service |
CN103379038B (zh) * | 2012-04-12 | 2018-08-03 | 南京中兴新软件有限责任公司 | 一种流量调度的装置及方法 |
WO2014032960A1 (en) * | 2012-08-29 | 2014-03-06 | Universiteit Gent | Method and device for scheduling data traffic |
US10057174B2 (en) | 2015-08-14 | 2018-08-21 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Dynamic group multipathing |
EP3417576B1 (de) * | 2016-02-16 | 2020-03-25 | Apple Inc. | Verbesserung der kommunikation von netzwerkverkehr |
JP7065876B6 (ja) * | 2017-03-30 | 2022-06-07 | コーニンクレッカ フィリップス エヌ ヴェ | 低速取得データ・リンクを有する3次元超音波イメージング及び関連する装置、システム、及び方法 |
JP2020154391A (ja) * | 2019-03-18 | 2020-09-24 | 富士ゼロックス株式会社 | 情報処理システムおよびプログラム |
US11909841B2 (en) * | 2020-05-29 | 2024-02-20 | Intel Corporation | System, apparatus and method for adaptive peer-to-peer communication with edge platform |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2104753C (en) * | 1992-10-29 | 1999-02-16 | Kotikalapudi Sriram | Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks |
US5533020A (en) | 1994-10-31 | 1996-07-02 | International Business Machines Corporation | ATM cell scheduler |
US5881313A (en) * | 1994-11-07 | 1999-03-09 | Digital Equipment Corporation | Arbitration system based on requester class and relative priority including transmit descriptor valid bit for a shared resource having multiple requesters |
US5719859A (en) * | 1995-09-19 | 1998-02-17 | Matsushita Electric Industrial Co., Ltd. | Time division multiple access radio communication system |
US5841772A (en) * | 1996-03-07 | 1998-11-24 | Lsi Logic Corporation | ATM communication system interconnect/termination unit |
US6377583B1 (en) * | 1996-06-27 | 2002-04-23 | Xerox Corporation | Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service |
US5831980A (en) * | 1996-09-13 | 1998-11-03 | Lsi Logic Corporation | Shared memory fabric architecture for very high speed ATM switches |
US5982748A (en) * | 1996-10-03 | 1999-11-09 | Nortel Networks Corporation | Method and apparatus for controlling admission of connection requests |
US5999518A (en) * | 1996-12-04 | 1999-12-07 | Alcatel Usa Sourcing, L.P. | Distributed telecommunications switching system and method |
US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
US6389031B1 (en) * | 1997-11-05 | 2002-05-14 | Polytechnic University | Methods and apparatus for fairly scheduling queued packets using a ram-based search engine |
US6198723B1 (en) * | 1998-04-14 | 2001-03-06 | Paxonet Communications, Inc. | Asynchronous transfer mode traffic shapers |
-
2001
- 2001-03-30 US US09/823,636 patent/US6914882B2/en not_active Expired - Fee Related
-
2002
- 2002-03-29 AT AT02757878T patent/ATE407505T1/de not_active IP Right Cessation
- 2002-03-29 CN CNA028076605A patent/CN1500337A/zh active Pending
- 2002-03-29 EP EP02757878A patent/EP1380148B1/de not_active Expired - Lifetime
- 2002-03-29 AU AU2002306984A patent/AU2002306984A1/en not_active Abandoned
- 2002-03-29 DE DE60228696T patent/DE60228696D1/de not_active Expired - Fee Related
- 2002-03-29 WO PCT/US2002/009860 patent/WO2002080475A2/en not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
US20020141425A1 (en) | 2002-10-03 |
WO2002080475A3 (en) | 2003-05-08 |
US6914882B2 (en) | 2005-07-05 |
AU2002306984A1 (en) | 2002-10-15 |
CN1500337A (zh) | 2004-05-26 |
DE60228696D1 (de) | 2008-10-16 |
EP1380148B1 (de) | 2008-09-03 |
EP1380148A2 (de) | 2004-01-14 |
WO2002080475A2 (en) | 2002-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE407505T1 (de) | Verfahren und vorrichtung für verbesserte warteschlangenbildung | |
DE60228861D1 (de) | Verfahren und vorrichtung zur einplanung von anforderungen unter verwendung geordneter stufen von einplanungskriterien | |
DE60117957D1 (de) | Verfahren, System und Rechnerprogrammprodukt zur Bandbreitenzuteilung in einem System mit Mehrfachzugriff | |
WO2000063819A8 (en) | Method and system for allocating personnel and resources to efficiently complete diverse work assignments | |
MY140449A (en) | Method and apparatus for multiplexing data packets | |
ATE509447T1 (de) | System und verfahren zur zuweisung der bandbreite in ferngeräten zu einem passiven optischen netzwerk | |
TWI369866B (en) | A measurement method for spatial scheduling | |
TW200632743A (en) | Scheduling method, scheduling apparatus and multiprocessor system | |
SE9901146D0 (sv) | A processing system and method | |
ATE466434T1 (de) | Verfahen und system für ein zeitunabhängiges deficit-round-robin scheduling | |
CA2066619A1 (en) | Service allocation system | |
ATE392110T1 (de) | Verfahren zur zuweisung von aufwartszeitschlitzen zu einer netzwerkendeinrichtung , sowie netzwerkendeinrichtung und zugriffssteuerung zur durchführung eines solchen verfahrens | |
TW200707213A (en) | Data transmitting apparatus, data transmitting method and program | |
DE60227291D1 (de) | Vorrichtung und verfahren zur betriebsmittelzuteilung | |
EP2360851A3 (de) | Verfahren und Vorrichtung zur Sequenzverteilung und -Verarbeitung in einem Kommunikationssystem | |
RU2011134498A (ru) | Устройство планирования и способ планирования | |
EP1840067A3 (de) | Verfahren zur zeitlichen Abstimmung von Aufzugkabinen mittels paarweiser Verzögerungsminimierung | |
GB2332601A (en) | System,device,and method for scheduling in a communication network | |
DE60232748D1 (de) | Verfahren und vorrichtung zur planung einer halbduplexübertragung | |
CA2399186A1 (en) | Data transfer apparatus and data transfer method | |
ATE548690T1 (de) | Verfahren und system zur verbesserung der satelliten-gateway-kommunikation | |
ATE539533T1 (de) | Verfahren und systeme zur ressourcenbündelung in einem kommunikationsnetz | |
DE60317786D1 (de) | Verfahren und Vorrichtung zum Garantieren einer minimalen Zellenrate (MCR) für Verkehrswarteschlangen im Asynchronen Transfermodus (ATM) | |
DE60026527D1 (de) | Robot-vor-positionierung in einem chip-herstellungssystem | |
CN108271212A (zh) | 一种资源选择的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RER | Ceased as to paragraph 5 lit. 3 law introducing patent treaties |