Performance analysis of job dissemination techniques in Grid systems

TitlePerformance analysis of job dissemination techniques in Grid systems
Publication TypeJournal Article
Year of Publication2011
AuthorsBruneo, D., F. Longo, M. Scarpa, and A. Puliafito
JournalConcurrency Computation Practice and Experience - John Wiley & Sons, Inc.
KeywordsGrid computing, Grid infrastructures, Grid systems, Information updates, Job allocation, Load condition, Management policy, Non-Markovian, Performance analysis, Performance estimation, performance measurements, Petri nets, Quality of service, Random access storage, Service availability, Service Level Agreements, Stochastic Petri Nets, Stochastic systems, System utilization, User requirements, Virtual organization, Waiting-time

In the last few years, remarkable efforts have been made to extend the Grid paradigm to commercial solutions. Business-oriented grids call for effective Quality of Service strategies able to adapt to different user requirements and to address Service Level Agreements. Performance analysis and prediction with respect to different load conditions or management policies are required to define such strategies. However, the highly distributed nature of Grid systems and the presence of distinct administrative domains make it difficult to carry out performance estimations. In fact, several parameters are involved and the autonomy of each site could make it complex to set them in a proper way. In this paper, we present a non-Markovian Stochastic Petri Net methodology that allows to conduct performance analysis of Grid systems focusing on aspects related to the Virtual Organization as a whole. In particular, different job allocation techniques can be evaluated with respect to both user and provider points-of-view. The influence of different information update policies on the accuracy of the allocation schemes can also be investigated, highlighting the costs/benefits in terms of job waiting time, service availability, and system utilization. The proposed methodology is designed to be as general as possible and it can be applied to analyze a gLite Grid infrastructure taken as case study. © 2011 John Wiley & Sons, Ltd.