Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Databases in Telecommunications

DBTel 1999: Databases in Telecommunications pp 158–173Cite as

A Distributed Real-Time Main-Memory Database for Telecommunication

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1819))

Abstract

Recent developments in network and switching technologies have increased the data intensity of telecommunications systems and services. The challenges facing telecom data management are now at a point that the database research community can and should become deeply involved.

In the research project RODAIN we have developed a database architecture that is real-time, object-oriented, fault-tolerant, and distributed. It implements object model of ODMG with real-time extensions of our own. Our prototype of RODAIN database architecture supports real-time scheduling of real-time and non-realtime transactions based on transaction’s deadline and criticality value. The RODAIN concurrency control is based on an optimistic method which is extended with relaxed serializability and semantic conflict resolution.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbott, R., Garcia-Molina, H.: Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database Systems 17(3), 513–560 (1992)

    Article  Google Scholar 

  2. Ahn, I.: Database issues in telecommunications network management. ACM SIGMOD Record 23(2), 37–43 (1994)

    Article  Google Scholar 

  3. Appeldorn, M., Kung, R., Saracco, R.: Tmn + in = tina. IEEE Communications Magazine 31(3), 78–85 (1993)

    Article  Google Scholar 

  4. Aranha, R.F.M., Ganti, V., Narayanam, S., Muthukrishnan, C.R., Prasad, S.T.S., Ramamritham, K.: Implementation of a real-time database system. Information Systems 21(1), 55–74 (1996)

    Article  Google Scholar 

  5. Bowen, T.F., Gopal, G., Herman, G., Mansfield Jr., W.: A scale database architecture for network services. IEEE Communications Magazine 29(1), 52–59 (1991)

    Article  Google Scholar 

  6. Cha, S., Park, B., Lee, S., Song, S., Park, J., Lee, J., Park, S., Hur, D., Kim, G.: Object-oriented design of main-memory dbms for real-time applications. In: 2nd Int. Workshop on Real-Time Computing Systems and Applications, Tokyo, Japan, pp. 109–115. IEEE Communication Society, Los Alamitos (1995)

    Chapter  Google Scholar 

  7. Eswaran, K.P., Gray, J.N., Lorie, R.A., Traiger, I.L.: The notions of consistency and predicate locks in a database system. Communications of the ACM 19(11), 624–633 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  8. Garrahan, J.J., Russo, P.A., Kitami, K., Kung, R.: Intelligent network overview. IEEE Communications Magazine 31(3), 30–36 (1993)

    Article  Google Scholar 

  9. Graham, M.H.: Issues in real-time data management. The Journal of Real-Time Systems 4, 185–202 (1992)

    Article  Google Scholar 

  10. Graham, M.H.: How to get serializability for real-time transactions without having to pay for it. In: Real-time System Symposium, pp. 56–65 (1993)

    Google Scholar 

  11. Haritsa, J.R., Livny, M., Carey, M.J.: Earliest deadline scheduling for real-time database systems. In: Proceedings of the 12th Real-Time Symposium, pp. 232–242. IEEE, Los Alamitos (1991)

    Google Scholar 

  12. Huang, Y., Kintala, C.: Software implemented fault tolerance: Technologies and experience. In: The 23rd International Symposium on Fault-Tolerant Computing, pp. 2–9. IEEE, Los Alamitos (1993)

    Google Scholar 

  13. Hvasshovd, S.-O., Torbjørnsen, Ø., Bratsberg, S.E., Holager, P.: The ClustRa telecom database: High availability, high throughput, and real-time reponse. In: Proc. of the 21st VLDB Conference, pp. 469–477. Morgan Kaufmann, San Mateo (1995)

    Google Scholar 

  14. ITU. Common Management Information Protocol specification for CCITT applications. Recommendation X.711. ITU, International Telecommunications Union, Geneva, Switzerland (1991-1992)

    Google Scholar 

  15. ITU. Principles for a Telecommunications Management Network. Recommendation M.3010. ITU, International Telecommunications Union, Geneva, Switzerland (1992)

    Google Scholar 

  16. ITU. Distributed Functional Plane for Intelligent Network CS-1. Recommendation Q.1214. ITU, International Telecommunications Union, Geneva, Switzerland (1994)

    Google Scholar 

  17. ITU. Global Functional Plane for Intelligent Network CS-1. Recommendation Q.1213. ITU, International Telecommunications Union, Geneva, Switzerland (1994)

    Google Scholar 

  18. ITU. Intelligent Network Distributed Functional Plan Architecture. Recommendation Q.1204. ITU, International Telecommunications Union, Geneva, Switzerland (1994)

    Google Scholar 

  19. ITU. Draft Q.1224 Recommendation IN CS-2 DFP Architecture. ITU, International Telecommunications Union, Geneva, Switzerland (1996)

    Google Scholar 

  20. Jagadish, H.V., Lieuwen, D., Rastogi, R., Silberschatz, A., Sudarshan, S.: Dalí: A high performance main memory storage manager. In: em Proceedings of the 20th VLDB Conference, pp. 48–59 (1994)

    Google Scholar 

  21. Kim, Y.-K., Son, S.H.: Developing a real-time database: The Star- Base experience. In: Bestavros, A., Lin, K., Son, S. (eds.) Real-Time Database Systems: Issues and Applications, Boston, Mass, pp. 305–324. Kluwer, Dordrecht (1997)

    Google Scholar 

  22. Kiriha, Y.: Real-time database experiences in network management application. Tech. Report CS-TR-95-1555, Stanford University, USA (1995)

    Google Scholar 

  23. Kiviniemi, J., Niklander, T., Porkka, P., Raatikainen, K.: Transaction processing in the RODAIN real-time database system. In: Bestavros, A., Fay-Wolfe, V. (eds.) Real-Time Database and Information Systems, London, pp. 355–375. Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

  24. Kuo, T., Mok, A.K.: Application semantics and concurrency control of real-time data-insensive applications. In: Proc. of Real-Time System Symposium, pp. 76–86 (1993)

    Google Scholar 

  25. Lehr, M., Kim, Y.-K., Son, S.: Managing contention and timing constraints in real-time database system. In: Proceedings of 16th IEEE Real-Time Systems Symposium, Pisa, Italy (December 1995)

    Google Scholar 

  26. Lin, K.-J.: Consistency issues in real-time database systems. In: Proc. of the 22nd Hawaii Int. Conf. On System Sciences, pp. 654–661 (1989)

    Google Scholar 

  27. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1), 46–61 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  28. OMG. CORBA: Common Object Request Broker Architecture and Specification. Number 91.12.1. Revision 2.0 in OMG Document. John Wiley & Sons, New York (1996)

    Google Scholar 

  29. OMG. The Common Object Request Broker: Architecture and Specification. Number Revision 2.2 in OMG document. John Wiley & Sons, New York (1998)

    Google Scholar 

  30. OMG. CORBA services: Common Object Service Specification. Number December 1998 in OMG Document. John Wiley & Sons, New York (1998)

    Google Scholar 

  31. Porkka, P., Raatikainen, K.: CORBA access to telecommunications databases. In: Gaïti, D. (ed.) Intelligent Networks and Intelligence in Networks, Paris, France, pp. 281–300. Chapman & Hall, Boca Raton (1997)

    Google Scholar 

  32. Pountain, D.: The Chorus microkernel. Byte, 131–138 (January 1994)

    Google Scholar 

  33. Raatikainen, K.: Real-time databases in telecommunications. In: Bestavros, A., Lin, K.-J., Son, S.H. (eds.) Real-Time Database Systems: Issues and Applications, pp. 93–98. Kluwer, Dordrecht (1997)

    Google Scholar 

  34. Raatikainen, K., Karttunen, T., Martikainen, O., Taina, J.: Evaluation of database architectures for intelligent networks. In: Proc. of the 7th World Telecommunication Forum (Telecom 95), Technology Summit, vol. 2, pp. 549-553, Geneva, Switzerland, ITU (September 1995)

    Google Scholar 

  35. Raatikainen, K., Taina, J.: Design issues in database systems for telecommunication services. Report C-1995-16, University of Helsinki, Dept. of Computer Science, Helsinki, Finland (September 1995)

    Google Scholar 

  36. Ramamritham, K., Pu, C.: A formal characterization of epsilon serializability. IEEE Transactions on Knowledge and Data Engineering 7(6) (December 1996)

    Google Scholar 

  37. Sha, L., Lehoczky, J.P., Jensen, E.D.: Modular concurrency control and failure recovery. IEEE Transactions on Computers 37(2), 146–159 (1988)

    Article  MathSciNet  Google Scholar 

  38. Siegel, J. (ed.): CORBA Fundamentals and Programming. John Wiley & Sons, New York (1996)

    Google Scholar 

  39. Stankovic, J.A., Son, S.H.: Architecture and object model for distributed objectoriented real-time databases. In: IEEE Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 1998), Kyoto, Japan, pp. 414–424 (April 1998)

    Google Scholar 

  40. Stankovic, J.A., Zhao, W.: On real-time transactions. ACM SIGMOD Record 17(1), 4–18 (1988)

    Article  Google Scholar 

  41. Taina, J., Raatikainen, K.: Experimental real-time object-oriented database architecture for intelligent networks. Engineering Intelligent Systems 4(3), 57–63 (1996)

    Google Scholar 

  42. Taina, J., Raatikainen, K.: Database usage and requirements in intelligent networks. In: Gaïti, D. (ed.) Intelligent Networks and Intelligence in Networks, Paris, France, pp. 261–280. Chapman & Hall, Boca Raton (1997)

    Google Scholar 

  43. Torbjørnsen, Ø., Hvasshovd, S.-O., Kim, Y.-K.: Towards realtime performance in a scalable, continuously available telecom DBMS. In: Proc. of the First Int. Workshop on Real-Time Databases, pp. 22–29. Morgan Kaufmann, San Francisco (1996), http://www.eng.uci.edu/ece/rtdb/rtdb96.html.

    Google Scholar 

  44. Wolfe, V., DiPippo, L., Prichard, J., Peckham, J., Fortier, P.: The design of realtime extensions to the open object-oriented database system. Technical report TR-94-236, University of Rhode Island, Department of Computer Science and Statistics (February 1994)

    Google Scholar 

  45. Yu, P.S., Wu, K.-L., Lin, K.-J., Son, S.H.: On real-time databases: Concurrency control and scheduling. Proceedings of the IEEE 82(1), 140–157 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Helsinki, P.O. Box 26, Teollisuuskatu 23, FIN-00014, Finland

    Jan Lindström, Tiina Niklander, Pasi Porkka & Kimmo Raatikainen

Authors
  1. Jan Lindström
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tiina Niklander
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pasi Porkka
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kimmo Raatikainen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Philips Research, The Netherlands

    Willem Jonker

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lindström, J., Niklander, T., Porkka, P., Raatikainen, K. (2000). A Distributed Real-Time Main-Memory Database for Telecommunication. In: Jonker, W. (eds) Databases in Telecommunications. DBTel 1999. Lecture Notes in Computer Science, vol 1819. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10721056_12

Download citation

  • DOI: https://doi.org/10.1007/10721056_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67667-6

  • Online ISBN: 978-3-540-45100-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation