DE10062063A1 - Verfahren, System, Programm und Datenstruktur zur Steuerung einer Warteschlange von Anforderungen unterschiedlicher Priorität - Google Patents
Verfahren, System, Programm und Datenstruktur zur Steuerung einer Warteschlange von Anforderungen unterschiedlicher PrioritätInfo
- Publication number
- DE10062063A1 DE10062063A1 DE10062063A DE10062063A DE10062063A1 DE 10062063 A1 DE10062063 A1 DE 10062063A1 DE 10062063 A DE10062063 A DE 10062063A DE 10062063 A DE10062063 A DE 10062063A DE 10062063 A1 DE10062063 A1 DE 10062063A1
- Authority
- DE
- Germany
- Prior art keywords
- entry
- priority
- queue
- requests
- request
- 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
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
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Abstract
Description
Claims (31)
Erzeugen einer Warteschlange einschließlich einer Vielzahl von Einträgen, worin jeder Eintrag einer Prioritätsebene entspricht und worin eine Vielzahl von Anforderungen bei einem Eintrag eingereiht werden kann;
Empfangen einer neuen Anforderung mit einer zugeordneten Priorität zur Einreihung in die Warteschlange;
Bestimmen eines Eintrags, auf den ein Zeiger verweist;
Anpassen der Priorität, die der neuen Anforderung zugeordnet ist, mittels eines Wertes, wobei die angepasste Priorität einem anderen Eintrag als den, auf den der Zeiger verweist, zugeordnet wird; und
Einreihen der neuen Anforderung bei einem Eintrag, welcher der angepassten Priorität zugeordnet ist.
Bestimmen eines Eintrags, bei dem Anforderungen eingereiht werden;
Verändern des Zeigers, so dass er auf den ermitteltem Eintrag verweist; und
Verarbeiten der Anforderungen, die an dem Eintrag eingereiht wurden, auf den der Zeiger verweist;
Erzeugen einer Datenstruktur zur Anzeige von Einträgen mit eingereihten Anforderungen; und
Verarbeiten der Datenstruktur zur Bestimmung eines ersten Eintrags mit eingereihten Anforderungen, der auf den Eintrag, auf welchen der Kopfzeiger verweist, folgt.
Bestimmen der Priorität des Eintrags, auf den der Zeiger verweist; und
Hinzufügen der ermittelten Priorität zur Priorität der Anforderung, um die angepasste Priorität zu ermitteln.
Mittel zur Generierung einer Warteschlange einschließlich einer Vielzahl von Einträgen, worin jeder Eintrag einer Prioritätsebene entspricht und wobei eine Vielzahl von Anforderungen bei einem Eintrag eingereiht werden kann;
Mittel zum Empfang einer neuen, in die Warteschlange einzureihenden Anforderung, die eine zugeordnete Priorität hat;
Mittel zur Bestimmung eines Eintrags, auf den ein Zeiger verweist;
Mittel zur Anpassung der Priorität, die der neuen Anforderung zugeordnet ist, durch einen Wert, wobei die angepasste Priorität einem Eintrag zugeordnet wird, der nicht dem Eintrag entspricht, auf den der Zeiger verweist; und
Mittel zur Einreihung der neuen Anforderung bei einem Eintrag, welcher der angepassten Priorität zugeordnet ist.
Mittel zur Bestimmung eines Eintrags, bei dem Anforderungen eingereiht werden;
Mittel zur Veränderung des Zeigers, damit er auf den bestimmten Eintrag verweist; und
Mittel zur Verarbeitung der Anforderungen, die bei dem vom Zeiger angezeigten Eintrag eingereiht wurden.
Mittel zur Generierung einer Datenstruktur, die Einträge mit eingereihten Anforderungen anzeigt; und
Mittel zur Verarbeitung der Datenstruktur, um einen ersten Eintrag zu ermitteln, welcher auf denjenigen Eintrag mit eingereihten Anforderungen, auf welchen der Kopfzeiger verweist, folgt.
Mittel zur Bestimmung der Priorität des Eintrags, auf den der Zeiger verweist; und
Mittel zum Hinzufügen der ermittelten Priorität zur Priorität der Anforderung, um die angepasste Priorität zu bestimmen.
Erzeugen einer Warteschlange einschließlich einer Vielzahl von Einträgen, wobei jeder Eintrag einer Prioritätsebene entspricht, und wobei eine Vielzahl von Anforderungen bei einem Eintrag eingereiht werden kann;
Empfang einer neuen Anforderung, die eine zugeordnete Priorität hat, zur Einreihung in die Warteschlange;
Bestimmung eines Eintrags, auf den ein Zeiger verweist;
Anpassung der dem neuen Eintrag zugeordneten Priorität mittels eines Wertes, worin die angepasste Priorität einem Eintrag zugeordnet wird, der nicht dem Eintrag entspricht, auf den der Zeiger verweist; und
Einreihung der neuen Anforderung bei einem Eintrag, welcher der angepassten Priorität zugeordnet ist.
Bestimmung eines Eintrags, bei dem Anforderungen eingereiht werden;
Veränderung des Zeigers, damit dieser auf den bestimmten Eintrag verweist; und
Verarbeitung der Anforderungen, die bei dem Eintrag, auf den der Zeiger verweist, eingereiht wurden.
Generierung einer Datenstruktur zur Anzeige von Einträgen, die eingereihte Anforderungen enthalten; und
Verarbeitung der Datenstruktur zur Bestimmung eines ersten Eintrags, der auf denjenigen Eintrag folgt, auf welchen der Kopfzeiger verweist und der eingereihte Anforderungen enthält.
Bestimmung der Priorität des Eintrags, auf den der Zeiger verweist; und
Hinzufügen der ermittelten Priorität zu der Priorität der Anforderung, um die angepasste Priorität zu bestimmen.
eine Warteschlange einschließlich einer Vielzahl von Einträgen, in der es für jede Prioritätsebene einen Eintrag sowie mindestens einen zusätzlichen Eintrag gibt, und wobei eine Vielzahl von Anforderungen bei einem Eintrag eingereiht werden kann; und
einen Zeiger, der einen Eintrag in der Warteschlange adressiert, wobei eine Priorität, die einer neuen Anforderung zugeordnet ist, mittels eines Wertes angepasst wird, so dass die angepasste Priorität einem Eintrag zugeordnet ist, der nicht derjenige Eintrag ist, auf den der Zeiger deutet, und wobei die neue Anforderung bei einem Eintrag eingereiht wird, welcher der angepassten Priorität zugeordnet ist.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/478,942 US6745262B1 (en) | 2000-01-06 | 2000-01-06 | Method, system, program, and data structure for queuing requests having different priorities |
US478942 | 2000-01-06 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE10062063A1 true DE10062063A1 (de) | 2001-07-19 |
DE10062063B4 DE10062063B4 (de) | 2006-02-09 |
Family
ID=23902024
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE10062063A Expired - Lifetime DE10062063B4 (de) | 2000-01-06 | 2000-12-13 | Verfahren, System, Computerprogramm-Produkt und Speichervorrichtung zur Steuerung einer Warteschlange von Anforderungen unterschiedlicher Priorität |
Country Status (3)
Country | Link |
---|---|
US (1) | US6745262B1 (de) |
JP (1) | JP4028686B2 (de) |
DE (1) | DE10062063B4 (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10260296A1 (de) * | 2002-12-20 | 2004-07-08 | Siemens Ag | Steuerung der dynamischen Adressvergabe für Datenübertragung in Paketnetzen |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2001255441A1 (en) * | 2000-04-17 | 2001-10-30 | Circadence Corporation | System and method for implementing application -independent functionality within a network infrastructure |
US7412492B1 (en) | 2001-09-12 | 2008-08-12 | Vmware, Inc. | Proportional share resource allocation with reduction of unproductive resource consumption |
US7433962B2 (en) * | 2002-02-28 | 2008-10-07 | Real Enterprise Solutions Development B.V. | Multi-user computer system with an access balancing feature |
US7380248B1 (en) * | 2004-02-26 | 2008-05-27 | Sun Microsystems, Inc. | Queue alerts |
US7624396B1 (en) * | 2004-02-26 | 2009-11-24 | Sun Microsystems, Inc. | Retrieving events from a queue |
WO2005089239A2 (en) * | 2004-03-13 | 2005-09-29 | Cluster Resources, Inc. | System and method of providing a self-optimizing reservation in space of compute resources |
WO2006053093A2 (en) | 2004-11-08 | 2006-05-18 | Cluster Resources, Inc. | System and method of providing system jobs within a compute environment |
US7356631B2 (en) * | 2005-01-21 | 2008-04-08 | Himax Technologies, Inc. | Apparatus and method for scheduling requests to source device in a memory access system |
CA2603577A1 (en) | 2005-04-07 | 2006-10-12 | Cluster Resources, Inc. | On-demand access to compute resources |
US7418531B2 (en) * | 2005-05-04 | 2008-08-26 | Pillar Data Systems, Inc. | Quality of service for data storage volumes |
US20070083482A1 (en) * | 2005-10-08 | 2007-04-12 | Unmesh Rathi | Multiple quality of service file system |
US7657671B2 (en) * | 2005-11-04 | 2010-02-02 | Sun Microsystems, Inc. | Adaptive resilvering I/O scheduling |
JP2007334641A (ja) * | 2006-06-15 | 2007-12-27 | Sony Corp | 情報処理装置および方法、並びにプログラム |
KR100798924B1 (ko) * | 2006-09-29 | 2008-01-29 | 한국전자통신연구원 | Mboa mac의 pca 구간에서 자원 분배 방법 |
US8156289B2 (en) * | 2008-06-03 | 2012-04-10 | Microsoft Corporation | Hardware support for work queue management |
US8121129B2 (en) * | 2008-12-15 | 2012-02-21 | International Business Machines Corporation | Optimizing throughput of data in a communications network |
US8490107B2 (en) | 2011-08-08 | 2013-07-16 | Arm Limited | Processing resource allocation within an integrated circuit supporting transaction requests of different priority levels |
US9591101B2 (en) * | 2014-06-27 | 2017-03-07 | Amazon Technologies, Inc. | Message batching in a distributed strict queue |
US9584593B2 (en) * | 2014-06-27 | 2017-02-28 | Amazon Technologies, Inc. | Failure management in a distributed strict queue |
US9577961B2 (en) * | 2014-06-27 | 2017-02-21 | Amazon Technologies, Inc. | Input/output management in a distributed strict queue |
US9575820B2 (en) * | 2014-06-27 | 2017-02-21 | Amazon Technologies, Inc. | Client control in a distributed strict queue |
US10025531B2 (en) | 2015-09-10 | 2018-07-17 | HoneycombData Inc. | Reducing read command latency in storage devices |
EP3679468A4 (de) * | 2017-12-11 | 2021-04-07 | Hewlett-Packard Development Company, L.P. | Steuerereigniswarteschlangen |
US10613998B2 (en) * | 2018-07-30 | 2020-04-07 | EMC IP Holding Company LLC | Multi-level time decay storage queue |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4926418A (en) | 1989-04-11 | 1990-05-15 | International Business Machines Corporation | Fairness algorithm for full-duplex buffer insertion ring |
US5185861A (en) * | 1991-08-19 | 1993-02-09 | Sequent Computer Systems, Inc. | Cache affinity scheduler |
GB2304210B (en) * | 1995-08-11 | 2000-02-16 | Fujitsu Ltd | Data receiving devices |
US6487212B1 (en) * | 1997-02-14 | 2002-11-26 | Advanced Micro Devices, Inc. | Queuing structure and method for prioritization of frames in a network switch |
US5909594A (en) | 1997-02-24 | 1999-06-01 | Silicon Graphics, Inc. | System for communications where first priority data transfer is not disturbed by second priority data transfer and where allocated bandwidth is removed when process terminates abnormally |
US5924098A (en) * | 1997-06-30 | 1999-07-13 | Sun Microsystems, Inc. | Method and apparatus for managing a linked-list data structure |
US6317872B1 (en) * | 1997-07-11 | 2001-11-13 | Rockwell Collins, Inc. | Real time processor optimized for executing JAVA programs |
US6418517B1 (en) * | 1997-08-29 | 2002-07-09 | International Business Machines Corporation | Optimized function execution for a multiprocessor computer system |
US5960434A (en) * | 1997-09-26 | 1999-09-28 | Silicon Graphics, Inc. | System method and computer program product for dynamically sizing hash tables |
US6446225B1 (en) * | 1998-04-23 | 2002-09-03 | Microsoft Corporation | Server system with scalable session timeout mechanism |
US6003101A (en) * | 1998-07-15 | 1999-12-14 | International Business Machines Corp. | Efficient priority queue |
US6477144B1 (en) * | 1998-09-10 | 2002-11-05 | Nortel Networks Limited | Time linked scheduling of cell-based traffic |
-
2000
- 2000-01-06 US US09/478,942 patent/US6745262B1/en not_active Expired - Lifetime
- 2000-12-13 DE DE10062063A patent/DE10062063B4/de not_active Expired - Lifetime
- 2000-12-27 JP JP2000397075A patent/JP4028686B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10260296A1 (de) * | 2002-12-20 | 2004-07-08 | Siemens Ag | Steuerung der dynamischen Adressvergabe für Datenübertragung in Paketnetzen |
Also Published As
Publication number | Publication date |
---|---|
US6745262B1 (en) | 2004-06-01 |
DE10062063B4 (de) | 2006-02-09 |
JP4028686B2 (ja) | 2007-12-26 |
JP2001222501A (ja) | 2001-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE10062063B4 (de) | Verfahren, System, Computerprogramm-Produkt und Speichervorrichtung zur Steuerung einer Warteschlange von Anforderungen unterschiedlicher Priorität | |
DE112010004931B4 (de) | Mehrphasige Wiederherstellung von Dateisystemen mit Selektiver Bedarfsweiser Verfügbarkeit von Daten | |
DE69724846T2 (de) | Mehrweg-Ein/Ausgabespeichersysteme mit Mehrweg-Ein/Ausgabeanforderungsmechanismus | |
DE112011101109B4 (de) | Übertragung von Map/Reduce-Daten auf der Grundlage eines Speichernetzwerkes oder eines Speichernetzwerk-Dateisystems | |
DE112011104419B4 (de) | Bereichsmigration für gepaarte Speicherung | |
DE112011102076B4 (de) | Neuordnen des Zugriffs zum Verringern der Gesamtsuchzeit auf Bandmedien | |
DE112010003788B4 (de) | Datenspeicherung | |
DE102012216568B4 (de) | Scheduling und Managen von Rechentasks mit unterschiedlichen Ausführungsprioritätsstufen | |
DE19983026B4 (de) | Brücke zwischen zwei Bussen mit einem Puffer mit einer einstellbaren Mindestspeicherraummenge für ein Akzeptieren einer Schreibanforderung und Verfahren hierzu | |
DE102013215535B4 (de) | Sicherung oder wiederherstellung von daten mit hilfe eines hauptspeichers und nichtflüchtiger speichermedien | |
DE112012004798B4 (de) | Anpassung der Auslagerungsgeschwindigkeit auf Grundlage von Anforderungen an Lese- und Schreib-Antwortzeiten | |
DE69834026T2 (de) | Verfahren und vorrichtung zur befehlswiedereinordnung und wiederherstellung von daten zur originalen befehlsreihenfolge | |
DE112010003794B4 (de) | Datenspeicherung unter Verwendung von Bitmaps | |
DE60316141T2 (de) | Echtzeit-speicherbereichsnetzwerk | |
DE10348326A1 (de) | Permanentspeichervorrichtung, die an eine Kommunikationsverbindung angeschlossen ist | |
DE102005006176A1 (de) | Transaktionsverarbeitungs-Systeme und -Verfahren, die einen Nicht-Platten-Dauerspeicher verwenden | |
DE102013215009A1 (de) | Verfahren und System zur Optimierung der Datenübertragung | |
DE112012002452T5 (de) | Anpassungsfähiges Zwischenspeichern von Datensätzen für Halbleiterplatten | |
DE112013003300B4 (de) | Schrittweise Vorbereitung von Videos auf die Lieferung | |
DE102013209318B4 (de) | Durchführen von asynchronen Löschscans mit Zwischenspeicherungs- und Auslagerungsvorgängen | |
DE112010003594T5 (de) | Dynamische Ressourcen-Zuordnung für verteilte Gruppen-speichernetze | |
DE112018000900T5 (de) | Verarbeiten eines Befehls zum Freigeben von Speicherplatz in einem Computersystem | |
DE112019000992T5 (de) | Verwaltung virtueller Speicherlaufwerke in einem Datenspeichersystem | |
DE60211452T2 (de) | DMA-Übertragung von Daten und Prüfinformation zu und von einem Datenspeicherungsgerät | |
DE10234138A1 (de) | Verwalten einer Speicherkonkurrenz bei automatisierten Speichersystemen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8364 | No opposition during term of opposition | ||
8320 | Willingness to grant licences declared (paragraph 23) | ||
R085 | Willingness to licence withdrawn | ||
R082 | Change of representative |
Representative=s name: PFENNING MEINIG & PARTNER GBR, DE |
|
R081 | Change of applicant/patentee |
Owner name: GOOGLE INC., MOUNTAIN VIEW, US Free format text: FORMER OWNER: INTERNATIONAL BUSINESS MACHINES CORPORATION, ARMONK, N.Y., US Effective date: 20120717 Owner name: GOOGLE INC., US Free format text: FORMER OWNER: INTERNATIONAL BUSINESS MACHINES CORPORATION, ARMONK, US Effective date: 20120717 Owner name: GOOGLE LLC (N.D.GES.D. STAATES DELAWARE), MOUN, US Free format text: FORMER OWNER: INTERNATIONAL BUSINESS MACHINES CORPORATION, ARMONK, N.Y., US Effective date: 20120717 |
|
R082 | Change of representative |
Representative=s name: PFENNING MEINIG & PARTNER GBR, DE Effective date: 20120717 Representative=s name: BETTEN & RESCH PATENT- UND RECHTSANWAELTE PART, DE Effective date: 20120717 |
|
R082 | Change of representative |
Representative=s name: BETTEN & RESCH PATENT- UND RECHTSANWAELTE PART, DE |
|
R082 | Change of representative |
Representative=s name: BETTEN & RESCH PATENT- UND RECHTSANWAELTE PART, DE |
|
R081 | Change of applicant/patentee |
Owner name: GOOGLE LLC (N.D.GES.D. STAATES DELAWARE), MOUN, US Free format text: FORMER OWNER: GOOGLE INC., MOUNTAIN VIEW, CALIF., US |
|
R082 | Change of representative |
Representative=s name: BETTEN & RESCH PATENT- UND RECHTSANWAELTE PART, DE |
|
R071 | Expiry of right |