An Evaluation of Network Access Protocols for Distributed Real-Time Database Systems

  • Özgür Ulusoy
Conference paper
Part of the Workshops in Computing book series (WORKSHOPS COMP.)


The results of a considerable number of works addressing various features of real-time database systems (RTDBSs) have recently appeared in the literature. An issue that has not received much attention yet is the performance of the communication network configuration in a distributed RTDBS. In this paper, we examine the impact of underlying network architecture on the performance of a distributed RTDBS. In particular, we evaluate the real-time performance of distributed transactions in terms of the fraction of satisfied deadlines under various network access strategies. We also critically examine the common assumption of constant network delay for each communication message exchanged in a distributed RTDBS.


Data Item Communication Message Master Process Distribute Database System Criticalness Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Token Ring Access Method, IEEE 802.5 Local Area Network Standard, IEEE Computer Society, Silver Spring, Maryland, 1985.Google Scholar
  2. [2]
    P.A. Bernstein, N. Goodman, An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases, ACM Transactions on Database Systems, vol.9, pp.596–615, 1984.MathSciNetCrossRefGoogle Scholar
  3. [3]
    P.A. Bernstein, V. Hadzilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.Google Scholar
  4. [4]
    S.R. Biyabani, J.A. Stankovic, K. Ramamritham, The Integration of Deadline and Criticalness in Hard Real-Time Scheduling, 9th Real-Time Systems Symposium, pp.152–160, 1988.Google Scholar
  5. [5]
    W. Bux, Local-Area Subnetworks: A Performance Comparison, IEEE Transactions on Communications, vol.29, pp.1465–1473, 1981.CrossRefGoogle Scholar
  6. [6]
    J.R. Haritsa, M.J. Carey, M. Livny, Dynamic Real-Time Optimistic Concurrency Control, 11th Real-Time Systems Symposium, pp.94–103, 1990.Google Scholar
  7. [7]
    M.T. Üzsu, Y. Niu, “Effects of Network Protocols on Distributed Concurrency Control Algorithm Performance”, 4th International Conference on Computing and Information, pp.274–279, 1992.Google Scholar
  8. [8]
    H. Schwetman, CSIM: A C-Based, Process-Oriented Simulation Language, Winter Simulation Conference, pp.387–396, 1986.Google Scholar
  9. [9]
    L. Sha, R. Rajkumar, S.H. Son, C.H. Chang, A Real-Time Locking Protocol A Real-Time Locking Protocol, IEEE Transactions on Computers, vol.40, pp.793–800, 1991.CrossRefGoogle Scholar
  10. [10]
    A.P. Sheth, A. Singhal, M.T. Liu, “An Analysis of the Effect of Network Parameters on the Performance of Distributed Database Systems”, IEEE Transactions on Software Engineering, vol.11, pp.1174–1184, 1985.CrossRefGoogle Scholar
  11. [11]
    S.H. Son, C.H. Chang, Performance Evaluation of Real-Time Locking Protocols Using a Distributed Software Prototyping Environment, 10th International Conference on Distributed Computing Systems, pp. 124–131, 1990.Google Scholar
  12. [12]
    O. Ulusoy, G.G. Belford, Real-Time Lock Based Concurrency Control in a Distributed Database System, 12th International Conference on Distributed Computing Systems, pp.136–143, 1992.Google Scholar
  13. [13]
    O. Ulusoy, Concurrency Control in Real-Time Database Systems, Technical Report, UIUCDCS-R-92-1762, University of Illinois at Urbana-Champaign, 1992.Google Scholar
  14. [14]
    O. Ulusoy, Processing Real-Time Transactions in a Replicated Database Systems, Journal of Distributed and Parallel Databases, vol.2, no.4, pp.405–436, 1994.CrossRefGoogle Scholar
  15. [15]
    W. Zhao, K. Ramamritham, Virtual Time CSMA Protocols for Hard Real-Time Communication, IEEE Transactions on Software Engineering, vol.13, no.8, pp.938–952, 1987.CrossRefGoogle Scholar

Copyright information

© British Computer Society 1996

Authors and Affiliations

  • Özgür Ulusoy
    • 1
  1. 1.Department of Computer Engineering and Information ScienceBilkent UniversityBilkentTurkey

Personalised recommendations