Throughput in multiple service, multiple resource communication networks
- 1 August 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 39 (8) , 1216-1222
- https://doi.org/10.1109/26.134011
Abstract
Communication networks that integrate multiple services using multiple resources are considered. In particular, the authors pose resource allocation problems, present a sensitivity analysis, and provide a glimpse of the possible behavior of such networks. The simplest discipline is assumed: a service request is accepted if the necessary resources are available; otherwise it is rejected. Two results are obtained. The first gives the sensitivity of throughput of service requests of type i with respect to offered traffic and service rates of type j. The second result is that the set of vectors of achievable throughput rates is a convex polyhedron given by an explicit set of linear inequalities.Keywords
This publication has 15 references indexed in Scilit:
- Routing in circuit-switched networks: optimization, shadow prices and decentralizationAdvances in Applied Probability, 1988
- Reciprocity of blocking probabilities in multiservice loss systemsIEEE Transactions on Communications, 1988
- Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blockingAdvances in Applied Probability, 1987
- Blocking probabilities in large circuit-switched networksAdvances in Applied Probability, 1986
- Blocking When Service Is Required From Several Facilities SimultaneouslyAT&T Technical Journal, 1985
- Insensitivity of blocking probabilities in a circuit-switching networkJournal of Applied Probability, 1984
- Sharing Memory OptimallyIEEE Transactions on Communications, 1983
- Queuing Networks with Population Size ConstraintsIBM Journal of Research and Development, 1977
- Networks of queues with customers of different typesJournal of Applied Probability, 1975
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975