Optimal policies for ATM cell scheduling and rejection

    Authors

    E. Gelenbe; V. Srinivasan; S. Seshadri;N. Gautam

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Telecommun. Syst.

    Keywords

    QoS; loss minimization; scheduling; ADMISSION CONTROL; NETWORKS; SYSTEMS; APPROXIMATIONS; PERFORMANCE; MANAGEMENT; PRIORITIES; BOUNDS; Telecommunications

    Abstract

    This paper addresses the following questions related to buffer management schemes for high speed integrated services networks: (i) given the pattern of cell arrivals from different classes of traffic, can buffer control significantly influence the effect of cell loss, and (ii) what are the "best" policies for selecting cells for transmission from buffers in the network nodes as well as for rejecting cells when the buffers are full. The basic approach to answering these questions is to impute a cost of losing cells which could depend on the class of application, and to minimize this cost over the finite or infinite time horizons. The policies we derive using this cost minimization approach are best in the sense that they minimize linear cost functions of cell losses. at each instant of time during the system's operation. We also show how to construct policies that minimize general cost functions of cell loss rates.

    Journal Title

    Telecommunication Systems

    Volume

    18

    Issue/Number

    4

    Publication Date

    1-1-2001

    Document Type

    Article

    Language

    English

    First Page

    331

    Last Page

    358

    WOS Identifier

    WOS:000171582000003

    ISSN

    1018-4864

    Share

    COinS