NDLI: Fault-tolerant scheduling for differentiated classes of tasks with low replication cost in computational grids

Please wait, while we are loading the content...

Smartsockets: solving the connectivity problems in grid computing

Failure-aware checkpointing in fine-grained cycle sharing systems

Charisma: orchestrating migratable parallel objects

Feedback-directed thread scheduling with memory considerations

Partial content distribution on high performance networks

High performance and scalable I/O virtualization via self-virtualized devices

Environmentally responsible middleware:: an altruistic behavior model for distributed middleware components

A fast topology inference: a building block for network-aware parallel processing

Using queue structures to improve job reliability

A statistical approach to risk mitigation in computational markets

Precise and realistic utility functions for user-centric performance analysis of schedulers

ARRG: real-world gossiping

Using content-addressable networks for load balancing in desktop grids

Peer-to-peer checkpointing arrangement for mobile grid computing systems

Transparent network services via a virtual traffic layer for virtual machines

Ridge: combining reliability and performance in open grid platforms

A provisioning model and its comparison with best-effort for performance-cost optimization in grids

MOB: zero-configuration high-throughput multicasting for grid applications

Direct-pNFS: scalable, transparent, and versatile access to parallel file systems

CCALoop: scalable design of a distributed component framework

Cooperative secondary authorization recycling

Data driven workflow planning in cluster management systems

An efficient MPI_allgather for grids

Evaluating the impacts of network information models on applications and network service providers

Towards adaptive, scalable, and reliable resource provisioning for wsrf-compliant applications

Scaling multiplayer online games using proxy-server replication: a case study of Quake 2

PeerStripe: a p2p-based large-file storage for desktop grids

IDEA:: an infrastructure for detection-based adaptive consistency control in replicated services

Concepts and components of full-system simulation of distributed memory parallel computers

LIVE:: a light-weight data workspace for computational science

A computational infrastructure for grid-based asynchronous parallel applications

Security and dynamics in customer controlled virtual workspace organisation

Generating grid resource requirement specifications

Scalable, fault-tolerant management in a service oriented architecture

A proxy-based uncoordinated checkpointing scheme with pessimistic message logging for mobile grid systems

Fault-tolerant scheduling for differentiated classes of tasks with low replication cost in computational grids

Measurement of a large-scale overlay for multimedia streaming

Task-specific restricted delegation

Fault-tolerant scheduling for differentiated classes of tasks with low replication cost in computational grids

Content Provider	ACM Digital Library
Author	Zheng, Qin Veeravalli, Bharadwaj Tham, Chen-Khong
Abstract	Fault-tolerant scheduling is an imperative step for large-scale computational Grid systems, as often geographically distributed nodes co-operate to execute a task. By and large, the primary-backup approach is a common methodology used for fault tolerance where in each task has a primary copy and a backup copy on two different processors. Backup overloading has been proposed to reduce replication cost by allowing the backup copy to overload with other backup copies on the same processor. In this paper, we consider two classes of independent tasks where in both the classes have fault-tolerance requirements. Furthermore, Class 1 tasks require the response time to be as short as possible when a fault occurs, while Class 2 tasks prefer backups with minimum replication cost. We propose two algorithms, called the MRC-ECT algorithm and the MCT-LRC algorithm. Algorithm MRC-ECT is shown to guarantee an optimal backup schedule in terms of replication cost, while MCT-LRCcan schedule a backup with minimum completion time and low replication cost. We conduct extensive simulation experiments to quantify the performance of the proposed algorithms.
Starting Page	239
Ending Page	240
Page Count	2
File Format	PDF
ISBN	9781595936738
DOI	10.1145/1272366.1272409
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-06-25
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Differentiated tasks Fault tolerance Replication cost Response time Scheduling Computational grids
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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