Title :
Monotonicity properties for the stochastic knapsack
Author :
Ross, Keith W. ; Yao, David D.
Author_Institution :
Dept. of Syst., Pennsylvania Univ., Philadelphia, PA, USA
fDate :
9/1/1990 12:00:00 AM
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 is considered. It is noted that the theory developed can be extended to the case where queueing is permitted in the knapsack
Keywords :
operations research; queueing theory; stochastic processes; telecommunication traffic; blocking probabilities; class-k customer; facsimile; knapsack model; loss networks; monotonicity properties; multiclass blocking system; queueing; servers; state-dependent arrival rates; stochastic system; teletraffic; throughputs; video; voice traffic; Bandwidth; Circuits; Facsimile; Helium; Memory management; Network servers; Stochastic processes; Stochastic systems; Telecommunication traffic; Throughput;
Journal_Title :
Information Theory, IEEE Transactions on