CA2308550C - Device for shared management of a resource among several users - Google Patents

Device for shared management of a resource among several users Download PDF

Info

Publication number
CA2308550C
CA2308550C CA002308550A CA2308550A CA2308550C CA 2308550 C CA2308550 C CA 2308550C CA 002308550 A CA002308550 A CA 002308550A CA 2308550 A CA2308550 A CA 2308550A CA 2308550 C CA2308550 C CA 2308550C
Authority
CA
Canada
Prior art keywords
user
queue
resource
amount
users
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.)
Expired - Lifetime
Application number
CA002308550A
Other languages
English (en)
French (fr)
Other versions
CA2308550A1 (en
Inventor
Remi Despres
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.)
Streamcore Sas
Original Assignee
Streamcore
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 Streamcore filed Critical Streamcore
Publication of CA2308550A1 publication Critical patent/CA2308550A1/en
Application granted granted Critical
Publication of CA2308550C publication Critical patent/CA2308550C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/1642—Handling requests for interconnection or transfer for access to memory bus based on arbitration with request queuing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)
  • Communication Control (AREA)
  • Time-Division Multiplex Systems (AREA)
CA002308550A 1997-12-03 1998-11-24 Device for shared management of a resource among several users Expired - Lifetime CA2308550C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR97/15237 1997-12-03
FR9715237A FR2771830B1 (fr) 1997-12-03 1997-12-03 Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs
PCT/FR1998/002511 WO1999028828A1 (fr) 1997-12-03 1998-11-24 Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs

Publications (2)

Publication Number Publication Date
CA2308550A1 CA2308550A1 (en) 1999-06-10
CA2308550C true CA2308550C (en) 2005-09-06

Family

ID=9514112

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002308550A Expired - Lifetime CA2308550C (en) 1997-12-03 1998-11-24 Device for shared management of a resource among several users

Country Status (10)

Country Link
US (2) US7773619B2 (https=)
EP (1) EP1034482B1 (https=)
JP (2) JP2001525570A (https=)
AT (1) ATE241173T1 (https=)
AU (1) AU746999B2 (https=)
CA (1) CA2308550C (https=)
DE (1) DE69814912D1 (https=)
FR (1) FR2771830B1 (https=)
IL (1) IL136406A (https=)
WO (1) WO1999028828A1 (https=)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2830162B1 (fr) * 2001-09-27 2003-12-05 Streamcore Dispositif de gestion partagee
CN106528287B (zh) * 2015-09-09 2019-10-29 阿里巴巴集团控股有限公司 计算机系统资源分配方法和装置
CN107883963B (zh) * 2017-11-08 2020-02-14 大连大学 一种基于irwqs与模糊特征相结合的位置预测算法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6211941A (ja) * 1985-07-10 1987-01-20 Nec Corp 多重処理制御方式
US5050161A (en) * 1989-12-04 1991-09-17 Bell Communications Research, Inc. Congestion management based on multiple framing strategy
US5220653A (en) * 1990-10-26 1993-06-15 International Business Machines Corporation Scheduling input/output operations in multitasking systems
JPH0512040A (ja) * 1991-07-04 1993-01-22 Mitsubishi Electric Corp タスクの実行制御方式
JPH0566954A (ja) * 1991-09-05 1993-03-19 Kobe Nippon Denki Software Kk タイムスライス最適化方式
JPH06282447A (ja) * 1993-03-29 1994-10-07 Mitsubishi Electric Corp 待ち行列管理方式
CA2150967C (en) * 1994-12-22 2001-04-03 Jon C. R. Bennett Method and a scheduler for controlling when a server provides service with rate control to an entity
US5675573A (en) * 1995-03-22 1997-10-07 Lucent Technologies Inc. Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic
US5737547A (en) * 1995-06-07 1998-04-07 Microunity Systems Engineering, Inc. System for placing entries of an outstanding processor request into a free pool after the request is accepted by a corresponding peripheral device
GB9614985D0 (en) * 1996-07-17 1996-09-04 Newbridge Networks Corp Variation fluctuation smoothing for ATM circuit emulation
US6295285B1 (en) * 1997-04-17 2001-09-25 Lucent Technologies Inc. Global packet dynamic resource allocation for wireless networks
KR100245329B1 (ko) * 1997-04-30 2000-02-15 전주범 패킷망에서 지터를 조절하기 위한 큐관리장치
US6072800A (en) * 1997-08-18 2000-06-06 Nec Usa, Inc. Weighted longest queue first adaptive scheduling discipline for ATM networks
US6088734A (en) * 1997-11-12 2000-07-11 International Business Machines Corporation Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes

Also Published As

Publication number Publication date
EP1034482B1 (fr) 2003-05-21
US7773619B2 (en) 2010-08-10
US20100275214A1 (en) 2010-10-28
AU746999B2 (en) 2002-05-09
WO1999028828A1 (fr) 1999-06-10
JP2001525570A (ja) 2001-12-11
EP1034482A1 (fr) 2000-09-13
FR2771830B1 (fr) 2000-02-11
IL136406A (en) 2005-05-17
IL136406A0 (en) 2001-06-14
HK1030077A1 (en) 2001-04-20
DE69814912D1 (de) 2003-06-26
AU1246699A (en) 1999-06-16
FR2771830A1 (fr) 1999-06-04
ATE241173T1 (de) 2003-06-15
CA2308550A1 (en) 1999-06-10
JP2010020786A (ja) 2010-01-28
US20040199915A1 (en) 2004-10-07
US8254401B2 (en) 2012-08-28

Similar Documents

Publication Publication Date Title
US5999963A (en) Move-to-rear list scheduling
US5596576A (en) Systems and methods for sharing of resources
US6909691B1 (en) Fairly partitioning resources while limiting the maximum fair share
CA2575869C (en) Hierarchal scheduler with multiple scheduling lanes
US6477144B1 (en) Time linked scheduling of cell-based traffic
US8843652B2 (en) Distributed real-time operating system
US6763520B1 (en) Fair assignment of processing resources to queued requests
Srinivasan et al. The case for fair multiprocessor scheduling
US9081627B1 (en) Workload management with resource transfer sequence planned as a function of ranking of resource allocations
US7823154B2 (en) System and method for providing, by a plurality of schedulers, differentiated service to consumers of distributed resources
JP2000151690A (ja) 利用可能な帯域幅を共用する方法、そのような方法を実現するプロセッサ、ならびにスケジュ―ラ、インテリジェントバッファ、およびそのようなプロセッサを含む通信システム
US7522609B2 (en) Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule
JPH08181703A (ja) 仮想チャネルのセルの伝送を調整する方法及び装置
EP0491642A2 (en) Method and apparatus for controlling the deferred execution of user requests in a data processing system
US8254401B2 (en) Device for shared management of a resource among several users
Nolte et al. Server-based scheduling of the CAN bus
US20020196799A1 (en) Throttling queue
Bunt Scheduling techniques for operating systems
CA2286012C (en) Parallel service-rate controllers in atm switches
EP0537509A2 (en) An adaptive scheduling scheme for dynamic service time allocation on a shared resource
WO1998046037A2 (en) Large-scale serial service-rate regulators for atm switching
CN118524068B (zh) 多用户多终端时隙分配方法及系统
EP1774721B1 (en) Propagation of minimum guaranteed scheduling rates
Fendick et al. A heavy-traffic comparison of shared and segregated buffer schemes for queues with the head-of-line processor-sharing discipline
US7990988B2 (en) Shared-management device

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20181126