Optimal processor allocation to differentiated job flows

Performance Evaluation

Volumn 63, Issue 1, 2006, Pages 1-14

  Wasserman, Kimberly M ^a   Michailidis, George ^b   Bambos, Nicholas ^c  

^a CISCO SYSTEMS   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Maximum throughput policies; Multiprocessor system; Queueing

Indexed keywords

MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; PERFORMANCE; QUEUEING THEORY; RANDOM PROCESSES; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC;

DYNAMIC RESOURCE ALLOCATION; MAXIMUM THROUGHPUT POLICIES; MULTIPROCESSOR SYSTEMS; QUEUING;

PARALLEL PROCESSING SYSTEMS;

EID: 27144479234     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2004.11.001     Document Type: Article

References (16)

1. M. Armony, and N. Bambos Queueing dynamics and maximal throughput scheduling in switched processing systems Queueing Syst.: Theory Appl. 44 2003 209 252
2. X. Du, and X. Zhang Coordinating parallel processes on networks of workstations J. Parallel Distribut. Comput. 46 1997 125 135
3. B. Hajek Hitting times and occupation-time bounds implied by drift analysis with applications Adv. Appl. Probabil. 14 1982 502 525
4. W. Lin, and P.R. Kumar Optimal control of a queueing system with two heterogeneous servers IEEE Trans. Automat. Control 29 1984 696 703
5. T. Lindvall Lectures on the Coupling Method 1993 Wiley New York
6. P. Luh, and I. Viniotis Optimality of threshold policies for heterogeneous server systems Proceedings of the 29th Conference on Decision and Control Honolulu, HI 1990
7. L.M. Ni, and P.K. McKinley A survey of wormhole routing techniques in direct networks IEEE Comput. 1993 62 76
8. r Stochastic Process. Appl. 82 1999 143 155
9. R. Righter Loading and sequencing on parallel machines Probabil. Eng. Inform. Sci. 6 1992 193 199
10. S. Ross Stochastic Processes 1983 Wiley New York
11. L. Tassiulas, and A. Ephremides Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks IEEE Trans. Automat. Control 37 1992 1936 1948
12. J. Walrand A note on optimal control of a queueing system with two heterogeneous servers Syst. Control Lett. 4 1984 131 134
13. J. Walrand An Introduction to Queueing Networks 1988 Prentice-Hall Englewood Cliffs
14. K.M. Wasserman, G. Michailidis, N. Bambos, Differentiated Processors' Scheduling on Heterogeneous Task Flows, Technical Report SU-NetLab-2001-12/1, Engineering Library, Stanford University, CA, 2001.
15. R.R. Weber, P. Varaiya, and J. Walrand Scheduling jobs with stochastic processing requirements on parallel machines to minimize makespan or flowtime J. Appl. Probabil. 23 1986 841 847
16. G. Weiss, and M. Pinedo Scheduling tasks with exponential service times on non-identical processors to minimize various cost functions J. Appl. Probabil. 17 1980 187 202