Event-driven cell scheduler and method for supporting multiple service categories in a communication network

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5793747
SERIAL NO

08616147

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The event scheduler (100; 200) and method (300) of the present invention solve the problem of mixing multiple service categories on the same physical link or media by utilizing a calendar queue scheduling method (i.e., based on prior actual transmission times of previous packets). The event-driven cell scheduler is, for example used in an asynchronous transfer mode ATM network and may, for example, be embodied in software, hardware and firmware.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
GOOGLE TECHNOLOGY HOLDINGS LLCMOUNTAIN VIEW, CA, US284
MOTOROLA, INC.SCHAUMBURG, IL503

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kline, Richard E. Walpole, MA 5 309

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 5533020 ATM cell scheduler 164 1994
* 5537408 apparatus and method for segmentation and time synchronization of the transmission of multimedia data 191 1995
 
ENTERASYS NETWORKS, INC. (1)
* 5515363 Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks 109 1994
 
MOTOROLA, INC. (1)
* 5497375 Device and method for ATM end system cell flow regulation 62 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (4)
6483854 Method and apparatus for using ATM queues for segmentation and reassembly of data frames 19 2001
* 2008/0049,761 IN-BAND QOS SIGNALING REFERENCE MODEL FOR QOS-DRIVEN WIRELESS LANS 39 2007
* 2008/0175,233 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 5 2007
* 2008/0117,817 Communication device with multi-stages of traffic shaping functions 1 2008
 
SONY CORPORATION (2)
* 8065458 Arbitration apparatus, method, and computer readable medium with dynamically adjustable priority scheme 4 2007
* 2007/0294,446 INFORMATION PROCESSING APPARATUS, METHOD OF SAME, AND PROGRAM FOR SAME 2 2007
 
EMC IP HOLDING COMPANY LLC (1)
* 8090789 Method of operating a data storage system having plural data pipes 3 2007
 
VULCAN VENTURES, INC. (2)
7036138 Method and apparatus for scheduling broadcast information 31 2000
6732325 Error-correction with limited working storage 99 2000
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 6167050 User traffic control apparatus for asynchronous transfer mode networks 10 1998
 
MET (1)
* 6343076 ATM cell spacer 2 1998
 
HITACHI, LTD. (3)
* 6512741 Communication device with multi-stages of traffic shaping functions 18 1999
7324521 Communication device with multi-stages of traffic shaping functions 2 2002
8630175 Communication device with multi-stages of traffic shaping functions 0 2008
 
IKANOS COMMUNICATIONS, INC. (2)
* 2002/0150,047 System and method for scheduling transmission of asynchronous transfer mode cells 25 2002
* 2004/0054,857 Method and system for allocating bandwidth 17 2003
 
ORACLE AMERICA, INC. (1)
* 6021446 Network device driver performing initial packet processing within high priority hardware interrupt service routine and then finishing processing within low priority software interrupt service routine 76 1997
 
APPLE INC. (1)
* 7693128 Managing packets for transmission in a communication system 0 2006
 
FORE SYSTEMS, INC. (2)
* 6003062 Iterative algorithm for performing max min fair allocation 29 1997
* 6853618 UPC fail down 0 2000
 
CALLAHAN CELLULAR L.L.C. (3)
* 7518996 Fast credit system 6 2004
* 2006/0056,292 Fast credit system 3 2004
7953024 Fast credit system 3 2009
 
AVAYA INC. (2)
7274691 Network switch with packet scheduling 15 2000
* 7500241 Method and apparatus for scheduling tasks 20 2003
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6167049 Non-zero minimum cell rate for available bit rate ATM service 27 1997
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 6526062 System and method for scheduling and rescheduling the transmission of cell objects of different traffic types 20 1998
 
TELECOMMUNICATIONS RESEARCH LABORATORIES (2)
* 9007908 System and method for remote and mobile patient monitoring service using heterogeneous wireless access networks 2 2009
* 2010/0145,161 SYSTEM AND METHOD FOR REMOTE AND MOBILE PATIENT MONITORING SERVICE USING HETEROGENEOUS WIRELESS ACCESS NETWORKS 24 2009
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (10)
* 5946297 Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth 54 1997
* 7315901 Method and system for network processor scheduling outputs using disconnect/reconnect flow queues 3 2000
6952424 Method and system for network processor scheduling outputs using queueing 20 2000
6862292 Method and system for network processor scheduling outputs based on multiple calendars 6 2000
6804249 Method and system for network processor scheduling based on calculation 18 2000
6795870 Method and system for network processor scheduler 36 2000
* 7324460 Event-driven flow control for a very high-speed switching node 0 2003
* 2004/0105,384 Event-driven flow control for a very high-speed switching node 2 2003
* 2005/0108,074 Method and system for prioritization of task items 70 2003
7839797 Event-driven flow control for a very high-speed switching node 0 2007
 
