A Simulation Method For Effectiveness Evaluation of Distributed Systems

• Autorzy: Wesołowski Z.

Warianty tytułu

PL

Symulacyjna metoda szacowania efektywności systemów rozproszonych

• Języki publikacji: EN

Abstrakty

EN

This paper presents a simulation method for evaluating the effectiveness of distributed systems based on passing messages. For mathematical modelling of these systems, two paradigms were used, i.e. the paradigm of experimental modelling and the paradigm of probabilistic modelling. The paper proposes effectiveness measures of the considered family of systems. An algorithm of stochastic simulation for effectiveness evaluation of distributed systems was presented.

PL

Artykuł jest poświęcony omówieniu symulacyjnej metody szacowania efektywności systemów rozproszonych opartych na przesyłaniu komunikatów. Do modelowania matematycznego tych systemów wykorzystano dwa paradygmaty, tj. paradygmat modelowania eksperymentalnego i paradygmat modelowania probabilistycznego. W pracy zaproponowano miary efektywności rozpatrywanej rodziny systemów. Przedstawiono algorytm symulacji stochastycznej szacowania efektywności systemów rozproszonych.

Słowa kluczowe

EN

distributed system; stochastic simulation; effectiveness analysis of systems

PL

systemy rozproszone; symulacja stochastyczna; analiza efektywności systemów

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2014
• Tom: Vol. 63, nr 2
• Strony: 13--28
• Opis fizyczny: Bibliogr. 49 poz., wykr.

Twórcy

autor

Wesołowski Z.

• Military University of Technology, Faculty of Cybernetics, Institute of Computer and Information Systems, 2 Kaliskiego Str., 00-908 Warsaw, Poland

Bibliografia

