US Patent No: 5,719,854

Number of patents in Portfolio can not be more than 2000

Efficiently providing multiple grades of service with protection against overloads in shared resources

1 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

Techniques for (a) controlling admission of customers to a shared resource, (b) adjusting the capacity of a resource in light of new customer demand, and (c) diverting usage from a failed resource to alternative resources, each use a "blocking probability computer" (BPC) to solve a resource-sharing model that has a product-form steady-state distribution. The techniques allow each customer to obtain an appropriate grade of service and protection against overloads from other customers. Each customer is a source of a series of requests, and is assigned "upper-limit" (UL) and "guaranteed-minimum" (GM) "bounds" on its requests. The upper limit bound puts an upper limit on the number of requests from that customer that can be in service at any time. The guaranteed-minimum bound guarantees that there will always be available resource units in the resources to serve a specified number of requests from that customer. The desired blocking probabilities are directly expressed in terms of normalization constants appearing in the product-form steady-state distribution. The BPC computes the normalization constants by first constructing the generating function (or z-transform) of the normalizing constant and then numerically inverting the generating function.

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

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
LUCENT TECHNOLOGIES INC.MURRAY HILL, NJ9561

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Choudhury, Gagan Lal Marlboro, NJ 17 207
Leung, Kin K Edison, NJ 86 1071
Whitt, Ward Basking Ridge, NJ 11 242

Cited Art

Patent Info (Count) # Cites Year
 
AT&T BELL LABORATORIES (4)
5,101,451 Real-time network routing 60 1990
5,058,105 Network alternate routing arrangement 67 1990
5,291,481 Congestion control for high speed packet networks 140 1991
5,274,644 Efficient, rate-base multiclass access control 49 1991
 
KABUSHIKI KAISHA TOSHIBA (2)
5,040,171 Call restricting method in packet switching network and network controller having call restricting function 25 1990
4,984,264 Call admission control method and cell flow monitoring method in the same method 93 1990
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
5,166,894 Method and apparatus for cell loss rate estimation, call admission control, and buffer/link capacity designing in integrated network 31 1990

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
DIGITAL ASSET ENTERPRISES, L.L.C. (13)
6,976,258 Providing quality of service guarantees to virtual hosts 50 1999
6,711,607 Dynamic scheduling of task streams in a multiple-resource system to ensure task stream quality of service 45 2000
6,754,716 Restricting communication between network devices on a common network 61 2000
6,948,003 Enabling a service provider to provide intranet services 40 2000
6,985,937 Dynamically modifying the resources of a virtual server 75 2000
6,907,421 Regulating file access rates according to file type 8 2000
7,143,024 Associating identifiers with virtual processes 9 2000
6,909,691 Fairly partitioning resources while limiting the maximum fair share 23 2000
7,219,354 Virtualizing super-user privileges for multiple virtual processes 16 2000
RE43051 Enabling a service provider to provide intranet services 0 2007
RE42214 Providing quality of service guarantees to virtual hosts 0 2007
RE42726 Dynamically modifying the resources of a virtual server 0 2008
RE44210 Virtualizing super-user privileges for multiple virtual processes 0 2009
 
COMCAST IP HOLDINGS I, LLC (7)
7,804,816 Method and apparatus for accessing communication data relevant to a target entity identified by a number string 1 2005
7,715,371 Method and apparatus for accessing communication data relevant to a target entity identified by a number string 0 2006
8,189,565 Method and apparatus for accessing communication data relevant to a target entity identified by a number string 0 2009
8,170,008 Method and apparatus for accessing communication data relevant to a target entity identified by a number string 0 2009
7,903,641 Method and apparatus for accessing communication data relevant to a target entity identified by a number string 0 2009
8,204,046 Method and apparatus for accessing service resource items that are for use in a telecommunications system 1 2010
8,223,752 Method for accessing service resource items that are for use in a telecommunications system 0 2012
 
EMC CORPORATION (7)
7,864,758 Virtualization in a storage system 8 2002
7,707,304 Storage switch for storage area network 7 2002
7,558,264 Packet classification in a storage system 11 2002
7,421,509 Enforcing quality of service in a storage network 5 2002
7,404,000 Protocol translation in a storage system 9 2002
7,529,781 Online initial mirror synchronization and mirror synchronization verification in storage area networks 5 2004
7,539,824 Pooling and provisioning storage resources in a storage network 3 2005
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (7)
6,754,700 Method and apparatus for monitoring and adjusting bandwidth usage in a browser 4 2000
7,054,943 METHOD AND APPARATUS FOR DYNAMICALLY ADJUSTING RESOURCES ASSIGNED TO PLURALITY OF CUSTOMERS, FOR MEETING SERVICE LEVEL AGREEMENTS (SLAS) WITH MINIMAL RESOURCES, AND ALLOWING COMMON POOLS OF RESOURCES TO BE USED ACROSS PLURAL CUSTOMERS ON A DEMAND BASIS 42 2000
7,171,668 Automatic data interpretation and implementation using performance capacity management framework over many servers 8 2001
7,421,502 Method and system for storage-aware flow resource management 3 2002
7,356,602 Method and apparatus for dynamically adjusting resources assigned to plurality of customers, for meeting service level agreements (SLAs) with minimal resources, and allowing common pools of resources to be used across plural customers on a demand basis 4 2006
7,756,989 Method and apparatus for dynamically adjusting resources assigned to plurality of customers, for meeting service level agreements (SLAs) with minimal resources, and allowing common pools of resources to be used across plural customers on a demand basis 1 2008
7,788,389 Program storage device for storage-aware flow resource 0 2008
 
