OPTIMAL MULTIPLEXING OF HETEROGENEOUS TRAFFIC WITH HARD CONSTRAINT.

Philippe Nain, Keith W. Ross

    Research output: Contribution to journalConference article

    Abstract

    Considered are optimal dynamic policies for multiplexing K plus 1 heterogeneous traffic types onto a single communication channel. The packet types arrive to the channel according to independent Poisson processes. The service requirements are exponential with type dependent means. The optimization criterion is to minimize a linear combination of the average delays for packet types 1 to K, while simultaneously subjecting the average delay of type-0 packets to a hard constraint. The optimal multiplexing policy is shown to be a randomized modification of the ' mu c rule'. The optimization problem is thereby reduced to a problem of finding the optimal randomization factor; an algorithm, which can be implemented in real time, is given to do this for two particular cases.

    Original languageEnglish (US)
    Pages (from-to)100-108
    Number of pages9
    JournalPerformance Evaluation Review
    Volume14
    Issue number1
    DOIs
    StatePublished - 1986

    ASJC Scopus subject areas

    • Software
    • Hardware and Architecture
    • Computer Networks and Communications

    Fingerprint Dive into the research topics of 'OPTIMAL MULTIPLEXING OF HETEROGENEOUS TRAFFIC WITH HARD CONSTRAINT.'. Together they form a unique fingerprint.

  • Cite this