cherrypick skroutz 130a74a6182ac571aca58f0b7e293e27479b39c3
Introduce replication graph
cherrypick skroutz 130a74a6182ac571aca58f0b7e293e27479b39c3