Evaluating the DSMIO cache-coherence algorithm in cluster-based parallel ODBMS

被引:0
|
作者
Osthoff, C
Bentes, C
Ariosto, D
Mattoso, M
Amorim, CL
机构
[1] UERJ, Syst Engn Dept, Rio De Janeiro, Brazil
[2] UERJ, Syst Engn Dept, Rio De Janeiro, Brazil
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we assess the performance of DSMIO cache-coherence algorithm implemented in a parallel object-based database management system (ODBMS). The distinguishing feature of DSMIO is its use of the lazy release memory consistency model and multiple-writer protocol to reduce both the number and size of coherence messages required to keep coherent a distributed ODBMS across a cluster of PC servers. Using a large distributed database and several application workloads we evaluate DSMIO performance and also compare it against that of the well-known Call-Back Locking (CBL) algorithm. Our results show that both algorithms perform very well for read operations whereas DSMIO outperforms significantly CBL for write operations with DSMIO speed-ups attaining as much as 5.4 while CBL speed-ups reach at most 1.4 for an 8-node cluster. Overall, these results suggest that designers of cluster-based ODBMS should consider DSMIO as an efficient option for developing future projects in the field.
引用
收藏
页码:286 / 297
页数:12
相关论文
共 50 条
  • [41] Cluster-Based Back-Pressure Routing Algorithm
    Ying, Lei
    Srikant, R.
    Towsley, Don
    Liu, Shihuan
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (06) : 1773 - 1786
  • [42] A Cluster-Based Consensus Algorithm in a Wireless Sensor Network
    Li, Yanwei
    Zhou, Zhenyu
    Sato, Takuro
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [43] An efficient cluster-based hierarchical progressive radiosity algorithm
    Myszkowski, K
    Kunii, TL
    IMAGE ANALYSIS APPLICATIONS AND COMPUTER GRAPHICS, 1995, 1024 : 292 - 303
  • [44] A new join algorithm for cluster-based database systems
    Imasaki, K
    Dandamudi, S
    ISPDC 2005: 4TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, 2005, : 267 - 274
  • [45] A Distributed Cluster-Based algorithm in Wireless Sensor Networks
    Wang, Xiaomin
    Song, Chao
    FCST 2009: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY, 2009, : 733 - 737
  • [46] An Improved Cluster-Based Cooperative Spectrum Sensing Algorithm
    Zhang, Dengyin
    Lin, Xuefeng
    Zhang, Hui
    JOURNAL OF COMPUTERS, 2013, 8 (10) : 2678 - 2681
  • [47] Cluster-based back-pressure routing algorithm
    Ying, Lei
    Srikant, R.
    Towsley, Don
    27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 1157 - +
  • [48] Modeling and Evaluating the Reliability of Cluster-Based Wireless Sensor Networks
    Yousefi, Hamed
    Mizanian, Kambiz
    Jahangir, Amir Hossein
    2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, : 827 - 834
  • [49] SCUBA: Scalable cluster-based algorithm for evaluating continuous spatio-temporal queries on moving objects
    Nehme, Rimma V.
    Rundensteiner, Elke A.
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 3896 : 1001 - 1019
  • [50] Parallel failure recovery techniques in cluster-based media servers
    Lee, Joahyung
    Jung, Inbum
    JOURNAL OF SUPERCOMPUTING, 2010, 51 (01): : 20 - 39