DE69626946D1 - Verfahren und Vorrichtung für eine auf Übertragungsgeschwindigkeit basierender Ablaufplanung unter Verwendung eines relativen Fehler-Ansatzes - Google Patents

Verfahren und Vorrichtung für eine auf Übertragungsgeschwindigkeit basierender Ablaufplanung unter Verwendung eines relativen Fehler-Ansatzes

Info

Publication number
DE69626946D1
DE69626946D1 DE69626946T DE69626946T DE69626946D1 DE 69626946 D1 DE69626946 D1 DE 69626946D1 DE 69626946 T DE69626946 T DE 69626946T DE 69626946 T DE69626946 T DE 69626946T DE 69626946 D1 DE69626946 D1 DE 69626946D1
Authority
DE
Germany
Prior art keywords
transmission speed
relative error
scheduling based
error approach
approach
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
DE69626946T
Other languages
English (en)
Other versions
DE69626946T2 (de
Inventor
Anna Charny
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.)
Compaq Computer Corp
Original Assignee
Compaq Computer Corp
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 Compaq Computer Corp filed Critical Compaq Computer Corp
Publication of DE69626946D1 publication Critical patent/DE69626946D1/de
Application granted granted Critical
Publication of DE69626946T2 publication Critical patent/DE69626946T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
DE69626946T 1995-12-27 1996-12-23 Verfahren und Vorrichtung für eine auf Übertragungsgeschwindigkeit basierender Ablaufplanung unter Verwendung eines relativen Fehler-Ansatzes Expired - Lifetime DE69626946T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/579,393 US6130878A (en) 1995-12-27 1995-12-27 Method and apparatus for rate-based scheduling using a relative error approach

Publications (2)

Publication Number Publication Date
DE69626946D1 true DE69626946D1 (de) 2003-04-30
DE69626946T2 DE69626946T2 (de) 2003-12-11

Family

ID=24316722

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69626946T Expired - Lifetime DE69626946T2 (de) 1995-12-27 1996-12-23 Verfahren und Vorrichtung für eine auf Übertragungsgeschwindigkeit basierender Ablaufplanung unter Verwendung eines relativen Fehler-Ansatzes

Country Status (4)

