The Performance Impact of Advance Reservation Meta-scheduling

Abstract As supercomputing resources become more available, users will require resources man-aged by several local schedulers. For example, a user may request 100 processors, a telescope, network bandwidth and a graphics display in order to perform an experiment. In order to gain access to all of these resources (some of which may be in dierent geographical and administrative domains), current systems require meta-jobs like this to run during locked down periods when the resources are only available for meta job use. It is more convenient and eÆcient if the user is able to make a reservation at the soonest time when all of these resources are available. Low utiliza-tion during lock down periods can also be eliminated when meta-jobs are interleaved with existing local usage. System administrators are reluctant to allow reservations external to locked down pe-riods because of the impact reservations may have on utilization and the Quality of Service that the center is able to provide to its normal users. This research quanties the impact of advance reservations on supercomputing center metrics. It also outlines the algorithms that must be used to schedule meta-jobs. The Maui scheduler is used to examine metascheduling using trace les from existing supercomputing centers. These results indicate that advance reservations can improve the response time of supercomputing centers for meta-jobs, while not signicantly impacting overall sys-tem performance. The appropriate balance between meta-jobs and local jobs is also specied using experimental results

Autonomous resource-aware scheduling of large-scale media workflows

The media processing and distribution industry generally requires considerable resources to be able to execute the various tasks and workflows that constitute their business processes. The latter processes are often tied to critical constraints such as strict deadlines. A key issue herein is how to efficiently use the available computational, storage and network resources to be able to cope with the high work load. Optimizing resource usage is not only vital to scalability, but also to the level of QoS (e.g. responsiveness or prioritization) that can be provided. We designed an autonomous platform for scheduling and workflow-to-resource assignment, taking into account the different requirements and constraints. This paper presents the workflow scheduling algorithms, which consider the state and characteristics of the resources (computational, network and storage). The performance of these algorithms is presented in detail in the context of a European media processing and distribution use-case

Cloudbus Toolkit for Market-Oriented Cloud Computing

This keynote paper: (1) presents the 21st century vision of computing and identifies various IT paradigms promising to deliver computing as a utility; (2) defines the architecture for creating market-oriented Clouds and computing atmosphere by leveraging technologies such as virtual machines; (3) provides thoughts on market-based resource management strategies that encompass both customer-driven service management and computational risk management to sustain SLA-oriented resource allocation; (4) presents the work carried out as part of our new Cloud Computing initiative, called Cloudbus: (i) Aneka, a Platform as a Service software system containing SDK (Software Development Kit) for construction of Cloud applications and deployment on private or public Clouds, in addition to supporting market-oriented resource management; (ii) internetworking of Clouds for dynamic creation of federated computing environments for scaling of elastic applications; (iii) creation of 3rd party Cloud brokering services for building content delivery networks and e-Science applications and their deployment on capabilities of IaaS providers such as Amazon along with Grid mashups; (iv) CloudSim supporting modelling and simulation of Clouds for performance studies; (v) Energy Efficient Resource Allocation Mechanisms and Techniques for creation and management of Green Clouds; and (vi) pathways for future research.Comment: 21 pages, 6 figures, 2 tables, Conference pape

Capacity planning and stochastic scheduling in grid computing environments

Imperial Users onl

Taxonomic classification of planning decisions in health care: a review of the state of the art in OR/MS

We provide a structured overview of the typical decisions to be made in resource capacity planning and control in health care, and a review of relevant OR/MS articles for each planning decision. The contribution of this paper is twofold. First, to position the planning decisions, a taxonomy is presented. This taxonomy provides health care managers and OR/MS researchers with a method to identify, break down and classify planning and control decisions. Second, following the taxonomy, for six health care services, we provide an exhaustive specification of planning and control decisions in resource capacity planning and control. For each planning and control decision, we structurally review the key OR/MS articles and the OR/MS methods and techniques that are applied in the literature to support decision making