Cascade Communications Corp. (1)
* 6452901 Cell loss balance system and method for digital network 9 2000
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (12)
6560203 Method for changing type-of-service in a data-over-cable system 36 1998
* 6442158 Method and system for quality-of-service based data forwarding in a data-over-cable system 102 1998
7099338 System and method for insuring dynamic host configuration protocol operation by a host connected to a data network 19 1999
6985437 Method for dynamic performance optimization in a data-over-cable system 77 1999
7089580 Method for improved cable modem ranging in a data-over-cable system 73 2000
6944881 Method for using an initial maintenance opportunity for non-contention ranging 29 2000
6948184 System and method for calibrating power level during initial ranging of a network client device 11 2000
6940874 Method for reducing interference from initializing network devices in a data-over-cable system 46 2000
* 2002/0101,883 Method for reducing interference from initializing network devices in a data-over-cable system 7 2000
7085306 System and method for a multi-frequency upstream channel in a computer network 32 2001
7114070 System and method for automatic digital certificate installation on a network device in a data-over-cable system 59 2002
* 2003/0195,983 Network congestion management using aggressive timers 118 2003
 
LUCENT TECHNOLOGIES INC. (1)
* 6452933 Fair queuing system with adaptive bandwidth redistribution 158 1997
 
CISCO TECHNOLOGY, INC. (26)
* 6058114 Unified network cell scheduler and flow controller 108 1996
6487202 Method and apparatus for maximizing memory throughput 83 1997
* 6430191 Multi-stage queuing discipline 29 1997
* 6201813 Method and apparatus for using ATM queues for segmentation and reassembly of data frames 41 1997
6526060 Dynamic rate-based, weighted fair scheduler with explicit rate feedback option 49 1997
7339924 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 9 1998
7009962 Method and apparatus for providing forwarding on ring-no-answer for remote telephone extensions using voice over packet-data-network systems (VOPS) 12 1998
6763017 Method and apparatus for voice port hunting of remote telephone extensions using voice over packet-data-network systems (VOPS) 35 1998
6611531 Method and apparatus for routing integrated data, voice, and video traffic 71 1998
6584108 Method and apparatus for dynamic allocation of multiple signal processing resources among multiple channels in voice over packet-data-network systems (VOPS) 42 1998
6535505 Method and apparatus for providing a time-division multiplexing (TDM) interface among a high-speed data stream and multiple processors 62 1998
6560196 Method and apparatus for controlling the transmission of cells across a network 41 1998
7068594 Method and apparatus for fault tolerant permanent voice calls in voice-over-packet systems 16 1999
6657970 Method and apparatus for link state determination in voice over frame-relay networks 22 1999
7006493 Virtual voice port configured to connect a switched voice call to a permanent voice call 2 1999
6539026 Apparatus and method for delay management in a data communications network 24 1999
6778555 Voice over packet system configured to connect different facsimile transmission protocols 2 1999
* 6449252 ATM path cell scheduling for constant and variable bit rate traffic 5 1999
6977898 Method for supporting high priority calls on a congested WAN link 17 1999
6775292 Method for servicing of multiple queues carrying voice over virtual circuits based on history 2 2000
6535484 Method and apparatus for per traffic flow buffer management 32 2000
7142558 Dynamic queuing control for variable throughput communication channels 2 2000
7436767 Method and apparatus for controlling the transmission of cells across a network 5 2002
7245630 Method and apparatus for routing integrated data, voice, and video traffic 19 2003
8126009 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 2 2007
8848695 Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) 0 2012
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 6526061 Method for prioritizing cell streams in systems which transmit information by an asynchronous transfer mode (ATM) 3 1998
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
* 6091708 Traffic shaper with multiply queued virtual paths 33 1997
 
FUJITSU LIMITED (5)
* 6628614 Traffic control apparatus and method thereof 12 1999
6965566 Packet flow control apparatus and a method for controlling the same 22 2001
7324452 Weighted credit-based arbitration using credit history 7 2002
* 2003/0118,042 Packet communications method and apparatus 12 2002
* 2006/0251,091 Communication control unit and communication control method 4 2005
 
