STRUCTURAL PROPERTIES OF OPTIMAL POLICIES IN AN ISDN CIRCUIT-SWITCHED ACCESS PORT.

Danny Tsang, Keith W. Ross

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    The authors are concerned with access policies for networks using multirate circuit switching. The access node consists of F bandwidth units, which simultaneously supports K classes of calls with varying bandwidth requirements. A policy specifies which calls should be accepted as a function of the system state. They consider finding policies which maximize the average revenue. They first prove that for K equals 2, the optimal policies are of simple threshold type, with thresholds occuring only at the points where the number of idling channels are integral multiples of the bandwidth ratio. For the general case of K user classes, the authors consider the problem of finding the optimal static policy, where for each user class a portion of the channel is dedicated. An efficient finite-stage dynamic programming algorithm for locating the optimal static policy is presented. Furthermore, variants of the optimal static policy which allow some sharing among user classes are also discussed.

    Original languageEnglish (US)
    Title of host publicationProceedings - Computer Networking Symposium
    PublisherIEEE
    Pages2-7
    Number of pages6
    ISBN (Print)0818608358
    StatePublished - Jan 1 1988

    Publication series

    NameProceedings - Computer Networking Symposium

    ASJC Scopus subject areas

    • Engineering(all)

    Fingerprint Dive into the research topics of 'STRUCTURAL PROPERTIES OF OPTIMAL POLICIES IN AN ISDN CIRCUIT-SWITCHED ACCESS PORT.'. Together they form a unique fingerprint.

  • Cite this

    Tsang, D., & Ross, K. W. (1988). STRUCTURAL PROPERTIES OF OPTIMAL POLICIES IN AN ISDN CIRCUIT-SWITCHED ACCESS PORT. In Proceedings - Computer Networking Symposium (pp. 2-7). (Proceedings - Computer Networking Symposium). IEEE.