DocumentCode :
1462710
Title :
Monotonicity properties for the stochastic knapsack
Author :
Ross, Keith W. ; Yao, David D.
Author_Institution :
Dept. of Syst., Pennsylvania Univ., Philadelphia, PA, USA
Volume :
36
Issue :
5
fYear :
1990
fDate :
9/1/1990 12:00:00 AM
Firstpage :
1173
Lastpage :
1179
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.57223
Filename :
57223
Link To Document :
بازگشت