Article

Free access

Real-time object sharing with minimal system support

Authors:

Srikanth Ramamurthy,

Mark Moir,

James H. AndersonAuthors Info & Claims

PODC '96: Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing

Pages 233 - 242

https://doi.org/10.1145/248052.248098

Published: 01 May 1996 Publication History

PDF eReader

References

[1]

R. Alur and G. Taubenfeld, "Results about Fast Mutual Exclusion", Proceedings of the 13th IEEE Real- Time Systems Symposium, 1992, pp. 12-21.

Crossref

Google Scholar

[2]

R. Alur and G. Taubenfeld, "How to Share an Object' A Fast Timing-Based Solution", Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing, 1993, pp. 470-477.

Digital Library

Google Scholar

[3]

R. Alur, H. Attiya, and G. Taubenfeld, "Time- Adaptive Algorithms for Synchronization", Proceedings of the ~6th Annual A CM Symposium on Theory of Computing, May 1994, pp. 800-809.

Digital Library

Google Scholar

[4]

J. Anderson and M. Molt, "Universal Constructions for Multi-Object Operations", Proceedings of the ljth Annual A GM Symposium on Principles of Distributed Computing, 1995, pp. 184-193.

Digital Library

Google Scholar

[5]

J. Anderson, S. Ramamurthy, and K. Jeffay, "Real- Time Computing with Lock-Free Shared Objects", Proceedings of the 16th IEEE Real-Time Systems Symposium, 1995, pp. 28-37.

Digital Library

Google Scholar

[6]

M. Herlihy, "Wait-Free Synchronization", ACM Transactions on Programming Languages and Systems, Vol. 13, No. 1, 1991, pp. 124-149.

Digital Library

Google Scholar

[7]

M. G. Harbour, M. H. Klein, and J. P. Lehoczky, "Fixed Priority Scheduling of Periodic Tasks with Varying Execution Priority", Proceedings of the 12th IEEE Real-Time Systems Symposium, 1991, pp. 116- 128.

Crossref

Google Scholar

[8]

P. Jayanti and S. Toueg, "Some Results on the impossibility, Universality, and Decidability of Consensus'', Proceedings of the 6th International Workshop on Distributed Algorithms, Springer-Verlag, Nov. 1992, pp. 69-84.

Digital Library

Google Scholar

[9]

L. Lamport, "A Fast Mutual Exclusion Algorithm", A CM Transactions on Computer Systems, Vol. 5, No. 1, February, 1987, pp. 1-11.

Digital Library

Google Scholar

[10]

J.Y.T. Leung and j. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic, Real- Time Tasks", Performance Evaluation, Vol. 2, No. 4, 1982, pp. 237-250.

Crossref

Google Scholar

[11]

C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment'', Journal o.f the ACM, Vol. 30, No. 1, Jan. 1973, pp. 46-61.

Digital Library

Google Scholar

[12]

A. Mok, Fundamental Design Problems of Distributed Systems .for the Hard Real-Time Environment, Ph.D. Thesis, MIT Laboratory for Computer Science, 1983.

Google Scholar

[13]

Raghunathan Rajkumar, Synchronization In Real- Time Systems -- A Priority Inheritance Approach, Kluwer Academic Publications, 1991.

Digital Library

Google Scholar

[14]

L. Sha, R. Rajkumar, and J. Lehoczky, "Priority Inheritance Protocols: An Approach to Real- Time System Synchronization", IEEE Transactions on Computers, Vol. 39, No. 9, 1990, pp. 1175-1185.

Digital Library

Google Scholar

Cited By

View all

Aspnes J(2011)A modular approach to shared-memory consensus, with applications to the probabilistic-write modelDistributed Computing10.1007/s00446-011-0134-825:2(179-188)Online publication date: 1-Jun-2011
https://doi.org/10.1007/s00446-011-0134-8
Aspnes JRicha AGuerraoui R(2010)A modular approach to shared-memory consensus, with applications to the probabilistic-write modelProceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing10.1145/1835698.1835802(460-467)Online publication date: 25-Jul-2010
https://dl.acm.org/doi/10.1145/1835698.1835802
Ha PTsigas PAnshus O(2010)The Synchronization Power of Coalesced Memory AccessesIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2009.13521:7(939-953)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.1109/TPDS.2009.135
Show More Cited By

Index Terms

Real-time object sharing with minimal system support
1. Computer systems organization
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODC '96: Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing

May 1996

344 pages

ISBN:0897918002

DOI:10.1145/248052

Chairmen:
James E. Burns
Bellcore
,
Yoram Moses
Weizmann Institute of Science

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 May 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODC96

Sponsor:

PODC96: 15th Annual ACM Symposium on Principles of Distributed Computing

May 23 - 26, 1996

Pennsylvania, Philadelphia, USA

Acceptance Rates

PODC '96 Paper Acceptance Rate 69 of 117 submissions, 59%;

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
259
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)9

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Aspnes J(2011)A modular approach to shared-memory consensus, with applications to the probabilistic-write modelDistributed Computing10.1007/s00446-011-0134-825:2(179-188)Online publication date: 1-Jun-2011
https://doi.org/10.1007/s00446-011-0134-8
Aspnes JRicha AGuerraoui R(2010)A modular approach to shared-memory consensus, with applications to the probabilistic-write modelProceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing10.1145/1835698.1835802(460-467)Online publication date: 25-Jul-2010
https://dl.acm.org/doi/10.1145/1835698.1835802
Ha PTsigas PAnshus O(2010)The Synchronization Power of Coalesced Memory AccessesIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2009.13521:7(939-953)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.1109/TPDS.2009.135
Ha PTsigas PAnshus O(2008)The Synchronization Power of Coalesced Memory AccessesProceedings of the 22nd international symposium on Distributed Computing10.1007/978-3-540-87779-0_22(320-334)Online publication date: 22-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-87779-0_22
Tsigas PZhang YCederman DDellsen T(2006)Wait-Free Queue Algorithms for the Real-time Java SpecificationProceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium10.1109/RTAS.2006.45(373-383)Online publication date: 4-Apr-2006
https://dl.acm.org/doi/10.1109/RTAS.2006.45
Merritt MTaubenfeld G(2006)Fairness of shared objectsDistributed Computing10.1007/BFb0056491(303-317)Online publication date: 2-Jun-2006
https://doi.org/10.1007/BFb0056491
Anderson JJain ROtt D(2006)Wait-free synchronization in quantum-based multiprogrammed systemsDistributed Computing10.1007/BFb0056472(34-48)Online publication date: 2-Jun-2006
https://doi.org/10.1007/BFb0056472
Herlihy MLuchangco VMoir M(2003)Obstruction-Free SynchronizationProceedings of the 23rd International Conference on Distributed Computing Systems10.5555/850929.851942Online publication date: 19-May-2003
https://dl.acm.org/doi/10.5555/850929.851942
Herlihy MLuchangco VMoir M(2003)Obstruction-free synchronization: double-ended queues as an example23rd International Conference on Distributed Computing Systems, 2003. Proceedings.10.1109/ICDCS.2003.1203503(522-529)Online publication date: 2003
https://doi.org/10.1109/ICDCS.2003.1203503
Aspnes J(2002)Fast deterministic consensus in a noisy environmentJournal of Algorithms10.1016/S0196-6774(02)00220-145:1(16-39)Online publication date: 1-Oct-2002
https://dl.acm.org/doi/10.1016/S0196-6774%2802%2900220-1
Show More Cited By

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

An object-oriented real-time database system for multiprocessors

A lock-free approach to object sharing in real-time systems

Cpu time-sharing in real-time systems