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. 69 1433
Lin, George 13756 Durango Dr. 42 540
Stanwood, Kenneth 935 Rosemary Ave. 22 243

Cited Art Landscape

Patent Info (Count) # Cites Year
 
CIRRUS LOGIC, INC. (1)
6038455 Reverse channel reuse scheme in a time shared cellular communication system 175 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 255 1995
 
Other [Check patent profile for assignment information] (1)
5130983 Method of polling to determine service needs and the like 154 1990
 
OPTO POWER CORPORATION (1)
6137787 Method and apparatus for resource assignment in a wireless communication system 90 1997
 
WI-LAN INC. (2)
6016311 Adaptive time division duplexing method and apparatus for dynamic bandwidth allocation within a wireless communication system 312 1997
7197022 Framing for an adaptive modulation communication system 33 2001
 
VULCAN VENTURES, INC. (1)
5818828 Hybrid multiple access protocol for wireless frequency hopping microcells with adaptive backhaul and heartbeat 60 1996
 
RESEARCH IN MOTION LIMITED (1)
5828695 QAM system in which the constellation is modified in accordance with channel quality 167 1994
 
POINT REYES NETWORKS, INC. (1)
6570883 Packet scheduling using dual weight single priority queue 70 1999
 
NOKIA TECHNOLOGIES OY (1)
6031827 Method for radio resource control 195 1997
 
INNSMOUTH LLC (1)
5297144 Reservation-based polling protocol for a wireless data communications network 338 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 78 1996
 
SKYWORKS SOLUTIONS, INC. (2)
5444696 Frame structure using consecutive slot assignments for mobile communications 85 1993
5710762 Frame structure having non-symmetrical slot assignments for mobile communications 60 1995
 
NEC CORPORATION (3)
5444698 Mobile radio communication system capable of preventing interference between time slots when propagation delay exists 107 1994
5638371 Multiservices medium access control protocol for wireless ATM system 355 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 209 1997
 
AT&T LABS, INC. (1)
4495619 Transmitter and receivers using resource sharing and coding for increased capacity 241 1984
 
JPMORGAN CHASE BANK, N.A. (1)
5638374 Enhanced transaction reservation 146 1995
 
COMERICA BANK (1)
6016313 System and method for broadband millimeter wave data communication 155 1996
 
GOOGLE TECHNOLOGY HOLDINGS LLC (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 47 1996
 
ALCATEL USA SOURCING, L.P. (1)
5999518 Distributed telecommunications switching system and method 232 1997
 
NORTHROP GRUMMAN SYSTEMS CORPORATION (1)
5859619 Small volume dual offset reflector antenna 102 1996
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5970062 Method and apparatus for providing wireless access to an ATM network 226 1997
 
AT&T IPM CORP. (1)
5420851 Method of multiple access 222 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 346 1994
5675573 Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic 162 1995
5890055 Method and system for connecting cells and microcells in a wireless communications network 415 1995
5768254 Multiple access cellular communication with signal cancellation to reduce co-channel interference 132 1995
5751708 Access method for broadband and narrowband networks 163 1995
5953344 Method and apparatus enabling enhanced throughput efficiency by use of dynamically adjustable mini-slots in access protocols for shared transmission media 197 1996
 
CISCO TECHNOLOGY, INC. (1)
6006069 Point-to-multipoint communications system 228 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 849 1993
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
6038223 Access scheme for packet data in a digital cellular communication system 86 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 38 1997
 
MOTOROLA, INC. (1)
5517503 Apparatus for and method of temporary termination of a communication resource 63 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 202 1998
 
INTEL CORPORATION (4)
5818820 Method and system for data link expansion or contraction using spread spectrum TDMA communication 150 1995
6112080 Wireless communication method and system 168 1996
6094421 Timing adjustment control for efficient time division duplex, frequency division duplex or hybrid time division duplex/frequency division duplex communication 184 1997
6249526 Versatile time division multiple access slot assignment unit 56 1997
 
TEXAS INSTRUMENTS INCORPORATED (1)
7042833 Modem transmission over packet networks 7 2000
 
VIZIO INC. (1)
5511082 Punctured convolutional encoder 94 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 519 1994
 
NOKIA CORPORATION (1)
5640395 System for transmitting packet data in digital cellular time division multiple access (TDMA) air interface 154 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 36 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 52 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