Patent ID: 8825506
Filing Date: 2014-09-02
Classification: G06Q,H04L

Abstract:
1. A method for data sharing, comprising: generating by a processor at least one sharing plan with a cheapest cost and/or a shortest execution time for one or more sharing arrangements with data sources that provide shared data on a cloud, and consumers who pay for the data; determining admissibility of the one or more sharing arrangements by the processor, such that a critical time path of the at least one sharing plan does not exceed a staleness level and a cost of the at least one sharing plan does not exceed a capacity, wherein the sharing plan is inadmissible if its critical time path is greater than a staleness level specified in service level agreements (SLAs) or if the sharing plan exceeds machine capacity; merging sharing plans associated with the sharing arrangements and discarding duplicate edges and vertices; and executing sharing plans of admissible sharing arrangements while maintaining the staleness level; determining, by the processor, one or more sharing plans that minimize cost while satisfying the SLAs based on a join cost determined as a cheapest cost of creating a join sequence R on machine m by joining with a sequence R−a on machine i (m where COPYRELATIONCOST function takes a sharing plan D and machine capacity CAP