CA2393740A1 - Ordonnanceur de gestion equitable de files d'attente a ponderation - Google Patents

Ordonnanceur de gestion equitable de files d'attente a ponderation Download PDF

Info

Publication number
CA2393740A1
CA2393740A1 CA002393740A CA2393740A CA2393740A1 CA 2393740 A1 CA2393740 A1 CA 2393740A1 CA 002393740 A CA002393740 A CA 002393740A CA 2393740 A CA2393740 A CA 2393740A CA 2393740 A1 CA2393740 A1 CA 2393740A1
Authority
CA
Canada
Prior art keywords
timestamp
packet
time
sum
packets
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
CA002393740A
Other languages
English (en)
Inventor
Haitham F. Tayyar
Hussein Alnuweiri
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.)
University of British Columbia
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2393740A1 publication Critical patent/CA2393740A1/fr
Abandoned legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • 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/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/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • 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/622—Queue service order
    • H04L47/623—Weighted service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/62—Establishing a time schedule for servicing the requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La présente invention concerne un ordonnanceur mettant en oeuvre une simulation de système de positionnement global (GPS) en vue de déterminer un ordre de desserte d'entités par la mise en oeuvre d'une nouvelle structure de données dynamique au moyen d'un mécanisme sophistiqué de mise à jour de pointeur, mais d'utilisation simple. Dans des mode de réalisation préférés l'ordonnanceur effectue une quantité fixe de travail par événement d'ordonnancement. Un événement d'ordonnancement peut consister en un calcul d'un nouvel horodatage virtuel de fin d'appel lors d'une nouvelle réception sur l'ordonnanceur, ou la détermination concernant quelles entités doivent sortir du système GPS étant donné que leur horodatage de fin d'appel a expiré. L'ordonnanceur peut être utilisé dans l'ordonnancement par paquets dans un dispositif de gestion par paquets, tel un routeur, l'ordonnancement d'accès de processus logiciels à un processeur informatique ou analogue. L'ordonnanceur peut effectuer un ordonnancement de gestion équitable à pondération (WFQ).
CA002393740A 1999-12-08 2000-12-08 Ordonnanceur de gestion equitable de files d'attente a ponderation Abandoned CA2393740A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16974299P 1999-12-08 1999-12-08
US60/169,742 1999-12-08
PCT/CA2000/001448 WO2001043347A2 (fr) 1999-12-08 2000-12-08 Ordonnanceur de gestion equitable de files d'attente a ponderation

Publications (1)

Publication Number Publication Date
CA2393740A1 true CA2393740A1 (fr) 2001-06-14

Family

ID=22616999

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002393740A Abandoned CA2393740A1 (fr) 1999-12-08 2000-12-08 Ordonnanceur de gestion equitable de files d'attente a ponderation

Country Status (5)

