Monotonicity Properties for the Stochastic Knapsack

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

41 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)1173-1179
Journal / PublicationIEEE Transactions on Information Theory
Volume36
Issue number5
Publication statusPublished - Sept 1990
Externally publishedYes

Abstract

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. © 1990 IEEE

Citation Format(s)

Monotonicity Properties for the Stochastic Knapsack. / Ross, Keith W.; Yao, David D.
In: IEEE Transactions on Information Theory, Vol. 36, No. 5, 09.1990, p. 1173-1179.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review