VoIP service model for multi-objective scheduling in cloud infrastructure
Jorge M. Cortés-Mendoza, Andrei Nikolaevitch Tchernykh, Ana-Maria Simionovici, Pascal Bouvry, Sergio Nesmachnow, Bernabè Dorronsoro, Loic Didelot · International Journal of Metaheuristics · 2015
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.