QoS scheduler and method for implementing quality of service with cached status array

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7046676
APP PUB NO 20030081544A1
SERIAL NO

10004440

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A QoS scheduler, scheduling method, and computer program product are provided for implementing Quality-of-Service (QoS) scheduling with a cached status array. A plurality of calendars are provided for scheduling the flows. An active flow indicator is stored for each calendar entry in a calendar status array (CSA). A cache copy subset of the active flow indicators from the calendar status array (CSA) is stored in a cache. The calendar status array (CSA) is updated based upon a predefined calendar range and resolution. The cache copy subset of the active flow indicators from the calendar status array (CSA) is used to determine a given calendar for servicing. The subset of the active flow indicators from the calendar status array (CSA) is used to increment a current pointer (CP) by an identified number of positions up to a current time (CT) value, where the identified number of positions is equal to a variable number of inactive flow indicators up to the current time (CT) value and the identified number of positions has a maximum value equal to a number of entries in the cache.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY46802

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Goetzinger, William John Rochester, MN 15 120
Handlogten, Glen Howard Rochester, MN 26 192
Mikos, James Francis Rochester, MN 19 168
Norgaard, David Alan Rochester, MN 22 157

Cited Art Landscape

Patent Info (Count) # Cites Year
 
SYNCHRODYNE NETWORKS, INC. (1)
6885664 Distributed switching system and method with time-based routing 17 2001
 
NEC USA, INC., C & C RESEARCH LABORATORIES (1)
6389019 Time-based scheduler architecture and method for ATM networks 63 1998
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
6157649 Method and system for coordination and control of data streams that terminate at different termination units using virtual tunneling 80 1997
 
GATE WORLDWIDE HOLDINGS LLC (1)
6810426 Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network 126 2002
 
EMC IP HOLDING COMPANY LLC (1)
6078953 System and method for monitoring quality of service over network 378 1997
 
POLYTECHNIC UNIVERSITY (1)
6081507 Methods and apparatus for handling time stamp aging 84 1998
 
XEROX CORPORATION (4)
6038217 Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops 63 1997
6064677 Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms 66 1997
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 88 1997
6064650 Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers 50 1997
 
SYCAMORE SPRINGS PARTNERS CORP. (1)
6104700 Policy based quality of service 657 1998
 
Telesis Technologies Laboratory (1)
6563829 Method for providing integrated packet services over a shared-media network 116 1999
 
TRANSPACIFIC IP LTD. (1)
5926481 Timer Interrupt method for achieving quality-of-service criteria in a media-on-demand server system 15 1997
 
HITACHI, LTD. (1)
6608625 Three dimensional graphic processor 48 1998
 
ALCATEL CANADA INC. (2)
6144669 Prioritized PVC management queues for improved frame processing capabilities 123 1997
6721325 Fair share scheduling of multiple service classes with prioritized shaping 58 1998
 
WSOU INVESTMENTS, LLC (5)
6092115 Method for supporting per-connection queuing for feedback-controlled traffic 75 1997
6108307 Frame relay priority queses to offer multiple service classes 113 1997
6160812 Method and apparatus for supplying requests to a scheduler in an input buffered multiport switch 114 1998
6067301 Method and apparatus for forwarding packets from a plurality of contending queues to an output 177 1998
6229813 Pointer system for queue size control in a multi-task processing application 21 1998
 
NEC CORPORATION (1)
6072800 Weighted longest queue first adaptive scheduling discipline for ATM networks 49 1997
 
SOCIONEXT INC. (1)
6810043 Scheduling circuitry and methods 57 1999
 
HUGHES ELECTRONICS CORPORATION (1)
4621359 Load balancing for packet switching nodes 77 1984
 
COREEL MICROSYSTEMS (1)
6229812 Scheduling techniques for data cells in a data switch 35 1997
 
Top Layer Networks, Inc. (1)
6226267 System and process for application-level flow connection of data processing networks 78 1998
 
AVAYA INC. (1)
6169740 Method of and apparatus for virtual link management 16 1997
 
7062184 CANADA INC. (1)
6157614 Wireless ATM network with high quality of service scheduling 82 1997
 
KABUSHIKI KAISHA TOSHIBA (1)
6101193 Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing 98 1997
 
GOOGLE INC. (1)
* 5790545 Efficient output-request packet switch and method 92 1996
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
6246692 Packet switching fabric using the segmented ring with resource reservation control 82 1998
 
INTELLECTUAL VENTURES ASSETS 67 LLC (1)
* 6888830 Integrated circuit that processes communication packets with scheduler circuitry that executes scheduling algorithms based on cached scheduling parameters 25 2000
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
5490141 System and method for providing SVC service through an ATM network for frame relay DTEs with a terminal adapter 95 1994
* 5946297 Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth 54 1997
5844890 Communications cell scheduler and scheduling method for providing proportional use of network bandwith 104 1997
6028843 Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first 106 1997
* 6804249 Method and system for network processor scheduling based on calculation 18 2000
 
TTI INVENTIONS A LLC (1)
5650993 Drop from front of buffer policy in feedback networks 79 1995
 
ERICSSON AB (1)
6122673 Port scheduler and method for scheduling service providing guarantees, hierarchical rate limiting with/without overbooking capability 48 1998
 
