QoS scheduler and method for implementing peak service distance using next peak service time violated indication

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6973036
APP PUB NO 20030081543A1
SERIAL NO

10004373

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A scheduler and scheduling method implement peak service distance using a next peak service time violated (NPTV) indication. A flow scheduled on a best effort or weighted fair queue (WFQ) is identified for servicing and a frame is dispatching from the identified flow. A next PSD time (NPT) being violated is checked for the flow. Responsive to identifying the next PSD time (NPT) being violated for the identified flow, a NPTV indicator is set. Alternatively, responsive to identifying the next PSD time (NPT) not being violated for the identified flow, the NPTV indicator is reset. A next PSD time (NPT) value is calculated for the flow. Checking for more frames to be dispatched from the flow is performed. Responsive to identifying no more frames to be dispatched from the flow, the NPTV indicator is utilized to identify a calendar for attaching the flow upon a new frame arrival for the flow. If the NPTV indicator is not set when the flow goes empty, upon a new frame arrival for the flow, the flow is attached to a weighted fair queue (WFQ) ring using a queue distance calculation. If the NPTV indicator is set when the flow goes empty, upon a new frame arrival for the flow, then it is determined if the next PSD time (NPT) value for the flow has been passed. If the next PSD time (NPT) value has been passed, then the flow is attached to the weighted fair queue (WFQ) ring using the queue distance calculation. If the next PSD time (NPT) value has not been passed, then the flow is attached to a peak bandwidth service (PBS) calendar using the next PSD time (NPT) value.

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, NY46918

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Goetzinger, William John Rochester, MN 15 118
Handlogten, Glen Howard Rochester, MN 26 186
Mikos, James Francis Rochester, MN 19 165
Norgaard, David Alan Rochester, MN 22 152

Cited Art Landscape

Patent Info (Count) # Cites Year
 
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 79 1997
 
EMC IP HOLDING COMPANY LLC (1)
6078953 System and method for monitoring quality of service over network 367 1997
 
POLYTECHNIC UNIVERSITY (1)
6081507 Methods and apparatus for handling time stamp aging 83 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 62 1997
6064677 Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms 65 1997
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
6064650 Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers 49 1997
 
TRANSPACIFIC IP LTD. (1)
5926481 Timer Interrupt method for achieving quality-of-service criteria in a media-on-demand server system 15 1997
 
ALCATEL CANADA INC. (2)
6144669 Prioritized PVC management queues for improved frame processing capabilities 119 1997
* 6721325 Fair share scheduling of multiple service classes with prioritized shaping 54 1998
 
NEC CORPORATION (1)
6072800 Weighted longest queue first adaptive scheduling discipline for ATM networks 48 1997
 
WSOU INVESTMENTS, LLC (3)
6092115 Method for supporting per-connection queuing for feedback-controlled traffic 74 1997
6108307 Frame relay priority queses to offer multiple service classes 111 1997
6229813 Pointer system for queue size control in a multi-task processing application 21 1998
 
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 77 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 TECHNOLOGY HOLDINGS LLC (1)
5790545 Efficient output-request packet switch and method 91 1996
 
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 102 1997
6028843 Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first 104 1997
6804249 Method and system for network processor scheduling based on calculation 18 2000
 
ERICSSON AB (1)
6122673 Port scheduler and method for scheduling service providing guarantees, hierarchical rate limiting with/without overbooking capability 48 1998
 
LUCENT TECHNOLOGIES INC. (1)
5831971 Method for leaky bucket traffic shaping using fair queueing collision arbitration 84 1996
 
EXTREME NETWORKS, INC. (2)
6072772 Method for providing bandwidth and delay guarantees in a crossbar switch with speedup 116 1998
6104700 Policy based quality of service 631 1998
 
CLEARWATER INNOVATIONS, LLC (2)
6014367 Method for weighted fair queuing for ATM cell scheduling 39 1997
6041059 Time-wheel ATM cell scheduling 37 1997
 
CISCO TECHNOLOGY, INC. (2)
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 132 1998
 
SOUND VIEW INNOVATIONS, LLC (2)
5742772 Resource management system for a broadband multipoint bridge 135 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 184 1997
 
PROVENANCE ASSET GROUP LLC (2)
6031822 Method for optimized transmission of ATM cells via connection hops 25 1997
5850399 Hierarchical packet scheduling method and apparatus 202 1998
 
RPX CLEARINGHOUSE LLC (4)
6018527 Queue service interval based cell scheduler with hierarchical queuing configurations 72 1996
6028842 Dynamic traffic conditioning 127 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
 
ALCATEL NETWORKS CORPORATION (1)
6157654 Adaptive service weight assignments for ATM scheduling 30 1997
 
INTEL CORPORATION (1)
6236647 Dynamic frame size adjustment and selective reject on a multi-link channel to improve effective throughput and bit error rate 156 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 57 1999
 
F. POSZAT HU, L.L.C. (1)
6888830 Integrated circuit that processes communication packets with scheduler circuitry that executes scheduling algorithms based on cached scheduling parameters 25 2000
 
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
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 7680043 Network processor having fast flow queue disable process 1 2002
7929548 Weighted fair queue serving plural output ports 1 2008
 
Other [Check patent profile for assignment information] (2)
* 8681609 Method to schedule multiple traffic flows through packet-switched routers with near-minimal queue sizes 1 2010
* 2011/0044,174 METHOD TO SCHEDULE MULTIPLE TRAFFIC FLOWS THROUGH PACKET-SWITCHED ROUTERS WITH NEAR-MINIMAL QUEUE SIZES 3 2010
 
PROPULSION NETWORKS (1)
7320037 Method and apparatus for packet segmentation, enqueuing and queue servicing for multiple network processor architecture 12 2002
 
ALTERA CORPORATION (4)
7606248 Method and apparatus for using multiple network processors to achieve higher performance networking applications 1 2002
7339943 Apparatus and method for queuing flow management between input, intermediate and output queues 4 2002
* 7593334 Method of policing network traffic 2 2002
* 7336669 Mechanism for distributing statistics across multiple elements 1 2002
 
FUJITSU LIMITED (1)
8806070 Storage device, and storage device control method 0 2012
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jun 6, 2017
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00