PALO ALTO NETWORKS, INC. (1)
* 5974465 Method and apparatus for prioritizing the enqueueing of outbound data packets in a network device 59 1998
 
XYLAN CORPORATION (1)
* 6721309 Method and apparatus for maintaining packet order integrity in parallel switching engine 12 1999
 
AT&T INTELLECTUAL PROPERTY II, L.P. (24)
7450504 Admission control for QoS-driven wireless LANs 28 2005
7738378 RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless LANs 16 2005
7860053 Voice-data integrated multiaccess by self-reservation and stabilized aloha contention 14 2005
7756092 In-band QoS signaling reference model for QoS-driven wireless LANs connected to one or more networks 15 2005
7583700 Service interface for QoS-driven HPNA networks 7 2005
8130732 Enhanced channel access mechanisms for QoS-driven wireless LANs 10 2006
7656798 Service interface for QoS-driven HPNA networks 4 2007
8320355 Voice data integrated multiaccess by self-reservation and contention algorithm 13 2007
7756095 In-band QoS signaling reference model for QoS-driven wireless LANs 13 2007
8009649 Admission control for QoS-driven wireless LANs 11 2008
8503414 RSVP/SBM based up-stream session setup, modification, and teardown for QoS-driven wireless LANs 4 2009
8855060 Centralized contention and reservation request for QoS-driven wireless LANs 0 2009
8014372 Multipoll for QoS-driven wireless LANs 11 2009
8811165 Voice-data integrated multiaccess by self-reservation and stabilized aloha contention 0 2009
7899012 Virtual streams for QOS-driven wireless LANS 18 2009
8437323 Admission control for QoS-driven wireless LANs 9 2011
8532130 Service interface for QoS-driven HPNA networks 0 2011
8605707 Enhanced channel access mechanisms for QoS-driven wireless LANs 0 2012
8576827 Voice data integrated multiaccess by self-reservation and contention algorithm 1 2012
8989165 Admission control for QoS-driven wireless LANs 0 2013
9204338 RSVP/SBM based up-stream session setup, modification, and teardown for QoS-driven wireless LANs 0 2013
9231883 Service interface for QoS-driven HPNA networks 0 2013
9351318 Voice-data integrated multiaccess by self-reservation and stabilized aloha contention 0 2014
9686720 Admission control for QoS-driven wireless LANs 0 2015
 
PROVENANCE ASSET GROUP LLC (1)
* 6697328 Process for optimizing load distribution between connection sections of data package transmission systems 1 1999
 
INTEL CORPORATION (1)
* 2004/0117,791 Apparatus, system and method for limiting latency 33 2002
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 6188697 ATM cell transport system for wireless communications 12 1997
 
ITTIAM SYSTEMS (P) LTD. (2)
* 7668094 Time-offset regulated method and system for synchronization and rate control of media data 1 2007
* 2009/0041,053 TIME-OFFSET REGULATED METHOD AND SYSTEM FOR SYNCHRONIZATION AND RATE CONTROL OF MEDIA DATA 2 2007
 
ZARLINK SEMICONDUCTOR V.N. INC. (2)
* 7142551 Hardware implementation of Voice-over-IP playback with support for comfort noise insertion 1 2002
* 2004/0008,715 Hardware implementation of Voice-over-IP playback with support for comfort noise insertion 12 2002
 
NORTEL NETWORKS LIMITED (1)
* 5862126 Connection admission control for ATM networks 31 1996
 
DAEWOO ELECTRONICS CORPORATION (1)
* 6215791 Queue management system capable of controlling priority and jitter 32 1998
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (22)
6636485 Method and system for providing quality-of-service in a data-over-cable system 78 1998
6775276 Method and system for seamless address allocation in a data-over-cable system 34 1998
6510162 System and method for managing channel usage in a data over cable system 246 1998
* 6145010 Method and apparatus for bandwidth control in an over subscribed computer network switch 7 1998
6892229 System and method for assigning dynamic host configuration protocol parameters in devices using resident network interfaces 9 1998
6662135 Method and apparatus for reflective mixer testing of a cable modem 43 1998
6986157 Method and system for dynamic service registration in a data-over-cable system 44 1998
6657991 Method and system for provisioning network addresses in a data-over-cable system 62 1998
6577642 Method and system for virtual network administration with a data-over cable system 184 1999
6697862 System and method for network address maintenance using dynamic host configuration protocol messages in a data-over-cable system 24 1999
6654387 Method for network address table maintenance in a data-over-cable system using a network device registration procedure 22 1999
6754622 Method for network address table maintenance in a data-over-cable system using destination reachibility 27 1999
6785292 Method for detecting radio frequency impairments in a data-over-cable system 30 1999
6804262 Method and apparatus for channel determination through power measurements 21 2000
6816500 Apparatus, method and system for multimedia access network channel management 98 2000
7107326 Method and system for integrating IP address reservations with policy provisioning 52 2000
7068597 System and method for automatic load balancing in a data-over-cable network 109 2000
6952428 System and method for a specialized dynamic host configuration protocol proxy in a data-over-cable network 184 2001
7073055 System and method for providing distributed and dynamic network services for remote access server users 70 2001
7222255 System and method for network performance testing 65 2001
7088678 System and method for traffic shaping based on generalized congestion and flow control 130 2001
7072337 System and method for resolving network addresses for network devices on distributed network subnets 56 2002
 