MARCONI INTELLECTUAL PROPERTY (RINGFENCE) INC. (1)
6404768 Method and apparatus for serving ATM packets/cells 35 1998
 
LUCENT TECHNOLOGIES INC. (1)
5831971 Method for leaky bucket traffic shaping using fair queueing collision arbitration 85 1996
 
EXTREME NETWORKS, INC. (2)
6072772 Method for providing bandwidth and delay guarantees in a crossbar switch with speedup 116 1998
6850490 Hierarchical output-queued packet-buffering system and method 39 2000
 
CISCO TECHNOLOGY, INC. (3)
5629928 Dynamic fair queuing to support best effort traffic in an ATM network 91 1995
6188698 Multiple-criteria queueing and transmission scheduling system for multimedia networks 134 1998
6813274 Network switch and method for data switching using a crossbar switch fabric with output port groups operating concurrently and independently 53 2000
 
CLEARWATER INNOVATIONS, LLC (2)
6014367 Method for weighted fair queuing for ATM cell scheduling 39 1997
6041059 Time-wheel ATM cell scheduling 37 1997
 
CIENA CORPORATION (1)
6356546 Universal transfer method and network with distributed switch 91 1998
 
SOUND VIEW INNOVATIONS, LLC (2)
5742772 Resource management system for a broadband multipoint bridge 136 1997
5999963 Move-to-rear list scheduling 109 1997
 
SUN MICROSYSTEMS, INC. (1)
6094435 System and method for a quality of service in a multi-layer network element 189 1997
 
PROVENANCE ASSET GROUP LLC (3)
6031822 Method for optimized transmission of ATM cells via connection hops 25 1997
5850399 Hierarchical packet scheduling method and apparatus 206 1998
5905730 High speed packet scheduling method and apparatus 100 1998
 
ALCATEL NETWORKS CORPORATION (1)
6157654 Adaptive service weight assignments for ATM scheduling 30 1997
 
RPX CLEARINGHOUSE LLC (5)
6018527 Queue service interval based cell scheduler with hierarchical queuing configurations 72 1996
6028842 Dynamic traffic conditioning 129 1996
* 6646986 Scheduling of variable sized packet data under transfer rate control 25 1999
6810012 Queue service interval based cell schedular with hierarchical queuing configurations 27 1999
6891835 Servicing output queues dynamically according to bandwidth allocation in a frame environment 29 2002
 
INTEL CORPORATION (1)
6236647 Dynamic frame size adjustment and selective reject on a multi-link channel to improve effective throughput and bit error rate 159 1998
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (1)
5548590 High performance frame time monitoring system and method for a fiber optic switch for a fiber optic network 43 1995
 
ALCATEL (1)
* 6469982 Method to share available bandwidth, a processor realizing such a method, and a scheduler, an intelligent buffer and a telecommunication system including such a processor 58 1999
 
JOHNSON CONTROLS TECHNOLOGY COMPANY (1)
5249184 Network control system with improved reliability 48 1991
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2008/0107,118 WEIGHTED FAIR QUEUE SERVING PLURAL OUTPUT PORTS 2 2008
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 7680043 Network processor having fast flow queue disable process 1 2002
* 2007/0299,904 METHOD, SYSTEM, AND PROGRAM FOR REMOTE RESOURCE MANAGEMENT 3 2007
7929548 Weighted fair queue serving plural output ports 1 2008
 
QUALCOMM INCORPORATED (2)
8848731 System and method for facilitating data transfer using a shared non-deterministic bus 0 2011
8566491 System and method for improving throughput of data transfers using a shared non-deterministic bus 1 2011
 
ORACLE INTERNATIONAL CORPORATION (4)
* 9378045 System and method for supporting cooperative concurrency in a middleware machine environment 0 2013
9110715 System and method for using a sequencer in a concurrent priority queue 0 2013
* 2014/0245,312 SYSTEM AND METHOD FOR SUPPORTING COOPERATIVE CONCURRENCY IN A MIDDLEWARE MACHINE ENVIRONMENT 0 2013
9588733 System and method for supporting a lazy sorting priority queue in a computing environment 0 2014
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 7149810 System and method for managing calendar items 40 2003
 
BLACKBERRY LIMITED (1)
* 9047592 Handheld electronic device including appointment and meeting conflict notification, and associated method 0 2012
 
FACEBOOK, INC. (2)
7363629 Method, system, and program for remote resource management 38 2003
* 2004/0260,748 Method, system, and program for remote resource management 15 2003
 
GOOGLE LLC (2)
* 7370081 Method, system, and program for communication of code changes for transmission of operation requests between processors 1 2003
* 2004/0260,773 Method, system, and program for communication code changes 2 2003
 
IKANOS COMMUNICATIONS, INC. (4)
8015303 High data rate stateful protocol processing 2 2002
* 2004/0024,894 High data rate stateful protocol processing 41 2002
* 7814218 Multi-protocol and multi-format stateful processing 37 2003
8151278 System and method for timer management in a stateful protocol processing system 3 2008
 
SHORETEL, INC. (1)
* 9600268 Image upgrade for devices in a telephony system 0 2015
* Cited By Examiner