• [1] Abarbanel H.D.I., Analysis of Observed Chaotic Data, Springer, 1996.
• [2] Alligood K.T., Sauer T.D., Yorke J.A., Chaos: An Introduction to Dynamical Systems, Springer-Verlag, 1996.
• [3] Blondel V.D. (ed.), Megretski A. (ed.), Unsolved Problems in Mathematical Systems and Control Theory, Princeton University Press, 2004.
• [4] Box G.E.P., Jenkins G.M., Reinsel G.C., Time Series Analysis. Forecasting and Control, John Willey and Sons, Inc., 2008.
• [5] Boxma O., Koole G., Liu Z., Queuing-theoretic Solution Methods for Models of Parallel and Distributed Systems, in Performance Evaluation of Parallel and Distributed Systems Solution Methods, CWI Tract 105 and 106, Amsterdam, 1994.
• [6] Brandt S., Analiza danych, Państwowe Wydawnictwo Naukowe, 2002.
• [7] Camarasu-Pop S., Glatard T., Da Silva R.F., Gueth P., Sarrut D., Benoit-Cattin H., Monte Carlo Simulation on Heterogeneous Distributed Systems: A Computing Framework with Parallel Merging and Checkpointing Strategies, Future Generation Computer Systems, 29, 3, March 2013, 728-738.
• [8] Calafiore G.C., Distributed Randomized Algorithms for Probabilistic Performance Analysis, Systems & Control Letters, vol. 58, Issue 3, March 2009, 202-212.
• [9] Casale G., Exact Analysis of Performance Models by the Method of Moments, Performance Evaluation, 68, 6, June 2011, 487-506.
• [10] Deane J.H.B., Jefferies D.J., Smythe C., Chaotic Traffic Flow in Local Area Networks, Proceedings of the 11th European Conference on Circuit Theory and Design, Davos, Switzerland, 1993, 843-848.
• [11] Diestel R., Graph Theory, Springer, 2010.
• [12] Dirkx E., Verboven F., Tiberghien J., Distributed Simulation of Computer Networks, Microprocessing and Microprogramming, 30, 1-5, August 1990, 215-220.
• [13] Dodson B., The Weibull Analysis Handbook, ASQ Quality Press, 2006.
• [14] Fishman G.S., Symulacja komputerowa. Pojęcia i metody, Państwowe Wydawnictwo Ekonomiczne, 1981.
• [15] Fishman G.S., Discrete-Event Simulation: Modelling, Programming, and Analysis, Springer, 2001.
• [16] Fujimoto R.M., Parallel and Distributed Simulation Systems, Wiley, 2000.
• [17] Gentle J.E., Random Number Generation and Monte Carlo Methods, Springer, Heidelberg, 2003.
• [18] Gentle J.E. (ed.), Härdle W. (ed.), Mori Y. (ed.), Handbook of Computational Statistics, Springer, 2004.
• [19] Harchol-Balter M., Performance Modelling and Design of Computer Systems: Queuing Theory in Action, Cambridge University Press, 2013.
• [20] Hussain H., Malik S.U.R., Hameed A., Khan S.U., et al., A Survey on Resource Allocation in High Performance Distributed Computing Systems, Parallel Computing, 39, 11, November 2013, 709-736.
• [21] Jean-Marie A., Lefebvre-Barbaroux S., Liu Z., An Analytical Approach to the Performance Evaluation of Master–Slave Computational Models, Parallel Computing, 24, 5-6, June 1998, 841-862.
• [22] Kleijnen J.P.C., Design and Analysis of Simulation Experiments, Springer, 2010.
• [23] Kushwaha R., Methodology for Predicting Performance of Distributed and Parallel Systems, Performance Evaluation, 18, 3, November 1993, 189-204.
• [24] Ljung L., System Identification. Theory for the User, PTR Prentice Hall, 1999.
• [25] Mazzeo A., Mazzocca N., Russo S., Vittorini V., A Method for Predictive Performance of Distributed Programs, Simulation Practice and Theory, 5, 1, 15 January 1997, 65-82.
• [26] Magiera R., Modele i metody statystyki matematycznej. Część I. Rozkłady i symulacja stochastyczna, Oficyna Wydawnicza GiS, 2005.
• [27] Magiera R., Modele i metody statystyki matematycznej. Część II. Wnioskowanie statystyczne, Oficyna Wydawnicza GiS, 2007.
• [28] Medhi D., Network Routing: Algorithms, Protocols, and Architectures, Morgan Kaufmann, 2007.
• [29] Mentis A., Katsaros P., Angelis L., A Simulation Process for Asynchronous Event Processing Systems: Evaluating Performance and Availability in Transaction Models, Simulation Modelling Practice and Theory, 29, December 2012, 66-77.
• [30] Mitzenmacher M., Upfal E., Metody probabilistyczne i obliczenia. Algorytmy randomizowane i analiza probabilistyczna, Wydawnictwa Naukowo-Techniczne, 2009.
• [31] Motwani R., Raghavan P., Randomized Algorithms, Cambridge University Press, 1995.
• [32] National Research Council, Network Science, Washington, DC: The National Academies Press, 2005.
• [33] Nikolaidou M., Anagnostopoulos D., A Distributed System Simulation Modelling Approach, Simulation Modelling Practice and Theory, 11, 3-4, 15 July 2003, 251-267.
• [34] Pacut A., Prawdopodobieństwo. Teoria. Modelowanie probabilistyczne w technice, Wydawnictwa Naukowo-Techniczne, 1985.
• [35] Panik M.J., Advanced Statistics from an Elementary Point of View, Elsevier Academic Press, 2005.
• [36] Paxson V., Floyd S., Difficulties in Simulating theInternet, IEEE/ACM Transactions on Networking, 9, 4, 2001, 392-403.
• [37] Peterson J.L., Petri Net Theory and the Modeling of Systems, Prentice Hall, 1981.
• [38] Shestak V., Chong E.K.P., Maciejewski A.A., Siegel H.J., Probabilistic Resource Allocation in Heterogeneous Distributed Systems with Random Failures, Journal of Parallel and Distributed Computing, 72, 10, October 2012, 1186-1194.
• [39] Snyder H., Kurtze D., Chaotic Behaviour in Computer Mediated Network, Information Processing & Management, 32, 5, 1996, 555-562.
• [40] Srikant R., The Mathematics of Internet Congestion Control, Birkhäuser, Berlin, 2004.
• [41] Stroock D.W., An Introduction to Markov Processes, Springer, 2005.
• [42] Tikhonenko O., Modele obsługi masowej w systemach informacyjnych, Akademicka Oficyna Wydawnicza, 2003.
• [43] Vattay G., Diriczi K., Fekete A., Kocarev L., Marodi M., Steger J., Statistical Properties of Chaos in Communication Networks, in L. Kocarev (ed.), G. Vattay (ed.), Complex Dynamics in Communications Networks, Springer, 2010.
• [44] Veres A., Boda M., Nonlinear Dynamics of TCP and its Implications to Network Performance, in L. Kocarev (ed.), G. Vattay (ed.), Complex dynamics in Communications Networks, Springer, 2010.
• [45] Wainer G.A. (ed.), Mosterman P.J. (ed.), Discrete-Event Modeling and Simulation: Theory and Applications, CRC Press, 2010.
• [46] Willinger W., Paxson V., Where Mathematics Meets the Internet, Notices of the AMS, 45, 8, September 1998, 961-970.
• [47] Wilson R.J., Wprowadzenie do teorii grafów, Państwowe Wydawnictwo Naukowe, 2012.
• [48] Yuan J., Mills K., A Cross-Correlation Based Method for Spatial-Temporal Traffic Analysis, Performance Evaluation, 61, 2-3, July 2005, 163-180.
• [49] Zieliński R., Wieczorkowski R., Komputerowe generatory liczb losowych, Wydawnictwa Naukowo-Techniczne, 1997.