Scheduling method and system for communication systems that offer multiple classes of service

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7609631
APP PUB NO 20070153690A1
SERIAL NO

11671207

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and system for prioritizing connection data that is associated with different classes of service for transmission in a frame based communication system. These classes of service can include CBR, nrt-VBR, MGR, and UBR traffic. One embodiment of the scheduling method and system uses hierarchical round-robin (HRR) with deficit round-robin (DRR). In this embodiment, the scheduling method and system guarantees minimum rates of nrt-VBR and MGR traffic to the connections. The excess bandwidth is then fairly allocated between the existing connections and their classes of service. For example, the excess is allocated for UBR traffic and for the excess demands of the nrt-VBR and MGR connections. In one embodiment, the scheduling method and system allocates the excess bandwidth in a frame to the existing connections using weighted round robin to differentiate between different classes of service. In one embodiment, excess allocation to nrt-VBR and MGR connections is rolled back into the deficit counters for the minimum guaranteed rates of nrt-VBR and MGR connections.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
HARINGTON VALVE, LLCLOS ALTOS, CA0

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bourlas, Yair 17876 Aguamiel Rd. 70 1466
Lin, George 13756 Durango Dr. 44 547
Stanwood, Kenneth 935 Rosemary Ave. 24 260

Cited Art Landscape

Patent Info (Count) # Cites Year
 
CIRRUS LOGIC, INC. (1)
6038455 Reverse channel reuse scheme in a time shared cellular communication system 176 1996
 
MOTOROLA MOBILITY LLC (1)
5615212 Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes 256 1995
 
Other [Check patent profile for assignment information] (1)
5130983 Method of polling to determine service needs and the like 155 1990
 
OPTO POWER CORPORATION (1)
6137787 Method and apparatus for resource assignment in a wireless communication system 91 1997
 
WI-LAN INC. (2)
6016311 Adaptive time division duplexing method and apparatus for dynamic bandwidth allocation within a wireless communication system 313 1997
7197022 Framing for an adaptive modulation communication system 34 2001
 
VULCAN VENTURES, INC. (1)
5818828 Hybrid multiple access protocol for wireless frequency hopping microcells with adaptive backhaul and heartbeat 61 1996
 
RESEARCH IN MOTION LIMITED (1)
5828695 QAM system in which the constellation is modified in accordance with channel quality 168 1994
 
POINT REYES NETWORKS, INC. (1)
6570883 Packet scheduling using dual weight single priority queue 71 1999
 
NOKIA TECHNOLOGIES OY (1)
6031827 Method for radio resource control 196 1997
 
INNSMOUTH LLC (1)
5297144 Reservation-based polling protocol for a wireless data communications network 341 1991
 
RATEZE REMOTE MGMT. L.L.C. (1)
6049551 Method and apparatus for dynamic allocation of transmission bandwidth resources and for transmission of multiple audio signals with a video signal 79 1996
 
SKYWORKS SOLUTIONS, INC. (2)
5444696 Frame structure using consecutive slot assignments for mobile communications 86 1993
5710762 Frame structure having non-symmetrical slot assignments for mobile communications 61 1995
 
NEC CORPORATION (3)
5444698 Mobile radio communication system capable of preventing interference between time slots when propagation delay exists 108 1994
5638371 Multiservices medium access control protocol for wireless ATM system 357 1995
5684791 Data link control protocols for wireless ATM access channels 220 1995
 
APPLE INC. (1)
6097733 System and associated method of operation for managing bandwidth in a wireless communication system supporting multimedia communications 210 1997
 
AT&T LABS, INC. (1)
4495619 Transmitter and receivers using resource sharing and coding for increased capacity 242 1984
 
JPMORGAN CHASE BANK, N.A. (1)
5638374 Enhanced transaction reservation 147 1995
 
COMERICA BANK (1)
6016313 System and method for broadband millimeter wave data communication 156 1996
 
GOOGLE INC. (2)
5742610 Method and apparatus for use in a data communications network serving subscribers operating at a plurality of transmisson data rates 20 1996
5742594 Method and apparatus for allocating shared bandwidth among a plurality of users 48 1996
 
ALCATEL USA SOURCING, L.P. (1)
5999518 Distributed telecommunications switching system and method 233 1997
 
NORTHROP GRUMMAN SYSTEMS CORPORATION (1)
5859619 Small volume dual offset reflector antenna 103 1996
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5970062 Method and apparatus for providing wireless access to an ATM network 227 1997
 
