Performability evaluation of grid environments using stochastic reward nets

IEEE Transactions on Dependable and Secure Computing

Volumn 12, Issue 2, 2015, Pages 204-216

  Entezari Maleki, Reza ^a,b   Trivedi, Kishor S ^b   Movaghar, Ali ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b Duke University   (United States)

Author keywords

availability; grid environment; Markov chain; Markov reward model; mean response time; Performance; stochastic reward net

Indexed keywords

AVAILABILITY; COMPUTATION THEORY; FIXED POINT ARITHMETIC; MARKOV PROCESSES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

GRID ENVIRONMENTS; MARKOV REWARD MODEL; MEAN RESPONSE TIME; PERFORMANCE; STOCHASTIC REWARD NETS;

GRID COMPUTING;

EID: 84925133339     PISSN: 15455971     EISSN: 19410018     Source Type: Journal    
DOI: 10.1109/TDSC.2014.2320741     Document Type: Article

References (36)

1. I. Foster and C. Kesselman, The Grid 2: Blueprint for a New Computing Infrastructure, 2nd ed. San Mateo, CA, USA: Morgan Kaufmann, 2004.
2. K. Krauter, R. Buyya, and M. Maheswaran, "A taxonomy and survey of grid resource management systems for distributed computing," Softw.: Practice Experience, vol. 32, no. 2, pp. 135-164, 2002.
3. Y.-S. Dai and G. Levitin, "Reliability and performance of tree-structured grid services," IEEE Trans. Rel., vol. 55, no. 2, pp. 337-349, Jun. 2006.
4. G. Levitin and Y.-S. Dai, "Service reliability and performance in grid system with star topology," Rel. Eng. Syst. Safety, vol. 92, no. 1, pp. 40-46, 2007.
5. Y.-S. Dai and G. Levitin, "Optimal resource allocation for maximizing performance and reliability in tree-structured grid services," IEEE Trans. Rel., vol. 56, no. 3, pp. 444-453, Sep. 2007.
6. M. A. Azgomi and R. Entezari-Maleki, "Task scheduling modelling and reliability evaluation of grid services using coloured Petri nets," Future Generation Comput. Syst., vol. 26, no. 8, pp. 1141-1150, 2010.
7. E. Caron, V. Garonne, and A. Tsaregorodtsev, "Definition, modeling and simulation of a grid computing scheduling system for high throughput computing," Future Generation Comput. Syst., vol. 23, no. 8, pp. 968-976, 2007.
8. R. Entezari-Maleki and A. Movaghar, "Availability modeling of grid computing environments using SANs," in Proc. 19th Int. Conf. Softw., Telecommun. Comput. Netw., Sep. 2011, pp. 1-6.
9. R.-S. Chang, C.-Y. Lin, and C.-F. Lin, "An adaptive scoring job scheduling algorithm for grid computing," Inform. Sci., vol. 207, no. 1, pp. 79-89, 2012.
10. R. Entezari-Maleki and A. Movaghar, "A probabilistic task scheduling method for grid environments," Future Generation Comput. Syst., vol. 28, no. 3, pp. 513-524, 2012.
11. S. Parsa and R. Entezari-Maleki, "Task dispatching approach to reduce the number of waiting tasks in grid environments," J. Supercomput., vol. 59, no. 1, pp. 469-485, 2012.
12. J. F. Meyer, "On evaluating the performability of degradable computing systems," IEEE Trans. Comput., vol. C-29, no. 8, pp. 720-731, Aug. 1980.
13. R. M. Smith, K. S. Trivedi, and A. V. Ramesh, "Performability analysis: Measures, an algorithm and a case study," IEEE Trans. Comput., vol. 37, no. 4, pp. 406-417, Apr. 1988.
14. D. M. Nicol, W. H. Sanders, and K. S. Trivedi, "Model-based evaluation: From dependability to security," IEEE Trans. Dependable Secure Comput., vol. 1, no. 1, pp. 48-65, Jan.-Mar. 2004.
15. O. C. Ibe, H. Choi, and K. S. Trivedi, "Performance evaluation of client-server systems," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 11, pp. 1217-1229, Nov. 1993.
16. G. Ciardo and K. S. Trivedi, "A decomposition approach for stochastic reward net models," Perform. Eval., vol. 18, no. 1, pp. 37-59, 1993.
17. H. Choi and K. S. Trivedi, "Approximate performance models of polling systems using stochastic Petri nets," in Proc. 11th Annu. Joint Conf. IEEE Comput. Commun. Soc., May 1992, pp. 2306-2314.
18. L. A. Tomek and K. S. Trivedi, "Fixed point iteration in availability modeling," in Proc. 5th Int. Conf. Fault-Tolerant Comput. Syst., 1991, pp. 229-240.
19. Y. Ma, J. J. Han, and K. S. Trivedi, "Channel allocation with recovery strategy in wireless networks," Eur. Trans. Telecommun., vol. 11, no. 4, pp. 395-406, 2000.
20. V. Mainkar and K. S. Trivedi, "Approximate analysis of priority scheduling systems using stochastic reward nets," in Proc. 13th Int. Conf. Distrib. Comput. Syst., May 1993, pp. 466-473.
21. H. Sun and K. S. Trivedi, "A stochastic reward net model for performance analysis of prioritized DQDB MAN," Comput. Commun., vol. 22, no. 9, pp. 858-870, 1999.
22. F. Longo, R. Ghosh, V. K. Naik, and K. S. Trivedi, "A scalable availability model for infrastructure-as-a-service cloud," in Proc. 41st IEEE/IFIP Int. Conf. Dependable Syst. Netw., Jun. 2011, pp. 335-346.
23. R. Ghosh, F. Longo, V. K. Naik, and K. S. Trivedi. (Jul. 2013). Modeling and performance analysis of large scale IaaS clouds. Future Gen. Comput. Syst. [Online]. 29(5). Available: http://dx.doi. org/10.1016/j.future.2012.06.005
24. V. Mainkar and K. S. Trivedi, "Sufficient conditions for existence of a fixed point in stochastic reward net-based iterative models," IEEE Trans. Softw. Eng., vol. 22, no. 9, pp. 640-653, Sep. 1996.
25. J. K. Muppala and K. S. Trivedi, "Composite performance and availability analysis using a hierarchy of stochastic reward nets," in Computer Performance Evaluation, Modelling Techniques and Tools, G. Balbo and G. Serazzi, Eds., North-Holland, The Netherlands: Elsevier Science Publishers B.V., 1992, pp. 335-349.
26. S. Parsa and R. Entezari-Maleki, "A queuing network model for minimizing the total makespan of computational grids," Comput. Elect. Eng., vol. 38, no. 4, pp. 827-839, 2012.
27. O. C. Ibe and K. S. Trivedi, "Stochastic Petri net models of polling systems," IEEE J. Sel. Areas Commun., vol. 8, no. 9, pp. 1649-1657, Dec. 1990.
28. J. L. Peterson, Petri Net Theory and the Modeling of Systems, 1st ed. Englewood Cliffs, NJ, USA: Prentice Hall, 1981.
29. F. Bause and P. S. Kritzinger, Stochastic Petri Nets: An Introduction to the Theory, 2nd ed. Wiesbaden, Germany, Vieweg+Teubner Verlag, 2002.
30. M. A. Marsan, G. Conte, and G. Balbo, "A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems," ACM Trans. Comput. Syst., vol. 2, no. 2, pp. 93-122, 1984.
31. M. A. Marsan, G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis, Modeling with Generalized Stochastic Petri Nets, 1st ed. Hoboken, NJ, USA: Wiley, 1995.
32. J. K. Muppala, K. S. Trivedi, V. Mainkar, and V. G. Kulkarni, "Numerical computation of response time distributions using stochastic reward nets," Ann. Oper. Res., vol. 48, no. 2, pp. 155-184, 1994.
33. S. Jafar, A. Krings, and T. Gautier, "Flexible rollback recovery in dynamic heterogeneous grid computing," IEEE Trans. Dependable Sec. Comput., vol. 6, no. 1, pp. 32-44, Jan. 2009.
34. G. Ciardo, J. K. Muppala, and K. S. Trivedi, "SPNP: Stochastic Petri net package," in Proc. 3rd Int. Workshop Petri Nets Perform. Models, Dec. 1989, pp. 142-151.
35. G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, 2nd ed. Hoboken, NJ, USA: Wiley, 2006.
36. K. Kant and M. M. Srinivasan, Introduction to Computer System Performance Evaluation, 1st ed. New York, NY, USA: McGraw-Hill, 1992.