VERIZON SERVICES CORP. (7)
7,817,619 Internet long distance telephone service 5 2000
7,835,344 Transport of caller identification information through diverse communication networks 3 2001
7,830,860 Packet data network voice call quality monitoring 2 2003
7,664,097 Telephone service via networking 8 2004
7,948,968 Network session management 19 2004
7,813,332 Voice call alternative routing through PSTN and internet networks 2 2005
8,379,531 Telephony communication via varied redundant networks 0 2008
 
FUJITSU LIMITED (2)
5,889,956 Hierarchical resource management with maximum allowable allocation boundaries 89 1996
5,999,514 Virtual connection on establishment controlling apparatus in a cell switching system and subscriber service providing method, for use in a cell switching system 37 1997
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
6,212,165 Apparatus for and method of allocating a shared resource among multiple ports 30 1998
7,065,575 Cooperative networking method and system 7 2000
 
INTELLECTUAL VENTURES I LLC (2)
7,343,421 Restricting communication of selected processes to a set of specific network addresses 6 2000
7,739,401 Restricting communication of selected processes to a set of specific network addresses 2 2008
 
LUCENT TECHNOLOGIES INC. (2)
6,954,739 Measurement-based management method for packet communication networks 27 1999
7,342,873 Efficient architectures for protection against network failures 7 2000
 
ROCKSTAR BIDCO, LP (2)
6,282,170 Network restoration routing optimization 64 1997
6,839,767 Admission control for aggregate data flows based on a threshold adjusted according to the frequency of traffic congestion notification 19 2000
 
TTI INVENTIONS C LLC (2)
7,957,276 Call admission control and preemption control over a secure tactical network 0 2005
7,904,091 Method and system for predicting blocking in a network 0 2005
 
ACCENTURE GLOBAL SERVICES LIMITED (1)
6,134,530 Rule based routing system and method for a virtual sales and service center 158 1998
 
AT&T CORP. (1)
6,160,818 Traffic management in packet communication networks having service priorities and employing effective bandwidths 13 1997
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
8,312,099 Pseudo proxy server 0 2005
 
AVAYA INC. (1)
6,711,129 Real-time admission control 12 1999
 
CISCO TECHNOLOGY, INC. (1)
7,225,270 Selective diversion and injection of communication traffic 10 2005
 
COMSAT CORPORATION (1)
7,366,134 Dynamic allocation of network resources in a multiple-user communication system 13 2001
 
ERICSSON AB (1)
7,194,654 Communications system for and method of recovering from communications failure 9 2001
 
IANYWHERE SOLUTIONS, INC. (1)
8,060,653 Background synchronization 1 2007
 
INTEL CORPORATION (1)
6,421,778 Method and system for a modular scalability system 2 1999
 
ISCALE, INC. (1)
6,473,401 Self-scaling method for exploiting cached resources across organizational boundaries to enhance user response time and to reduce server and network load 13 1999
 
MARCONI UK INTELLECTUAL PROPERTY LTD. (1)
7,127,634 Communications system for and method of recovering from communications failure 0 2001
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
6,590,865 Transmission system, bandwidth management apparatus, and bandwidth management method 40 1999
 
MERITON NETOWRKS US INC. (1)
7,596,313 Method and apparatus for processing protection switching mechanism in optical channel shared protection rings 1 2007
 
SIEMENS ENTERPRISE COMMUNICATIONS, INC. (1)
6,490,252 System and method for prevention of cell loss due to quality of service contracts in an ATM network 29 1998
 
STORAGEWAY, INC. (1)
7,734,781 Methods and systems for shared storage virtualization 0 2002
 
STORGEWAY, INC. (1)
7,693,970 Secured shared storage architecture 1 2002
 
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) (1)
6,928,087 Method and apparatus for automatic cross-media selection and scaling 5 2001
 
THE UNITED STATES OF AMERICA AS REPRESENTED BY THE SECRETARY OF THE ARMY (1)
7,933,237 Ensuring quality of service of communications in networks 0 2006
 
WANWALL, INC. (1)
7,707,305 Methods and apparatus for protecting against overload conditions on nodes of a distributed network 3 2001
 
WEB.COM HOLDING COMPANY, INC. (1)
6,654,804 Method and apparatus for automatic dial-up dial-down web hosting 30 2000