S. H. Son and S. Kouloumbis. Replication control for distributed real-time database systems. In Proc. of Int. Conf. on Distributed Computing Systems, pages 144--151, 1992.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....load is high, it seems preferable to store multiple copies (but not too many) of data. The effects of site failures were also examined to estimate how much replication is needed to provide a reliable processing environment for real time transactions of different applications. Son and Kouloumbis [60] proposed a new replication control algorithm for distributed RTDBSs. The algorithm integrates real time scheduling with data replication control. It employs epsilon serializability as the correctness criterion to provide more concurrency to real time transactions. Real time scheduling features ....

S.H. Son, S. Kouloumbis `Replication Control for Distributed Real-Time Database Systems', pp.144-151. 29

.... Incorporating distributed data into the real time database framework incurs complexities associated with concurrency control and database recovery in conventional database systems [BHG87, OV91] While the issue of distributed real time concurrency control has been considered to some extent (e.g. [SRL88, SK92, UB92]) comparatively little work has been done with regard to distributed real time database recovery. In [Gup97] we find a detailed performance study of the implication of supporting transaction atomicity in a distributed RTDB system. However, that too is restricted to two phase and three phase ....

Sang H. Son and Spiros Kouloumbis. Replication Control for Distributed RealTime Database Systems. In Proceedings of the 12th International Conference on Distributed Computing Systems, June 1992.

.... incurs the complexities described in Chapter 2 that are associated with transaction concurrency control and database recovery in conventional distributed database systems [BHG87, OV91] While the issue of distributed real time concurrency control has been considered to some extent (e.g. SRL88, SK92, UB92] comparatively little work has been done with regard to distributed real time database recovery. In this part of the thesis, we investigate the performance implications of supporting transaction atomicity in a distributed RTDB system. In RTDB systems, the resource scheduling and ....

Sang H. Son and Spiros Kouloumbis. Replication Control for Distributed RealTime Database Systems. In Proceedings of the 12th International Conference on Distributed Computing Systems, June 1992.

.... Introduction Data replication techniques have been used to increase reliability and availability of data in distributed computing systems (DCS) in the presence of failures [14] 17] Numerous algorithms have been proposed for maintaining consistency among replicated data objects [6] 7] 16] [21]. Included in these is a class of votingbased algorithms which tolerate both site and communication link failures [4] 8] 15] 19] 20] Recently, regeneration of failed copies of data objects has been proposed to improve availability and reliability of data [1] 3] 10] 14] 18] In ....

S.H. Son and S.K. Kouloumbis, "Replication Control for Distributed Real-Time Database Systems," Proceedings of the 12th International Conference on Distributed Computing Systems, pages 144-151, June 1992.

....the physical world) or modeling limitations. This work applies methods from interval arithmetic to design an interval data model and algebra. Operators on imprecise data give bounds on the result imprecision. ESR algorithms are then used to constrain the imprecision propagation. Son and Koloumbis [25, 26] have successfully used ESR in their approach to replication and concurrency control for real time databases. Their token based algorithm combines real time constraints for resource scheduling with relaxation similar to divergence control methods based on ESR. Their evaluation of performance of a ....

....by Wu et al. to develop centralized divergence control algorithms and several examples including two phase locking. ffl (February 1992) 20] An informal but detailed description of Autonomous TP using ESR. ffl (February 1992) 14] A short position paper on Autonomous TP using ESR. ffl (June 1992)[25] Replication control using ESR in real time database systems by Son and Koloumbis. ffl (August 1992 and April 1993) 15] Discussion of the serializability bottleneck in distributed systems and how ESR could alleviate it. ffl (April 1993) 26] A specific divergence control algorithm based on tokens ....

S.H. Son and S. Koloumbis. Replication control for distributed real-time database systems. In Proceedings of the Twelfth International Conference on Distributed Computing Systems, pages 144--151, Yokohama, Japan, June 1992.

....(in an effort to avoid conflicts) producing obsolete results. We say that real time jobs have urgency requirements to finish before the deadline and recency requirements to avoid old data. Although algorithms controlling only value fuzziness can help increase concurrency of real time databases [14], most real time applications may also require a tight control over the time fuzziness in addition to value fuzziness. Intuitively, time fuzziness denotes how wide spread in time the accessed data objects are, from the viewpoint of a serializable schedule. One common problem of DFV or transient ....

S. H. Son and S. Kouloumbis. Replication control for distributed real-time database systems. In Proc. of Int. Conf. on Distributed Computing Systems, pages 144--151, 1992.

....Techniques that Relax Serializability: For real time databases where serializability of transactions is not absolutely necessary, the performance may be improved by allowing nonserializable or temporarily nonserializable transaction executions. One such approach is the epsilon serializability [106, 158, 192, 226] which allows bounded inconsistency during conflict resolution. Conflicting accesses for read only transactions due to read write conflicts are permitted using a divergence control algorithm as long as inconsistencies are within a prespecified limit. Another approach is to use application ....

Son, S.H., and Kouloumbis, S., "Replication Control for Distributed Real-Time Database Systems," in Proceedings of the 12th Distr. Computing System Conference, 1992.

.... real time database framework incurs the well known additional complexities that are associated with transaction concurrency control and database recovery in distributed database systems [BHG87, OV91] While the issue of distributed realtime concurrency control has been considered to some extent [SRL88, SK92, UB92, Ulu94b], comparatively little work has been done with regard to distributed real time database recovery. We investigate here the performance implications of supporting transaction atomicity in a distributed real time database system. To the best of our knowledge, this is the first quantitative evaluation ....

S. Son and S. Kouloumbis, "Replication Control for Distributed Real-Time Database Systems ", Proc. of 12th Intl. Conf. on Distributed Computing Systems, 1992.

....2. 1 Survey, Initial Reading The following papers provide an exploration of the issues in real time database systems and introduce the research efforts in this area: Graham 1992] Kao Garcia Molina 1995] Ozsoyo glu Snodgrass 1995] Ramamritham 1993] Shu Young 1992] Singhal 1988] [Son et al. 1992c] Ulusoy 1992] Ulusoy 1995a] Yu et al. 1994] 2.2 Assignment of Timing Constraints Very few papers have been published so far regarding the sources and semantics of the timing constraints associated with real time database transactions: Kao Garcia Molina 1993a] Kao GarciaMolina ....

.... [Huang et al. 1992] Kim et al. 1990] Kim Srivastava 1991] Kuo Mok 1992] Lam et al. 1995] Lee Son 1993] Lee Son 1994] Lee Son 1995] Lin Son 1990] Sha et al. 1988] Sha et al. 1990] Sha et al. 1991] Son 1989] Son Chang 1990] Son Lee 1990] Son 1990] [Son et al. 1992a] Son et al. 1992b] Son et al. 1992d] Son et al. 1992e] Son Park 1993] Son Kouloumbis 1993] Tseng Chin 1993] Ulusoy Belford 1992] Ulusoy Belford 1993] Ulusoy Buchmann] Wolfe et al. 1990] 2.3.3 Commitment It is suggested in [Soparkar et al. 1992a] that the ....

[Article contains additional citation context not shown here]

S.H. Son, S. Kouloumbis `Replication Control for Distributed Real-Time Database Systems', Proceedings of the 12th International Conference on Distributed Computing Systems, 1992, pp.144-151.

.... the real time database framework incurs the well known additional complexities that are associated with transaction concurrency control and database recovery in distributed database systems [3, 11] While the issue of distributed realtime concurrency control has been considered to some extent(e.g. [13, 16, 18]) comparatively little work has been done with regard to distributed real time database recovery. In this paper, we investigate the performance implications of supporting transaction atomicity in a distributed real time database system (RTDBS) To the best of our knowledge, this is the first ....

S. Son and S. Kouloumbis, "Replication Control for Distributed Real-Time Database Systems", Proc. of 12th Intl. Conf. on Distributed Computing Systems, 1992.

No context found.

S. H. Son and S. Kouloumbis. Replication control for distributed real-time database systems. In Proc. of Int. Conf. on Distributed Computing Systems, pages 144--151, 1992.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC