Invention Grant
- Patent Title: Method of executing a tuple graph program across a network
-
Application No.: US15685022Application Date: 2017-08-24
-
Publication No.: US10887235B2Publication Date: 2021-01-05
- Inventor: Gautham Thambidorai , Matthew Rosencrantz , Sanjay Ghemawat , Srdjan Petrovic , Ivan Posva
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
- Main IPC: H04L12/825
- IPC: H04L12/825 ; H04L12/803 ; G06F9/448 ; G06F9/50 ; H04L12/24 ; H04L29/08

Abstract:
A programming model provides a method for executing a program in a distributed architecture. One or more first shards of the distributed architecture execute one or more operations, and sending tuples to at least one second shard, the tuples being part of a stream and being based on the one or more operations. The one or more first shards send a token value to the at least one second shard when the sending of the tuples in the stream is complete. The at least one second shard determines whether a total of the token values matches a number of the one or more first shards, and takes a first action in response to determining that the total of the token values matches the number of the one or more first shards. The first action may include marking the stream as being complete and/or generating a message indicating that the stream is complete.
Public/Granted literature
- US20190068504A1 METHOD OF EXECUTING A TUPLE GRAPH PROGRAM ACROSS A NETWORK Public/Granted day:2019-02-28
Information query