Method and apparatus for scheduling cells for use in a static priority scheduler

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5999534
SERIAL NO

08976728

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for scheduling a plurality of cells of N number of prioritized queues in a node of an ATM network is provided, wherein each prioritized queue has a static priority different from priorities of other queues. In response to receipt of a cell having a jth static priority, the cell is held for a holding time so that the cell turns to be an eligible cell for transmission. Meanwhile, an empty flag EF.sub.j `0` or `1` is generated on a time slot basis, wherein the empty flag EF.sub.j `0` or `1` represents whether or not there exists the eligible cell for transmission in the corresponding jth prioritized queue; and the jth prioritized queue is switched to a higher prioritized switch in a jth prioritized switch based on the empty flag EF.sub.j, wherein the jth prioritized switch has a jth and a lower input terminals, which are connected to the jth prioritized queue and the lower prioritized switch, respectively, and an output terminal, which is connected to the higher prioritized switch.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
WI-LAN INC.OTTAWA806

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kim, Deog-Nyoun Seoul, KR 5 124

Cited Art Landscape

Patent Info (Count) # Cites Year
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
* 5267235 Method and apparatus for resource arbitration 74 1992
* 5592476 Asynchronous transfer mode switch with multicasting ability 84 1995
 
LG ELECTRONICS INC. (1)
* 5563884 Reducing multiplex jitter in an ATM/MPEG system 101 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
MICRON TECHNOLOGY, INC. (2)
* 7486685 System for sharing channels by interleaving flits 1 2001
* 2003/0002,493 System for sharing channels by interleaving flits 0 2001
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
NOKIA TECHNOLOGIES OY (2)
* 8996693 Method and apparatus for providing dynamic stream processing of data based on static analytics 0 2012
* 2014/0082,178 METHOD AND APPARATUS FOR PROVIDING DYNAMIC STREAM PROCESSING OF DATA BASED ON STATIC ANALYTICS 6 2012
 
FUJITSU NETWORK COMMUNICATIONS, INC. (1)
* 6256315 Network to network priority frame dequeuing 50 1999
 
ALCATEL CANADA INC. (2)
* 7061918 Fair share scheduling of multiple service classes with prioritized shaping 5 2004
* 2004/0160,961 Fair share scheduling of multiple service classes with prioritized shaping 6 2004
 
NEC CORPORATION (3)
6882655 Switch and input port thereof 9 2000
* 7133932 Scheduling system using packet FIFOs and cell FIFOs for converting IP packets to ATM cells 0 2001
* 2001/0047,425 Scheduling circut 0 2001
 
WSOU INVESTMENTS, LLC (2)
* 6201793 Packet delay estimation in high speed packet switches 43 1998
* 6510158 Method and apparatus combining a plurality of virtual circuits into a combined virtual circuit 9 1999
 
MARVELL INTERNATIONAL LTD. (1)
* 9367347 Systems and methods for command execution order control in electronic systems 0 2014
 
XYLON LLC (1)
* 6157978 Multimedia round-robin arbitration with phantom slots for super-priority real-time agent 103 1999
 
GOOGLE TECHNOLOGY HOLDINGS LLC (3)
* 6724776 Method and system for providing optimal discard fraction 13 1999
* 7397803 Method of dynamic transmit scheduling using channel quality feedback 30 2004
* 2005/0003,847 Method of dynamic transmit scheduling using channel quality feedback 23 2004
 
