WO1999028828A1 - Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs - Google Patents

Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs Download PDF

Info

Publication number
WO1999028828A1
WO1999028828A1 PCT/FR1998/002511 FR9802511W WO9928828A1 WO 1999028828 A1 WO1999028828 A1 WO 1999028828A1 FR 9802511 W FR9802511 W FR 9802511W WO 9928828 A1 WO9928828 A1 WO 9928828A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
resource
queue
users
memory
Prior art date
Application number
PCT/FR1998/002511
Other languages
English (en)
French (fr)
Inventor
Rémi Despres
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
Priority to CA002308550A priority Critical patent/CA2308550C/en
Priority to AU12466/99A priority patent/AU746999B2/en
Priority to JP2000523609A priority patent/JP2001525570A/ja
Priority to AT98955731T priority patent/ATE241173T1/de
Priority to DE69814912T priority patent/DE69814912D1/de
Priority to EP98955731A priority patent/EP1034482B1/fr
Priority to IL13640698A priority patent/IL136406A/xx
Publication of WO1999028828A1 publication Critical patent/WO1999028828A1/fr
Priority to HK01101011A priority patent/HK1030077A1/xx
Priority to US10/691,879 priority patent/US7773619B2/en
Priority to US12/829,328 priority patent/US8254401B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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]

Definitions

  • the resource manager then allocates a quantum to the user entity u s , eligible and with the closest virtual deadline (the smallest of the virtual deadlines).
  • the average processing time no longer increases with the number N of user entities, but only with the number of FIFOs, constant with respect to the number of user entities N.
  • This assignment is based on a technique which consists in finding a quantum which, while being less than the desired order of magnitude for this delay, is as large as possible.
  • the processing provided for this purpose is transcribed in appendix I of this request, and takes place at the initialization of the main processing (appendices II and III).
  • the FIFOs are defined as circular lists, with end-of-list information associated, in the example described, with each entity using a list ("non-last" flag from the list ") (nd (u)).
  • the memory link means 5 of the resource manager defines a single virtual deadline F (c) per list c of period P (c).
  • the selected class remains eligible as long as the selected user entity is not last in its class (line (10)).
  • the virtual hour then progresses by a quantity pV (uS) (line (11)) equivalent to the ratio of the quantum allocated by the sum of the nominal flows on the user entities (equivalent to the load of the resource), i.e. the relation ( 6) which appears in Annex IV.
  • FIG. 3b A structure according to an “user entities” area and a “FIFOs” area of the working memory 3 is shown in FIG. 3b, according to this second embodiment.
  • the "user entities” area for each entity, there is an identifier u, its nominal bit rate D (u), its virtual due date F (u), its activation state a (u), and further information. of queue s (u).
  • the "FIFOs of the newly requesting entities” zone for each FIFO c, its period P (c), information about the head of the line pun (c) and the end of the line of a (c), and the virtual deadline Fn (c) from the lead entity.

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)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)
  • Time-Division Multiplex Systems (AREA)
PCT/FR1998/002511 1997-12-03 1998-11-24 Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs WO1999028828A1 (fr)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CA002308550A CA2308550C (en) 1997-12-03 1998-11-24 Device for shared management of a resource among several users
AU12466/99A AU746999B2 (en) 1997-12-03 1998-11-24 Device for shared management of a resource among several users
JP2000523609A JP2001525570A (ja) 1997-12-03 1998-11-24 幾人かのユーザの間における資源の分担管理用装置
AT98955731T ATE241173T1 (de) 1997-12-03 1998-11-24 Vorrichtung zur verteilten verwaltung eines betriebsmittels zwischen mehreren teilnehmern
DE69814912T DE69814912D1 (de) 1997-12-03 1998-11-24 Vorrichtung zur verteilten verwaltung eines betriebsmittels zwischen mehreren teilnehmern
EP98955731A EP1034482B1 (fr) 1997-12-03 1998-11-24 Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs
IL13640698A IL136406A (en) 1997-12-03 1998-11-24 Device for shared management of a resource among several users
HK01101011A HK1030077A1 (en) 1997-12-03 2001-02-13 Device for shared management of a resource among several users
US10/691,879 US7773619B2 (en) 1997-12-03 2003-10-23 Device for shared management of a resource among several users
US12/829,328 US8254401B2 (en) 1997-12-03 2010-07-01 Device for shared management of a resource among several users

Applications Claiming Priority (2)

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

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US09555717 A-371-Of-International 2000-06-02
US10/691,879 Continuation US7773619B2 (en) 1997-12-03 2003-10-23 Device for shared management of a resource among several users

Publications (1)

Publication Number Publication Date
WO1999028828A1 true WO1999028828A1 (fr) 1999-06-10

Family

ID=9514112

Family Applications (1)

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

