Son S.H., Chang C.H. `Performance Evaluation of Real-Time Locking Protocols Using a Distributed Software Prototyping Environment.' Proc. 10th Int. Conf. on Distributed Computing Systems, 1990, pp.124-131.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....improvement was observed in the performance when intention IO was used to prefetch data items accessed by transactions. A variant of the priority ceiling protocol, proposed by Chen and Lin [12] enables the scheduler to dynamically determine the priority ceiling of each data item. Son and Chang [56] investigated methods to apply the priority ceiling protocol as a basis for real time locking protocol in a distributed environment. In a more recent work, Ulusoy [63] provided a new concurrency control protocol, called datapriority based locking protocol, to prove that the real time performance ....

S.H. Son, C.H. Chang `Performance Evaluation of Real-Time Locking Protocols Using a Distributed Software Prototyping Environment', Proceedings of the 10th International Conference on Distributed Computing Systems, 1990, pp.124-131.

.... the relative performance of two well known classes of concurrency control algorithms (locking protocols and optimistic techniques) in a RTDBS environment [19, 22] They presented and evaluated a new real time optimistic concurrency control protocol through simulations in [20] Son and Chang [40] investigated methods to apply the priority ceiling protocol as a basis for real time locking protocol in a distributed environment. Agrawal et al. 5] proposed a new locking approach, referred to as ordered sharing, which attempts to eliminate blocking of read and write operations in RTDBSs. In ....

.... transaction is made to wait for the high priority transactions to complete; otherwise, it is allowed to commit while the conflicting transactions are aborted [20] Although most of the previous works involving distributed database models assumed either noreplication [6, 28] or full replication [15, 16, 31, 38, 39, 40, 41], some performance evaluation studies of partially replicated database systems were also provided [7, 12, 14, 29] The impact of the level of data replication on the performance of conventional database systems was examined in those studies considering the average response time of the transactions ....

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, 1990, pp.124-131.

.... these papers include the modeling of real time transactions and real time database systems [Abbo88, Buch89, Care89, Daya88, Hari90, Huan89, Kort90, Liu88, Sha88, Stan88] scheduling of real time transactions [Abbo88, Abbo89, Huan89, Stan88, Sha88] concurrency control and data conflict resolution [Abbo88, Abbo89, Agra92, Buch89, Hari90, Hari90b, Huan89, Huan91b, Huan91c, Lee93, Lee93b, Lee93c, Lee93d, Lin90, Sha88, Son90, Son90b, Song90, You93], processing of queries with real time constraints [Hou89] buffer management [Care89, Huan90] and I O scheduling [Abbo90, Care89, Chen91] A number of papers on related issues have also appeared. These include work on a protocol for timed atomic commitment [Davi91] fast recovery protocols for ....

Son, S. H., and C. Chang, "Performance Evaluation of Real-Time Locking Protocols Using a Distributed Software Prototyping Environment," Proceedings of the 10th International Conference on Distributed Computing Systems, Paris, France, June 1990.

....6] which completely eliminates the problem of priority inversion as well as CPU resource blocking. Based on the analysis of the two schemes, we then propose a combined priority abort and priority inheritance scheme, called conditional priority inheritance. Note that the priority ceiling protocol [12, 3, 13] is another scheme developed to solve the priority inversion problem. Under this scheme, the priority inversion is bounded to no more than one transaction execution time. The scheme also has the property of deadlock freedom. However, this scheme requires prior knowledge about the data objects to ....

Son, S.H. and C. Chang, "Performance Evaluation of Real-Time Locking Protocols using a Distributed Software Prototyping Environment," Proceedings of the 10th International Conference on Distributed Computing Systems, Paris, France, May 1990. 17

....1 Introduction Concurrency control is one of the main issues in the studies of real time database systems. With a strict consistency requirement defined by serializability, most real time concurrency control schemes considered in the literature are based on two phase locking (2PL) [18, 2, 9, 17]. This is not surprising since 2PL has been well studied in traditional database systems and is being widely used in commercial databases. But 2PL, on the other hand, has some inherent problems such as the possibility of deadlocks and long and unpredictable blocking times. These appear to be ....

Son, S.H. and C. Chang, "Performance Evaluation of Real-Time Locking Protocols using a Distributed Software Prototyping Environment," Proceedings of the 10th International Conference on Distributed Computing Systems, Paris, France, May 1990.

.... in a RTDBS environment [14] 15] They presented and evaluated a new real time optimistic concurrency control protocol through simulations in [5] Son and Chang investigated methods to apply the priorityceiling protocol PC as a basis for real time locking protocol in a distributed environment [16]. In [17] a new locking concurrency control protocol for RTDBS s was proposed allowing the serialization order among transactions to be adjusted dynamically in compliance with transaction timeliness and criticalness. In presenting our findings, the basic results of each of the performance ....

....rather than data conflicts. An excessive number of transaction blocks results in low concurrency and low resource utilization. Especially at high transaction loads, many transactions miss their deadlines. The performance of the priority ceiling protocol in RTDBS s was also studied by Son and Chang [16], and Sha et al. 9] Son and Chang evaluated two different versions of the priority ceiling protocol (PC) in a distributed system environment, and observed that the performance of both protocols was better than that of the basic two phase locking protocol (AB) In our work, protocol AB ....

S.H. Son, C.H. Chang. Performance Evaluation of Real-Time Locking Protocols Using a Distributed Software Prototyping Environment. Proc. 10th International Conference on Distributed Computing Systems, 124-131 (1990).

....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, C.H. Chang, Y.K. Kim `Performance Evaluation of Real-Time Locking Protocols ', Database Systems for Next Generation Applications - Principles and Practice, W. Kim, Y. Kambayaski (eds.), World Scientific, 1992.

.... [Haritsa et al. 1992] Haritsa et al. 1993] Hong et al. 1993] Huang et al. 1989] Huang et al. 1991a] Huang et al. 1991b] 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 ....

....al. 1989] Huang et al. 1991a] Huang et al. 1991b] 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 ....

[Article contains additional citation context not shown here]

S.H. Son, C.H. Chang `Performance Evaluation of Real-Time Locking Protocols Using a Distributed Software Prototyping Environment', Proceedings of the 10th International Conference on Distributed Computing Systems, 1990, pp.124-131.

....effective in a wide range of distributed applications. This idea was also followed in our approach. The third area of performance oriented issues with the design and implementation of communication protocols is covered by a numerous wealth of papers, as [Carbrera, Hunter, Karels, Mosher, 1988] or [Son, Chang, 1990] to mention only a few. They study the impact of different processors, network hardware interfaces across machines and also the effect of the loading of hosts and communication media to catch the dynamic behavior of the communication facilities. 3. The Logical Protocol Unit For the following ....

Son, S. H. and Chang, C. H., Performance Evaluation of Real-Time Locking Protocols Using a Distributed Software Prototyping Environment, Proceedings of the 10th Int. Conf. on Distributed Computing Systems, pp. 124---131, 1990

No context found.

Son S.H., Chang C.H. `Performance Evaluation of Real-Time Locking Protocols Using a Distributed Software Prototyping Environment.' Proc. 10th Int. Conf. on Distributed Computing Systems, 1990, pp.124-131.

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