SYSTEM AND METHOD FOR THROTTLING SERVICE REQUESTS HAVING NON-UNIFORM WORKLOADS

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20150100630A1
SERIAL NO

14570900

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system that provides services to clients may receive and service requests, various ones of which may require different amounts of work. The system may determine whether it is operating in an overloaded or underloaded state based on a current work throughput rate, a target work throughput rate, a maximum request rate, or an actual request rate, and may dynamically adjust the maximum request rate in response. For example, if the maximum request rate is being exceeded, the maximum request rate may be raised or lowered, dependent on the current work throughput rate. If the target or committed work throughput rate is being exceeded, but the maximum request rate is not being exceeded, a lower maximum request rate may be proposed. Adjustments to the maximum request rate may be made using multiple incremental adjustments. Service request tokens may be added to a leaky token bucket at the maximum request rate.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AMAZON TECHNOLOGIES, INC.RENO, NV6965

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
FILIPE, MIGUEL MASCARENHAS SEATTLE, US 14 38
LUTZ, DAVID ALAN RENTON, US 18 35
MACCANTI, MAXIMILIANO BELLEVUE, US 11 114
RATH, TIMOTHY ANDREW DES MOINES, US 52 201
XIAO, WEI KIRKLAND, US 115 565
YANACEK, DAVID CRAIG SEATTLE, US 11 5

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 5367523 Adaptive rate-based congestion and flow control in packet communications networks 179 1993
* 2002/0188,717 Method and apparatus for modeling the performance of Web page retrieval 18 2001
* 2009/0300,040 TABLE PARTITIONING AND STORAGE IN A DATABASE 4 2009
* 9258233 Adjusting rate limits for transmission rates of data flows having a certain priority in a transmitter 0 2012
 
TIVO SOLUTIONS INC. (1)
* 6965730 Method for improving bandwidth efficiency 28 2001
 
Telsima Inc. (1)
* 2002/0059,408 Dynamic traffic management on a shared medium 48 2001
 
CISCO TECHNOLOGY, INC. (1)
* 6424624 Method and system for implementing congestion detection and flow control in high speed digital network 146 1998
 
NOKIA NETWORKS OY (1)
* 6801501 Method and apparatus for performing measurement-based admission control using peak rate envelopes 31 1999
 
SRI INTERNATIONAL (1)
* 7006437 Scheduling mechanisms for use in mobile ad hoc wireless networks for achieving a differentiated services per-hop behavior 11 2001
 
LINKEDIN CORPORATION (1)
* 7764615 Distributing rate limits and tracking rate consumption across members of a cluster 2 2006
 
ALCATEL-LUCENT USA INC. (1)
* 7388838 Method and apparatus for adjustable QoS based admission control and scheduling WLANs 14 2003
 
AMAZON TECHNOLOGIES, INC. (3)
* 2011/0238,857 COMMITTED PROCESSING RATES FOR SHARED RESOURCES 28 2010
* 8667056 Dynamic traffic management 58 2011
* 8914497 System and method for throttling service requests having non-uniform workloads 4 2011
 
SONUS NETWORKS, INC. (1)
* 2010/0271,947 ADAPTIVE RATE CONTROL BASED ON OVERLOAD SIGNALS 8 2009
 
INTEL CORPORATION (1)
* 9319325 Adaptive method and system of regulation of yellow traffic in a network 0 2010
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
* 2012/0066,554 APPLICATION QUERY CONTROL WITH COST PREDICTION 1 2010
* 2012/0143,992 Throttling Usage of Resources 13 2010
 
CLEARWIRE IP HOLDINGS LLC (1)
* 8233448 Apparatus and method for scheduler implementation for best effort (BE) prioritization and anti-starvation 2 2009
 
NTT DOCOMO, INC. (1)
* 8099102 Call admission control device and call admission control method 2 2006
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 8681630 Configurable rate limiting using static token buckets, and applications thereof 3 2011
 
NOKIA CORPORATION (1)
* 7688731 Traffic congestion 14 2001
 
AT&T CORP. (1)
* 5596576 Systems and methods for sharing of resources 76 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

  • No Forward Cites to Display