Allocation of interdependent resources for maximal throughput

Communications in Statistics. Part C: Stochastic Models

Volumn 16, Issue 1, 2000, Pages 27-48

  Tassiulas, Leandros ^a   Bhattacharya, Partha P ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 18744407155     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326340008807575     Document Type: Article

References (15)

1. F. Baccelli and Z. Liu, "On the stability of a precedence based queueing discipline,' Res. Report No. 880, INRIA, Sophia Antipolis, France, July 1988.
2. N. Bambos and J. Walrand, "On stability and performance of parallel processing systems," Jour. Assoc. Comp. Mach., 38, p.429-452, 1989.
3. N. Bambos and J. Walrand, "Scheduling and stability aspects of a general class of parallel processing system," Adv. Appl. Prob., 25, p.176-202, 1993.
4. C.A. Courcoubetis, M.I. Reiman and B. Simon, "Stability of a queueing system concurrent service and locking," SIAM Jour. Computing, pp. 169-178, vol. 16, 1987.
5. M. Grotschel, L. Lovasz and A. Schrijver, Geometric Algorithms and Combinatorial Optimization", Springer Verlag, 1985.
6. F. P. Kelly, "Stochastic Models of Computer Communication Systems", Jour. Royal Stat. Soc., 1985.
7. R.M. Loynes, "The stability of a queue with non-independent interarrival and service times." Proc. Cambridge Phil. Soc., 60, p.569-574, 1964.
8. D. Mitra and P.J. Weinberger, "Probabilistic models of database locking: solutions, computational algorithms and asymptotics," Jour. Assoc. Comp. Mach., vol. 31, pp. 855-878 1984.
9. D. Mitra, "Probabilistic models and asymptotic results for concurrent processing with exclusive and non-exclusive locks," SIAM Jour. Comput., vol. 14, pp. 1030-1051, 1985.
10. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization:Algorithms and Complexity, Prentice Hall. 1982
11. S.M. Ross, Stochastic Processes , John Wiley and Sons, 1983.
12. R.G. Parker and R.L. Rardin, Discrete Optimization, Academic Press, 1988.
13. L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queueing Systems and Scheduling for Maximum Throughput in Multihop Radio Networks," Transactions on Automatic Control, 37, p.1936-1948, 1992.
14. L. Tassiulas and A. Ephremides, "Dynamic Scheduling for Minimum Delay in Tandem and Parallel Constrained Queueing Systems," submitted for publication in the Annals of Operations Research, 1991.
15. J. Tsitsiklis, C. Papadimitriou and C. Humblet, "The Performance of a Precedence-based queueing discipline", Jour. Assoc. Comput. Mach. , vol. 33, pp. 593-602, 1986.