Method and system for replicating objects

1. 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.

2. The method of claim 1 , further comprising:

receiving the groups of objects at the second location; and

storing the groups of objects at the second location by said computing device, thereby completing the replication process.

3. The method of claim 1 , wherein the groups of objects includes data objects.

4. The method of claim 1 , wherein a probability score computed by said computing device for each data object is based on an object update/change probability value for each object.

5. The method of claim 4 , further comprising:

monitoring access patterns of the data object over a period of time by said computing device, wherein the access patterns are extracted by recording an access timestamp and an access type of the data object.

6. The method of claim 5 , wherein the grouping the data objects based on the probability score is defined by the user.

7. The method of claim 4 , wherein the grouping of the data objects on their probability score is defined based on predefined criteria.

8. A system comprising a processor;

a computer readable medium coupled to the processor; and

computer code encoded in the computer readable medium and executable by the processor to cause the processor to:

create groups of objects for transmitting at a first location;

transmit the groups of objects from said first location to a second location over a network coupling the first location to the second location, 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.

9. The system of claim 8 , wherein said computer code further causes said processor to:

receive the groups of objects at the second location; and

store the groups of objects at the second location.

10. The system of claim 9 , wherein the groups of objects includes data objects.

11. The system of claim 10 , wherein a probability score computed for each data object is based on an object update/change probability value for each object.

12. The system of claim 11 , wherein the data objects are collated into groups based on their probability score.

13. The system of claim 11 , wherein access patterns of the data object are monitored over a period of time, the access patterns can be extracted by recording an access timestamp and an access type of the data object.

14. The system of claim 12 , wherein the grouping the data objects based on the probability score is defined by the user.

15. The system of claim 12 , wherein the grouping the data objects on their probability score defined by the system based on predefined criteria.

16. A computer storage medium readable by a computer tangibly embodying a program of instructions executable by said computer for performing a method comprising:

creating groups of objects at a first location; 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, 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.