Monotonicity Properties for the Stochastic Knapsack

Keith W. Ross, David D. Yao

Research output: Contribution to journalArticlepeer-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 languageEnglish (US)
Pages (from-to)1173-1179
Number of pages7
JournalIEEE Transactions on Information Theory
Volume36
Issue number5
DOIs
StatePublished - Sep 1990

ASJC Scopus subject areas

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

Fingerprint

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

Cite this