NDLI: Statistical Properties of Task Running Times in a Global-Scale Grid Environment

Content Provider	IEEE Xplore Digital Library
Author	Dobber, M. van der Mei, R. Koole, G.
Copyright Year	2006
Description	Author affiliation: Vrije Universiteit, The Netherlands (Dobber, M.)
Abstract	Grid computing technology connects globally distributed processors to develop an immense source of computing power, which enables us to run applications in parallel that would take orders of magnitude more time on a single processor. Key characteristics of a global-scale grid are the strong burstiness in the amount of load on the resources and on the network capacities, and the fact that processors may be appended to or removed from the grid at any time. To cope with these characteristics, it is essential to develop techniques that make applications robust against the dynamics of the grid environment. For these techniques to be effective, it is important to have an understanding of the statistical properties of the dynamics of a grid environment. Today, however, the statistical properties of the dynamic behavior of real global-scale grid environments are not well understood. Our main focus is on highly CPU-intensive grid applications that require huge amounts of processor power for running tasks. Motivated by this, we have performed extensive measurements in a real, global-scale grid environment to study the statistical properties of the running times of tasks on processors. We observe (1) a strong burstiness of the running times over different time scales, (2) a strong heterogeneity of the running-time characteristics among the different hosts, (3) a strong heterogeneity of the running-time characteristics for the same host over different time intervals, and (4) the occurrence of sudden level-switches in the running times, amongst others. These observations are used to develop effective techniques for the prediction of running times. They can be used to develop effective control schemes for robust grid applications.
Sponsorship	IEEE Comput. Soc. Tech. Comm. on Scalable Comput
Starting Page	150
Ending Page	153
File Size	378617
Page Count	4
File Format	PDF
ISBN	0769525857
DOI	10.1109/CCGRID.2006.98
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-05-16
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Electronic mail Grid computing Robustness Concurrent computing Distributed computing Performance evaluation Robust control Internet Load management Computational modeling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A load management system for running HLA-based distributed simulations over the grid

Maintaining Connectivity in a Scalable and Robust Distributed Environment

Concurrent Negotiations for Agent-Based Grid Computing

Statistical properties of task running times in a global-scale grid environment (2005)

An Efficient Load Balancing Scheme for Grid-based High Performance Scientific Computing

Statistical properties of task running times in a global-scale grid environment (2005)

A Robust Load Balancing Pattern for Grid Computing

Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput

Grid computing based large scale Distributed Cooperative Virtual Environment Simulation

Statistical Properties of Task Running Times in a Global-Scale Grid Environment

Similar Documents

A load management system for running HLA-based distributed simulations over the grid

Maintaining Connectivity in a Scalable and Robust Distributed Environment

Concurrent Negotiations for Agent-Based Grid Computing

Statistical properties of task running times in a global-scale grid environment (2005)

An Efficient Load Balancing Scheme for Grid-based High Performance Scientific Computing

Statistical properties of task running times in a global-scale grid environment (2005)

A Robust Load Balancing Pattern for Grid Computing

Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput

Grid computing based large scale Distributed Cooperative Virtual Environment Simulation

Statistical Properties of Task Running Times in a Global-Scale Grid Environment