Processing Distributed Transactions in a Predefined Order
Processing Distributed Transactions in a Predefined Order
复制标题
按预定义顺序处理分布式事务
DOI：
10.1145/3427796.3427819
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Sharma, Gokarna
中科院分区：
文献类型：
--
作者：
Poudel, Pavan;Rai, Shishir;Sharma, Gokarna
考虑分布式事务存储器系统，其中驻留在通信图的节点处的事务对共享的移动的对象进行操作。事务请求它所需要的对象，一旦这些对象被组装好就执行，然后将这些对象转发给其他等待的事务。研究了按优先级提交事务的预定义订单调度问题。这个问题自然出现在诸如循环并行化和基于状态机的计算等领域，其中需要产生与优先级顺序等效的执行以满足某些属性。具体来说，我们研究预定义的顺序调度考虑到两个性能指标的基本任何分布式系统：（i）执行时间-总时间提交所有的事务和（ii）通信成本-总距离的消息旅行。我们设计的调度算法，同时有效的指标，并严格评估他们通过几个基准随机和网格图，验证其效率。据我们所知，这是第一次在分布式系统中的预定义顺序调度的研究。
Consider distributed transactional memory systems where transactions residing at nodes of a communication graph operate on shared, mobile objects. A transaction requests the objects it needs, executes once those objects have been assembled, and then forwards those objects to other waiting transactions. We study the predefined order scheduling problem of committing transactions according to their priorities. This problem naturally arises in areas, such as loop parallelization and state-machine-based computing, where producing executions equivalent to a priority order is needed to satisfy certain properties. Specifically, we study predefined order scheduling considering two performance metrics fundamental to any distributed system: (i) execution time - total time to commit all the transactions and (ii) communication cost - the total distance messages travel. We design scheduling algorithms that are simultaneously efficient for both the metrics and rigorously evaluate them through several benchmarks on random and grid graphs, validating their efficiency. To the best of our knowledge, this is the first study of predefined order scheduling in distributed systems.
登录
查看更多内容
DOI：
10.1145/2633048
发表时间：
2014
期刊：
ACM Transactions on Architecture and Code Optimization (TACO)
影响因子：
--
作者：
Miguel A. Gonzalez;E. Gutiérrez;E. Zapata;O. Plata
通讯作者：
O. Plata
影响因子：
1.3
作者：
C. Busch;Maurice Herlihy;M. Popovic;Gokarna Sharma
通讯作者：
C. Busch;Maurice Herlihy;M. Popovic;Gokarna Sharma
Lerna：使用推测并行化依赖循环
DOI：
10.1145/3211890.3211897
发表时间：
2018
期刊：
Proceedings of the 11th ACM International Systems and Storage Conference
影响因子：
--
作者：
Mohamed M. Saad;R. Palmieri;B. Ravindran
通讯作者：
B. Ravindran
按预定义的顺序处理交易
DOI：
10.1145/3293883.3295730
发表时间：
2018
期刊：
Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
影响因子：
--
作者：
Saad, Mohamed M.;Kishi, Masoomeh Javidi;Jing, Shihao;Hans, Sandeep;Palmieri, Roberto
通讯作者：
Palmieri, Roberto
Hyflow2：Scala 中的高性能分布式事务内存框架
DOI：
--
发表时间：
2013
期刊：
Principles and Practice of Programming in Java
影响因子：
--
作者：
Alexandru Turcu;B. Ravindran;R. Palmieri
通讯作者：
R. Palmieri