Analysis of cycle stealing with switching times and thresholds

Performance Evaluation

Volumn 61, Issue 4, 2005, Pages 347-369

  Osogami, Takayuki ^a   Harchol Balter, Mor ^a   Scheller Wolf, Alan ^b  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Cycle stealing; Dimensionality reduction; Distributed system; Load sharing; Markov chain; Matrix analytic; Threshold

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MARKOV PROCESSES; PROGRAM PROCESSORS; SYSTEMS ANALYSIS;

CYCLE STEALING; DIMENSIONALITY REDUCTION; DISTRIBUTED SYSTEM; LOAD SHARING; MARKOV CHAIN; MATRIX ANALYTIC; THRESHOLD;

COMPUTER SCIENCE;

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

References (13)

1. S. Borst, O. Boxma, and P. Jelenkovic Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows Queueing Syst. 43 2003 274 285
2. S. Borst, O. Boxma, and M. van Uitert The asymptotic workload behavior of two coupled queues Queueing Syst. 43 2003 81 102
3. J. Cohen, and O. Boxma Boundary Value Problems in Queueing System Analysis 1983 North-Holland Publ. Cy.
4. G. Fayolle, and R. Iasnogorodski Two coupled processors: the reduction to a Riemann-Hilbert problem Zeitschrift fur Wahrscheinlichkeitstheorie und vervandte Gebiete 47 1979 325 351
5. R.D. Foley, and D. McDonald Exact asymptotics of a queueing network with a cross-trained server Proceedings of INFORMS Annual Meeting October 2003 MD06-2
6. S. Fuhrmann, and R. Cooper Stochastic decompositions in the M/G/1 queue with generalized vacations Operations Res. 33 5 1985 1117 1129
7. M. Harchol-Balter, C. Li, T. Osogami, A. Scheller-Wolf, and M.S. Squillante Cycle stealing under immediate dispatch task assignment Proceedings of the Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA) June 2003 274 285
8. A. Konheim, I. Meilijson, and A. Melkman Processor-sharing of two parallel lines J. Appl. Prob. 18 1981 952 956
9. G. Latouche, and V. Ramaswami Introduction to Matrix Analytic Methods in Stochastic Modeling 1999 ASA-SIAM Philadelphia
10. T. Osogami, and M. Harchol-Balter A closed-form solution for mapping general distributions to minimal PH distributions Proceedings of the Performance TOOLS 2003 200 217
11. T. Osogami, M. Harchol-Balter, and A. Scheller-Wolf, Analysis of cycle stealing with switching cost. Technical Report CMU-CS-02-192, School of Computer Science, Carnegie Mellon University, October 2002.
12. T. Osogami, M. Harchol-Balter, and A. Scheller-Wolf Analysis of cycle stealing with switching cost Proceedings of the ACM SIGMETRICS June 2003 184 195
13. M.S. Squillante, and R.D. Nelson Analysis of task migration in shared-memory multiprocessors Proceedings of the ACMSIGMETRICS May 1991 143 155