Configurable Cost-Quality Optimization of Cloud-based VoIP

in Journal of Parallel and Distributed Computing (2019), 133

In this paper, we formulate configurable cloud-based VoIP call allocation problem as a special case of dynamic multi-objective bin-packing. We consider voice quality influenced by CPU stress, cost ... [more ▼]

In this paper, we formulate configurable cloud-based VoIP call allocation problem as a special case of dynamic multi-objective bin-packing. We consider voice quality influenced by CPU stress, cost contributed by the number of billing hours for Virtual Machines (VMs) provisioning, and calls placed on hold due to under-provisioning resources. We distinguish call allocation strategies by the type and amount of information used for allocation: knowledge-free, utilization-aware, rental-aware, and loadaware. We propose and study a variety of strategies with static and dynamic policies of VM provisioning. To study realistic scenarios, we consider startup delays for VM provisioning, and three configurable parameters: utilization threshold, rental threshold, and prediction interval. They can be configured and dynamically adapted to cope with different objective preferences, workloads, and cloud properties. We conduct comprehensive simulation on the real workload of the MIXvoip company and show that the proposed strategies outperform ones currently in-use. [less ▲]

VoIP Service Model for Multi-objective Scheduling in Cloud Infrastructure

in International Journal of Metaheuristics (2015), 4(2), 185-203

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 ... [more ▼]

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. [less ▲]