Providing reliability guarantees for services hosted in cloud data center networks is a well studied problem that received much attention from the literature in recent years. Yet, the existing literature failed to account ...