公开(公告)号：US07849223B2

公开(公告)日：2010-12-07

申请号：US11952133

申请日：2007-12-07

申请人： Dahlia Malkhi ,  Leslie B. Lamport ,  Lidong Zhou

发明人： Dahlia Malkhi ,  Leslie B. Lamport ,  Lidong Zhou

IPC分类号： G06F15/16

CPC分类号： H04L67/34

摘要： A variant of Paxos is referred to as Virtually Synchronous Paxos (VS Paxos). VS Paxos is a self-reconfigurable protocol that allows for delay only for reconfiguration decisions, without placing an artificial limit on regular decisions. In an implementation of VS Paxos, subject to any restriction on reconfiguration decisions, a leader may activate an unbounded number of consensus instances ahead. A VS Paxos technique permits unlimited progress during stability periods, in that a leader may initiate commands at any number of consensus instances without bound. VS Paxos waits for command completion only when configuration-changing commands occur.

摘要翻译： Paxos的一个变体被称为几何同步Paxos（VS Paxos）。 VS Paxos是一种自重新配置的协议，只允许延迟仅用于重新配置决策，而不会对常规决策造成人为限制。 在实施VS Paxos的过程中，如果重新配置决定受到任何限制，领导者可能会激活无限数量的协商一致的事件。 VS Paxos技术在稳定期间允许无限制的进展，因为领导者可以在任何数量的协商一致的情况下启动命令，而无限制。 VS Paxos仅在配置更改命令发生时才等待命令完成。

公开(公告)号：US20090150566A1

公开(公告)日：2009-06-11

申请号：US11952133

申请日：2007-12-07

申请人： Dahlia Malkhi ,  Leslie B. Lamport ,  Lidong Zhou

发明人： Dahlia Malkhi ,  Leslie B. Lamport ,  Lidong Zhou

IPC分类号： G06F15/173

CPC分类号： H04L67/34

摘要： A variant of Paxos is referred to as Virtually Synchronous Paxos (VS Paxos). VS Paxos is a self-reconfigurable protocol that allows for delay only for reconfiguration decisions, without placing an artificial limit on regular decisions. In an implementation of VS Paxos, subject to any restriction on reconfiguration decisions, a leader may activate an unbounded number of consensus instances ahead. A VS Paxos technique permits unlimited progress during stability periods, in that a leader may initiate commands at any number of consensus instances without bound. VS Paxos waits for command completion only when configuration-changing commands occur.

摘要翻译： Paxos的一个变体被称为几何同步Paxos（VS Paxos）。 VS Paxos是一种自重新配置的协议，只允许延迟仅用于重新配置决策，而不会对常规决策造成人为限制。 在实施VS Paxos的过程中，如果重新配置决定受到任何限制，领导者可能会激活无限数量的协商一致的事件。 VS Paxos技术在稳定期间允许无限制的进展，因为领导者可以在任何数量的协商一致的情况下启动命令，而无限制。 VS Paxos仅在配置更改命令发生时才等待命令完成。

公开(公告)号：US20080005357A1

公开(公告)日：2008-01-03

申请号：US11479455

申请日：2006-06-30

申请人： Dahlia Malkhi ,  Leslie B. Lamport ,  Neill M. Clift

发明人： Dahlia Malkhi ,  Leslie B. Lamport ,  Neill M. Clift

IPC分类号： G06F15/16

CPC分类号： G06F15/16 ,  G06F8/45 ,  G06F9/522

摘要： A process marked graph describing a dataflow is received. The graph may comprise one or more processes connected by various edges of the graph. The edges between the processes may include tokens that represent data dependency or other interrelationships between the processes. Each process may be associated with a piece of executable code. Each process in the process marked graph may be translated into a piece of executable code according to the dependencies described by the graph. The generated code for each process includes the received executable code associated with the particular process. These processes may then be executed simultaneously on one or more processors or threads, while maintaining the dataflow described by the process marked graph. In this way, synchronized dataflow is desirably achieved between processes given a process marked graph describing the dataflow, and the code associated with each process.

摘要翻译： 接收到描述数据流的标记图形的过程。 该图可以包括通过图的各种边缘连接的一个或多个处理。 进程之间的边缘可以包括代表数据依赖性或进程之间的其他相互关系的令牌。 每个进程可以与一段可执行代码相关联。 过程标记图中的每个进程可以根据图形所描述的依赖关系被翻译成一段可执行代码。 每个进程的生成代码包括与特定进程相关联的接收到的可执行代码。 然后可以在一个或多个处理器或线程上同时执行这些处理，同时保持由过程标记图形描述的数据流。 以这种方式，在给出描述数据流的标记图形的处理和与每个处理相关联的代码之间，期望地在进程之间实现同步数据流。

公开(公告)号：US08190703B2

公开(公告)日：2012-05-29

申请号：US12107769

申请日：2008-04-23

申请人： Shiding Lin ,  Lidong Zhou ,  Chandramohan A. Thekkath ,  Dahlia Malkhi ,  Zheng Zhang

