CA2142030A1 - Method and apparatus for dynamically allocating shared resource access quota - Google Patents

Method and apparatus for dynamically allocating shared resource access quota

Info

Publication number
CA2142030A1
CA2142030A1 CA002142030A CA2142030A CA2142030A1 CA 2142030 A1 CA2142030 A1 CA 2142030A1 CA 002142030 A CA002142030 A CA 002142030A CA 2142030 A CA2142030 A CA 2142030A CA 2142030 A1 CA2142030 A1 CA 2142030A1
Authority
CA
Canada
Prior art keywords
quota
shared resource
resource access
dynamically allocating
access quota
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002142030A
Other languages
French (fr)
Other versions
CA2142030C (en
Inventor
Andres E. Slater
Israel Cidon
Leonidas Georgiadis
Roch A. Guerin
Yuval Y. Shavitt
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
Andres E. Slater
Israel Cidon
Leonidas Georgiadis
Roch A. Guerin
Yuval Y. Shavitt
International Business Machines Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Andres E. Slater, Israel Cidon, Leonidas Georgiadis, Roch A. Guerin, Yuval Y. Shavitt, International Business Machines Corporation filed Critical Andres E. Slater
Publication of CA2142030A1 publication Critical patent/CA2142030A1/en
Application granted granted Critical
Publication of CA2142030C publication Critical patent/CA2142030C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers

Abstract

A counter for tracking current shared resource access quota requests of nodes in a mufti-node system is circulated among the nodes. A quota for a given node is determined as a function of the counter, the needs of the given node and a variable indicative of total access quota for all nodes combined. The determined quota is then allocated to the given node, i.e.; the node is allowed to access the shared resource in accordance with the determined quota.
CA002142030A 1994-02-07 1995-02-07 Method and apparatus for dynamically allocating shared resource access quota Expired - Fee Related CA2142030C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/192,464 US5446737A (en) 1994-02-07 1994-02-07 Method and apparatus for dynamically allocating shared resource access quota
US08/192,464 1994-02-07

Publications (2)

Publication Number Publication Date
CA2142030A1 true CA2142030A1 (en) 1995-08-08
CA2142030C CA2142030C (en) 2001-07-03

Family

ID=22709772

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002142030A Expired - Fee Related CA2142030C (en) 1994-02-07 1995-02-07 Method and apparatus for dynamically allocating shared resource access quota

Country Status (5)

Country Link
US (1) US5446737A (en)
EP (1) EP0666665B1 (en)
JP (1) JP2613026B2 (en)
CA (1) CA2142030C (en)
DE (1) DE69533680T2 (en)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0725340A3 (en) * 1995-02-03 1996-10-02 Ibm Apparatus and method for managing a distributed data processing system workload by limiting the processing capacity consumption
US5956342A (en) 1995-07-19 1999-09-21 Fujitsu Network Communications, Inc. Priority arbitration for point-to-point and multipoint transmission
AU6502596A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Hierarchical resource management
US5898671A (en) 1995-09-14 1999-04-27 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area ATM networks
EP0765056A1 (en) * 1995-09-20 1997-03-26 Philips Communication D'entreprise Backbone network and resource allocation method therefor
US5991298A (en) 1996-01-16 1999-11-23 Fujitsu Network Communications, Inc. Reliable and flexible multicast mechanism for ATM networks
US6182109B1 (en) * 1996-03-08 2001-01-30 International Business Machines Corporation Dynamic execution unit management for high performance user level network server system
US5819047A (en) * 1996-08-30 1998-10-06 At&T Corp Method for controlling resource usage by network identities
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US6393455B1 (en) 1997-03-28 2002-05-21 International Business Machines Corp. Workload management method to enhance shared resource access in a multisystem environment
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US6212165B1 (en) * 1998-03-24 2001-04-03 3Com Corporation Apparatus for and method of allocating a shared resource among multiple ports
US6947987B2 (en) * 1998-05-29 2005-09-20 Ncr Corporation Method and apparatus for allocating network resources and changing the allocation based on dynamic workload changes
US6182197B1 (en) 1998-07-10 2001-01-30 International Business Machines Corporation Real-time shared disk system for computer clusters
US6138187A (en) * 1998-08-21 2000-10-24 International Business Machines Corporation Method and system for increasing spatial reuse in a serial storage architecture subsystem
US6614805B1 (en) * 1999-05-27 2003-09-02 Nortel Networks Limited Method and apparatus for media access control for packet transmission over a buffer insertion ring
US6650618B1 (en) * 1999-07-01 2003-11-18 Nortel Networks Limited Method and apparatus for managing communications between nodes in a bi-directional ring network
US6973653B1 (en) * 1999-10-21 2005-12-06 Sony Corporation Method for utilizing resource characterizations to optimize performance in an electronic device
DE10017747A1 (en) * 2000-04-10 2001-10-18 Polytrax Inf Technology Ag Procedure for controlling multiple access in networks
US7272116B1 (en) 2000-06-30 2007-09-18 Cisco Technology, Inc. Protocol for automatic traffic provisioning in 4-fiber BLSR SONET networks
US7032222B1 (en) * 2000-10-13 2006-04-18 Hewlett-Packard Development Company, L.P. Method and system for determining resource allocation to users by granting request based on user associated different limits and resource limit
US7248601B2 (en) * 2001-08-09 2007-07-24 International Business Machines Corporation Method of allocating bandwidth on request to the stations of a local area network
US6987753B2 (en) * 2001-10-09 2006-01-17 Alcatel Canada Inc Apparatus and method for dynamic bandwidth allocation with minimum bandwidth guarantee
US7340304B2 (en) * 2002-03-15 2008-03-04 Biomed Soutions, Llc Biothermal power source for implantable devices
JP4326247B2 (en) * 2003-03-31 2009-09-02 三菱重工業株式会社 Pre-preg for fiber reinforced plastic having inflatability and method for producing the same
US20120263191A1 (en) * 2011-04-12 2012-10-18 Red Hat Israel, Inc. Mechanism For Managing Quotas In a Distributed Virtualization Environment
US8832687B2 (en) * 2011-04-20 2014-09-09 Red Hat Israel, Ltd. Managing quotas in a distributed virtualization environment
US8694156B2 (en) * 2012-01-12 2014-04-08 International Business Machines Corporation Automated paper consumption tracking and auditing
US9201896B2 (en) 2012-11-26 2015-12-01 Red Hat, Inc. Managing distributed storage quotas
CN103929316B (en) * 2013-01-11 2017-10-31 阿尔卡特朗讯 A kind of method and corresponding Online Charging System for distributing communication quota
CA2935246C (en) 2014-04-25 2016-10-11 Redknee Inc. Method, system and apparatus for adaptive quota determination for shared resources
CN106293930B (en) * 2015-06-11 2019-08-20 华为技术有限公司 A kind of method, apparatus and network system of signal lock distribution
US10178046B1 (en) * 2015-09-30 2019-01-08 Google Llc Reducing quota access
US10581712B2 (en) * 2017-05-08 2020-03-03 Datalogic Ip Tech S.R.L. Automatic shared resource management system and associated methods

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8605613D0 (en) * 1986-03-07 1986-04-16 Limb J O Traffic scheduler
US4926418A (en) * 1989-04-11 1990-05-15 International Business Machines Corporation Fairness algorithm for full-duplex buffer insertion ring
US5072443A (en) * 1989-07-28 1991-12-10 At&T Bell Laboratories Communications system
DE68916242T2 (en) * 1989-08-16 1994-09-29 Hewlett Packard Co Communication system.
US5001707A (en) * 1989-11-02 1991-03-19 Northern Telecom Limited Method of providing reserved bandwidth in a dual bus system
US4977557A (en) * 1989-12-14 1990-12-11 Northern Telecom Limited Method of providing effective priority access in a dual bus system
US5124981A (en) * 1990-03-09 1992-06-23 International Business Machines Corporation Access control method for dqdb network
US5128937A (en) * 1991-04-17 1992-07-07 Bell Communications Research, Inc. Adaptive bandwidth balancing for distributed queue dual bus networks
US5245605A (en) * 1991-10-04 1993-09-14 International Business Machines Corporation Integration of synchronous and asynchronous traffic on rings
JPH05227178A (en) * 1992-02-12 1993-09-03 Fujitsu Ltd Throttling control system

Also Published As

Publication number Publication date
CA2142030C (en) 2001-07-03
EP0666665B1 (en) 2004-10-27
EP0666665A2 (en) 1995-08-09
JP2613026B2 (en) 1997-05-21
US5446737A (en) 1995-08-29
JPH07231327A (en) 1995-08-29
DE69533680T2 (en) 2005-10-20
EP0666665A3 (en) 2002-12-04
DE69533680D1 (en) 2004-12-02

Similar Documents

Publication Publication Date Title
CA2142030A1 (en) Method and apparatus for dynamically allocating shared resource access quota
CA2212377A1 (en) Information services provision and management
AU5448194A (en) Dynamic data distribution network
CA2222037A1 (en) Method and arrangement for dynamic signalling
DE3482087D1 (en) NODE OF A DISTRIBUTED SWITCHING SYSTEM WITH VARIABLE BANDWIDTH AND WITH DYNAMIC MANAGEMENT OF HYBRID FRAMES.
CA2138103A1 (en) Method for the Operation of a Postage Meter Machine
EP0777357A3 (en) Network management system with improved node discovery and monitoring
AU8340891A (en) Communications network dynamic addressing arrangement
DE69518066T2 (en) DISTRIBUTED AGENT IN A NETWORK MANAGEMENT RACK
CA2184433A1 (en) Retinoid Formulations in Porous Microspheres for Reduced Irritation and Enhanced Stability
AU1129495A (en) Resource allocation methods
EP0613316A3 (en) Packet switching resource management within nodes.
DE69434841D1 (en) Dynamic access control for an ATM network
AU9399598A (en) Computerized resource accounting methods and systems, computerized utility management methods and systems, multi-user utility management methods and systems, and energy-consumption-based tracking methods and systems
AU4981196A (en) Personal access management system
DE69318035T2 (en) PASTE DYNAMIC SHAVING SYSTEM
DE69425100T2 (en) Dynamic neural network
AUPM699394A0 (en) Link level controlled access to available asynchronous network service
AU4981396A (en) Personal access management system
AU4924096A (en) Personal access management system
AU1899495A (en) Resource allocation
AU4981296A (en) Personal access management system
EP0443782A3 (en) Apparatus and method for time multiplexing a resource among a plurality of entities
DE69432691D1 (en) Query and reply data communication network with synchronous time division multiple access
DE69112366T2 (en) Active suspension with variable distribution ratio of roll stiffness.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed