• Corpus ID: 3206568

Managing Uncertainty: A Case for Probabilistic Grid Scheduling

  title={Managing Uncertainty: A Case for Probabilistic Grid Scheduling},
  author={Aleksandar Lazarevic and Lionel Sacks and Ognjen Prnjat},
The Grid technology is evolving into a global, service-orientated architecture – a universal platform for delivering future high demand computational services. Strong adoption of the Grid and the utility computing concept is leading to an increasing number of Grid installations running a wide range of applications of different size and complexity. In this paper we address the problem of delivering deadline/economy based scheduling in a heterogeneous application environment using statistical… 
1 Citations


An Economy Driven Resource Management Architecture for Global Computational Power Grids
The motivations for grid computing, resource management architecture, Nimrod/G resource broker, computational economy, and GRACE infrastructure and its APIs are presented along with future work.
A study of deadline scheduling for client-server systems on the Computational Grid
The results show that future NES systems should use deadline scheduling with multiple fallbacks and it is possible to allow users to make a trade-off between failure-rate and cost by adjusting the level of conservatism of deadline scheduling algorithms.
Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid
  • R. Buyya, D. Abramson, J. Giddy
  • Computer Science
    Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region
  • 2000
The proposed Nimrod/G grid-enabled resource management and scheduling system builds on the earlier work on Nimrod and follows a modular and component-based architecture enabling extensibility, portability, ease of development, and interoperability of independently developed components.
A Study of Grid Applications: Scheduling Perspective
This study looks at job execution times and resource utilisations in a Grid environment, and their significance in cluster and network dimensioning, local level scheduling and resource management.
Application-Level Scheduling on Distributed Heterogeneous Networks
A set of principles underlying application-level scheduling is defined and a work-in-progress building AppLeS (application- level scheduling) agents are described and illustrated with a detailed description and results for a distributed 2D Jacobi application on two production heterogeneous platforms.
Scheduling Architecture and Algorithms within the ICENI Grid Middleware
The architecture of the Scheduling Framework is described, which decouples the scheduling algorithm from both the application and the architecture, and it is shown that the simulated annealing scheduler produces more optimal results in the case of both time and cost.
Adaptive Computing on the Grid Using AppLeS
The AppLeS (Application Level Scheduling) project provides a methodology, application software, and software environments for adaptively scheduling and deploying applications in heterogeneous, multiuser grid environments and outlines the findings.
Active Robust Resource Management in Cluster Computing Using Policies
An approach based on policy concepts is adopted, allowing support for active, dynamic adaptability in network elements, services and end-user applications, as well as achieving decentralization and distribution in emerging communications and computing paradigms such as Active Networks and the Grid.
Performance Evaluation Model for Scheduling in Global Computing Systems
Verification of the proposed model and evaluation of scheduling schemes on the model showed that the model could simulate behavior of an actual global computing system and scheduling on the system effectively.
SORD: Self-Organizing Resource Discovery Protocol for ALAN
The protocol is fully distributed and is based on the neighbour lists and small world topologies and was prototyped and first tested in the context of the ANDROID project – thus, this paper also describes the ANDroID management architecture.