NDLI: Supporting Deadline Constrained Distributed Computations on Grids

Content Provider	IEEE Xplore Digital Library
Author	Xinghui Zhao Jamali, N.
Copyright Year	2011
Abstract	The growing popularity of grid and cloud computing has led to a renewed interest in resource control and coordination. The Actor model, which encapsulates objects along with threads of execution, offers a convenient way for scheduling computations' access to resources by way of scheduling of the actor threads. However, efficient Actor implementations do not use a thread for each actor, making implementation of fine-grained resource scheduling decisions difficult. This paper presents our work on integrating mechanisms for deadline assurance into an optimized implementation of Actors. We achieve this by using deadline-driven adaptive scheduling, which prioritizes individual message deliveries and method executions involved in a distributed computation, based on the calculated deadlines by which each must be completed. These deadlines can be efficiently calculated at run-time for an important class of computations which use pipeline interaction style. Additionally, a tuner dynamically balances -- manually or automatically -- the overhead of the control mechanisms against the extent of control exercised. Experimental evaluation shows that the approach offers effective support for timeliness requirements (for multimedia QoS, for example) at the cost of a relatively modest and adjustable overhead.
Starting Page	165
Ending Page	172
File Size	319922
Page Count	8
File Format	PDF
ISBN	9781457719042
ISSN	15505510
e-ISBN	9780769545721
DOI	10.1109/Grid.2011.29
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-09-21
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Cognition Foundries Message systems Processor scheduling Resource management Schedules Quality of service actors Adaptive scheduling overhead tuning
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

Adaptive Scheduling and Overhead Tuning for Deadline Constrained Computations

Cost-Driven Scheduling for Deadline-Constrained Workflow on Multi-clouds

A Deadline and Cost Constrained Optimization Algorithm for Scheduling Applications in Grids Based on Proportional Share Systems

Adaptive Metric-Aware Job Scheduling for Production Supercomputers

Multi-workflow QoS-Constrained Scheduling for Utility Computing

Self-Adaptive Resource Allocation in Open Distributed Systems

Service Provisioning Based on Advanced Reservation and Deadline Sensitive Leases in Iaas Cloud

Deadline-Constrained MapReduce Scheduling Based on Graph Modelling

A deadline and cost optimization algorithm for scheduling task in grids and Nash equilibrium in auction-based systems

Supporting Deadline Constrained Distributed Computations on Grids

Similar Documents

Adaptive Scheduling and Overhead Tuning for Deadline Constrained Computations

Cost-Driven Scheduling for Deadline-Constrained Workflow on Multi-clouds

A Deadline and Cost Constrained Optimization Algorithm for Scheduling Applications in Grids Based on Proportional Share Systems

Adaptive Metric-Aware Job Scheduling for Production Supercomputers

Multi-workflow QoS-Constrained Scheduling for Utility Computing

Self-Adaptive Resource Allocation in Open Distributed Systems

Service Provisioning Based on Advanced Reservation and Deadline Sensitive Leases in Iaas Cloud

Deadline-Constrained MapReduce Scheduling Based on Graph Modelling

A deadline and cost optimization algorithm for scheduling task in grids and Nash equilibrium in auction-based systems

Supporting Deadline Constrained Distributed Computations on Grids