Invention Grant
- Patent Title: Supporting distributed key-based processes
- Patent Title (中): 支持分布式的基于密钥的进程
-
Application No.: US12967903Application Date: 2010-12-14
-
Publication No.: US08499222B2Publication Date: 2013-07-30
- Inventor: Antony Rowstron , Paolo Costa , Gregory Francis O'Shea , Austin Donnelly
- Applicant: Antony Rowstron , Paolo Costa , Gregory Francis O'Shea , Austin Donnelly
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Zete Law, P.L.L.C.
- Agent MacLane C. Key
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
Supporting distributed key-based processes is described. In an embodiment, servers at a data center provide a key-based process for carrying out computationally expensive tasks and are connected using point to point connections in a geometric topology such as a torus. In an example, aggregation trees are built on top of the geometric topology of the data center, each aggregation tree being a sequence of servers in the data center that forms a tree structure. In an embodiment packets of data are sent from the leaves of the trees to the root and at each server along the tree the packets are aggregated using a combiner function of the key-based process. In an embodiment, if a server fails, the trees are dynamically recomputed and a recovery phase is triggered to resend any packets lost at the failed server. In some embodiments, packets are scheduled by inspecting the content of the packets.
Public/Granted literature
- US20120151292A1 Supporting Distributed Key-Based Processes Public/Granted day:2012-06-14
Information query
IPC分类: