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 7177275
APP PUB NO 20040017825A1
SERIAL NO

10207648

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 UPR 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
ZARBAÑA DIGITAL FUND LLCWILMINGTON, DE371

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bourlas, Yair San Diego, CA 69 1438
Lin, George San Diego, CA 42 540
Stanwood, Kenneth Carlsbad, CA 22 246

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. (1)
6016311 Adaptive time division duplexing method and apparatus for dynamic bandwidth allocation within a wireless communication system 312 1997
 
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 204 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
 
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 520 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
 
SHARP KABUSHIKI KAISHA (2)
* 7414969 System and method for IEEE 802.11 network admission control 2 2003
* 2005/0083,838 System and method for IEEE 802.11 network admission control 8 2003
 
Other [Check patent profile for assignment information] (1)
* 2010/0265,907 METHOD FOR A SIMPLE 802.11e HCF Implementation 6 2010
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 7925757 Determining a portion of required capacity attributed to applications in multiple classes of service 4 2006
 
CISCO TECHNOLOGY, INC. (1)
* 8270381 Method for a simple 802.11e HCF implementation 1 2010
 
Rockstar Consortium US LLP (1)
* 8711871 Method and system for weighted fair queuing 0 2011
 
SAMSUNG ELECTRONICS CO., LTD. (2)
* 7756087 Method and apparatus for performing non-scheduled transmission in a mobile communication system for supporting an enhanced uplink data channel 18 2005
* 2006/0023,629 Method and apparatus for performing autonomous transmission in a mobile communication system for supporting an enhanced uplink dedicated channel 49 2005
 
FUJITSU LIMITED (2)
* 7856021 Packet transfer method and apparatus 1 2006
* 2006/0146,872 Packet transfer method and apparatus 4 2006
 
PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA (3)
* 7447504 HARQ process restriction and transmission of non-scheduled control data via uplink channels 36 2006
8259693 HARQ process restriction and transmission of non-scheduled control data via uplink channels 2 2008
* 2009/0034,487 HARQ PROCESS RESTRICTION AND TRANSMISSION OF NON-SCHEDULED CONTROL DATA VIA UPLINK CHANNELS 20 2008
 
RPX CLEARINGHOUSE LLC (2)
* 2011/0255,551 METHOD AND SYSTEM FOR WEIGHTED FAIR QUEUING 2 2011
9042224 Method and system for weighted fair queuing 0 2013
 
OLYMPUS CORPORATION (2)
* 7912081 Defragmentation of communication channel allocations 10 2006
* 2006/0264,177 Defragmentation of communication channel allocations 7 2006
 
TEXAS INSTRUMENTS INCORPORATED (2)
* 7492736 System and method for access and management of beacon periods in distributed wireless networks 14 2005
* 2006/0092,909 System and method for access and management of beacon periods in distributed wireless networks 16 2005
 
CELLCO PARTNERSHIP D/B/A VERIZON WIRELESS (3)
8045563 Dynamically adjusted credit based round robin scheduler 12 2007
* 2009/0168,790 Dynamically adjusted credit based round robin scheduler 7 2007
9042398 Dynamically adjusted credit based round robin scheduler 0 2011
 
NEXTEL COMMUNICATIONS, INC. (2)
* 8054783 System and method for dividing subchannels in a OFDMA network 1 2005
* 2006/0050,627 System and method for dividing subchannels in a OFDMA network 3 2005
 
TELLABS OPERATIONS, INC. (1)
* 2007/0165,647 Apparatus, method, and computer program for data packet scheduling 6 2006
 
GOOGLE TECHNOLOGY HOLDINGS LLC (3)
8897210 Method and apparatus for scheduling asynchronous transmissions 1 2004
* 2005/0047,360 Method and apparatus for scheduling asynchronous transmissions 8 2004
9485074 Method and apparatus for scheduling asynchronous transmissions 0 2014
 
INSTITUTE FOR INFORMATION INDUSTRY (1)
* 2008/0084,830 COMMUNCIATION APPARATUS, METHOD AND COMPUTER READABLE MEDIUM FOR ADJUSTING THE NUMBER OF CONNECTION IDENTIFICATION 2 2007
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (2)
* 2008/0198,814 Mapping Of Shared Physical Channels Depending On The Quality Of Service Class 22 2004
* 2008/0130,616 Service Dependent shared Physical Channel Mapping 15 2004
* 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 Aug 13, 2018
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