Supplemental queue sampling technique for packet scheduling

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7640355
SERIAL NO

10636099

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A technique for improving utilization of a data link coupled to a network. Scores are generated for one or more data flows that transfer onto the network via the data link. The scores are kept in a “scorecard” that represents a pool of data flows that are eligible to transfer data onto the data link when the data link becomes idle. Each score represents a rating of a particular data flow's eligibility to transfer data onto the data link when it becomes idle. A check is performed to determine if the data link is idle, and, if so, data associated with the highest scoring data flow are transferred onto the data link.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kappes, Steve F Cary, US 1 11
Marshall, John W Cary, US 12 178
Olsen, Robert T Dublin, US 5 73

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ARRIS ENTERPRISES LLC (1)
* 7272144 Method and apparatus for queuing data flows 17 2002
 
ADVANCED MICRO DEVICES, INC. (1)
* 7110359 System and method for dynamically updating weights of weighted round robin in output queues 46 2001
 
FUJITSU NETWORK COMMUNICATIONS, INC. (1)
* 6661802 Congestion management 27 1999
 
WSOU INVESTMENTS, LLC (1)
* 6075771 Fair allocation of excess resources in a communications system 4 1997
 
INTERSIL AMERICAS INC. (1)
* 2004/0071,154 Achieving high priority and bandwidth efficiency in a shared communications medium 30 2003
 
CISCO TECHNOLOGY, INC. (7)
6058114 Unified network cell scheduler and flow controller 108 1996
6175570 Method and an apparatus for shaping the output traffic in a fixed length cell switching network node 38 1996
6526060 Dynamic rate-based, weighted fair scheduler with explicit rate feedback option 49 1997
6320845 Traffic management and flow prioritization on a routed computer network 32 1998
6546017 Technique for supporting tiers of traffic priority levels in a packet-switched network 158 1999
* 6904014 Method and apparatus for performing high-speed traffic shaping 16 2000
* 7292578 Flexible, high performance support for QoS on an arbitrary number of queues 20 2001
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 6850540 Packet scheduling in a communications system 74 2000
 
XEROX CORPORATION (1)
* 6377583 Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service 88 1997
 
SYMANTEC CORPORATION (1)
* 7296288 Methods, apparatuses, and systems allowing for bandwidth management schemes responsive to utilization characteristics associated with individual users 51 2002
 
MICROSEMI STORAGE SOLUTIONS (U.S.), INC. (1)
* 6687781 Fair weighted queuing bandwidth allocation system for network switch port 43 2001
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 7042843 Algorithm for time based queuing in network traffic engineering 60 2001
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (4)
8665722 Method to achieve bounded buffer sizes and quality of service guarantees in the internet network 3 2011
* 2011/0235,509 METHOD TO ACHIEVE BOUNDED BUFFER SIZES AND QUALITY OF SERVICE GUARANTEES IN THE INTERNET NETWORK 5 2011
* 2014/0233,377 METHOD TO ACHIEVE BOUNDED BUFFER SIZES AND QUALITY OF SERVICE GUARANTEES IN THE INTERNET NETWORK 1 2013
9584431 Method to achieve bounded buffer sizes and quality of service guarantees in the internet network 0 2015
 
WSOU INVESTMENTS, LLC (2)
* 8031721 Method and apparatus for marking and scheduling packets for transmission 0 2008
* 2009/0201,942 METHOD AND APPARATUS FOR MARKING AND SCHEDULING PACKETS FOR TRANSMISSION 1 2008
 
VIRTUAL HOLD TECHNOLOGY, LLC (1)
* 8229101 Punctuality call center metric 4 2004
 
CISCO TECHNOLOGY, INC. (4)
8453147 Techniques for reducing thread overhead for systems with multiple multi-threaded processors 0 2006
8041929 Techniques for hardware-assisted multi-threaded processing 10 2006
8830837 Dynamic synchronized scheduling in a computer network 1 2010
8699333 Congestion-based traffic shaping for distributed queuing in shared-media communication networks 3 2011
 
MICROSOFT TECHNOLOGY LICENSING, LLC (3)
* 8879573 Media access control (MAC) protocol for cognitive wireless networks 2 2007
* 2008/0130,519 Media Access Control (MAC) Protocol for Cognitive Wireless Networks 116 2007
9730186 Spectrum assignment for networks over white spaces and other portions of the spectrum 0 2014
 
National Rejectors, Inc. GmbH (1)
8010966 Multi-threaded processing using path locks 2 2006
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Jun 29, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jun 29, 2021
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
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