Country Link
US (2) US6130878A (de)
EP (1) EP0782301B1 (de)
JP (1) JP2963064B2 (de)
DE (1) DE69626946T2 (de)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130878A (en) * 1995-12-27 2000-10-10 Compaq Computer Corporation Method and apparatus for rate-based scheduling using a relative error approach
US6412005B1 (en) * 1997-08-25 2002-06-25 Marconi Communications, Inc. Method and apparatus for providing service to entities
US6526060B1 (en) * 1997-12-05 2003-02-25 Cisco Technology, Inc. Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6795865B1 (en) * 1999-10-08 2004-09-21 Microsoft Corporation Adaptively changing weights for fair scheduling in broadcast environments
US6775292B1 (en) 2000-01-24 2004-08-10 Cisco Technology, Inc. Method for servicing of multiple queues carrying voice over virtual circuits based on history
US6804249B1 (en) * 2000-04-13 2004-10-12 International Business Machines Corporation Method and system for network processor scheduling based on calculation
US7142558B1 (en) 2000-04-17 2006-11-28 Cisco Technology, Inc. Dynamic queuing control for variable throughput communication channels
US6904596B1 (en) * 2000-05-24 2005-06-07 Lucent Technologies Inc. Method and apparatus for shared flow control of data
WO2002003745A2 (en) * 2000-06-30 2002-01-10 Mariner Networks, Inc. Technique for implementing fractional interval times for fine granularity bandwidth allocation
US7277962B2 (en) * 2000-12-01 2007-10-02 Fujitsu Limited Method and apparatus for packet scheduling using virtual time stamp for high capacity combined input and output queued switching system
US6904057B2 (en) * 2001-05-04 2005-06-07 Slt Logic Llc Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification
US7042848B2 (en) * 2001-05-04 2006-05-09 Slt Logic Llc System and method for hierarchical policing of flows and subflows of a data stream
US6901052B2 (en) 2001-05-04 2005-05-31 Slt Logic Llc System and method for policing multiple data flows and multi-protocol data flows
US7151744B2 (en) * 2001-09-21 2006-12-19 Slt Logic Llc Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover
US7099275B2 (en) * 2001-09-21 2006-08-29 Slt Logic Llc Programmable multi-service queue scheduler
US7110411B2 (en) * 2002-03-25 2006-09-19 Erlang Technology, Inc. Method and apparatus for WFQ scheduling using a plurality of scheduling queues to provide fairness, high scalability, and low computation complexity
US7231425B1 (en) 2002-09-13 2007-06-12 Cisco Technology, Inc. Rate-based scheduling method and system
US7385987B1 (en) 2003-02-04 2008-06-10 Cisco Technology, Inc. Scheduling system and method for multi-level class hierarchy
US7567572B1 (en) 2004-01-09 2009-07-28 Cisco Technology, Inc. 2-rate scheduling based on search trees with configurable excess bandwidth sharing
US7876763B2 (en) * 2004-08-05 2011-01-25 Cisco Technology, Inc. Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes
US7522609B2 (en) * 2004-01-14 2009-04-21 Cisco Technology, Inc Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule
US7417999B1 (en) 2004-01-14 2008-08-26 Cisco Technology, Inc. Priority propagation in a multi-level scheduling hierarchy
US7675926B2 (en) * 2004-05-05 2010-03-09 Cisco Technology, Inc. Hierarchical QoS behavioral model
US7583596B1 (en) * 2004-06-28 2009-09-01 Juniper Networks, Inc. Priority scheduling using per-priority memory structures
US7599381B2 (en) * 2004-12-23 2009-10-06 Cisco Technology, Inc. Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group
US7564790B2 (en) * 2005-02-28 2009-07-21 Cisco Technology, Inc. Method and system for shaping traffic in a parallel queuing hierarchy
US8165144B2 (en) * 2005-08-17 2012-04-24 Cisco Technology, Inc. Shaper-scheduling method and system to implement prioritized policing
EP1953959A1 (de) * 2007-02-01 2008-08-06 British Telecommunications Public Limited Company Datenkommunikation
US8335157B2 (en) 2010-05-17 2012-12-18 Cisco Technology, Inc. Adaptive queue-management

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4228496A (en) * 1976-09-07 1980-10-14 Tandem Computers Incorporated Multiprocessor system
US5301333A (en) * 1990-06-14 1994-04-05 Bell Communications Research, Inc. Tree structured variable priority arbitration implementing a round-robin scheduling policy
US5367678A (en) * 1990-12-06 1994-11-22 The Regents Of The University Of California Multiprocessor system having statically determining resource allocation schedule at compile time and the using of static schedule with processor signals to control the execution time dynamically
JP3211833B2 (ja) * 1993-07-21 2001-09-25 富士通株式会社 Ａｔｍ交換機
US5528513A (en) * 1993-11-04 1996-06-18 Digital Equipment Corp. Scheduling and admission control policy for a continuous media server
US5506969A (en) * 1993-11-29 1996-04-09 Sun Microsystems, Inc. Method and apparatus for bus bandwidth management
JPH07221768A (ja) * 1994-02-08 1995-08-18 Oki Electric Ind Co Ltd セル多重方法、セル多重装置及び交換スイッチ
ES2162835T3 (es) * 1994-02-22 2002-01-16 Cit Alcatel Metodo de conformar un flujo de celdas que incluyen celdas usuario y celdas oam.
GB2288096B (en) * 1994-03-23 1999-04-28 Roke Manor Research Apparatus and method of processing bandwidth requirements in an ATM switch
US5392280A (en) * 1994-04-07 1995-02-21 Mitsubishi Electric Research Laboratories, Inc. Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks
US5694265A (en) * 1994-04-19 1997-12-02 Fujitsu Limited Disk apparatus for detecting position of head by reading phase servo pattern
US5434860A (en) * 1994-04-20 1995-07-18 Apple Computer, Inc. Flow control for real-time data streams
US5555244A (en) * 1994-05-19 1996-09-10 Integrated Network Corporation Scalable multimedia network
EP0687120A1 (de) * 1994-06-09 1995-12-13 ALCATEL BELL Naamloze Vennootschap Reglementierungsverfahren zur Garantierung von fairem Durchsatz und Anlage zur Durchführung des Verfahrens
US5619502A (en) * 1994-09-16 1997-04-08 Intel Corporation Static and dynamic scheduling in an asynchronous transfer mode communication network
EP0702473A1 (de) * 1994-09-19 1996-03-20 International Business Machines Corporation Verfahren und Vorrichtung zur Formung des Ausgangsverkehrs in einem Netzwerknoten zur Vermittung von Zellen fester Länge
US5533020A (en) * 1994-10-31 1996-07-02 International Business Machines Corporation ATM cell scheduler
US5533009A (en) * 1995-02-03 1996-07-02 Bell Communications Research, Inc. Bandwidth management and access control for an ATM network
US5841771A (en) * 1995-07-07 1998-11-24 Northern Telecom Limited Telecommunications switch apparatus and method for time switching
US5991831A (en) * 1995-07-17 1999-11-23 Lee; David D. High speed serial communications link for desktop computer peripherals
US5796735A (en) * 1995-08-28 1998-08-18 Integrated Device Technology, Inc. System and method for transmission rate control in a segmentation and reassembly (SAR) circuit under ATM protocol
US5734652A (en) * 1995-09-27 1998-03-31 Microsoft Corporation ATM extended autoregistration and VPI/VCI assignment in a hybrid fiber-coax cable network
JP3558429B2 (ja) * 1995-11-06 2004-08-25 沖電気工業株式会社 シェーピング装置
US6130878A (en) * 1995-12-27 2000-10-10 Compaq Computer Corporation Method and apparatus for rate-based scheduling using a relative error approach
US5781531A (en) * 1995-12-27 1998-07-14 Digital Equipment Corporation Method and apparatus for hierarchical relative error scheduling
EP0798897A3 (de) * 1996-03-26 1999-07-14 Digital Equipment Corporation Verfahren und Anlage zur relativen Fehlerablaufplannung unter Verwendung diskreter Geschwindigkeiten und proportioneller Skalierung der Geschwindigkeit

