Accelerating Distributed Transactions on Key-Value Stores Through Dynamic Lock Localization
    132.
    发明申请
    Accelerating Distributed Transactions on Key-Value Stores Through Dynamic Lock Localization 有权
    通过动态锁定位加速关键价值存储分布式事务

    公开(公告)号:US20140236913A1

    公开(公告)日:2014-08-21

    申请号:US14162901

    申请日:2014-01-24

    CPC classification number: G06F9/466 G06F17/30362

    Abstract: 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.

    Abstract translation: 用于加速键值存储上的分布式事务的系统和方法包括应用动态锁定位的一个或多个策略,该策略包括减少存在锁的节点的锁迁移阶段,使得事务需要更少数量的网络往返 获取锁,该策略包括在锁获取期间用于流水线的锁定订购阶段,并且其中锁的顺序以避免死锁由所述锁的平均争用控制而不是静态字典排序; 并通过动态锁定位策略动态地迁移和放置数据存储区中不同实体组中的分布式对象的锁。

Patent Agency Ranking