Approach to minimize worst-case queuing delay for a switching communication system with transmission constraints

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7370116
APP PUB NO 20060271704A1
SERIAL NO

11499416

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An approach for minimizing queuing delay of packets is disclosed. M number of queues are configured to store packets. A memory stores a search order table that has table entries corresponding to the M queues. Specifically, the table entries store values that correspond to relative positions of the M queues and that are selected based upon a transmission constraint of the communication system. A scheduler is coupled to the memory and is configured to schedule transmission of the packets stored in the M queues based upon the search order table. According to one embodiment of the present invention, this queuing mechanism is applied in a satellite communication system with transmission constraints to the downlink cells.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
HUGHES NETWORK SYSTEMS, LLCGERMANTOWN, MD365

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chan, Wai-Chung Germantown, MD 10 241
Su, Chi-Jiun Derwood, MD 14 154

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Synchrodyne Networks, Inc. (1)
* 6377579 Interconnecting a synchronous switching network that utilizes a common time reference with an asynchronous switching network 51 1998
 
MINDSPEED TECHNOLOGIES, LLC (2)
* 5889779 Scheduler utilizing dynamic schedule table 55 1996
* 6483839 Apparatus and method for scheduling multiple and simultaneous traffic in guaranteed frame rate in ATM communication system 63 1998
 
XEROX CORPORATION (1)
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
* 5392280 Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks 224 1994
 
COMSAT CORPORATION (1)
* 5036523 Automatic frequency control of satellite transmitted spread spectrum signals 30 1989
 
DEKKO TECHNOLOGIES, INC. (1)
* 6247061 Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements 83 1998
 
ORACLE AMERICA, INC. (2)
* 6438630 Scheduling storage accesses for multiple continuous media streams 67 1999
* 6496899 Disk scheduling system with bounded request reordering 17 2000
 
NEC CORPORATION (1)
* 5943340 Channel assignment controlling system 8 1997
 
WSOU INVESTMENTS, LLC (2)
* 6075791 System for guaranteeing data transfer rates and delays in packet networks 68 1997
* 6567415 Packet scheduling in a communication network with statistical multiplexing of service classes 38 1999
 
AVAYA INC. (1)
5926458 Method and apparatus for servicing multiple queues 122 1997
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 6324184 Dynamic bandwidth allocation for a communication network 212 1998
 
NORTHROP GRUMMAN SYSTEMS CORPORATION (1)
* 6738346 Hierarchical downlink scheduler for a processed satellite payload 12 1999
 
NOKIA TELECOMMUNICATIONS OY (1)
* 6407999 Method and router in a packet network with priority classes 39 1998
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5844890 Communications cell scheduler and scheduling method for providing proportional use of network bandwith 102 1997
 
QUALCOMM INCORPORATED (1)
* 6335922 Method and apparatus for forward link rate scheduling 249 1997
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
* 5859835 Traffic scheduling system and method for packet-switched networks 156 1996
 
AT&T IPM CORP. (1)
* 5463620 Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband asynchronous transfer mode networks 305 1994
 
LUCENT TECHNOLOGIES INC. (1)
* 4914650 Bandwidth allocation and congestion control scheme for an integrated voice and data network 153 1988
 
EXTREME NETWORKS, INC. (2)
* 6272109 Hierarchical schedules for different ATM traffic 91 1997
* 6714517 Method and apparatus for interconnection of packet switches with guaranteed bandwidth 41 1998
 
ROVI GUIDES, INC. (1)
* 6526575 System and method for distributing and broadcasting multimedia 126 1997
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
* 7133380 System and method for selecting a transmission channel in a wireless communication system that includes an adaptive array 85 2001
 
INTEL CORPORATION (2)
* 5959993 Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture 37 1996
* 6557057 Apparatus and method to precisely position packets for a queue based memory controller 2 2001
 
SAGEMCOM BROADBAND SAS (1)
* 5991867 Transmit scheduler for an asynchronous transfer mode network and method of operation 15 1996
 
AT&T CORP. (1)
* 6480911 Grouping class sensitive queues 42 1999
 
OPTIS WIRELESS TECHNOLOGY, LLC (1)
* 6580703 CDMA base station apparatus and code assignment method 5 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
QUALCOMM INCORPORATED (1)
8923426 Methods and apparatus for managing wireless medium utilization 1 2012
 
VIASAT, INC. (21)
8031711 Assignment modes for a shared communication medium 0 2007
7822010 Reservation request improvements 1 2007
7756077 Request signal designs for multiple service types 1 2007
7715319 Default assignment of scheduled transmissions 1 2007
* 7710876 Successive scheduled requests for transmission 3 2007
* 2008/0186,975 RESERVATION REQUEST IMPROVEMENTS 8 2007
* 2008/0187,003 PIGGYBACK REQUESTS IN SCHEDULED TRANSMISSION 43 2007
* 2008/0186,861 SUCCESSIVE SCHEDULED REQUESTS FOR TRANSMISSION 8 2007
* 2008/0186,855 RESERVATION REQUEST SYSTEM FOR CONTROLLING ACCESS TO A SHARED COMMUNICATION MEDIUM 9 2007
* 2008/0186,994 REQUEST DETECTION ERROR PROCESSING 8 2007
* 2008/0187,002 REQUEST SIGNAL DESIGNS FOR MULTIPLE SERVICE TYPES 10 2007
* 2008/0186,856 DEFAULT ASSIGNMENT OF SCHEDULED TRANSMISSIONS 7 2007
* 2008/0186,860 CONTENTION AND POLLED REQUESTS FOR SCHEDULING TRANSMISSIONS 8 2007
* 2008/0186,857 ROBUST AND EFFICIENT ASSIGNMENT OF SCHEDULED TRANSMISSIONS 27 2007
* 2008/0186,940 ASSIGNMENT MODES FOR A SHARED COMMUNICATION MEDIUM 7 2007
7953060 Quasisynchronous reservation requests 0 2008
7940790 Multiple request intervals 1 2008
* 2008/0304,506 MULTIPLE REQUEST INTERVALS 10 2008
* 2008/0304,507 QUASISYNCHRONOUS RESERVATION REQUESTS 7 2008
8144680 Contention-based communications 0 2008
* 2009/0141,736 CONTENTION-BASED COMMUNICATIONS 14 2008
 
CIRCADENCE CORPORATION (24)
7975066 System and method for implementing application functionality within a network infrastructure 19 2006
* 2006/0129,697 System and method for implementing application functionality within a network infrastructure 38 2006
8065399 Automated network infrastructure test and diagnostic system and method therefor 4 2008
8024481 System and method for reducing traffic and congestion on distributed interactive simulation networks 2 2008
* 2009/0187,669 System and method for reducing traffic and congestion on distributed interactive simulation networks 4 2008
8195823 Dynamic network link acceleration 7 2009
* 2010/0011,116 Dynamic network link acceleration 16 2009
7962654 System and method for implementing application functionality within a network infrastructure 18 2010
* 2010/0157,998 System and method for implementing application functionality within a network infrastructure 10 2010
8386641 System and method for implementing application functionality within a network infrastructure 18 2011
* 2011/0238,860 SYSTEM AND METHOD FOR IMPLEMENTING APPLICATION FUNCTIONALITY WITHIN A NETWORK INFRASTRUCTURE 10 2011
8417770 Data redirection system and method therefor 14 2011
8463935 Data prioritization system and method therefor 11 2011
8977711 System and method for implementing application functionality within a network infrastructure including wirelessly coupled devices 2 2011
8977712 System and method for implementing application functionality within a network infrastructure including a wireless communication link 2 2011
9148293 Automated network infrastructure test and diagnostic system and method therefor 0 2011
8898340 Dynamic network link acceleration for network including wireless communication devices 4 2012
9380129 Data redirection system and method therefor 0 2013
RE45009 Dynamic network link acceleration 1 2013
9185185 System and method for implementing application functionality within a network infrastructure 0 2013
8996705 Optimization of enhanced network links 2 2014
9578124 Optimization of enhanced network links 0 2015
9436542 Automated network infrastructure test and diagnostic system and method therefor 1 2015
9723105 System and method for implementing application functionality within a network infrastructure 0 2015
 
IPSUM NETWORKS (1)
8510468 Route aware network link acceleration 4 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 Nov 6, 2019
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