JUNIPER NETWORKS, INC. (6)
* 6704321 Traffic shaper 74 1999
* 7389360 Context switched route lookup key engine 4 2001
7856510 Context switched route lookup key engine 2 2008
8099515 Context switched route look up key engine 0 2010
* 2011/0055,425 CONTEXT SWITCHED ROUTE LOOK UP KEY ENGINE 4 2010
8996724 Context switched route look up key engine 0 2011
 
XEROX CORPORATION (2)
* 6377583 Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service 88 1997
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
SEABRIDGE LTD. (2)
* 6950396 Traffic control method and system 5 2001
* 2002/0176,358 Traffic control method and system 2 2001
 
CAMBRIDGE BROADBAND NETWORKS LIMITED (2)
* 7430209 Method and apparatus for providing communications bandwidth to users having a committed data rate based on priority assignment 35 2002
* 2004/0213,259 Method and apparatus for providing communications bandwidth to users having a committed data rate based on priority assignment 5 2004
 
MOTOROLA SOLUTIONS, INC. (3)
* 7126912 Methods for sequencing datagram transmissions 0 2002
* 7814205 Method and apparatus for managing floor control in a network 0 2005
* 2007/0143,478 Method and apparatus for managing floor control in a network 3 2005
 
ALCATEL CANADA INC. (1)
* 6163542 Virtual path shaping 22 1997
 
FUJITSU NETWORK COMMUNICATIONS, INC. (2)
6430187 Partitioning of shared resources among closed user groups in a network access device 17 1999
* 6430154 Supporting multiple application traffic types over connection oriented networks 46 2000
 
WSOU INVESTMENTS, LLC (1)
* 6434155 Weighted round robin engine used in scheduling the distribution of ATM cells 42 1999
 
COREEL MICROSYSTEMS (1)
* 6069893 Asynchronous transfer mode switching architectures having connection buffers 16 1997
 
MICROSOFT TECHNOLOGY LICENSING, LLC (3)
* 7016909 Method and system for expansion of recurring calendar events 20 2002
* 2003/0225,732 Method and system for expansion of recurring calendar events 9 2002
* 2005/0222,891 Method and system for expansion of recurring calendar events 122 2005
 
GOOGLE TECHNOLOGY HOLDINGS LLC (2)
* 6765905 Method for reducing packet data delay variation in an internet protocol network 23 2002
* 2003/0198,220 Method for reducing packet data delay variation in an internet protocol network 14 2002
 
SILVERBACK SYSTEMS, INC. (1)
6760304 Apparatus and method for receive transport protocol termination 25 2002
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (10)
* 2003/0147,349 Communications systems and methods utilizing a device that performs per-service queuing 7 2002
8553684 Network switching system having variable headers and addresses 0 2006
* 2007/0248,086 Network switching system having variable headers and addresses 23 2006
* 7801120 Method and system for efficient queue management 16 2007
* 2008/0077,763 Method and system for efficient queue management 8 2007
* 7724661 Scalable, high-resolution asynchronous transfer mode traffic shaper and method 4 2008
* 8274887 Distributed congestion avoidance in a network switching system 1 2010
* 2010/0220,595 DISTRIBUTED CONGESTION AVOIDANCE IN A NETWORK SWITCHING SYSTEM 9 2010
* 9578319 Transmission variable delay and jitter indication 0 2013
* 2013/0229,574 TRANSMISSION VARIABLE DELAY AND JITTER INDICATION 2 2013
 
