Voice over IP (VoIP) is very fast growing technology for the
delivery of voice communications and multimedia data over internet with lower
cost. Early technical solutions mirrored the architecture of the legacy telephone
network. Now, they have adopted the concept of distributed cloud VoIP. These
solutions typically allow dynamic interconnection between users on any
domains. However, providers face challenges to use infrastructure in the best
efficient and cost-effective ways. Hence, efficient scheduling and load
balancing algorithms are a fundamental part of this approach, especially in
presence of the uncertainty of a very dynamic and unpredictable environment.
In this paper, we formulate the problem of dynamic scheduling of VoIP
services in distributed cloud environments and propose a model for bi-objective
optimisation. We consider it as the special case of the bin packing problem, and discuss solutions for provider cost optimisation while ensuring quality of
service