Journal of Systems Integration

, Volume 2, Issue 1, pp 67–90 | Cite as

An environment for integrated development and evaluation of real-time distributed database systems

  • Sang H. Son
Article
Received:
Revised:

Abstract

Real-time database systems must maintain consistency while minimizing the number of transactions that miss the deadline. To satisfy both the consistency and real-time constraints, there is the need to integrate synchronization protocols with real-time priority scheduling protocols. One of the reasons for the difficulty in developing and evaluating database synchronization techniques is that it takes a long time to develop a system, and evaluation is complicated because it involves a large number of system parameters that may change dynamically. This paper describes an environment for investigating distributed real-time database systems. The environment is based on a concurrent programming kernel that supports the creation, blocking, and termination of processes, as well as scheduling and interprocess communication. The contribution of the paper is the introduction of a new approach to system development that utilizes a module library of reusable components to satisfy three major goals: modularity, flexibility, and extensibility. In addition, experiments for real-time concurrency control techniques are presented to illustrate the effectiveness of the environment.

Key Words

Distributed database prototyping synchronization transaction real-time 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K.G. Shin, “Introduction to the special issue on real-time systems.”IEEE Trans. Computers, vol. 36, no. 8, pp. 901–902, August 1987.Google Scholar
  2. 2.
    Seventh IEEE Workshop on Real-Time Operating Systems and Software, University of Virginia, Charlottesville, May 1990.Google Scholar
  3. 3.
    ONR Workshop on Foundations of Real-Time Computing, Washington, D.C., October 1990.Google Scholar
  4. 4.
    S.H. Son, ed.ACM SIGMOD Record vol. 17, no. 1,Special Issue on Real-Time Database Systems, March 1988.Google Scholar
  5. 5.
    R. Abbott and H. Garcia-Molina, “Scheduling real-time transactions: A performance study”,VLDB Conf., pp. 1–12, September 1988.Google Scholar
  6. 6.
    R. Rajkumar, “Task synchronization in real-time systems”, Ph. D. dissertation, Carnegie-Mellon University, Pittsburgh, PA, August 1989.Google Scholar
  7. 7.
    J.W.S. Liu, K.J. Lin, and S. Natarajan, “Scheduling real-time periodic jobs using imprecise results”,Real-Time Systems Symp. San Jose, CA, December 1987.Google Scholar
  8. 8.
    H. Korth, “Triggered real-time databases with consistency constraints,”16th VLDB Conf., Brisbane, Australia, August 1990.Google Scholar
  9. 9.
    Y. Lin and S. H. Son, “Concurrency control in real-time databases by dynamic adjustment of serialization order,”11th IEEE Real-Time Systems Symp., Orlando FL, December 1990.Google Scholar
  10. 10.
    S.H. Son and A. Agrawala “Distributed checkpointing for globally consistent states of databases”,IEEE Trans. Software Eng., vol. 15, no. 10, pp. 1157–1167, October 1989.CrossRefGoogle Scholar
  11. 11.
    S.H. Son and J. Lee, “Scheduling real-time transactions in distributed database systems”,7th IEEE Workshop on Real-Time Operating Systems and Software, Charlottesville, VA, pp. 39–43, May 1990.Google Scholar
  12. 12.
    R. Cook and S.H. Son, “The StarLite Project,”4th IEEE Workshop on Real-Time Operating Systems, Cambridge, MA, pp. 139–141, July 1987.Google Scholar
  13. 13.
    S. H. Son, “A message-based approach to distributed database prototyping,”5th IEEE Workshop on Real-Time Software and Operating Systems, Washington, DC, pp. 71–74, May 1988.Google Scholar
  14. 14.
    P. Kiviat, R. Villareau, and H. Markowitz,The SIMSCRIPT II Programming Language, Englewood Cliffs, NJ: Prentice-Hall, 1969.Google Scholar
  15. 15.
    T. Schriber,Simulation Using GPSS, New York: Wiley, 1974.Google Scholar
  16. 16.
    P. Hansen Brinch “Distributed processes: A concurrent programming concept”,Comm. the ACM, vol. 21, no. 11, pp. 934–941, November 1978.CrossRefGoogle Scholar
  17. 17.
    A. Tanenbaum,Operating Systems Design and Implementation, Englewood Cliffs, NJ: Prentice-Hall, 1987.Google Scholar
  18. 18.
    L. Lamport, “Time, clocks and ordering of events in distributed systems”,Commun. ACM, vol. 21, no. 7, pp. 558–565, July 1978.CrossRefGoogle Scholar
  19. 19.
    H. Tokuda and C. Mercer, “ARTS: A distributed real-time kernel”,ACM Operating Syst. Rev., vol. 23, no. 3, pp. 29–53, July 1989.CrossRefGoogle Scholar
  20. 20.
    J. Huang, J. Stankovic, D. Towsley, and K. Ramamritham, “Real-time transaction processing: Design, implementation and performance evaluation”,Tech. Rep. TR-90-43, Dept. of Computer and Information Science, University of Massachusetts, May 1990.Google Scholar
  21. 21.
    L. Sha, R. Rajkumar, and J. Lehoczky, “Priority inheritance protocol: An approach to real-time synchronization”,Technical Report, Computer Science Dept., Carnegie-Mellon University, Pittsburgh, PA, 1987.Google Scholar
  22. 22.
    L. Sha, R. Rajkumar, and J. Lehoczky, “Concurrency control for distributed real-time databases”,ACM SIGMOID Record, vol. 17, no. 1,Special Issue on Real-Time Database Systems, pp. 82–98, March 1988.CrossRefGoogle Scholar
  23. 23.
    J. Gray,et al., “A straw man analysis of probability of waiting and deadlock”,IBM Research Report, RJ 3066, 1981.Google Scholar
  24. 24.
    P. Yu and D. Dias, “Concurrency control using locking with deferre blocking”, 6th Int. Conf. Data Engineering, Los Angeles, pp. 30–36, February 1990.Google Scholar
  25. 25.
    J. Haritsa, M. Carey, and M. Livny, “On being optimistic on real-time constraints”,ACM PODS Symp., April 1990.Google Scholar
  26. 26.
    P. Bernstein, V. Hadzilacos, and N. Goodman,Concurrency Control and recovery in Database Systems, City: Addison, Wesley, 1987.Google Scholar
  27. 27.
    J. Stankovic, “Misconceptions about real-time computing”,IEEE Computer, vol. 21, no. 10, pp. 10–19, October 1988.Google Scholar

Copyright information

© Kluwer Academic Publishers 1992

Authors and Affiliations

  • Sang H. Son
    • 1
  1. 1.Department of Computer ScienceUniversity of VirginiaCharlottesville

Personalised recommendations