Queue service interval based cell scheduler with hierarchical queuing configurations

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6018527
SERIAL NO

08696272

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

To determine when to service a cell queue in an ATM network, a cell scheduler can use an ideal service interval time. The ideal service interval time of each cell queue is the reciprocal of the bandwidth assigned to that cell queue. An interval based cell scheduler is then initialized by setting a time reference to zero and setting a next service time for each queue to the queue's ideal service interval. The cell scheduler then enters a repeating loop. During each iteration of the loop, the first nonempty cell queue having the smallest next service time value is selected. The selected queue is serviced and its next service time is updated by adding its ideal service interval. The time reference value is also updated. If all the queues are empty, then an idle time slot is allowed to pass. The cell queues may consists of queue groups. For example, several queues can be gathered into a queue group that assigned a single ideal service time. Within this queue group, each queue may be serviced equally using a fair queuing system.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
RPX CLEARINGHOUSE LLCSAN FRANCISCO, CA1835

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Borden, Marty Littleton, MA 4 130
Hluchyj, Michael Wellesley, MA 2 99
Li, Shiping Los Altos, CA 25 277
Yin, Nanying Newton, MA 23 1771

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5533020 ATM cell scheduler 164 1994
 
ERICSSON AB (1)
* 5577035 Apparatus and method of processing bandwidth requirements in an ATM switch 129 1995
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (2)
* 5500858 Method and apparatus for scheduling cells in an input-queued switch 119 1994
* 5629918 Electromagnetically actuated micromachined flap 123 1995
 
AT&T IPM CORP. (1)
* 5463620 Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband asynchronous transfer mode networks 305 1994
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
* 5640389 Traffic shaper and packet communication apparatus 47 1995
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
* 4979165 Multiple queue bandwidth reservation packet system 28 1989
 
MOTOROLA, INC. (1)
* 5268900 Device and method for implementing queueing disciplines at high speeds 203 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
 
EMC IP HOLDING COMPANY LLC (1)
* 6701393 Systems and methods for managing storage location descriptors 23 2002
 
JUNIPER NETWORKS, INC. (10)
7031315 Transmission scheduling based on time slot positions 22 2001
* 2002/0044,554 Scheduling system and scheduling method for the same 0 2001
* 7245626 Systems and methods for permitting queues to oversubscribe 15 2002
7602715 Scheduling system and scheduling method for the same 0 2006
7613199 Systems and methods for permitting queues to oversubscribe 0 2007
* 8014276 Scheduling system and scheduling method for the same 0 2009
* 2009/0316,716 SCHEDULING SYSTEM AND SCHEDULING METHOD FOR THE SAME 1 2009
8009561 Systems and methods for permitting queues to oversubscribe 1 2009
* 8848724 System and method for dynamically allocating buffers based on priority levels 0 2012
* 2012/0275,464 SYSTEM AND METHOD FOR DYNAMICALLY ALLOCATING BUFFERS BASED ON PRIORITY LEVELS 1 2012
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
MASSACHUSETTS INSTITUTE OF TECHNOLOGY (1)
* 6359861 Method for scheduling transmissions in a buffered switch 64 1998
 
MICROSEMI STORAGE SOLUTIONS, INC. (2)
7486686 Method and apparatus for scheduling data on a medium 1 2002
* 2002/0167,957 Method and apparatus for scheduling data on a medium 8 2002
 
FUJITSU NETWORK COMMUNICATIONS, INC. (2)
* 6256315 Network to network priority frame dequeuing 50 1999
* 6169748 Frame based quality of service 113 1999
 
HARMONIC, INC. (1)
* 6490298 Apparatus and methods of multiplexing data to a communication channel 10 1999
 
WSOU INVESTMENTS, LLC (2)
* 7092360 Monitor, system and method for monitoring performance of a scheduler 10 2001
* 2003/0125,907 Monitor, system and method for monitoring performance of a scheduler 2 2001
 
INTELLECTUAL VENTURES I LLC (4)
7343421 Restricting communication of selected processes to a set of specific network addresses 16 2000
7739401 Restricting communication of selected processes to a set of specific network addresses 11 2008
8489764 Restricting communication of selected processes to a set of specific network addresses 0 2010
* 2011/0238,832 RESTRICTING COMMUNICATION OF SELECTED PROCESSES TO A SET OF SPECIFIC NETWORK ADDRESSES 2 2010
 
JPMORGAN CHASE BANK, N.A. (1)
* 6985455 Method and system for providing satellite bandwidth on demand using multi-level queuing 34 2000
 
GOOGLE TECHNOLOGY HOLDINGS LLC (3)
7310345 Empty indicators for weighted fair queues 3 2001
* 7280474 Weighted fair queue having adjustable scaling factor 2 2001
* 2003/0081,552 Weighted fair queue having adjustable scaling factor 0 2001
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 2003/0147,349 Communications systems and methods utilizing a device that performs per-service queuing 7 2002
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 6526062 System and method for scheduling and rescheduling the transmission of cell objects of different traffic types 20 1998
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (18)
* 6208661 Variable resolution scheduler for virtual channel communication devices 14 1998
* 6952424 Method and system for network processor scheduling outputs using queueing 20 2000
* 7123622 Method and system for network processor scheduling based on service levels 6 2001
* 2002/0023,168 Method and system for network processor scheduling based on service levels 5 2001
7317683 Weighted fair queue serving plural output ports 5 2001
7187684 Weighted fair queue having extended effective range 7 2001
7103051 QoS scheduler and method for implementing quality of service with aging time stamps 4 2001
7046676 QoS scheduler and method for implementing quality of service with cached status array 15 2001
6982986 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 8 2001
6973036 QoS scheduler and method for implementing peak service distance using next peak service time violated indication 9 2001
* 2003/0081,611 QoS scheduler and method for implementing quality of service with aging time stamps 2 2001
* 2003/0081,544 QoS scheduler and method for implementing quality of service with cached status array 2 2001
* 2003/0081,549 Weighted fair queue serving plural output ports 2 2001
* 2003/0081,612 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 5 2001
7680043 Network processor having fast flow queue disable process 1 2002
7257124 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 4 2002
* 2003/0179,765 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 0 2002
7929548 Weighted fair queue serving plural output ports 1 2008
 
