公开(公告)号：US20070168393A1

公开(公告)日：2007-07-19

申请号：US11275434

申请日：2005-12-30

Applicant: Jonathan Howell ,  John Douceur

Inventor： Jonathan Howell ,  John Douceur

IPC: G06F17/30

CPC classification number: G06F17/30371 ,  Y10S707/99938

Abstract: A delta pager maintains a database with atomic, isolated transactions. When a transaction seeks to make changes to the database, the delta pager stores the changes in write buffers, and applies the changes when intervening transactions do not literally or substantively change the state of the database relied upon by the transaction. The delta pager applies the changes to commit the transaction by conjoining the write buffers with the current state of the database to form a new data structure representing the state of the database. The delta pager coalesces write buffers to maintain efficiency, subject to snapshots the delta pager respects to preserve selected states of the database. The delta pager makes selected sections of the database durable by moving selected data to a durable store. The delta pager also provides cache objects between the durable store and current transactions to promote efficient access to data.

Abstract translation: 三角形寻呼机维护具有原子，隔离事务的数据库。 当事务寻求对数据库进行更改时，增量寻呼机将更改存储在写入缓冲区中，并且当中间事务不会字面上或实质上更改事务依赖的数据库的状态时应用更改。 三角寻呼机通过将写缓冲区与数据库的当前状态相结合来应用更改来提交事务，以形成表示数据库状态的新数据结构。 delta寻呼机合并写入缓冲区以保持效率，根据快照，差异传感器将保留数据库的所选状态。 三角形寻呼机通过将选定的数据移动到耐用商店来使数据库的选定部分保持持久。 三角形寻呼机还在耐用存储和当前事务之间提供缓存对象，以促进对数据的高效访问。

公开(公告)号：US20070156588A1

公开(公告)日：2007-07-05

申请号：US11275435

申请日：2005-12-30

Applicant: Jonathan Howell ,  John Douceur

Inventor： Jonathan Howell ,  John Douceur

IPC: G06Q99/00 ,  H04L9/00 ,  G06F12/14 ,  H04L9/32 ,  G06F11/30 ,  H04K1/00

CPC classification number: G06F9/526 ,  G06F12/0844 ,  G06F2209/522 ,  G06F2209/523 ,  G06Q20/3674

Abstract: Scalable leases reduce latency and reduce the burden on a server in managing data leases. Instead of processing individual lease requests for clients seeking access to the same data, scalable leases provide for blanket leases that all of the clients can use to access the selected data. Leases may be encrypted or selectively distributed to restrict access to the data. Moreover, distributed data structures may be used to cache leases at identifiable nodes in a network to offload work from the server without all clients in the network having to cache all blanket leases issued. Thresholds for issuing blanket leases may be determined or adjusted by considerations such as demand for the selected data and server workload. Similarly, leases may be renewed on the basis of demand for selected data, conflicting lease requests, and other factors. Scalable leases may be issued for read leases and controlled write leases.

Abstract translation: 可扩展租赁减少延迟并减少服务器管理数据租赁的负担。 寻求访问相同数据的客户不需要处理单独的租赁请求，而是可扩展租赁提供所有客户端可以使用来访问所选数据的全面租赁。 租赁可以被加密或选择性地分配，以限制对数据的访问。 此外，分布式数据结构可以用于在网络中的可识别节点处高速缓存租约，以从服务器卸载工作，而网络中的所有客户端都不得不缓存所有发布的全部租约。 可以通过诸如对所选择的数据和服务器工作负载的需求等考虑来确定或调整用于签发覆盖租赁的阈值。 同样，租赁可以根据对所选数据的需求，相互冲突的租赁请求等因素进行更新。 可租赁租赁可以用于租赁和受控的书面租赁。

公开(公告)号：US20050283644A1

公开(公告)日：2005-12-22

申请号：US10871134

申请日：2004-06-18

Applicant: Jacob Lorch ,  Jonathan Howell ,  John Douceur

Inventor： Jacob Lorch ,  Jonathan Howell ,  John Douceur

IPC: G06F11/00

CPC classification number: G06F11/182 ,  G06F11/187

Abstract: A distributed computing system can be operated in a fault tolerant manner using a set of computing devices. A set of computing devices can tolerate a number of failures by implementing identical replicas of a state machine and selecting proposals. The set of computing devices participating in the distributed computing system by hosting replicas can be modified by adding or removing a computing device from the set, or by specifying particular computing devices for participation. Changing the participating computing devices in the set increases fault tolerance by replacing defective devices with operational devices, or by increasing the amount of redundancy in the system.

Abstract translation: 分布式计算系统可以使用一组计算设备以容错方式操作。 一组计算设备可以通过实现状态机的相同副本并选择提议来容忍许多故障。 通过托管副本参与分布式计算系统的计算设备组可以通过从组中添加或移除计算设备，或通过指定特定的计算设备来参与来修改。 通过用操作设备替换有缺陷的设备，或通过增加系统中的冗余量来改变设备中参与的计算设备来增加容错能力。