Performance modeling and analysis for centralized resource scheduling in metropolitan-area grids

  • Authors:
  • Gaocai Wang;Chuang Lin;Xiaodong Liu

  • Affiliations:
  • Graduate School at Shenzhen, Tsinghua University, Shenzhen, Guangdong, P.R. China;Department of Computer Science and Technology, Tsinghua University, Beijing, P.R. China;Graduate School at Shenzhen, Tsinghua University, Shenzhen, Guangdong, P.R. China

  • Venue:
  • APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Metropolitan-Area Grid (MAG) normally deals with a more limited computation and data-intensive problems on geographically distributed and smaller range resources. Therefore, in a MAG, resource scheduling is distinguished from other Grid. Current research on performance evaluation of resource scheduling in MAG is based on simulation techniques, which can only consider a limited range of scenarios. In this paper, we propose a centralized resource scheduling model in a MAG and give a formal framework via Stochastic Process Algebras (SPA) to deal with this problem. Within this framework, we model and analyze the performance of resource scheduling, allowing for a wide variety of job and data scheduling algorithms. Moreover, we can evaluate the combined effectiveness of job and data scheduling algorithms, rather than study them separately.