Article

Free access

Task scheduling using intertask dependencies in Carnot

Authors:

Christine TomlinsonAuthors Info & Claims

SIGMOD '93: Proceedings of the 1993 ACM SIGMOD international conference on Management of data

Pages 491 - 494

https://doi.org/10.1145/170035.170150

Published: 01 June 1993 Publication History

PDF eReader

Abstract

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.

References

[1]

Attic, P., M. Singe A. Sheth, and M. Rusinkiewicz. "Specifying and Enforcing Intertask Dependencies". submitted for publication, January, 1993.

Google Scholar

[2]

Chrysanthis, P. and K. Ramamritham. "ACTA: The SAGA Continues". Chapter 10 in {4}.

Digital Library

Google Scholar

[3]

Elmagarmid, A., Y. Leu, W. Litwin, and M. Rusinkiewicz. "A Multidatabase Transaction Model for Interbase". Proceedings of the VLDB Conference, August, 1990.

Digital Library

Google Scholar

[4]

Elmagarmid, A., editor. Database Transaction Models for Advanced Appllcatlons, Morgan Kaufmann, 1992.

Digital Library

Google Scholar

[5]

Emerson, A. and E. Clarke. "Using Branching Time Temporal Logic to Synthesize Synchronization Skeletons". Science of Computer Programming, vol.2, 1982, 241-266.

Crossref

Google Scholar

[6]

Klein, J. "Advanced Rule Driven Transaction Management." Proceedings of the IEEE COMPCON, t991.

Google Scholar

[7]

Pratt, V.R. "Action Logic and Pure Induction". Logics in AI: European Workshop JELIA '90, LNCS 478, Editor: J. van Eijck, Springer-Verlag", pp. 97-120, 1990.

Digital Library

Google Scholar

[8]

Woelk, D., P. Cannata, M. Huhns, W, Shert, and C. Tomllnson. "Using Camot for Enterprise Information Integration". Second International Conference on Parallel and Distributed lnforma. tionSystems. January, 1993. lap. 133-136.

Digital Library

Google Scholar

Cited By

View all

Gallina BGuelfi N(2008)SPLACIDProceedings of the 2008 32nd Annual IEEE Software Engineering Workshop10.1109/SEW.2008.15(115-124)Online publication date: 15-Oct-2008
https://dl.acm.org/doi/10.1109/SEW.2008.15
Hull R(1997)Global Predicate-Based Locks in Long-Running TransactionsProceedings of the 1st International Conference on Enterprise Distributed Object Computing10.5555/645342.650294Online publication date: 24-Oct-1997
https://dl.acm.org/doi/10.5555/645342.650294
Hull RMendelzon AÖzsoyoglu Z(1997)Managing semantic heterogeneity in databasesProceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems10.1145/263661.263668(51-61)Online publication date: 1-May-1997
https://dl.acm.org/doi/10.1145/263661.263668
Show More Cited By

Index Terms

Task scheduling using intertask dependencies in Carnot
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database transaction processing
      2. Parallel and distributed DBMSs
    2. Query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

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 ...
Privileged Coordinates and Nilpotent Approximation for Carnot Manifolds, II. Carnot Coordinates
Abstract
This paper is a sequel of Choi and Ponge (J Dyn Control Syst 25:109–157, 2019) and deals with privileged coordinates and nilpotent approximation of Carnot manifolds. By a Carnot manifold, it is meant a manifold equipped with a filtration by ...
Process Scheduling in Heterogeneous Multiprocessor Systems Using Task Duplication

Scheduling tasks in heterogeneous parallel and distributed computing environments continues to be a challenging problem. In this paper, the authors investigate the Heterogeneous Earliest Finish Time HEFT algorithm, along with alternative scheduling ...

Comments

Information & Contributors

Information

Published In

SIGMOD '93: Proceedings of the 1993 ACM SIGMOD international conference on Management of data

June 1993

566 pages

ISBN:0897915925

DOI:10.1145/170035

Editors:
Peter Buneman
Univ. of Pennsylvania
,
Sushil Jajodia

ACM SIGMOD Record Volume 22, Issue 2
June 1, 1993
558 pages
ISSN:0163-5808
DOI:10.1145/170036
Editors:
Peter Buneman
Univ. of Pennsylvania
,
Sushil Jajodia,
Won Kim
UniSQL, Inc., Austin, TX
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS93

Sponsor:

SIGMOD/PODS93: Joint ACM SIGMOD International Conference on Management of Data and ACM SIGMOD

May 25 - 28, 1993

D.C., Washington, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
345
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)4

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gallina BGuelfi N(2008)SPLACIDProceedings of the 2008 32nd Annual IEEE Software Engineering Workshop10.1109/SEW.2008.15(115-124)Online publication date: 15-Oct-2008
https://dl.acm.org/doi/10.1109/SEW.2008.15
Hull R(1997)Global Predicate-Based Locks in Long-Running TransactionsProceedings of the 1st International Conference on Enterprise Distributed Object Computing10.5555/645342.650294Online publication date: 24-Oct-1997
https://dl.acm.org/doi/10.5555/645342.650294
Hull RMendelzon AÖzsoyoglu Z(1997)Managing semantic heterogeneity in databasesProceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems10.1145/263661.263668(51-61)Online publication date: 1-May-1997
https://dl.acm.org/doi/10.1145/263661.263668
Hull R(1997)Global predicate-based locks in long-running transactionsProceedings First International Enterprise Distributed Object Computing Workshop10.1109/EDOC.1997.628361(197-206)Online publication date: 1997
https://doi.org/10.1109/EDOC.1997.628361
Singh MCannata PHuhns MJacobs NKsiezyk TOng KSheth ATomlinson CWoelk D(1997)The Carnot Heterogeneous Database ProjectDistributed and Parallel Databases10.1023/A:10086455094745:2(207-225)Online publication date: 1-Apr-1997
https://dl.acm.org/doi/10.1023/A%3A1008645509474
Huhns MSingh M(1995)A mediated approach to open, large-scale information managementProceedings International Phoenix Conference on Computers and Communications10.1109/PCCC.1995.472502(115-121)Online publication date: 1995
https://doi.org/10.1109/PCCC.1995.472502
Huhns MSingh M(1994)Automating workflows for service provisioning: integrating AI and database technologiesProceedings of the Tenth Conference on Artificial Intelligence for Applications10.1109/CAIA.1994.323647(405-411)Online publication date: 1994
https://doi.org/10.1109/CAIA.1994.323647

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Task scheduling using intertask dependencies in Carnot

Privileged Coordinates and Nilpotent Approximation for Carnot Manifolds, II. Carnot Coordinates

Process Scheduling in Heterogeneous Multiprocessor Systems Using Task Duplication