Task scheduling using intertask dependencies in Carnot

The Carnot Project at MCC is addressing the problem of logically unifying physically-distributed, enterprise-wide, heterogeneous information. Carnot will provide a user with the means to navigate information efficiently and transparently, to update that information consistently, and to write applica...

Full description

Saved in:
Bibliographic Details
Published in:SIGMOD record 1993-06, Vol.22 (2), p.491-494
Main Authors: Woelk, Darrell, Attie, Paul, Cannata, Phil, Meredith, Greg, Sheth, Amit, Singh, Munindar, Tomlinson, Christine
Format: Article
Language:English
Subjects:
Data management systems
Database management system engines
Database query languages (principles)
Database theory
Database transaction processing
Information systems
Parallel and distributed DBMSs
Query languages
Theory and algorithms for application domains
Theory of computation
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Carnot Project at MCC is addressing the problem of logically unifying physically-distributed, enterprise-wide, heterogeneous information. Carnot will provide a user with the means to navigate information efficiently and transparently, to update that information consistently, and to write applications easily for large, heterogeneous, distributed information systems. A prototype has been implemented which provides services for (a) enterprise modeling and model integration to create an enterprise-wide view, (b) semantic expansion of queries on the view to queries on individual resources, and (c) inter-resource consistency management. This paper describes the Carnot approach to transaction processing in environments where heterogeneous, distributed, and autonomous systems are required to coordinate the update of the local information under their control. In this approach, subtransactions are represented as a set of tasks and a set of intertask dependencies that capture the semantics of a particular relaxed transaction model. A scheduler has been implemented which schedules the execution of these tasks in the Carnot environment so that all intertask dependencies are satisfied.
ISSN:0163-5808
1943-5835
DOI:10.1145/170036.170150