AT&T IPM CORP. (1)
5420851 Method of multiple access 223 1993
 
LUCENT TECHNOLOGIES INC. (6)
5570355 Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network 347 1994
5675573 Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic 163 1995
5890055 Method and system for connecting cells and microcells in a wireless communications network 438 1995
5768254 Multiple access cellular communication with signal cancellation to reduce co-channel interference 133 1995
5751708 Access method for broadband and narrowband networks 164 1995
5953344 Method and apparatus enabling enhanced throughput efficiency by use of dynamically adjustable mini-slots in access protocols for shared transmission media 199 1996
 
CISCO TECHNOLOGY, INC. (1)
6006069 Point-to-multipoint communications system 229 1995
 
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (1)
5479447 Method and apparatus for adaptive, variable bandwidth, high-speed data transmission of a multicarrier signal over digital subscriber lines 854 1993
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
6038223 Access scheme for packet data in a digital cellular communication system 87 1997
5978375 Telecommunication system and a method for transferring microcells therein 27 1997
 
BLACKBERRY LIMITED (1)
6580725 Method and apparatus for dynamic allocation of a messaging system resource 9 1998
 
ERICSSON INC. (1)
5978374 Protocol for data communication over a point-to-multipoint passive optical network 39 1997
 
MOTOROLA, INC. (1)
5517503 Apparatus for and method of temporary termination of a communication resource 64 1993
 
CUFER ASSET LTD. L.L.C. (1)
6108346 Combined synchronous and asynchronous message transmission 51 1999
 
PROVENANCE ASSET GROUP LLC (1)
5850399 Hierarchical packet scheduling method and apparatus 206 1998
 
INTEL CORPORATION (4)
5818820 Method and system for data link expansion or contraction using spread spectrum TDMA communication 151 1995
6112080 Wireless communication method and system 169 1996
6094421 Timing adjustment control for efficient time division duplex, frequency division duplex or hybrid time division duplex/frequency division duplex communication 188 1997
6249526 Versatile time division multiple access slot assignment unit 57 1997
 
TEXAS INSTRUMENTS INCORPORATED (1)
7042833 Modem transmission over packet networks 7 2000
 
VIZIO INC. (1)
5511082 Punctured convolutional encoder 95 1994
 
VIASAT, INC. (1)
6819658 Method and apparatus for segmentation, reassembly and inverse multiplexing of packets and ATM cells over satellite/wireless networks 65 2000
 
AT&T CORP. (1)
5592470 Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation 523 1994
 
NOKIA CORPORATION (1)
5640395 System for transmitting packet data in digital cellular time division multiple access (TDMA) air interface 155 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2015/0029,857 PER-CLASS SCHEDULING WITH RATE LIMITING 0 2014
 
CURRENT TECHNOLOGIES INTERNATIONAL GMBH (2)
* 8279058 System, device and method for communicating over power lines 0 2008
* 2010/0109,907 System, Device and Method for Communicating over Power Lines 5 2008
 
ALCATEL LUCENT (1)
* 9258236 Per-class scheduling with rate limiting 0 2014
 
FUJITSU LIMITED (21)
* 2008/0009,243 Communication system 37 2006
8812043 Communication system 0 2006
8571468 Power controlled communication system between a source, repeater, and base station 0 2006
8185046 Power controlled communication system between a source, repeater, and base station 0 2006
8175520 Multi-hop communication system 1 2006
* 2007/0116,106 Communication system 13 2006
* 2007/0066,241 Communication system 19 2006
* 2007/0066,240 Communication system 17 2006
* 2007/0147,308 Signalling in multi-hop communication systems 4 2006
9414333 System and method for downlink and uplink parameter information transmission in a multi-hop wireless communication system 0 2007
8705458 Wireless communication systems 2 2007
* 8681814 Wireless communication systems 0 2007
8213356 Communication systems 2 2007
* 2010/0074,164 Communication Systems 1 2007
* 2010/0002,619 COMMUNICATION SYSTEMS 5 2007
* 2009/0219,853 Wireless Communication Systems 16 2007
8611814 Communication system 1 2009
8606176 Communication system 0 2009
* 2010/0111,027 Communication System 21 2009
* 2010/0110,973 Communication System 16 2009
8150311 Communication system 72 2010
* 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 Apr 27, 2021
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