[go: up one dir, main page]

Shenker et al., 1988 - Google Patents

A symptotic analysis of large heterogeneous queueing systems

Shenker et al., 1988

View PDF
Document ID
8159904041027337530
Author
Shenker S
Weinrib A
Publication year
Publication venue
Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems

External Links

Snippet

As a simple example of a large heterogeneous queueing system, we consider a single queue with many servers with differing service rates. In the limit of infinitely many servers, we identify a queue control policy that minimizes the average system delay. When there are …
Continue reading at dl.acm.org (PDF) (other versions)

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
    • H04L2012/5629—Admission control
    • 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/5693—Queue scheduling in packet switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic regulation in packet switching networks
    • H04L47/10—Flow control or congestion control
    • H04L47/24—Flow control or congestion control depending on the type of traffic, e.g. priority or quality of service [QoS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services or operations
    • H04L49/201—Multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L29/00—Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/00 - H04L27/00 contains provisionally no documents
    • H04L29/02—Communication control; Communication processing contains provisionally no documents
    • H04L29/06—Communication control; Communication processing contains provisionally no documents characterised by a protocol

Similar Documents

Publication Publication Date Title
Kamoun et al. Analysis of shared finite storage in a computer network node environment under general traffic conditions
US7710874B2 (en) System and method for automatic management of many computer data processing system pipes
Bertsimas et al. Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
De Veciana et al. Decoupling bandwidths for networks: A decomposition approach to resource management
US20050177833A1 (en) Method and apparatus for reassigning objects to processing units
Liu et al. Cost-efficient virtual network function placement and traffic steering
Wu et al. Dynamic allocation of reconfigurable resources ina two-stage tandem queueing system with reliability considerations
Walton Concave switching in single and multihop networks
Shenker et al. A symptotic analysis of large heterogeneous queueing systems
Chiussi et al. Implementing fair queueing in atm switches: The discrete-rate approach
Nagarajan Quality-of-service issues in high-speed networks
Elwalid Analysis of adaptive rate-based congestion control for high-speed wide-area networks
Lee et al. WF2Q-M: Worst-case fair weighted fair queueing with maximum rate control
Neidhardt et al. Shaping and policing of fractal traffic
US6654345B1 (en) Single-bit timestamps for data transfer rate and delay guarantees in a packet network
Veatch Fluid analysis of arrival routing
Chen et al. Perturbation analysis of a dynamic priority call center
Murata et al. Analysis of flow enforcement algorithm for bursty traffic in ATM networks
Jelenkovic et al. Adaptive and scalable comparison scheduling
Wunder et al. Universal stability and cost optimization in controlled queueing networks
Chakravorti Optimal flow control of an M/M/1 queue with a balanced budget
Yamamoto et al. MIRACLE-IV: multiple image recognition system aiming concept learning-intelligent vision
Lavriv et al. Heterogeneous network capacity distribution among service flows
Ren et al. Dynamic Priority Coflow Scheduling in Optical Circuit Switched Networks
Fletcher et al. A queueing network model of a circuit switching access scheme in an integrated services environment