Exploiting Parallelism of Distributed Nested Transactions

被引:1
|
作者
Niles, Duane [1 ]
Palmieri, Roberto [1 ]
Ravindran, Binoy [1 ]
机构
[1] Virginia Tech, Blacksburg, VA 24061 USA
基金
美国国家科学基金会;
关键词
Distributed Transactions; Nesting; Parallelism;
D O I
10.1145/2928275.2928287
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present SPCN, a framework that further extends the benefits of having distributed partially rollbackable (closed-nested) transactions by exploiting their parallel activation. SPCN provides support for executing each closed-nested transaction in parallel with others belonging to the same parent transaction. Their commit sequence is equivalent to the serial commit execution, but parallelism is leveraged to improve performance by reducing the amount of serial network communication. As we show in our evaluation study using 20 nodes on Amazon EC2 and three well-known benchmarks, SPCN provides performance improvement over the original closed nesting, gaining more than 2x in through-put.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] EXPLOITING THE PARALLELISM AVAILABLE IN LOOPS
    LILJA, DJ
    [J]. COMPUTER, 1994, 27 (02) : 13 - 26
  • [32] EXPLOITING THE POWER AND POTENTIAL OF PARALLELISM
    ANDERTON, P
    [J]. PHYSICS WORLD, 1991, 4 (02) : 80 - 81
  • [33] Run-time techniques for exploiting irregular task parallelism on distributed memory architectures
    Fu, C
    Yang, T
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 42 (02) : 143 - 156
  • [34] Automatically exploiting implicit parallelism
    Bik, AJC
    Girkar, M
    Grey, PM
    Tian, XM
    [J]. DR DOBBS JOURNAL, 2001, 26 (07): : 28 - +
  • [35] Serializability of nested transactions in multidatabases
    Halici, U
    Arpinar, B
    Dogac, A
    [J]. DATABASE THEORY - ICDT'97, 1997, 1186 : 321 - 335
  • [36] HYBRID ATOMICITY FOR NESTED TRANSACTIONS
    FEKETE, A
    LYNCH, N
    WEIHL, WE
    [J]. THEORETICAL COMPUTER SCIENCE, 1995, 149 (01) : 151 - 178
  • [37] ON THE SERIALIZABILITY THEOREM FOR NESTED TRANSACTIONS
    RESENDE, RF
    ELABBADI, A
    [J]. INFORMATION PROCESSING LETTERS, 1994, 50 (04) : 177 - 183
  • [38] INTRODUCTION TO THE THEORY OF NESTED TRANSACTIONS
    LYNCH, N
    MERRITT, M
    [J]. THEORETICAL COMPUTER SCIENCE, 1988, 62 (1-2) : 123 - 185
  • [39] Nested transactions with integrity constraints
    Doucet, A
    Gançarski, S
    León, C
    Rukoz, M
    [J]. TRANSACTIONS AND DATABASE DYNAMICS, 2000, 1773 : 130 - 149
  • [40] HYBRID ATOMICITY FOR NESTED TRANSACTIONS
    FEKETE, A
    LYNCH, N
    WEIHL, WE
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 646 : 216 - 230