Dynamic cloudlet assignment problem: A column generation approach

Major interest in network optimization is currently given to the integration of clusters of virtualization servers, also referred to as 'cloudlets', into mobile access networks for improved performance and reliability. Mobile access points (APs) are assigned (i.e., route their packets) to one or more cloudlets, with a cost in terms of latency for the users they provide connections to. Assignment of APs to cloudlet can be changed over time, with a cloudlet synchronization cost. We tackle the problem of the optimal assignment of APs to cloudlets over time, proposing dedicated mathematical models and column generation algorithms.