%0 Journal Article
%T A non-blocking locking method and performance evaluation on network of workstations<br>A Non-Blocking Locking Method and Performance Evaluation on Network of Workstations
%A Yu Ge
%A Wang Guoren
%A Zheng Huaiyuan
%A Jin Taiyong
%A Kunihiko Kaneko
%A Akifumi Makinouchi
%A <br>于戈
%A 金泰勇
%J 计算机科学技术学报
%D 2001
%I 
%X network of workstation (NOW) can act as a single and scalable powerful computer by building a parallel and distributed computing platformon top of it. WAKASHI is such a platform system that supports persistent objectmanagement and makes full use of resources of NOW for high performance transaction processing. One of the main difficulties to overcome is the bottleneck causedby concurrency control mechanism. Therefore, a non-blocking locking method isdesigned, by adopting several novel techniques to make it outperform the other typical locking methods such as 2PL: 1) an SDG (Semantic Dependency Graph) basednon-blocking locking protocol for fast transaction scheduling; 2) a massively virtualmemory based backup-page undo algorithm for fast restart; and 3) a multi-processorand multi-thread based transaction manager for fast execution. The new mechanismshave been implemented in WAKASHI and the performance comparison experimentswith 2PL and DWDL have been done. The results show that the new method canoutperform 2PL and DWDL under certain conditions. This is meaningful for Choosing effective concurrency control mechanisms for improving transaction- processingperformance in NOW environments.
%K distributed and parallel database
%K concurrency control
%K transaction<br>并行数据库
%K 工作以网络
%K 微型计算机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=E864D2F7EEE5C6AFAC63B5BB538C53E3&yid=14E7EF987E4155E6&vid=7801E6FC5AE9020C&iid=CA4FD0336C81A37A&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=13