Country Link
US (2) US7194741B2 (fr)
AU (1) AU2134301A (fr)
CA (1) CA2393740A1 (fr)
DE (1) DE10085287T1 (fr)
WO (1) WO2001043347A2 (fr)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1148503A1 (fr) * 2000-04-08 2001-10-24 Deutsche Thomson-Brandt Gmbh Procédé et appareil d'enregistrement ou de lecture de paquets de données d'un flux de transport sur un support d'enregistrement
US6964046B1 (en) 2001-03-06 2005-11-08 Microsoft Corporation System and method for scheduling a future event
US7280474B2 (en) * 2001-11-01 2007-10-09 International Business Machines Corporation Weighted fair queue having adjustable scaling factor
US7103051B2 (en) * 2001-11-01 2006-09-05 International Business Machines Corporation QoS scheduler and method for implementing quality of service with aging time stamps
US7310345B2 (en) * 2001-11-01 2007-12-18 International Business Machines Corporation Empty indicators for weighted fair queues
US7046676B2 (en) * 2001-11-01 2006-05-16 International Business Machines Corporation QoS scheduler and method for implementing quality of service with cached status array
US7317683B2 (en) * 2001-11-01 2008-01-08 International Business Machines Corporation Weighted fair queue serving plural output ports
US7187684B2 (en) * 2001-11-01 2007-03-06 International Business Machines Corporation Weighted fair queue having extended effective range
EP1324553A3 (fr) * 2001-12-31 2006-03-22 Alcatel Canada Inc. Procédé et dispositif pour la planification et la maintenance d'événements utilisant une structure de calendrier
US7640547B2 (en) * 2002-02-08 2009-12-29 Jpmorgan Chase & Co. System and method for allocating computing resources of a distributed computing system
US7782776B2 (en) 2002-03-15 2010-08-24 Broadcom Corporation Shared weighted fair queuing (WFQ) shaper
US20030174650A1 (en) * 2002-03-15 2003-09-18 Broadcom Corporation Weighted fair queuing (WFQ) shaper
US7680043B2 (en) * 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
US7257124B2 (en) * 2002-03-20 2007-08-14 International Business Machines Corporation Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler
US7007208B1 (en) * 2002-05-31 2006-02-28 Finisar Corporation Systems and methods for data unit modification
US20040133270A1 (en) * 2002-07-08 2004-07-08 Axel Grandt Drug eluting stent and methods of manufacture
US7346757B2 (en) * 2002-10-08 2008-03-18 Rmi Corporation Advanced processor translation lookaside buffer management in a multithreaded system
US20050033889A1 (en) * 2002-10-08 2005-02-10 Hass David T. Advanced processor with interrupt delivery mechanism for multi-threaded multi-CPU system on a chip
US20040103248A1 (en) * 2002-10-08 2004-05-27 Hass David T. Advanced telecommunications processor
US8015567B2 (en) 2002-10-08 2011-09-06 Netlogic Microsystems, Inc. Advanced processor with mechanism for packet distribution at high line rate
US7984268B2 (en) * 2002-10-08 2011-07-19 Netlogic Microsystems, Inc. Advanced processor scheduling in a multithreaded system
US8176298B2 (en) * 2002-10-08 2012-05-08 Netlogic Microsystems, Inc. Multi-core multi-threaded processing systems with instruction reordering in an in-order pipeline
US8478811B2 (en) * 2002-10-08 2013-07-02 Netlogic Microsystems, Inc. Advanced processor with credit based scheme for optimal packet flow in a multi-processor system on a chip
US7961723B2 (en) 2002-10-08 2011-06-14 Netlogic Microsystems, Inc. Advanced processor with mechanism for enforcing ordering between information sent on two independent networks
US7627721B2 (en) * 2002-10-08 2009-12-01 Rmi Corporation Advanced processor with cache coherency
US8037224B2 (en) 2002-10-08 2011-10-11 Netlogic Microsystems, Inc. Delegating network processor operations to star topology serial bus interfaces
US9088474B2 (en) * 2002-10-08 2015-07-21 Broadcom Corporation Advanced processor with interfacing messaging network to a CPU
US20050044324A1 (en) * 2002-10-08 2005-02-24 Abbas Rashid Advanced processor with mechanism for maximizing resource usage in an in-order pipeline with multiple threads
US7924828B2 (en) * 2002-10-08 2011-04-12 Netlogic Microsystems, Inc. Advanced processor with mechanism for fast packet queuing operations
US7334086B2 (en) * 2002-10-08 2008-02-19 Rmi Corporation Advanced processor with system on a chip interconnect technology
FI112421B (fi) * 2002-10-29 2003-11-28 Tellabs Oy Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
US7127446B1 (en) * 2002-10-30 2006-10-24 Advanced Micro Devices, Inc. File system based task queue management
US8107885B2 (en) * 2002-10-30 2012-01-31 Motorola Mobility, Inc. Method and apparatus for providing a distributed architecture digital wireless communication system
US7330433B2 (en) * 2003-02-28 2008-02-12 Mitsubishi Electric Research Laboratories, Inc. Dynamic resource control for high-speed downlink packet access wireless channels
CN1206835C (zh) 2003-04-11 2005-06-15 华中科技大学 一种数据包的调度方法
US7349405B2 (en) * 2003-06-23 2008-03-25 Transwitch Corporation Method and apparatus for fair queueing of data packets
US7313139B2 (en) * 2003-10-10 2007-12-25 Sun Microsystems, Inc. Method for batch processing received message packets
US7876763B2 (en) * 2004-08-05 2011-01-25 Cisco Technology, Inc. Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes
US8553611B2 (en) * 2004-01-30 2013-10-08 Hewlett-Packard Development Company, L.P. Systems and methods for multi-access point transmission of data using a plurality of access points
US7417962B2 (en) * 2004-09-15 2008-08-26 Alcatel Lucent QoS capable mobile ad-hoc network device
FI118072B (fi) * 2004-09-24 2007-06-15 Tellabs Oy Viiveominaisuudet säilyttävä menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
US8111698B2 (en) * 2005-03-31 2012-02-07 Alcatel Lucent Method of performing a layer operation in a communications network
CN100442760C (zh) * 2005-04-07 2008-12-10 华为技术有限公司 一种分组公平调度方法及设备
US20070070895A1 (en) * 2005-09-26 2007-03-29 Paolo Narvaez Scaleable channel scheduler system and method
US20070070894A1 (en) * 2005-09-26 2007-03-29 Fan Wang Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
US7747734B2 (en) * 2006-03-29 2010-06-29 International Business Machines Corporation Apparatus, system, and method for error assessment over a communication link
EP2084854B1 (fr) * 2006-11-06 2012-09-26 I-Spade Technologies Ltd. Procédé d'identification de session multimédia pour des réseaux ip
US20080259800A1 (en) * 2007-04-16 2008-10-23 Alan Clark Method and System for Correlating Streams within a Packet Network
US7889743B2 (en) * 2007-04-19 2011-02-15 Lockheed Martin Corporation Information dissemination method and system having minimal network bandwidth utilization
US7937618B2 (en) * 2007-04-26 2011-05-03 International Business Machines Corporation Distributed, fault-tolerant and highly available computing system
US7877551B2 (en) * 2007-06-26 2011-01-25 International Business Machines Corporation Programmable partitioning for high-performance coherence domains in a multiprocessor system
US8103832B2 (en) * 2007-06-26 2012-01-24 International Business Machines Corporation Method and apparatus of prefetching streams of varying prefetch depth
US8108738B2 (en) 2007-06-26 2012-01-31 International Business Machines Corporation Data eye monitor method and apparatus
US8756350B2 (en) * 2007-06-26 2014-06-17 International Business Machines Corporation Method and apparatus for efficiently tracking queue entries relative to a timestamp
US7827391B2 (en) 2007-06-26 2010-11-02 International Business Machines Corporation Method and apparatus for single-stepping coherence events in a multiprocessor system under software control
US8468416B2 (en) 2007-06-26 2013-06-18 International Business Machines Corporation Combined group ECC protection and subgroup parity protection
US8010875B2 (en) 2007-06-26 2011-08-30 International Business Machines Corporation Error correcting code with chip kill capability and power saving enhancement
US8230433B2 (en) 2007-06-26 2012-07-24 International Business Machines Corporation Shared performance monitor in a multiprocessor system
US7793038B2 (en) 2007-06-26 2010-09-07 International Business Machines Corporation System and method for programmable bank selection for banked memory subsystems
US7984448B2 (en) * 2007-06-26 2011-07-19 International Business Machines Corporation Mechanism to support generic collective communication across a variety of programming models
US7802025B2 (en) 2007-06-26 2010-09-21 International Business Machines Corporation DMA engine for repeating communication patterns
US8140925B2 (en) 2007-06-26 2012-03-20 International Business Machines Corporation Method and apparatus to debug an integrated circuit chip via synchronous clock stop and scan
US8032892B2 (en) * 2007-06-26 2011-10-04 International Business Machines Corporation Message passing with a limited number of DMA byte counters
US7886084B2 (en) 2007-06-26 2011-02-08 International Business Machines Corporation Optimized collectives using a DMA on a parallel computer
US8509255B2 (en) 2007-06-26 2013-08-13 International Business Machines Corporation Hardware packet pacing using a DMA in a parallel computer
US8458282B2 (en) 2007-06-26 2013-06-04 International Business Machines Corporation Extended write combining using a write continuation hint flag
US9596324B2 (en) * 2008-02-08 2017-03-14 Broadcom Corporation System and method for parsing and allocating a plurality of packets to processor core threads
US20090271803A1 (en) * 2008-04-25 2009-10-29 International Business Machines Corporation Method for providing dynamic information with a mouse pointer in a graphical user interface
US9720729B2 (en) * 2008-06-02 2017-08-01 Microsoft Technology Licensing, Llc Scheduler finalization
US8204026B2 (en) * 2008-06-23 2012-06-19 Xg Technology, Inc. Element-based method for auto-configuration of handsets by a base station in a heterogeneous MAC protocol for wireless networks
JP5181140B2 (ja) * 2009-02-23 2013-04-10 インターナショナル・ビジネス・マシーンズ・コーポレーション データベースを検索するためのコンピュータ・システム、方法及びコンピュータ・プログラム
US8533177B2 (en) * 2009-08-27 2013-09-10 Mastercard International Incorporated Multi-database query system and method
GB2478328B (en) * 2010-03-03 2015-07-01 Advanced Risc Mach Ltd Method, apparatus and trace module for generating timestamps
WO2012020478A1 (fr) * 2010-08-10 2012-02-16 富士通株式会社 Ordonnanceur, système processeur multicœur et procédé d'ordonnancement
US8949501B1 (en) * 2010-10-31 2015-02-03 Integrated Device Technology, Inc. Method and apparatus for a configurable packet routing, buffering and scheduling scheme to optimize throughput with deadlock prevention in SRIO-to-PCIe bridges
KR101737516B1 (ko) 2010-11-24 2017-05-18 한국전자통신연구원 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치
EP2477112A1 (fr) 2010-12-29 2012-07-18 Basque Center for Applied Mathematics Procédé de programmation efficace dans un système de partage des ressources
US9817698B2 (en) * 2011-06-17 2017-11-14 Microsoft Technology Licensing, Llc Scheduling execution requests to allow partial results
CN114693393A (zh) * 2014-01-22 2022-07-01 耐克创新有限合伙公司 社交驱动的产品供应的系统和方法
US9921879B2 (en) 2014-05-13 2018-03-20 International Business Machines Corporation Using queues corresponding to attribute values associated with units of work to select the units of work to process
US9563366B2 (en) 2014-05-13 2017-02-07 International Business Machines Corporation Using queues corresponding to attribute values associated with units of work and sub-units of the unit of work to select the units of work and their sub-units to process
US9575800B2 (en) 2014-05-13 2017-02-21 International Business Machines Corporation Using queues corresponding to attribute values and priorities associated with units of work and sub-units of the unit of work to select the units of work and their sub-units to process
WO2016106516A1 (fr) * 2014-12-29 2016-07-07 华为技术有限公司 Procédé et dispositif permettant de planifier une requête d'utilisateur dans un système à ressources distribuées
EP3057273B1 (fr) * 2015-02-13 2019-03-27 Mitsubishi Electric R&D Centre Europe B.V. Procédé pour une mise en forme du trafic dans un réseau
EP3073680B1 (fr) * 2015-03-23 2017-12-06 Alcatel Lucent Procédés, système de mise en file d'attente, élément de réseau et système de réseau pour mise en file d'attente et traitement de paquets
CN109831758B (zh) * 2019-03-19 2020-12-04 南京邮电大学 基于服务类型的车载自组织网络中内容转发节点选择方法
KR20210082705A (ko) 2019-12-26 2021-07-06 삼성전자주식회사 미리 정의된 시간을 사용한 스토리지 장치의 작업 스케쥴링 방법 및 이를 이용한 스토리지 시스템의 구동 방법
KR20210099291A (ko) 2020-02-04 2021-08-12 삼성전자주식회사 다중-호스트를 지원하도록 구성된 스토리지 장치 및 그것의 동작 방법
US11463370B2 (en) * 2020-02-12 2022-10-04 Nokia Solutions And Networks Oy Scalable deterministic services in packet networks

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5828879A (en) * 1994-12-22 1998-10-27 Fore Systems, Inc. Method and a scheduler for controlling when a server provides service to an entity
CA2150967C (fr) * 1994-12-22 2001-04-03 Jon C. R. Bennett Methode et ordonnanceur pour determiner l'instant ou un serveur doit fournir un service a debit controle a une entite
US6134217A (en) * 1996-04-15 2000-10-17 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks with fairness and low latency
US5926459A (en) * 1996-06-27 1999-07-20 Xerox Corporation Rate shaping in per-flow queued routing mechanisms for available bit rate service
JP3435293B2 (ja) * 1996-09-10 2003-08-11 株式会社東芝 パケットスケジューリング装置及びパケット転送方法
US6452933B1 (en) * 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
US6081505A (en) * 1997-03-20 2000-06-27 Nokia Telecommunications, Oy Cell scheduling system and method for networks nodes
AU6788598A (en) * 1997-04-04 1998-10-30 Ascend Communications, Inc. Hierarchical packet scheduling method and apparatus
US6091717A (en) * 1997-05-05 2000-07-18 Nokia Mobile Phones Limited Method for scheduling packet data transmission
US6968379B2 (en) * 1997-05-30 2005-11-22 Sun Microsystems, Inc. Latency-reducing bandwidth-prioritization for network servers and clients
US6412005B1 (en) * 1997-08-25 2002-06-25 Marconi Communications, Inc. Method and apparatus for providing service to entities
US6327254B1 (en) 1997-10-14 2001-12-04 Lucent Technologies Inc. Method for bandwidth sharing in a multiple access system for communications networks
US6075791A (en) * 1997-10-28 2000-06-13 Lucent Technologies Inc. System for guaranteeing data transfer rates and delays in packet networks
US5999963A (en) * 1997-11-07 1999-12-07 Lucent Technologies, Inc. Move-to-rear list scheduling
US6330584B1 (en) * 1998-04-03 2001-12-11 Mmc Networks, Inc. Systems and methods for multi-tasking, resource sharing and execution of computer instructions
US6247061B1 (en) * 1998-06-09 2001-06-12 Microsoft Corporation Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements
JP3306705B2 (ja) * 1998-09-22 2002-07-24 富士通株式会社 パケット転送制御装置及びそのスケジューリング方法
US6396843B1 (en) * 1998-10-30 2002-05-28 Agere Systems Guardian Corp. Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues
US6338078B1 (en) * 1998-12-17 2002-01-08 International Business Machines Corporation System and method for sequencing packets for multiprocessor parallelization in a computer network system
US6570883B1 (en) * 1999-08-28 2003-05-27 Hsiao-Tung Wong Packet scheduling using dual weight single priority queue
US6675229B1 (en) * 1999-11-29 2004-01-06 Lucent Technologies Inc. Methods and apparatus for providing quality of service for legacy applications
US6725456B1 (en) * 1999-11-29 2004-04-20 Lucent Technologies Inc. Methods and apparatus for ensuring quality of service in an operating system