SHARP KABUSHIKI KAISHA (6)
* 7024482 Pseudo-random dynamic scheduler for scheduling communication periods between electronic devices 7 2001
* 2002/0147,816 Pseudo-random dynamic scheduler for scheduling communication periods between electronic devices 3 2001
8069254 Communication period management in a communication system 1 2002
* 2003/0088,682 Communication period management in a communication system 6 2002
* 2006/0129,679 Pseudo-random dynamic scheduler for scheduling communication periods between electronic devices 6 2006
8583805 Communication period management in a communication system 0 2011
 
QUALCOMM INCORPORATED (1)
6553568 Methods and systems for service level agreement enforcement on a data-over cable system 205 1999
 
EXCALIBUR IP, LLC (1)
* 6377984 Web crawler system using parallel queues for queing data sets having common address and concurrently downloading data associated with data set in each queue 39 1999
 
ATLINKS USA, INC. (2)
* 6956875 Technique for communicating variable bit rate data over a constant bit rate link 34 2002
* 2003/0235,219 Technique for communicating variable bit rate data over a constant bit rate link 8 2002
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (4)
* 6061330 Flow and congestion control in packet switched networks 64 1998
6760303 Channel-type switching based on cell load 91 2000
6829482 Switching from dedicated to common channels when radio resources are controlled by drift radio network 45 2001
* 2005/0053,081 Acceleration dependent channel switching in mobile telecommunications 61 2004
 
THOMSON LICENSING (1)
* 2008/0010,647 Network storage device 9 2007
 
UNIVERSITY OF MASSACHUSETTS (2)
* 6049549 Adaptive media control 174 1997
7460514 Adaptive media control 12 2006
 
PARITY NETWORKS LLC (1)
* 6831891 System for fabric packet control 8 2001
 
ARRIS ENTERPRISES LLC (1)
8689260 Method and apparatus for scheduling broadcast information 0 2012
 
RPX CLEARINGHOUSE LLC (3)
* 6810012 Queue service interval based cell schedular with hierarchical queuing configurations 27 1999
* 6891835 Servicing output queues dynamically according to bandwidth allocation in a frame environment 26 2002
* 2003/0128,707 Servicing output queues dynamically according to bandwidth allocation in a frame environment 3 2002
 
BROADWEB CORPORATION (1)
* 2003/0103,453 System and method for managing flow bandwidth utilization in a packet communication environment 5 2001
 
RPX CORPORATION (1)
* 6625122 Selection of data for network transmission 7 1999
 
ALCATEL (4)
* 6741557 Cell discard method 2 1999
* 6680907 Shaping method, a shaper realizing such a shaping method and communication network including such a shaper 14 1999
6868063 Shaping method and related shaper 6 2000
* 2005/0249,232 Frame-to-cell traffic scheduling 2 2005
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 6771599 Method and unit for control of communication 15 2000
 
AT&T CORP. (21)
6963545 Voice-data integrated multiaccess by self-reservation and stabilized aloha contention 49 2000
7151762 Virtual streams for QoS-driven wireless LANs 75 2000
7068632 RSVP/SBM based up-stream session setup, modification, and teardown for QOS-driven wireless LANs 38 2000
7068633 Enhanced channel access mechanisms for QoS-driven wireless lans 67 2000
7039032 Multipoll for QoS-Driven wireless LANs 52 2000
* 7031287 Centralized contention and reservation request for QoS-driven wireless LANs 81 2000
6999442 RSVP/SBM based down-stream session setup, modification, and teardown for QOS-driven wireless lans 46 2000
6970422 Admission control for QoS-Driven Wireless LANs 103 2000
6950397 RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless lans 58 2000
6862270 Architectural reference model for QoS-driven wireless LANs 124 2000
6850981 System and method of frame scheduling for QoS-driven wireless local area network (WLAN) 67 2000
6804222 In-band Qos signaling reference model for QoS-driven wireless LANs 76 2000
7180855 Service interface for QoS-driven HPNA networks 163 2001
7142563 Service interface for QoS-driven HPNA networks 78 2001
7298724 In-band QoS signaling reference model for QoS-driven wireless LANs 30 2004
7630351 RSVP/SBM based up-stream session setup, modification, and teardown for QoS-driven wireless LANs 18 2005
7639657 Centralized contention and reservation request for QoS-driven wireless LANs 40 2006
7646756 Multipoll for QoS-driven wireless LANs 15 2006
7664072 Virtual streams for QoS-driven wireless LANs 17 2006
7664068 Voice data integrated multiaccess by self-reservation and contention algorithm 18 2008
* 2010/0103,915 VIRTUAL STREAMS FOR QOS-DRIVEN WIRELESS LANS 3 2009
* Cited By Examiner