Performance bounds for distributed systems with workload variabilities and uncertainties

Parallel Computing

Volumn 22, Issue 13, 1997, Pages 1789-1806

  Luthi J ^a   Majumdar, S ^b   Kotsis, G ^a   Haring, G ^a  

^a UNIVERSITY OF VIENNA   (Austria)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

Client server system; Performance analysis; Performance bounds; Workload uncertainty; Workload variability

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE;

BOUNDING TECHNIQUES; CLIENT SERVER SYSTEM; PERFORMANCE BOUNDS; WORKLOAD UNCERTAINTY; WORKLOAD VARIABILITY;

COMPUTER NETWORKS;

EID: 0031070028     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(96)00077-4     Document Type: Article

References (20)

1. J.P. Buzen, A modeler's view of workload characterization, in: G. Serazzi, ed., Workload Characterization of Computer Systems and Computer Networks (North-Holland, 1986) 67-72.
2. M. Calzarossa, A. Merlo, D. Tesserea, G. Haring and G. Kostis, A hierarchical approach to workload characterization for parallel systems, in: B. Hertzberger and G. Serazzi, eds., Proceedings High-Performance Computing and Networking, Lecture Notes in Computer Science, Vol. 919 (Springer-Verlag, 1995) 102-109.
3. G. Coulouris, J. Dollimore and T. Kindberg, Distributed Systems - Concepts and Design (Addison-Wesley, 2nd ed., 1994).
4. P. Dauphin, F. Hartleb, M. Kienow, V. Mertsiotakis and A. Quick, PEPP: Performance evaluation of parallel programs - User's guide - Version 3.3., Technical Report 17/93, IMMD VII, University of Erlangen - Nürnberg, Germany, 1993.
5. L.W. Dowdy and M.S. Chopra, On the applicability of using multiprogramming level distributions, Perf. Eval. Rev. 13(2) (1985) 116-127.
6. F. Hartleb and V. Mertsiotakis, Bounds for the mean runtime of parallel programs, in: R. Pooley and J. Hillston, eds., Proceedings Sixth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (1992) 197-210.
7. E.D. Lazowska, J. Zahorjan, G.S. Graham and K.C. Sevcik, Quantitative System Performance - Computer System Analysis Using Queuing Network Models (Prentice-Hall, Englewood Cliffs, NJ, 1984).
8. J. Lüthi and G. Haring, Mean value analysis for queueing network models with intervals as input parameters, Technical Report TR-950101, Institut für Angewandte Informatik und Informationssysteme, Universität Wien, Austria, 1995.
9. J. Lüthi, G. Kotsis, S. Majumdar and G. Haring, Performance analysis using queueing network models with variabilities and uncertainties in workload, Technical Report TR-96102, Institut fur Angewandte Informatik und Informationssysteme, Universitat Wien, Austria, 1996.
10. J. Lüthi, S. Majumdar and G. Haring, Mean value analysis for computer systems with variabilities in workload, in: Proceedings IEEE International Computer Performance and Dependability Symposium (IEEE Computer Society Press, Los Alamitos, 1996) 32-41.
11. S. Majumdar, Interval arithmetic for performance analysis of distributed computing systems, in: Proceedings Canadian Conference on Electrical and Computer Engineering (1991).
12. S. Majumdar, J.E. Neilson, C.M. Woodside and D.C. Petriu, Robust box bounds: Network performance guarantees for closed multiclass queueing networks with minimal stochastic assumptions, in: Proceedings Infocom '92 (1992) 2006-2016.
13. S. Majumdar and R. Ramadoss, Interval-based performance analysis of computing systems, in: P. Dowd and E. Gelenbe, eds., Proceedings Third International Workshop on Modeling Analysis and Simulation of Computer and Telecommunication Systems (IEEE Computer Society Press, 1995) 345-351.
14. D.A. Menasce, V.A.F. Almeida and L.W. Dowdy, Capacity planning and performance modeling: from mainframes to client-server systems (Prentice-Hall, Englewood Cliffs, NJ, 1994).
15. R.R. Muntz and J.W. Wong, Asymptotic properties of closed queueing network models, in: Proceedings 8-th Conference on Information Sciences and Systems (1974) 348-352.
16. M. Reiser and S.S. Lavenberg, Mean-value analysis of closed multichain queueing networks, J. ACM 27(2) (1980) 313-322.
17. C.U. Smith, Performance Engineering of Software Systems (Addison-Wesley, Reading, MA, 1990).
18. R. Suri, A concept of monotonicity and its characterization for closed queueing networks, Oper. Res. 33 (1984) 606-624.
19. A.J.C. van Gemund, Compile-time performance prediction with PAMELA, in: Proc. 4th Internat. Workshop on Compilers for Parallel Computers (1993) 428-435.
20. J. Zahorjan, K.C. Sevcik, D.L. Eager and B. Galler, Balanced job bound analysis of queueing networks, Comm. ACM 25 (2) (1982) 134-141.