A non-blocking locking method and performance evaluation on network of workstations

被引：0
|
作者：
Ge Yu
Guoren Wang
Huaiyuan Zheng
Taiyong Jin
Kunihiko Kaneko
Akifumi Makinouchi
机构：
[1] Northeastern University,Department of Computer Science
[2] Kyushu University,Department of Intelligent Systems
来源：
Journal of Computer Science and Technology | 2001年 / 16卷
关键词：
distributed and parallel database; concurrency control; transaction management; locking mechanism; NOW (network of workstation);
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A network of workstation (NOW) can act as a single and scalable powerful computer by building a parallel and distributed computing platform on top of it. WAKASHI is such a platform system that supports persistent object management and makes full use of resources of NOW for high performance transaction processing. One of the main difficulties to overcome is the bottleneck caused by concurrency control mechanism. Therefore, a non-blocking locking method is designed, by adopting several novel techniques to make it outperform the other typical locking methods such as 2PL: 1) an SDG (Semantic Dependency Graph) based non-blocking locking protocol for fast transaction scheduling: 2) a massively virtual memory based backup-page undo algorithm for fast restart; and 3) a multi-processor and multi-thread based transaction manager for fast execution. The new mechanisms have been implemented in WAKASHI and the performance comparison experiments with 2PL and DWDL have been done. The results show that the new method can outperform 2PL and DWDL under certain conditions. This is meaningful for choosing effective concurrency control mechanisms for improving transaction-processing performance in NOW environments.
引用
收藏
页码：25 / 38
页数：13
相关论文
共 50 条
  • [21] Design of a non-blocking shared-memory copy network for ATM
    Bianchini Jr., Ronald P.
    Kim, Hyong S.
    International journal of digital and analog communication systems, 1993, 6 (01): : 39 - 48
  • [22] A non-blocking switching network and routing algorithms for on-chip networks
    Thamarakuzhi, Ajithkumar
    Chandy, John A.
    INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY AND SYSTEM DESIGN 2011, 2012, 30 : 997 - 1004
  • [23] A non-blocking copy network for priority handling in ATM multicast switch
    Oh, Y
    Rai, S
    1977 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 1997, : 231 - 237
  • [24] NB-Cache: Non-Blocking In-Network Caching for High-Performance Content Routers
    Pan, Tian
    Lin, Xingchen
    Song, Enge
    Xu, Cheng
    Zhang, Jiao
    Li, Hao
    Lv, Jianhui
    Huang, Tao
    Liu, Bin
    Zhang, Beichuan
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (05) : 1976 - 1989
  • [25] An Efficient Self-Routing and Non-Blocking Interconnection Network on Chip
    Jain, Tripti
    Schneider, Klaus
    Jain, Ankesh
    TENTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES (NOCARC 2017), 2017,
  • [26] Strictly non-blocking generalized-concentrators with constrained network parameters
    Dai, HK
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 258 - 262
  • [27] Non-blocking architecture for a wavelength division multiplexing photonic switching network
    Waseda Univ, Tokyo, Japan
    Electron Commun Jpn Part I, 8 (59-67):
  • [28] NON-BLOCKING CIRCUIT-SWITCHED LOCAL AREA NETWORK.
    Anon
    IBM technical disclosure bulletin, 1986, 28 (12): : 5254 - 5258
  • [29] MSONoC: a non-blocking optical interconnection network for inter cluster communication
    Jiang L.
    Cui P.
    Shan R.
    Wu H.
    Jiang, Lin (jl@xupt.edu.cn), 1600, Inst. of Scientific and Technical Information of China (26): : 262 - 269
  • [30] A non-blocking architecture for a wavelength division multiplexing photonic switching network
    Nagata, T
    Sezaki, K
    Yasuda, Y
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 1998, 81 (08): : 59 - 67
12345