Also Published As

Publication number Publication date
EP0782301B1 (de) 2003-03-26
EP0782301A1 (de) 1997-07-02
US6130878A (en) 2000-10-10
JP2963064B2 (ja) 1999-10-12
US6775289B1 (en) 2004-08-10
DE69626946T2 (de) 2003-12-11
JPH09214529A (ja) 1997-08-15

Similar Documents

Publication Publication Date Title
DE69626946D1 (de) Verfahren und Vorrichtung für eine auf Übertragungsgeschwindigkeit basierender Ablaufplanung unter Verwendung eines relativen Fehler-Ansatzes
DE69605337T2 (de) Positionierungssystem und Verfahren und Apparat zur Herstellung einer Vorrichtung
DE69635099D1 (de) Verfahren und Vorrichtung für kontextempfindliches Pfadsende
DE69610168D1 (de) Verfahren und Vorrichtung zur einmaligen Anmeldung in einer Umgebung für verteilte Berechnungen
DE69530949D1 (de) Vorrichtung und Verfahren zum Testen eines Systems unter Verwendung eines JTAG-Schaltkreises
DE69425640T2 (de) Verfahren und Vorrichtung zur selektiven Verwendung eines geeigneten Objektbesitzrechtsmodells
DE69517087D1 (de) Verfahren und Vorrichtung zur Einstellung eines Druckkopfes
DE69622832D1 (de) Vorrichtung und verfahren für kooperative unterbrechungen in einer preemptiven prozessablauffolgeplanungsumgebung
DE69523818T2 (de) Vorrichtung und Verfahren zur Fehlerkontrolle für einen Drucker
DE69624331D1 (de) Verfahren und vorrichtung für tintenstrahlaufzeichnung
DE59610290D1 (de) Datenträger und Verfahren zur Herstellung eines Datenträgers
DE69521443T2 (de) System, verfahren und vorrichtung zur überwachung eines faseroptischen kabels
DE69631277D1 (de) Verfahren und Vorrichtung zur Landehilfe eines Flügels
DE69505682D1 (de) Verfahren und vorrichtung zur ausgleichung eines drehflügelblattes
DE69524001D1 (de) Herstellungsverfahren für ein verstärktes faseroptisches Kabel, zugehörige Vorrichtung und Kabel mittels diesem Verfahren gefertigt
DE69606966D1 (de) Verfahren und Vorrichtung zur Herstellung eines Einkristalles
DE69421704D1 (de) Verfahren und vorrichtung zum testen einer fernmeldeanlage unter verwendung eines testsignals mit verminderter redundanz
DE69520361D1 (de) Vorrichtung und kontinuierliches verfahren zur herstellung einer gerinnungstesteinrichtung
DE69621078D1 (de) Verfahren und Vorrichtung für ein prüfpunktbasiertes Kommunikationsverarbeitungssystem
DE59001034D1 (de) Verfahren und vorrichtung zur herstellung eines lichtwellenleiters.
DE19680475T1 (de) Verfahren und Vorrichtung zur Optimierung und Prüfung eines Kommunikationssystems
DE68920992T2 (de) Apparat und Verfahren zur Regelung einer Messanordnung.
DE69419460D1 (de) Vorrichtung und Verfahren zum Herstellen einer Vorform für optische Faser
DE69636238D1 (de) Verfahren zum Betrieb eines Datenbussystems und einer Senderstation
DE69630724D1 (de) Verfahren und Vorrichtung zum Drucken unter Verwendung von Punktverschiebung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition