WO2002062013A3 - Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network - Google Patents

Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network Download PDF

Info

Publication number
WO2002062013A3
WO2002062013A3 PCT/US2002/003031 US0203031W WO02062013A3 WO 2002062013 A3 WO2002062013 A3 WO 2002062013A3 US 0203031 W US0203031 W US 0203031W WO 02062013 A3 WO02062013 A3 WO 02062013A3
Authority
WO
WIPO (PCT)
Prior art keywords
bandwidth
latency
fair queuing
flows
service
Prior art date
Application number
PCT/US2002/003031
Other languages
French (fr)
Other versions
WO2002062013A2 (en
Inventor
Manamohan D Mysore
Florence C I Pagan
Joel E Short
Vijay Krishna Bhagavath
Original Assignee
Nomadix Inc
Manamohan D Mysore
Florence C I Pagan
Joel E Short
Vijay Krishna Bhagavath
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 Nomadix Inc, Manamohan D Mysore, Florence C I Pagan, Joel E Short, Vijay Krishna Bhagavath filed Critical Nomadix Inc
Priority to AU2002242067A priority Critical patent/AU2002242067A1/en
Publication of WO2002062013A2 publication Critical patent/WO2002062013A2/en
Publication of WO2002062013A3 publication Critical patent/WO2002062013A3/en

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/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/521—Static queue service slot or fixed bandwidth allocation
    • 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
    • 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/17—Interaction among intermediate nodes, e.g. hop by hop
    • 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/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time traffic
    • 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/29—Flow control; Congestion control using a combination of thresholds
    • 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
    • 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/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99934—Query formulation, input preparation, or translation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99937—Sorting

Abstract

Integrated Bandwidth Latency Scheduler apparatus, method and system (collectively, IBLS) combines Fair Queuing and Priority Schedulers in a single stage to provide bandwidth fairness guarantees as well as latency priritization. The IBLS includes a scheduler and process that dequeues packets from multiple queues in an order based upon an algorithm that arranges and dequeues those queues having the highest priority based on content therein. Quotas and deficit counters are used to ensure that packets from each source receive their fair portion of the outgoing link bandwidth. A weighted fair queuing algorithm provides express paths to latency critical components of user flows while providing overall bandwidth guarantees, and uses bandwidth borrowing from non-critical flows to ensure latency prioritization for high priority flows.
PCT/US2002/003031 2001-01-30 2002-01-30 Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network WO2002062013A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002242067A AU2002242067A1 (en) 2001-01-30 2002-01-30 Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US26541501P 2001-01-30 2001-01-30
US60/265,415 2001-01-30

Publications (2)

Publication Number Publication Date
WO2002062013A2 WO2002062013A2 (en) 2002-08-08
WO2002062013A3 true WO2002062013A3 (en) 2003-11-06

Family

ID=23010354

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/003031 WO2002062013A2 (en) 2001-01-30 2002-01-30 Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network

Country Status (3)

Country Link
US (1) US6810426B2 (en)
AU (1) AU2002242067A1 (en)
WO (1) WO2002062013A2 (en)

Families Citing this family (154)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8266266B2 (en) 1998-12-08 2012-09-11 Nomadix, Inc. Systems and methods for providing dynamic network authorization, authentication and accounting
US7194554B1 (en) 1998-12-08 2007-03-20 Nomadix, Inc. Systems and methods for providing dynamic network authorization authentication and accounting
US8713641B1 (en) 1998-12-08 2014-04-29 Nomadix, Inc. Systems and methods for authorizing, authenticating and accounting users having transparent computer access to a network using a gateway device
US6738382B1 (en) 1999-02-24 2004-05-18 Stsn General Holdings, Inc. Methods and apparatus for providing high speed connectivity to a hotel environment
US7154858B1 (en) 1999-06-30 2006-12-26 Cisco Technology, Inc. System and method for measuring latency of a selected path of a computer network
WO2001031885A2 (en) 1999-10-22 2001-05-03 Nomadix, Inc. Gateway device having an xml interface and associated method
WO2001031861A1 (en) 1999-10-22 2001-05-03 Nomadix, Inc. Systems and methods for dynamic bandwidth management on a per subscriber basis in a communications network
GB0008195D0 (en) * 2000-04-05 2000-05-24 Power X Limited Data switching arbitration arrangements
US7443873B1 (en) * 2001-08-21 2008-10-28 Juniper Networks, Inc. Virtual upstream channel provisioning and utilization in broadband communication systems
US7164686B2 (en) * 2001-10-16 2007-01-16 Institute For Information Industry Stepwise quality-of-service scheduling method in output-buffered switches for broadband networks
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
US7280474B2 (en) * 2001-11-01 2007-10-09 International Business Machines Corporation Weighted fair queue having adjustable scaling factor
US7317683B2 (en) * 2001-11-01 2008-01-08 International Business Machines Corporation Weighted fair queue serving plural output ports
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
US7187684B2 (en) * 2001-11-01 2007-03-06 International Business Machines Corporation Weighted fair queue having extended effective range
US7310345B2 (en) * 2001-11-01 2007-12-18 International Business Machines Corporation Empty indicators for weighted fair queues
US6981052B1 (en) * 2001-12-07 2005-12-27 Cisco Technology, Inc. Dynamic behavioral queue classification and weighting
US7107413B2 (en) * 2001-12-17 2006-09-12 Intel Corporation Write queue descriptor count instruction for high speed queuing
US7269179B2 (en) * 2001-12-18 2007-09-11 Intel Corporation Control mechanisms for enqueue and dequeue operations in a pipelined network processor
US7895239B2 (en) 2002-01-04 2011-02-22 Intel Corporation Queue arrays in network devices
US7181573B2 (en) * 2002-01-07 2007-02-20 Intel Corporation Queue array caching in network devices
US7558197B1 (en) * 2002-01-17 2009-07-07 Juniper Networks, Inc. Dequeuing and congestion control systems and methods
US7382793B1 (en) 2002-01-17 2008-06-03 Juniper Networks, Inc. Systems and methods for determining the bandwidth used by a queue
US7684422B1 (en) * 2002-01-17 2010-03-23 Juniper Networks, Inc. Systems and methods for congestion control using random early drop at head of buffer
US7420987B1 (en) 2002-01-17 2008-09-02 Juniper Networks, Inc. Arbiter for multiple mutually exclusive vectors
US7414985B1 (en) * 2002-02-01 2008-08-19 Ciena Corporation Link aggregation
US7149226B2 (en) * 2002-02-01 2006-12-12 Intel Corporation Processing data packets
US7586909B1 (en) * 2002-03-06 2009-09-08 Agere Systems Inc. Striping algorithm for switching fabric
US7319695B1 (en) * 2002-03-06 2008-01-15 Agere Systems Inc. Deficit-based striping algorithm
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
US7680043B2 (en) 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
US7523218B1 (en) * 2002-04-30 2009-04-21 University Of Florida Research Foundation, Inc. O(log n) dynamic router tables for prefixes and ranges
US7342936B2 (en) * 2002-06-17 2008-03-11 Integrated Device Technology, Inc. Method of performing deficit round-robin scheduling and structure for implementing same
US7272144B2 (en) * 2002-06-26 2007-09-18 Arris International, Inc. Method and apparatus for queuing data flows
US7260063B2 (en) 2002-10-02 2007-08-21 Ericsson Ab Frame relay frame shaping per DLCI
US8117639B2 (en) 2002-10-10 2012-02-14 Rocksteady Technologies, Llc System and method for providing access control
WO2004036371A2 (en) 2002-10-16 2004-04-29 Rocksteady Networks, Inc. System and method for dynamic bandwidth provisioning
US7330477B2 (en) * 2002-12-24 2008-02-12 Sun Microsystems, Inc. Method and apparatus for starvation-free scheduling of communications
US7336665B1 (en) * 2003-02-12 2008-02-26 Cisco Technology, Inc. Polling scheme for controlling traffic through a networking system
FR2854296A1 (en) * 2003-04-24 2004-10-29 France Telecom Flow packet processing device for use in network link, has scheduling module to schedule packet in queue based on analyzing incoming bit rate of flow relative to fair bit rate and fair queuing with priority algorithm
US20040246956A1 (en) * 2003-06-06 2004-12-09 Meng David Qiang Parallel packet receiving, routing and forwarding
KR100542346B1 (en) * 2003-07-30 2006-01-11 삼성전자주식회사 method and apparatus for packet processing in WLAN access point
US7624438B2 (en) 2003-08-20 2009-11-24 Eric White System and method for providing a secure connection between networked computers
US7580355B2 (en) * 2003-08-25 2009-08-25 Integrated Device Technology, Inc. Method of performing weighted round-robin queue scheduling using a dynamic link list and structure for implementing same
US9065741B1 (en) * 2003-09-25 2015-06-23 Cisco Technology, Inc. Methods and apparatuses for identifying and alleviating internal bottlenecks prior to processing packets in internal feature modules
US7590058B1 (en) 2003-12-09 2009-09-15 At&T Intellectual Property Ii, L.P. Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks
US7545745B1 (en) 2004-01-16 2009-06-09 At&T Intellectual Property Ii, L.P. Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks
US7610621B2 (en) 2004-03-10 2009-10-27 Eric White System and method for behavior-based firewall modeling
US8543710B2 (en) 2004-03-10 2013-09-24 Rpx Corporation Method and system for controlling network access
US7665130B2 (en) 2004-03-10 2010-02-16 Eric White System and method for double-capture/double-redirect to a different location
US7590728B2 (en) 2004-03-10 2009-09-15 Eric White System and method for detection of aberrant network behavior by clients of a network access gateway
US7626988B2 (en) * 2004-06-09 2009-12-01 Futurewei Technologies, Inc. Latency-based scheduling and dropping
US20050281277A1 (en) * 2004-06-22 2005-12-22 Killian Thomas J Establishing traffic priorities in a voice over IP network
AR043375A1 (en) * 2004-08-27 2005-07-27 Daniel Esteban Sarmiento APPARATUS AND METHOD FOR SIMULTANEOUS AND INTEGRATED COMMUNICATION OF VOICE AND DATA
FI118072B (en) 2004-09-24 2007-06-15 Tellabs Oy A method and apparatus for scheduling transmission link capacity between packet switched communication networks maintaining retention characteristics
FR2878106A1 (en) * 2004-11-15 2006-05-19 France Telecom METHOD AND DEVICE FOR ORDERING PACKETS FOR THEIR ROUTING IN A NETWORK WITH IMPLICIT DETERMINATION OF PACKETS TO BE PROCESSED IN PRIORITY
US7599381B2 (en) * 2004-12-23 2009-10-06 Cisco Technology, Inc. Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group
US7613904B2 (en) * 2005-02-04 2009-11-03 Mips Technologies, Inc. Interfacing external thread prioritizing policy enforcing logic with customer modifiable register to processor internal scheduler
US7681014B2 (en) * 2005-02-04 2010-03-16 Mips Technologies, Inc. Multithreading instruction scheduler employing thread group priorities
US7631130B2 (en) * 2005-02-04 2009-12-08 Mips Technologies, Inc Barrel-incrementer-based round-robin apparatus and instruction dispatch scheduler employing same for use in multithreading microprocessor
US7853777B2 (en) * 2005-02-04 2010-12-14 Mips Technologies, Inc. Instruction/skid buffers in a multithreading microprocessor that store dispatched instructions to avoid re-fetching flushed instructions
US7657891B2 (en) 2005-02-04 2010-02-02 Mips Technologies, Inc. Multithreading microprocessor with optimized thread scheduler for increasing pipeline utilization efficiency
US7657883B2 (en) 2005-02-04 2010-02-02 Mips Technologies, Inc. Instruction dispatch scheduler employing round-robin apparatus supporting multiple thread priorities for use in multithreading microprocessor
US7664936B2 (en) * 2005-02-04 2010-02-16 Mips Technologies, Inc. Prioritizing thread selection partly based on stall likelihood providing status information of instruction operand register usage at pipeline stages
US7506140B2 (en) 2005-02-04 2009-03-17 Mips Technologies, Inc. Return data selector employing barrel-incrementer-based round-robin apparatus
US7752627B2 (en) * 2005-02-04 2010-07-06 Mips Technologies, Inc. Leaky-bucket thread scheduler in a multithreading microprocessor
US7490230B2 (en) 2005-02-04 2009-02-10 Mips Technologies, Inc. Fetch director employing barrel-incrementer-based round-robin apparatus for use in multithreading microprocessor
TWI291622B (en) * 2005-08-11 2007-12-21 Ic Plus Corp Controller and method for per-flow rate
US8634422B2 (en) * 2005-08-17 2014-01-21 Qualcomm Incorporated Prioritization techniques for quality of service packet transmission over a network lacking quality of service support at the media access control layer
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
US8730982B2 (en) * 2005-11-10 2014-05-20 Broadcom Corporation Scheduling of data transmission with minimum and maximum shaping of flows in a network device
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
DE602005021659D1 (en) 2005-11-30 2010-07-15 Alcatel Lucent Weighted and fair system for bandwidth allocation
US20070183320A1 (en) * 2006-02-08 2007-08-09 Chen Jian F Deficit fair priority queuing
US7809009B2 (en) * 2006-02-21 2010-10-05 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
GB0606367D0 (en) * 2006-03-30 2006-05-10 Vodafone Plc Telecommunications networks
DE602006001512D1 (en) * 2006-04-20 2008-07-31 Alcatel Lucent Method and apparatus for efficient weighted and fair data monitoring
EP1885087A1 (en) * 2006-08-02 2008-02-06 ISS Manufacturing Limited Method, device and software for controlling the data traffic between a first computer network and a second computer network
US7961745B2 (en) 2006-09-16 2011-06-14 Mips Technologies, Inc. Bifurcated transaction selector supporting dynamic priorities in multi-port switch
US7760748B2 (en) * 2006-09-16 2010-07-20 Mips Technologies, Inc. Transaction selector employing barrel-incrementer-based round-robin apparatus supporting dynamic priorities in multi-port switch
US7773621B2 (en) 2006-09-16 2010-08-10 Mips Technologies, Inc. Transaction selector employing round-robin apparatus supporting dynamic priorities in multi-port switch
US7990989B2 (en) 2006-09-16 2011-08-02 Mips Technologies, Inc. Transaction selector employing transaction queue group priorities in multi-port switch
US8467401B1 (en) * 2006-10-04 2013-06-18 Altera Corporation Scheduling variable length packets
US8125967B1 (en) 2006-11-10 2012-02-28 Sprint Spectrum L.P. Prioritized EV-DO paging based on type of packet flow
US20080130675A1 (en) * 2006-12-01 2008-06-05 General Instrument Corporation Method and System for Data Traffic Integration Using Dynamic Data Packet Fragmentation
US8379518B2 (en) * 2007-01-23 2013-02-19 Agere Systems Llc Multi-stage scheduler with processor resource and bandwidth resource allocation
US7889743B2 (en) * 2007-04-19 2011-02-15 Lockheed Martin Corporation Information dissemination method and system having minimal network bandwidth utilization
US20090122707A1 (en) * 2007-11-13 2009-05-14 At&T Services, Inc. Multi-layer cascading network bandwidth control
US8134924B2 (en) * 2007-11-27 2012-03-13 Qualcomm Incorporated Methods and apparatus related to scheduling in a wireless communications system using shared air link resources for traffic
WO2009105431A2 (en) * 2008-02-20 2009-08-27 Novatel Wireless, Inc. System and method for traffic prioritization
US9037657B2 (en) 2008-05-23 2015-05-19 The Trustees Of Columbia University In The City Of New York Systems and methods for peer-to-peer bandwidth allocation
US8213449B1 (en) 2008-08-29 2012-07-03 Sprint Spectrum L.P. Aging EV-DO pages in a queue based on latency-sensitivity
US7995597B2 (en) * 2008-10-14 2011-08-09 Nortel Networks Limited Method and system for weighted fair queuing
US7936754B2 (en) * 2008-12-12 2011-05-03 At&T Intellectual Property I, L.P. Methods and apparatus to dynamically store network routes for a communication network
US8676976B2 (en) * 2009-02-25 2014-03-18 International Business Machines Corporation Microprocessor with software control over allocation of shared resources among multiple virtual servers
US20100232400A1 (en) * 2009-03-11 2010-09-16 Sony Corporation Virtualizing single radio for multiple wireless interfaces in home mesh network
US8223786B2 (en) * 2009-03-11 2012-07-17 Sony Corporation Quality of service scheduling for home mesh network
US8761174B2 (en) * 2009-03-11 2014-06-24 Sony Corporation Quality of service traffic recognition and packet classification home mesh network
US8780762B2 (en) * 2009-03-11 2014-07-15 Sony Corporation Node query in ad hoc home mesh network
US8194593B2 (en) * 2009-03-11 2012-06-05 Sony Corporation Quality of service architecture for home mesh network
US8861445B2 (en) * 2009-03-11 2014-10-14 Sony Cororation Multi-channel single radio communication in home mesh network
US20100232309A1 (en) * 2009-03-13 2010-09-16 Qualcomm Incorporated Methods and systems for dynamic call blocking in wimax idle mode
US9634373B2 (en) 2009-06-04 2017-04-25 Ubiquiti Networks, Inc. Antenna isolation shrouds and reflectors
US9496620B2 (en) 2013-02-04 2016-11-15 Ubiquiti Networks, Inc. Radio system for long-range high-speed wireless communication
US8836601B2 (en) 2013-02-04 2014-09-16 Ubiquiti Networks, Inc. Dual receiver/transmitter radio devices with choke
US20110030037A1 (en) 2009-07-07 2011-02-03 Vadim Olshansky Zone migration in network access
CN101621478A (en) * 2009-08-07 2010-01-06 中兴通讯股份有限公司 Method and device for array dispatch
US8335160B2 (en) * 2010-03-30 2012-12-18 Telefonaktiebolaget L M Ericsson (Publ) Flow sampling with top talkers
MY150188A (en) * 2010-12-30 2013-12-13 Mimos Bhd A system and a method for providing quality of service
AU2012207471B2 (en) 2011-01-18 2016-07-28 Nomadix, Inc. Systems and methods for group bandwidth management in a communication systems network
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
KR101893982B1 (en) * 2012-04-09 2018-10-05 삼성전자 주식회사 Distributed processing system, scheduler node and scheduling method of distributed processing system, and apparatus for generating program thereof
US20130283097A1 (en) * 2012-04-23 2013-10-24 Yahoo! Inc. Dynamic network task distribution
US8861538B2 (en) * 2012-09-06 2014-10-14 Unisys Corporation Throttling for fast data packet transfer operations
US9189281B2 (en) * 2012-10-18 2015-11-17 Oracle International Corporation Apparatus, system and method for providing fairness in task servicing
US20160218406A1 (en) 2013-02-04 2016-07-28 John R. Sanford Coaxial rf dual-polarized waveguide filter and method
US9397820B2 (en) 2013-02-04 2016-07-19 Ubiquiti Networks, Inc. Agile duplexing wireless radio devices
US9543635B2 (en) 2013-02-04 2017-01-10 Ubiquiti Networks, Inc. Operation of radio devices for long-range high-speed wireless communication
US9293817B2 (en) 2013-02-08 2016-03-22 Ubiquiti Networks, Inc. Stacked array antennas for high-speed wireless communication
US9904575B2 (en) * 2013-05-15 2018-02-27 Apple Inc. System and method for selective timer rate limiting
US9542230B2 (en) * 2013-05-15 2017-01-10 Apple Inc. System and method for selective timer coalescing
CN103559379A (en) * 2013-09-24 2014-02-05 许继集团有限公司 Data source validity judging method and double-data-source selecting method
WO2015054567A1 (en) 2013-10-11 2015-04-16 Ubiquiti Networks, Inc. Wireless radio system optimization by persistent spectrum analysis
US10375126B2 (en) 2013-11-22 2019-08-06 At&T Mobility Ii Llc Methods, devices and computer readable storage devices for intercepting VoIP traffic for analysis
US9742869B2 (en) * 2013-12-09 2017-08-22 Nvidia Corporation Approach to adaptive allocation of shared resources in computer systems
ES2770699T3 (en) 2014-03-07 2020-07-02 Ubiquiti Inc Cloud device identification and authentication
WO2015134755A2 (en) 2014-03-07 2015-09-11 Ubiquiti Networks, Inc. Devices and methods for networked living and work spaces
US10574474B2 (en) 2014-03-07 2020-02-25 Ubiquiti Inc. Integrated power receptacle wireless access point (AP) adapter devices
WO2015142723A1 (en) 2014-03-17 2015-09-24 Ubiquiti Networks, Inc. Array antennas having a plurality of directional beams
DK3127187T3 (en) 2014-04-01 2021-02-08 Ubiquiti Inc Antenna device
US10425536B2 (en) 2014-05-08 2019-09-24 Ubiquiti Networks, Inc. Phone systems and methods of communication
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
KR101746191B1 (en) * 2014-06-27 2017-06-12 주식회사 케이티 Network apparatus and terminal for multi-path transmission, operating method of the same, and program of the same method
CN106233797B (en) 2014-06-30 2019-12-13 优倍快网络公司 radio equipment alignment tool and method
WO2016003862A1 (en) 2014-06-30 2016-01-07 Ubiquiti Networks, Inc. Methods and tools for assisting in the configuration of a wireless radio network using functional maps
CN110149650B (en) 2014-08-31 2022-06-28 优倍快公司 Method for monitoring wireless network and wireless device
US10164332B2 (en) 2014-10-14 2018-12-25 Ubiquiti Networks, Inc. Multi-sector antennas
WO2016137938A1 (en) 2015-02-23 2016-09-01 Ubiquiti Networks, Inc. Radio apparatuses for long-range communication of radio-frequency information
US9958933B2 (en) 2015-06-04 2018-05-01 Apple Inc. Opportunistic waking of an application processor
US10136233B2 (en) 2015-09-11 2018-11-20 Ubiquiti Networks, Inc. Compact public address access point apparatuses
CN107079035B (en) 2015-09-25 2020-05-19 优倍快公司 Compact and integrated key controller device for monitoring a network
CN206743244U (en) 2015-10-09 2017-12-12 优倍快网络公司 Multiplexer device
US10764027B2 (en) 2016-07-07 2020-09-01 Cisco Technology, Inc. Deterministic calibrated synchronized network interlink access
US10924641B2 (en) 2017-07-10 2021-02-16 Ubiquiti Inc. Wearable video camera medallion with circular display
RU2760035C2 (en) 2017-09-27 2021-11-22 Юбиквити Инк. Systems for automatic secure remote access to local network
US11482352B2 (en) 2018-01-09 2022-10-25 Ubiquiti Inc. Quick connecting twisted pair cables
US11016829B2 (en) * 2019-07-26 2021-05-25 Toshiba Memory Corporation Two-layered deterministic interprocess communication scheduler for input output determinism in solid state drives
EP4028996A4 (en) 2019-09-13 2023-05-03 Ubiquiti Inc. Augmented reality for internet connectivity installation
US10841121B1 (en) 2019-09-30 2020-11-17 Hilton International Holding Llc Hospitality system and method of using the same
CN113824652A (en) * 2020-06-19 2021-12-21 华为技术有限公司 Method and device for scheduling queue
US11374872B1 (en) 2020-12-08 2022-06-28 Pensando Systems, Inc. Methods and systems for adaptive network quality of service for latency critical applications

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6058389A (en) * 1997-10-31 2000-05-02 Oracle Corporation Apparatus and method for message queuing in a database system
US6094663A (en) * 1998-03-31 2000-07-25 Apple Computer, Inc. Method and apparatus for implementing atomic queues
US6453356B1 (en) * 1998-04-15 2002-09-17 Adc Telecommunications, Inc. Data exchange system and method
US6724767B1 (en) * 1998-06-27 2004-04-20 Intel Corporation Two-dimensional queuing/de-queuing methods and systems for implementing the same
US6563793B1 (en) 1998-11-25 2003-05-13 Enron Warpspeed Services, Inc. Method and apparatus for providing guaranteed quality/class of service within and across networks using existing reservation protocols and frame formats
US6496516B1 (en) 1998-12-07 2002-12-17 Pmc-Sierra, Ltd. Ring interface and ring network bus flow control system
US6625121B1 (en) * 1999-04-28 2003-09-23 Cisco Technology, Inc. Dynamically delisting and relisting multicast destinations in a network switching node
US6405258B1 (en) * 1999-05-05 2002-06-11 Advanced Micro Devices Inc. Method and apparatus for controlling the flow of data frames through a network switch on a port-by-port basis
US6510531B1 (en) * 1999-09-23 2003-01-21 Lucent Technologies Inc. Methods and systems for testing parallel queues
GB2355374B (en) 1999-10-15 2001-10-31 3Com Corp Network device including selective discard of packets
DE60110760T2 (en) 2000-03-10 2006-02-02 Tellabs Operations, Inc., Lisle ELITE DISPOSAL CONTROL FOR NON-CONSISTENT FOLLOWING DATA
US6615215B1 (en) * 2000-03-17 2003-09-02 Commercequest Inc. Method for graduated load sensitive task dispatching in computing system
US6728792B2 (en) * 2001-01-04 2004-04-27 International Business Machines Corporation Priority queue with arbitrary queuing criteria

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BRADEN ET AL.: "RFC2309: Recommendations on queue management and congestion avoidance in the Internet", April 1998, IETF, INET, XP002210176 *
CISCO: "Interface queue management (white paper)", 3 August 1995, CISCO, INET, XP002210177 *
SHREEDHAR M ET AL: "EFFICIENT FAIR QUEUING USING DEFICIT ROUND ROBIN", PROCEEDINGS OF THE INTERNATIONAL WORKSHOP ON COMMUNITY NETWORKING, XX, XX, 1 August 1995 (1995-08-01), pages 231 - 242, XP000541659 *

Also Published As

Publication number Publication date
AU2002242067A1 (en) 2002-08-12
US20020178282A1 (en) 2002-11-28
WO2002062013A2 (en) 2002-08-08
US6810426B2 (en) 2004-10-26

Similar Documents

Publication Publication Date Title
WO2002062013A3 (en) Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network
WO2002069544A3 (en) Packet transmission scheduling in a data communication network
WO2000028701A8 (en) Method and apparatus for fair and efficient scheduling of variable size data packets in input buffered switch
US8711871B2 (en) Method and system for weighted fair queuing
EP1130877A3 (en) Qualified priority queue scheduler
CN101414958B (en) Method and apparatus for scheduling business
WO2007038431A3 (en) Scaleable channel scheduler system and method
DE602004026815D1 (en) Procedures and system for a time-independent deficit-round-robin scheduling
IL152258A0 (en) Method and system for network process scheduling outputs using disconnect/reconnect flow queues
Dovrolis et al. Relative differentiated services in the Internet: Issues and mechanisms
CN101632264A (en) Quality of Service (QoS) class reordering with token retention
CA2314625A1 (en) Telecommunications switches and methods for their operation
EP1225734A3 (en) Methods, systems and computer program products for bandwidth allocation in a multiple access system
EP0901301A3 (en) Dynamic rate control scheduler for ATM networks
WO2004039006A3 (en) System and method for wireless network admission control based on quality of service
CA2285243A1 (en) Hierarchical packet scheduling method and apparatus
ATE460820T1 (en) METHOD AND DEVICE FOR PROCESSING DATA TRANSFERS IN A WIRELESS COMMUNICATIONS SYSTEM
WO2003039052A3 (en) Aggregate fair queuing technique in a communications system using a class based queuing architecture
CA2255385A1 (en) Method and apparatus for management of bandwidth in a data communication network
CN102594663A (en) Queue scheduling method and device
MXPA04006510A (en) Data transmission method for a multi-user, multipoint-to-multipoint digital data transmission system.
EP1526686B1 (en) Switching unit with scalable and QoS aware flow control
AU2002337311A1 (en) Hierarchical and weighted packet data queue scheduling
Geyer et al. Evaluation of audio/video bridging forwarding method in an avionics switched ethernet context
US7623456B1 (en) Apparatus and method for implementing comprehensive QoS independent of the fabric system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP