Throughput in multiple service, multiple resource communication networks

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

[1]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[2]  David D. Yao,et al.  Monotonicity properties for the stochastic knapsack , 1990, IEEE Trans. Inf. Theory.

[3]  J. Aein A Multi-User-Class, Blocked-Calls-Cleared, Demand Access Model , 1978, IEEE Trans. Commun..

[4]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[5]  S. Zachary Control of Stochastic Loss Networks, with Applications , 1988 .

[6]  J. Lehoczky,et al.  Insensitivity of blocking probabilities in a circuit-switching network , 1984 .

[7]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[8]  D. Mitra Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking , 1987, Advances in Applied Probability.

[9]  W. Whitt,et al.  Blocking when service is required from several facilities simultaneously , 1985, AT&T Technical Journal.

[10]  G. J. Foschini,et al.  Sharing Memory Optimally , 1983, IEEE Trans. Commun..

[11]  Richard R. Muntz,et al.  Simple Relationships Among Moments of Queue Lengths in Product Form Queueing Networks , 1988, IEEE Trans. Computers.

[12]  F. Kelly Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[13]  Simon S. Lam,et al.  Queuing Networks with Population Size Constraints , 1977, IBM J. Res. Dev..

[14]  Mischa Schwartz,et al.  Circuit Access Control Strategies in Integrated Digital Networks , 1984, INFOCOM.

[15]  Frank Kelly,et al.  Networks of queues with customers of different types , 1975, Journal of Applied Probability.

[16]  Philippe Nain,et al.  Qualitative properties of the Erlang blocking model with heterogeneous user requirements , 1990, Queueing Syst. Theory Appl..

[17]  F. Kelly,et al.  Networks of queues , 1976, Advances in Applied Probability.

[18]  F. Kelly Routing in circuit-switched networks: optimization, shadow prices and decentralization , 1988, Advances in Applied Probability.

[19]  Lester F. Ludwig A threaded/flow approach to reconfigurable distributed systems and service primitives architectures , 1987, Computer Communication Review.

[20]  Jorma T. Virtamo Reciprocity of blocking probabilities in multiservice loss systems , 1988, IEEE Trans. Commun..