Also Published As

Publication number Publication date
US20030050954A1 (en) 2003-03-13
WO2001043347A3 (fr) 2002-03-07
US20070050773A1 (en) 2007-03-01
US7194741B2 (en) 2007-03-20
AU2134301A (en) 2001-06-18
US7461159B2 (en) 2008-12-02
DE10085287T1 (de) 2003-03-27
WO2001043347A2 (fr) 2001-06-14

Similar Documents

Publication Publication Date Title
US7194741B2 (en) Weighted fair queuing scheduler
US6389019B1 (en) Time-based scheduler architecture and method for ATM networks
Parekh et al. A generalized processor sharing approach to flow control in integrated services networks-the single node case
JP3715098B2 (ja) 通信ネットワークにおけるパケットの配送装置とその方法
US7142513B2 (en) Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control
US7619969B2 (en) Hardware self-sorting scheduling queue
US20030223428A1 (en) Method and apparatus for scheduling aggregated resources
Peha et al. Cost-based scheduling and dropping algorithms to support integrated services
Kanhere et al. On the latency bound of deficit round robin
Chen et al. Providing differentiated service from an Internet server
Lam et al. Group priority scheduling
US7596789B2 (en) Method and apparatus for scheduling and servicing events using a calendar structure
Wang et al. Integrating priority with share in the priority-based weighted fair queuing scheduler for real-time networks
Bruneel et al. Queueing models for the analysis of communication systems
US7385987B1 (en) Scheduling system and method for multi-level class hierarchy
US7567572B1 (en) 2-rate scheduling based on search trees with configurable excess bandwidth sharing
Wang et al. A priority-based weighted fair queueing scheduler for real-time network
US7599381B2 (en) Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group
Kobza et al. A head-of-line approximation to delay-dependent scheduling in integrated packet-switched networks
Peha Simulating ATM integrated-services networks
KR100527339B1 (ko) 이더넷 광 네트워크에서 큐오에스 보장 방법
Cheng et al. Real-time traffic scheduling and routing in packet-switched networks using a least-laxity-first strategy
Sipei et al. A renovated algorithm for extracting moving target from background in real time video tracking system
De Muynck et al. Tail probabilities of the delay under a reservation-based scheduling mechanism
Altintast et al. On a packet scheduling mechanism for supporting delay sensitive applications on high speed networks

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued