Design Issues in Database Systems for Telecommunication Services

In future telecommunication services based on the Intelligent Network databases will have an important role. The persistent and temporal information needed in operations and management of the telecommunication networks and services will be in databases. The current IN Recommendations of ITU-T (Q.1200 Series) imply that real-time transaction processing capabilities should be provided. We examine the design issues of real-time transaction processing in database architectures that can be integrated with teleoperator's service provision architecture. The issues examined include integration of concurency control and real-time scheduling, main-memory databases, and correctness criteria of transactions. In addition, we brieey outline how real-time features can be incorporated into the industrial object database standard called ODMG-93 and how the OMG Object Request Broker (CORBA) can be exploited in the future IN architectures.

[1]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[2]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[3]  Daniel J. Rosenkrantz,et al.  System level concurrency control for distributed database systems , 1978, TODS.

[4]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[5]  Y. C. Tay,et al.  A mean value performance model for locking in databases: the no-waiting case , 1985, JACM.

[6]  John T. Robinson,et al.  Limitations of concurrency in transaction processing , 1985, TODS.

[7]  Miron Livny,et al.  Concurrency control performance modeling: alternatives and implications , 1987, TODS.

[8]  L. Sha,et al.  Priority-driven, preemptive I/O controllers for real-time systems , 1988, [1988] The 15th Annual International Symposium on Computer Architecture. Conference Proceedings.

[9]  Umeshwar Dayal,et al.  Time-critical database scheduling: a framework for integrating real-time scheduling and concurrency control , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[10]  Donald F. Towsley,et al.  Experimental evaluation of real-time transaction processing , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[11]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[12]  Miron Livny,et al.  On being optimistic about real-time constraints , 1990, PODS '90.

[13]  H. Garcia-Molina,et al.  Scheduling I/O requests with deadlines: A performance evaluation , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[14]  Yi Lin,et al.  Concurrency control in real-time databases by dynamic adjustment of serialization order , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[15]  Donald F. Towsley,et al.  Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes , 1991, VLDB.

[16]  Lui Sha,et al.  A Real-Time Locking Protocol , 1991, IEEE Trans. Computers.

[17]  Miron Livny,et al.  Earliest deadline scheduling for real-time database systems , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[18]  Philip S. Yu,et al.  Analysis of Hybrid Concurrency Control Schemes For a High Data Contention Environment , 1992, IEEE Trans. Software Eng..

[19]  Hector Garcia-Molina,et al.  Main Memory Database Systems: An Overview , 1992, IEEE Trans. Knowl. Data Eng..

[20]  Abraham Silberschatz,et al.  Incremental Recovery in Main Memory Database Systems , 1992, IEEE Trans. Knowl. Data Eng..

[21]  Alexander Thomasian,et al.  Concurrency control for high contention environments , 1992, TODS.

[22]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.

[23]  Miron Livny,et al.  Transition scheduling in (multiclass real-time database systems , 1992, [1992] Proceedings Real-Time Systems Symposium.

[24]  P.S. Yu,et al.  Performance Analysis of Concurrency Control Using Locking with Deferred Blocking , 1993, IEEE Trans. Software Eng..

[25]  Philip S. Yu,et al.  Dynamic finite versioning: an effective versioning approach to concurrent transaction and query processing , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[26]  Hector Garcia-Molina,et al.  Deadline assignment in a distributed soft real-time system , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[27]  C. Wood,et al.  DASD trends: cost, performance, and form factor , 1993, Proc. IEEE.

[28]  Philip S. Yu,et al.  On the analytical modeling of database concurrency control , 1993, JACM.

[29]  Kimmo E. E. Raatikainen.  Database access in intelligent networks , 1994, SMARTNET.

[30]  Kimmo E. E. Raatikainen.  Information Aspects of Services and Service Features in Intelligent Network Capability Set 1 , 1994 .

[31]  Philip S. Yu,et al.  On real-time databases: concurrency control and scheduling , 1994, Proc. IEEE.

[32]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 (Release 1.1) , 1994 .