Method and apparatus for scheduling message processing

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7170900
APP PUB NO 20030016685A1
SERIAL NO

09905391

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention provides a method and apparatus for scheduling message processing. The present invention provides a scheduling mechanism, or scheduler (602), that receives messages (608) and stores the messages (610 or 614) in a first queue (604) or a second queue (606) based, in part, on various criteria associated with the messages. The criteria include message attributes, such as message priority, virtual private network ('VPN') classification and destination software function. The first queue (604) can be a first-in-first-out queue, and the second queue (606) can be a multi-dimensional queue. The scheduler (602) then schedules the queued messages (612 or 616) for processing based, in part, on various operating criteria (618), such as historical operating data, current operating data and anti-starvation criteria. In addition, the scheduler (602) can be programmed to function in a variety of operating modes.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ERICSSON INC.RESEARCH TRIANGLE PARK, NC1439
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)STOCKHOLM12205

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Berggreen, Arthur Santa Barbara, CA 3 58

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ERICSSON AB (1)
* 6477144 Time linked scheduling of cell-based traffic 54 1998
 
WSOU INVESTMENTS, LLC (1)
* 6408006 Adaptive buffering allocation under multiple quality of service 38 1998
 
LUCENT TECHNOLOGIES INC. (1)
* 6501733 Method for controlling data flow associated with a communications node 37 1999
 
CISCO TECHNOLOGY, INC. (2)
5602830 Method and an apparatus for shaping the output traffic in a fixed length cell switching network node 50 1995
* 6680906 Regulating packet traffic in an integrated services network 59 1999
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 6728270 Scheduling and admission control of packet data traffic 55 2000
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
CONEXANT SYSTEMS UK LTD. (1)
5953336 Method and apparatus for source rate pacing in an ATM network 100 1996
 
Telefonaktiebolaget LN Ericsson (publ) (1)
* 6577596 Method and apparatus for packet delay reduction using scheduling and header compression 44 1999
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
* 4979165 Multiple queue bandwidth reservation packet system 28 1989
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
* 5446738 ATM multiplexing system 127 1993
 
MOTOROLA, INC. (1)
5268900 Device and method for implementing queueing disciplines at high speeds 203 1991
 
RIVERSTONE NETWORKS, INC. (1)
5724358 High speed packet-switched digital switch and method 102 1996
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
LUCENT TECHNOLOGIES INC. (1)
* 2006/0028,988 Decreased random opening procedure for overload control 0 2004
 
INTEL CORPORATION (1)
* 9450888 Providing a bufferless transport method for multi-dimensional mesh topology 0 2013
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 7426209 System for content based message processing 2 2002
 
ALCATEL LUCENT (2)
8762567 Adaptive permutation group method for overload control 0 2004
* 2006/0036,737 Adaptive permutation group method for overload control 3 2004
 
TOPSIDE RESEARCH, LLC (2)
* 7990987 Network processor having bypass capability 0 2003
* 2004/0165,590 Network processor having bypass capability 7 2003
 
ERICSSON INC. (1)
* 2004/0120,325 System for content based message processing 34 2002
 
CANON KABUSHIKI KAISHA (1)
* 2008/0117,474 DATA COMMUNICATION APPARATUS AND DATA COMMUNICATION METHOD 2 2007
 
PROVENANCE ASSET GROUP LLC (2)
* 8539498 Interprocess resource-based dynamic scheduling system and method 2 2007
* 2008/0288,949 Interprocess Resource-Based Dynamic Scheduling System and Method 24 2007
* 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 Jul 30, 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