Country Status (11)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2830162A1 (fr) * 2001-09-27 2003-03-28 Streamcore Dispositif de gestion partagee
CN107883963A (zh) * 2017-11-08 2018-04-06 大连大学 一种基于irwqs与模糊特征相结合的位置预测算法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106528287B (zh) * 2015-09-09 2019-10-29 阿里巴巴集团控股有限公司 计算机系统资源分配方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1991008628A1 (en) * 1989-12-04 1991-06-13 Bell Communications Research, Inc. Congestion management based on multiple framing strategy
EP0734195A2 (en) * 1995-03-22 1996-09-25 AT&T Corp. A delay-minimizing system with guaranteed bandwith for real-time traffic

Family Cites Families (12)

* 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 多重処理制御方式
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
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1991008628A1 (en) * 1989-12-04 1991-06-13 Bell Communications Research, Inc. Congestion management based on multiple framing strategy
EP0734195A2 (en) * 1995-03-22 1996-09-25 AT&T Corp. A delay-minimizing system with guaranteed bandwith for real-time traffic

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2830162A1 (fr) * 2001-09-27 2003-03-28 Streamcore Dispositif de gestion partagee
WO2003027868A1 (fr) * 2001-09-27 2003-04-03 Streamcore System Dispositif de gestion partagee
US7990988B2 (en) 2001-09-27 2011-08-02 Streamcore System Sas Shared-management device
CN107883963A (zh) * 2017-11-08 2018-04-06 大连大学 一种基于irwqs与模糊特征相结合的位置预测算法
CN107883963B (zh) * 2017-11-08 2020-02-14 大连大学 一种基于irwqs与模糊特征相结合的位置预测算法

Also Published As

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

Similar Documents

Publication Publication Date Title
EP2940960B1 (fr) Procédé et dispositif d'ordonnancement de paquets pour leur routage dans un réseau avec détermination implicite des paquets à traiter en priorité
US6725456B1 (en) Methods and apparatus for ensuring quality of service in an operating system
EP1478140B1 (fr) Procédé et dispositif d'ordonnancement de paquets sur un lien de réseau en fonction d'une priorité basée sur l'analyse du débit d'arrivée des flots
EP0715257B1 (fr) Outil d'aide à la répartition de la charge d'une application répartie
WO2001003345A1 (fr) Procede d'allocation/partage de ressources entre plusieurs abonnes d'un reseau de communications
FR3047821A1 (fr) Procede et dispositif de gestion d'un appareil de commande
EP1034482B1 (fr) Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs
EP0874533B1 (fr) Procédé d'ordonnancement de paquets à pertes équitables
FR2653285A1 (fr) Dispositif d'evaluation du debit de circuits virtuels empruntant une voie de transmission a multiplexage temporel asynchrone.
EP1871058B1 (fr) Système et procédé de gestion de messages transmis dans un réseau d'interconnexions.
FR2952203A1 (fr) Procede de generation d'un flux web et un systeme associe
EP0689371A1 (fr) Système de communication comportant un réseau et un dispositif de multiplexage
FR2914525A1 (fr) Procede de simulation transactionnelle d'un modele generique de noeud de communication, produit programme d'ordinateur et moyen de stockage correspondants
CN109859012B (zh) 基于IaaS的不确定性需求服务预购实例分时共享方法与系统
FR2952204A1 (fr) Procede de generation d'un flux web et un systeme associe
EP1433068B1 (fr) Dispositif de gestion partagee
EP1878180B1 (fr) Procede d'ordonnancement de paquets appartenant à des flots et equipement associé
FR3099267A1 (fr) Procédé implémenté par ordinateur pour planifier des ressources et dispositif de planification de ressources
EP4113297A1 (fr) Procédé de gestion des travaux dans un système informatique et système associé
EP1293909B1 (fr) Controle d'accès dynamique d'une fonction à une ressource collective.
FR2811098A1 (fr) Procede et dispositif de transfert d'un document electronique dans un reseau de communication
Tlili et al. Daresch: deadline-aware request scheduling for cloud storage services
Neuder et al. Optimizing Exit Queues for Proof-of-Stake Blockchains: A Mechanism Design Approach
WO2014027155A1 (fr) Dispositif d'aide a la gestion d'objets de visualisation
FR3089666A1 (fr) Procédé de détermination de plages temporelles de disponibilités communes à une pluralité d’agendas, produit programme d'ordinateur, médium de stockage et dispositif correspondant

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 1998955731

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2308550

Country of ref document: CA

Ref country code: CA

Ref document number: 2308550

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 12466/99

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 136406

Country of ref document: IL

WWE Wipo information: entry into national phase

Ref document number: 09555717

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: KR

WWP Wipo information: published in national office

Ref document number: 1998955731

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 12466/99

Country of ref document: AU

WWG Wipo information: grant in national office

Ref document number: 1998955731

Country of ref document: EP