发明名称 |
Accelerating distributed transactions on key-value stores through dynamic lock localization |
摘要 |
Systems and methods for accelerating distributed transactions on key-value stores includes applying one or more policies of dynamic lock-localization, the policies including a lock migration stage that decreases nodes on which locks are present so that a transaction needs fewer number of network round trips to acquire locks, the policies including a lock ordering stage for pipelining during lock acquisition and wherein the order on locks to avoid deadlock is controlled by average contentions for the locks rather than static lexicographical ordering; and dynamically migrating and placing locks for distributed objects in distinct entity-groups in a datastore through the policies of dynamic lock-localization. |
申请公布号 |
US9367346(B2) |
申请公布日期 |
2016.06.14 |
申请号 |
US201414162901 |
申请日期 |
2014.01.24 |
申请人 |
NEC Corporation |
发明人 |
Chakradhar Srimat;Rapolu Naresh |
分类号 |
G06F7/00;G06F9/46;G06F17/30 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
Kolodka Joseph |
主权项 |
1. A method for accelerating distributed transactions on key-value stores, comprising:
applying one or more policies of dynamic lock-localization, the policies including a lock migration stage that decreases nodes on which locks are present so that a transaction needs fewer number of network round trips to acquire locks, the policies including a lock ordering stage for pipelining during lock acquisition and wherein the order on locks to avoid deadlock is controlled by average contentions for the locks rather than static lexicographical ordering; and dynamically migrating and placing locks for distributed objects in distinct entity-groups in a datastore through the policies of dynamic lock-localization. |
地址 |
JP |