A tree-driven multiple-rate model of time measuring in object-oriented real-time systems

  • Vesna Minĉev
  • Dragan Milićev
Workshop on Parallel and Distributed Real-Time Systems David Andrews, UofA, USA P.D.V. van der Stok, Eindhoven University, The Netherlands Kenji Toda, Electro-tech Laboratory, Japan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1388)


This paper addresses the problem of measuring time in object-oriented event-driven real-time systems. Several possible implementations of the timing subsystem are considered. Some important consequences that an implementation can have on the overall time overhead are discussed.

The paper proposes a modified multiple-rate policy of updating software timers. Timing ticks are distributed through a tree structure in a way that tends to minimize the overall overhead, while retaining a small variation of the overhead in different clock cycles.

The paper presents the results of a comparative analysis of the described models. The analysis considers different exploitation conditions, in respect to the number of software timers and their resolutions.


object-oriented real-time systems event-driven systems time measuring 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Allworth, S. T., Zobel, R. N., Introduction to Real-Time Software Design, Second ed., Springer-Verlag, 1987Google Scholar
  2. [2]
    Booch, G., Object-Oriented Analysis and Design, Second ed., Benjamin-Cummings, 1994Google Scholar
  3. [3]
    Furht, B., Grostick, D., Gluch, D., Rabbat, G., `Parker, J., McRoberts, M., Real-Time Unix Systems Design and Application Guide, Kluwer Academic Publishers, 1991Google Scholar
  4. [4]
    Gamma, E., Helm, R., Johnson, R., Vlissides, J., Design Patterns, Addison-Wesley, 1995Google Scholar
  5. [5]
    Laplante, P. A., Real-Time Systems Design and Analysis, Second ed., IEEE Computer Society Press, 1997Google Scholar
  6. [6]
    Pflegeer, S.L., Jeffery, R., Curtis, B., Kitchenham, B., “Status report on Software Measurement,” IEEE Software, Vol. 14, No. 2, pp. 33–43, 1997CrossRefGoogle Scholar
  7. [7]
    pSOSystem System concepts, Integrated systems Inc., 1994Google Scholar
  8. [8]
    Selic, B., Gullekson, G., Ward, P., Real-Time Object-Oriented Modeling, John Wiley & Sons, Inc., 1994Google Scholar
  9. [9]
    Silberschatz, A., Peterson, J. L., Glavin, P. G., Operating Systems Concepts, Third ed., Addison-Wesley, 1994Google Scholar
  10. [10]
    Stankovic, J., Ramamritham, K., Hard Real-Time Systems —A Tutorial, IEEE Computer Society Press, 1988Google Scholar
  11. [11]
    System Software for M7-300/400 Program Design, Programming Manual, Siemens AG, 1997Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Vesna Minĉev
    • 1
  • Dragan Milićev
    • 2
  1. 1.The Institute for Telecommunications and Electronics IRITELBelgrade
  2. 2.University of BelgradeBelgrade

Personalised recommendations