ERICSSON AB (6)
* 6477144 Time linked scheduling of cell-based traffic 54 1998
* 6560230 Packet scheduling methods and apparatus 90 1999
* 7339953 Surplus redistribution for quality of service classification for packet processing 3 2002
7283472 Priority-based efficient fair queuing for quality of service classification for packet processing 3 2002
6795441 Hierarchy tree-based quality of service classification for packet processing 7 2002
* 2004/0081,091 Priority-based efficient fair queuing for quality of service classificatin for packet processing 5 2002
 
CISCO TECHNOLOGY, INC. (1)
* 6721796 Hierarchical dynamic buffer management system and method 35 1999
 
AMPLIFY.NET, INC. (1)
* 2003/0099,199 Bandwidth allocation credit updating on a variable time basis 11 2001
 
SIEMENS AKTIENGESELLSCHAFT (2)
* 6526061 Method for prioritizing cell streams in systems which transmit information by an asynchronous transfer mode (ATM) 3 1998
* 2002/0083,207 Method and system for accessing an IP network and for working in it 2 2001
 
ALCATEL-LUCENT CANADA INC. (1)
* 6438134 Two-component bandwidth scheduler having application in multi-class digital communications systems 149 1998
 
CUFER ASSET LTD. L.L.C. (14)
6976258 Providing quality of service guarantees to virtual hosts 62 1999
6754716 Restricting communication between network devices on a common network 72 2000
6948003 Enabling a service provider to provide intranet services 56 2000
6985937 Dynamically modifying the resources of a virtual server 161 2000
6907421 Regulating file access rates according to file type 15 2000
7143024 Associating identifiers with virtual processes 14 2000
* 6909691 Fairly partitioning resources while limiting the maximum fair share 38 2000
7219354 Virtualizing super-user privileges for multiple virtual processes 29 2000
RE44723 Regulating file access rates according to file type 0 2007
RE43051 Enabling a service provider to provide intranet services 6 2007
RE42214 Providing quality of service guarantees to virtual hosts 1 2007
RE42726 Dynamically modifying the resources of a virtual server 11 2008
RE44210 Virtualizing super-user privileges for multiple virtual processes 0 2009
RE44686 Dynamically modifying the resources of a virtual server 4 2011
 
PROVENANCE ASSET GROUP LLC (3)
* 6226277 Method for admitting new connections based on usage priorities in a multiple access system for communications networks 346 1998
* 7075934 Method and apparatus for hierarchical bandwidth distribution in a packet network 39 2001
* 2003/0169,743 Method and apparatus for hierarchical bandwidth distribution in a packet network 0 2001
 
RPX CLEARINGHOUSE LLC (3)
* 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 26 2002
* 2003/0128,707 Servicing output queues dynamically according to bandwidth allocation in a frame environment 3 2002
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
* 2010/0034,216 DATA COMMUNICATION 20 2008
 
INTEL CORPORATION (2)
* 6937561 Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network 27 2001
* 2002/0036,984 Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network 54 2001
 
SYNAPTICS INCORPORATED (2)
* 7643413 System and method for providing quality of service in asynchronous transfer mode cell transmission 0 2003
* 2004/0184,460 System and method for providing quality of service in asynchronous transfer mode cell transmission 1 2003
 
RPX CORPORATION (12)
7151744 Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover 96 2001
7099275 Programmable multi-service queue scheduler 70 2001
* 2003/0063,562 Programmable multi-service queue scheduler 14 2001
* 2003/0058,880 Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover 46 2001
7978606 System and method for policing multiple data flows and multi-protocol data flows 48 2005
* 2006/0159,019 System and method for policing multiple data flows and multi-protocol data flows 36 2005
7688853 System and method for hierarchical policing of flows and subflows of a data stream 56 2005
* 2006/0087,969 System and method for hierarchical policing of flows and subflows of a data stream 65 2005
7835375 Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification 50 2007
* 2008/0151,935 METHOD AND APPARATUS FOR PROVIDING MULTI-PROTOCOL, MULTI-PROTOCOL, MULTI-STAGE, REAL-TIME FRAME CLASSIFICATION 4 2007
7822048 System and method for policing multiple data flows and multi-protocol data flows 1 2008
* 2009/0213,856 System and Method for Providing Transformation of Multi-Protocol Packets in a Data Stream 59 2009
 
SAGEMCOM BROADBAND SAS (2)
6813249 System and method for prefetching data 27 1999
* 6661774 System and method for traffic shaping packet-based signals 31 1999
 
POWER X LIMITED (1)
* 6791990 Priority selection means for data transmission apparatus 6 2000
 
NORTEL NETWORKS LIMITED (1)
* 6470016 Servicing output queues dynamically according to bandwidth allocation in a frame environment 108 1999
* Cited By Examiner