发明人： Shiding Lin ,  Lidong Zhou ,  Chandramohan A. Thekkath ,  Dahlia Malkhi ,  Zheng Zhang

IPC分类号： G06F15/16

CPC分类号： G06F17/30893

摘要： An enhancement to a web browser offers an extension mechanism for web applications to utilize client-side resources, thereby moving more extensibility and flexibility to the client-side. The web browser may expose some control interfaces to meet various requirements from web applications. Using the extension mechanism, the web applications are able to offload the cloud servers, function when offline, and improve performance. The extension mechanism also provides users with full control to the data passing through their web browsers.

摘要翻译： Web浏览器的增强功能为Web应用程序提供了扩展机制，以利用客户端资源，从而将更多的可扩展性和灵活性转移到客户端。 Web浏览器可能会暴露一些控制界面，以满足Web应用程序的各种要求。 使用扩展机制，Web应用程序能够卸载云服务器，脱机时功能，并提高性能。 扩展机制还为用户提供对通过其Web浏览器传输的数据的完全控制。

公开(公告)号：US08560630B2

公开(公告)日：2013-10-15

申请号：US11680412

申请日：2007-02-28

申请人： Dahlia Malkhi ,  Lidong Zhou ,  Yaacov Fernandess

发明人： Dahlia Malkhi ,  Lidong Zhou ,  Yaacov Fernandess

IPC分类号： G06F15/173

CPC分类号： H04L67/24

摘要： Data is automatically shared over one or more contact networks which are interrelated by a trust relationship. The data can be shared using a network-based communication service and is stored as a data record in a local data store. The communication service may be implemented as an instant messaging, electronic mail, mobile phone or some other type of communication service. The data record can include data created by a user, a relevance value, a maximum share count and/or other data. The number of times that data may be shared may be configured by the user that generates the data. The relevance of the data may be updated each time the data is shared.

摘要翻译： 数据通过一个或多个由信任关系相互关联的联系网络自动共享。 可以使用基于网络的通信服务共享数据，并将其作为数据记录存储在本地数据存储中。 通信服务可以被实现为即时消息，电子邮件，移动电话或某种其他类型的通信服务。 数据记录可以包括由用户创建的数据，相关值，最大共享数和/或其他数据。 可以共享数据的次数可以由生成数据的用户进行配置。 每次数据共享时，可能会更新数据的相关性。

公开(公告)号：US20090271707A1

公开(公告)日：2009-10-29

申请号：US12107769

申请日：2008-04-23

申请人： Shiding Lin ,  Lidong Zhou ,  Chandramohan A. Thekkath ,  Dahlia Malkhi ,  Zheng Zhang

发明人： Shiding Lin ,  Lidong Zhou ,  Chandramohan A. Thekkath ,  Dahlia Malkhi ,  Zheng Zhang

IPC分类号： G06F3/048

CPC分类号： G06F17/30893

摘要： An enhancement to a web browser offers an extension mechanism for web applications to utilize client-side resources, thereby moving more extensibility and flexibility to the client-side. The web browser may expose some control interfaces to meet various requirements from web applications. Using the extension mechanism, the web applications are able to offload the cloud servers, function when offline, and improve performance. The extension mechanism also provides users with full control to the data passing through their web browsers.

摘要翻译： Web浏览器的增强功能为Web应用程序提供了扩展机制，以利用客户端资源，从而将更多的可扩展性和灵活性转移到客户端。 Web浏览器可能会暴露一些控制界面，以满足Web应用程序的各种要求。 使用扩展机制，Web应用程序能够卸载云服务器，脱机时功能，并提高性能。 扩展机制还为用户提供对通过其Web浏览器传输的数据的完全控制。

公开(公告)号：US20080209523A1

公开(公告)日：2008-08-28

申请号：US11680412

申请日：2007-02-28

申请人： Dahlia Malkhi ,  Lidong Zhou ,  Yaacov Fernandess

发明人： Dahlia Malkhi ,  Lidong Zhou ,  Yaacov Fernandess

IPC分类号： H04L9/00

CPC分类号： H04L67/24

摘要： Data is automatically shared over one or more contact networks which are interrelated by a trust relationship. The data can be shared using a network-based communication service and is stored as a data record in a local data store. The communication service may be implemented as an instant messaging, electronic mail, mobile phone or some other type of communication service. The data record can include data created by a user, a relevance value, a maximum share count and/or other data. The number of times that data may be shared may be configured by the user that generates the data. The relevance of the data may be updated each time the data is shared.

摘要翻译： 数据通过一个或多个由信任关系相互关联的联系网络自动共享。 可以使用基于网络的通信服务共享数据，并将其作为数据记录存储在本地数据存储中。 通信服务可以被实现为即时消息，电子邮件，移动电话或某种其他类型的通信服务。 数据记录可以包括由用户创建的数据，相关值，最大共享数和/或其他数据。 可以共享数据的次数可以由生成数据的用户进行配置。 每次数据共享时，可能会更新数据的相关性。

