Monotonicity Properties for the Stochastic Knapsack

Keith W. Ross; David D. Yao

doi:10.1109/18.57223

Monotonicity Properties for the Stochastic Knapsack

Keith W. Ross, David D. Yao

Research output: Contribution to journal › Article › peer-review

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.

Original language	English (US)
Pages (from-to)	1173-1179
Number of pages	7
Journal	IEEE Transactions on Information Theory
Volume	36
Issue number	5
DOIs	https://doi.org/10.1109/18.57223
State	Published - Sep 1990

ASJC Scopus subject areas

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/18.57223

Cite this

@article{c7e1d944fdca490694ed34bcc89e81ca,

title = "Monotonicity Properties for the Stochastic Knapsack",

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.",

author = "Ross, {Keith W.} and Yao, {David D.}",

year = "1990",

month = sep,

doi = "10.1109/18.57223",

language = "English (US)",

volume = "36",

pages = "1173--1179",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Monotonicity Properties for the Stochastic Knapsack

AU - Ross, Keith W.

AU - Yao, David D.

PY - 1990/9

Y1 - 1990/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025483139&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025483139&partnerID=8YFLogxK

U2 - 10.1109/18.57223

DO - 10.1109/18.57223

M3 - Article

AN - SCOPUS:0025483139

SN - 0018-9448

VL - 36

SP - 1173

EP - 1179

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 5

ER -

Monotonicity Properties for the Stochastic Knapsack

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this