Monotonicity Properties for the Stochastic Knapsack

Keith W. Ross, David D. Yao

    Research output: Contribution to journalArticlepeer-review


    A stochastic system is considered in equilibrium with N servers, no waiting room, and K classes of customers. A class-k customer requires bk servers and releases them simultaneously after a random period of time. This multiclass blocking system is motivated by loss networks that support a variety of traffic types (e.g., voice, video, facsimile). The effect of increasing the state-dependent arrival rates and the number of servers on the throughputs and blocking probabilities are considered.

    Original languageEnglish (US)
    Pages (from-to)1173-1179
    Number of pages7
    JournalIEEE Transactions on Information Theory
    Issue number5
    StatePublished - Sep 1990

    ASJC Scopus subject areas

    • Information Systems
    • Computer Science Applications
    • Library and Information Sciences


    Dive into the research topics of 'Monotonicity Properties for the Stochastic Knapsack'. Together they form a unique fingerprint.

    Cite this