公开(公告)号：US09417938B2

公开(公告)日：2016-08-16

申请号：US12405817

申请日：2009-03-17

申请人： Marcos K. Aguilera ,  Dahlia Malkhi ,  Ramakrishna R. Kotla ,  Yee Jiun Song

发明人： Marcos K. Aguilera ,  Dahlia Malkhi ,  Ramakrishna R. Kotla ,  Yee Jiun Song

IPC分类号： G06F15/16 ,  G06F9/54 ,  H04L29/06

CPC分类号： G06F9/547 ,  G06F2209/509 ,  H04L67/40

摘要： A remote procedure call chain is provided that replaces multiple consecutive remote procedure calls to multiple servers from a client by allowing a client to specify multiple functions to be performed consecutively at multiple servers in a single remote procedure call chain. The remote procedure call chain is executed by a sequence of multiple servers. Each server executes a service function and a chaining function of the remote procedure call chain. The chaining function uses the state of the remote procedure call chain in the sequence of servers to determine the next server to receive the remote procedure call chain, and the service function to be executed by that server. After the last service function is performed, the last server in the sequence of servers sends the results of the executed service functions to the client that originated the remote procedure call chain.

摘要翻译： 提供了一个远程过程调用链，通过允许客户端指定要在单个远程过程调用链中的多个服务器上连续执行的多个函数，将多个连续远程过程调用替换为多个服务器。 远程过程调用链由多个服务器的序列执行。 每个服务器执行远程过程调用链的服务功能和链接功能。 链接功能使用服务器序列中的远程过程调用链的状态来确定接收远程过程调用链的下一个服务器以及由该服务器执行的服务功能。 在执行最后一个服务功能之后，服务器序列中的最后一个服务器将执行的服务功能的结果发送给发起远程过程调用链的客户端。

公开(公告)号：US20080031246A1

公开(公告)日：2008-02-07

申请号：US11752198

申请日：2007-05-22

申请人： Richard Hasha ,  Lu Xun ,  Gopala Kakivaya ,  Dahlia Malkhi

发明人： Richard Hasha ,  Lu Xun ,  Gopala Kakivaya ,  Dahlia Malkhi

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L29/12103 ,  H04L45/20 ,  H04L61/1535

摘要： The present invention extends to methods, systems, and computer program products for allocating and reclaiming resources within a rendezvous federation. Embodiments of the invention include formulating and routing messages in accordance with cached two-way agreements between adjacent nodes on a ring of nodes. Cached two-way agreements divide responsibility for at least unoccupied identifiers between the adjacent nodes on a ring. When a message is received at a node, the node can refer to a cached two-way agreement to determine if it or an adjacent node is responsible for the message. The node then sends the message to the next appropriate component in accordance with the cached two-way agreement.

摘要翻译： 本发明扩展到用于在会合联盟内分配和回收资源的方法，系统和计算机程序产品。 本发明的实施例包括根据节点环上的相邻节点之间的缓存的双向协议来制定和路由消息。 缓存的双向协议将至少在空闲的相邻节点之间的未占用标识符的责任分开。 当在节点处接收到消息时，节点可以参考缓存的双向协议来确定它或相邻节点是否对该消息负责。 然后，节点根据缓存的双向协议将消息发送到下一个适当的组件。

公开(公告)号：US08738724B2

公开(公告)日：2014-05-27

申请号：US12786447

申请日：2010-05-25

申请人： Philip A. Bernstein ,  Dahlia Malkhi ,  Colin Wilson Reid ,  Mahesh Balakrishnan

发明人： Philip A. Bernstein ,  Dahlia Malkhi ,  Colin Wilson Reid ,  Mahesh Balakrishnan

IPC分类号： G06F15/167

CPC分类号： G06F11/1471 ,  G06F11/2094 ,  G06F2201/82

摘要： Computers are provided with a totally ordered, durable shared log. Shared storage is used and can be directly accessed by the computers over a network. Append-log operations are made atomic in the face of failures by committing provisional append ordering information onto a log. The log may comprise multiple flash packages or non-volatile memory devices, referred to as segments, although any shared storage device(s) may be used. Each log record is a multi-page stripe, where each page of a stripe is written to a different segment. Fault-tolerant protocol variants append stripes to the log, such that stripes are totally ordered in the log and each stripe is written atomically.

摘要翻译： 计算机提供了一个完全有序，耐用的共享日志。 共享存储被使用，可以由网络上的计算机直接访问。 通过将临时附加订单信息提交到日志，Append-log操作在面临故障时被做成原子。 尽管可以使用任何共享的存储设备，该日志可以包括被称为段的多个闪存包或非易失性存储设备。 每个日志记录是一个多页条带，其中每个条带的页面被写入不同的段。 容错协议变体将条纹附加到日志，使得条纹在日志中完全排序，每个条带是原子写入的。