Patent ID: 7761420

Claim:
A computer-implemented method for replicating objects, the method comprising: creating groups of objects for transmitting at a first location by a computing device; and transmitting the groups of objects from said first location to a second location over a network coupling the first location to the second location by said computing device, such that a number of transmissions is minimized, wherein each of said groups of objects satisfy the following constraints: ∑ i = 1 N ⁢ ⁢ a ij ⁢ s i ⁢ < _ ⁢ TXNBYTELIMIT , ∀ j = 1 , 2 , … ⁢ , N G , ( 1 ) ∑ i = 1 N ⁢ ⁢ a ij ⁢ < _ ⁢ TXNGROUPMAX , ∀ j = 1 , 2 , … ⁢ , N G , ( 2 ) ∑ j = 1 N G ⁢ ⁢ a ij = 1 , ∀ i = 1 , 2 , … ⁢ , N , ( 3 ) a ij ⁢ < _ ⁢ b j , ∀ i = 1 , 2 , … ⁢ , N , ⁢ j = 1 , 2 , … ⁢ , N G , ⁢ and ( 4 ) a ij ∈ { 0 , 1 } , b j ∈ { 0 , 1 } , ∀ i , j , ( 5 ) wherein N is a total number of objects for transmission, wherein s i is a size in bytes of an object, wherein N G is a number of groups of objects for transmission, wherein a is an occupancy matrix, where object i is in group j, wherein b j =1, if batch j is non-empty, else 0, wherein TXNBYTELIMIT equals the sum of all objects in a group less than or equal to a fixed threshold, wherein TXNGROUPMAX equals the number of objects within a group less than or equal to a fixed number; and wherein an expected number of atomic retransmissions for each of said groups of objects are substantially equal.