QUALCOMM INCORPORATED (27)
* 6909722 Method and apparatus for proportionately multiplexing data streams onto one data stream 19 2000
* 6813284 Method and apparatus for allocating data streams given transmission time interval (TTI) constraints 91 2001
* 2002/0122,400 Method and apparatus for allocating data streams given transmission time interval (TTI) constraints 26 2001
* 7826466 Communication buffer scheme optimized for VoIP, QoS and data networking over a power line 3 2002
9544860 Pilot signals for use in multi-sector cells 0 2003
9451491 Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system 0 2006
9338767 Methods and apparatus of implementing and/or using a dedicated control channel 2 2006
9148795 Methods and apparatus for flexible reporting of control information 0 2006
8811348 Methods and apparatus for generating, communicating, and/or using information relating to self-noise 5 2006
9661519 Efficient reporting of information in a wireless communication system 0 2006
9572179 Methods and apparatus for communicating transmission backlog information 0 2006
9473265 Methods and apparatus for communicating information utilizing a plurality of dictionaries 0 2006
9191840 Methods and apparatus for determining, communicating and using information which can be used for interference control 1 2006
9137072 Methods and apparatus for communicating control information 0 2006
9125092 Methods and apparatus for reporting and/or using control information 0 2006
9125093 Methods and apparatus related to custom control channel reporting formats 0 2006
8989084 Methods and apparatus for broadcasting loading information corresponding to neighboring base stations 8 2006
8694042 Method and apparatus for determining a base station's transmission power budget 0 2006
* 2007/0253,449 METHODS AND APPARATUS RELATED TO DETERMINING, COMMUNICATING, AND/OR USING DELAY INFORMATION 31 2006
9462604 Methods and apparatus related to selecting a request group for a request report 0 2006
9578654 Methods and apparatus related to selecting reporting alternative in a request report 0 2006
9119220 Methods and apparatus for communicating backlog related information 0 2006
9603102 Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators 0 2007
9338795 Methods and apparatus for communicating transmission backlog information 0 2010
8965413 Locating a wireless local area network associated with a wireless wide area network 0 2011
8830827 Methods and apparatus for communicating transmission backlog information 0 2012
9161313 Methods and apparatus for communicating and/or using transmission power information 0 2012
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6657960 Method and system for providing differentiated services in computer networks 18 1999
 
ERICSSON AB (1)
* 6560230 Packet scheduling methods and apparatus 90 1999
 
EXTREME NETWORKS, INC. (2)
* 9083563 Method for reducing processing latency in a multi-thread packet processor with at least one re-order queue 0 2012
* 2014/0003,439 Method for Reducing Processing Latency in a Multi-Thread Packet Processor with at Least One Re-Order Queue 1 2012
 
LUCENT TECHNOLOGIES INC. (2)
7082115 Radio telecommunications system with improved use of timeslots 9 2001
* 2005/0041,673 Method of managing wireless network resources to gateway devices 21 2003
 
CISCO TECHNOLOGY, INC. (2)
* 6832265 Methods and apparatus for moving data elements within a data communications device 2 2000
7395356 Methods and apparatus for moving data elements within a data communications device 3 2004
 
AMPLIFY.NET, INC. (1)
* 2003/0099,199 Bandwidth allocation credit updating on a variable time basis 11 2001
 
FRASER RESEARCH, INC. (1)
* 2003/0179,755 System and method for handling prioritized data in a network 74 2002
 
ALCATEL LUCENT (1)
8265082 Relay including a mass memory for temporarily storing differed-time information streams 0 2002
 
QUALCOMM TECHNOLOGIES, INC. (4)
* 7769027 Method and device for managing priority during the transmission of a message 4 2004
* 2005/0117,589 Method and device for managing priority during the transmission of a message 31 2004
8441931 Method and device for managing priority during the transmission of a message 2 2010
9172656 Method and device for managing priority during the transmission of a message 0 2013
 
DIALOGIC NETWORKS (ISRAEL) LTD. (1)
* 6631132 Urgent packet transmission 12 1999
 
MOTOROLA, INC. (1)
* 2001/0040,877 Method of dynamic transmit scheduling using channel quality feedback 12 2001
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
* 7545815 Queueing technique for multiple sources and multiple priorities 0 2004
 
RPX CLEARINGHOUSE LLC (1)
* 6891835 Servicing output queues dynamically according to bandwidth allocation in a frame environment 26 2002
 
INTEL CORPORATION (2)
* 6728265 Controlling frame transmission 44 1999
* 2002/0036,984 Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network 54 2001
 
UNISYS CORPORATION (1)
* 7631132 Method and apparatus for prioritized transaction queuing 9 2004
 
AT&T CORP. (1)
* 2006/0083,226 Queueing technique for multiple sources and multiple priorities 3 2004
* Cited By Examiner