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 ▲]

Biobjective VoIP Service Management in Cloud Infrastructure

in Scientific Programming (2016), 14(5706790:1-5706790:14),

Voice over Internet Protocol (VoIP) allows communication of voice and/or data over the internet in less expensive and reliable manner than traditional ISDN systems. This solution typically allows flexible ... [more ▼]

Voice over Internet Protocol (VoIP) allows communication of voice and/or data over the internet in less expensive and reliable manner than traditional ISDN systems. This solution typically allows flexible interconnection between organization and companies on any domains. Cloud VoIP solutions can offer even cheaper and scalable service when virtualized telephone infrastructure is used in the most efficient way. Scheduling and load balancing algorithms are fundamental parts of this approach. Unfortunately, VoIP scheduling techniques do not take into account uncertainty in dynamic and unpredictable cloud environments. In this paper, we formulate the problem of scheduling of VoIP services in distributed cloud environments and propose a new model for biobjective optimization. We consider the special case of the on-line nonclairvoyant dynamic bin-packing problem and discuss solutions for provider cost and quality of service optimization. We propose twenty call allocation strategies and evaluate their performance by comprehensive simulation analysis on real workload considering six months of the MIXvoip company service. [less ▲]

CA-DAG: Modeling Communication-Aware Applications for Scheduling in Cloud Computing

in Journal of Grid Computing (2016), 14(1), 23-39

This paper addresses performance issues of resource allocation in cloud computing. We review requirements of different cloud applications and identify the need of considering communication processes ... [more ▼]

This paper addresses performance issues of resource allocation in cloud computing. We review requirements of different cloud applications and identify the need of considering communication processes explicitly and equally to the computing tasks. Following this observation, we propose a new communication-aware model of cloud computing applications, called CA-DAG. This model is based on Directed Acyclic Graphs that in addition to computing vertices include separate vertices to represent communications. Such a representation allows making separate resource allocation decisions: assigning processors to handle computing jobs, and network resources for information transmissions. The proposed CA-DAG model creates space for optimization of a number of existing solutions to resource allocation and for developing novel scheduling schemes of improved efficiency. [less ▲]

Distributed Adaptive VoIP Load Balancing in Hybrid Clouds

Scientific Conference (2015, September)

Cloud computing as a powerful economic stimulus widely being adopted by many companies. However, the management of cloud infrastructure is a challenging task. Reliability, security, quality of service ... [more ▼]

Cloud computing as a powerful economic stimulus widely being adopted by many companies. However, the management of cloud infrastructure is a challenging task. Reliability, security, quality of service, and cost-efficiency are important issues in these systems. They require resource optimization at multiple layers of the infrastructure and applications. The complexity of cloud computing systems makes infeasible the optimal resource allocation, especially in presence of uncertainty of very dynamic and unpredictable environment. Hence, load balancing algorithms are a fundamental part of the research in cloud computing. We formulate the problem of load balancing in distributed computer environments and review several algorithms. The goal is to understand the main characteristics of dynamic load balancing algorithms and how they can be adapted for the domain of VoIP computations on hybrid clouds. We conclude by showing how none of these works directly addresses the problem space of the considered problem, but do provide a valuable basis for our work. [less ▲]

CA-DAG: Communication-Aware Directed Acyclic Graphs for Modeling Cloud Computing Applications

in Proceedings of the 2013 IEEE Sixth International Conference on Cloud Computing (2013)

The review of the requirements of different cloud applications identified the need to consider communication processes explicitly and equally to the computing tasks. Following this observation, we propose ... [more ▼]

The review of the requirements of different cloud applications identified the need to consider communication processes explicitly and equally to the computing tasks. Following this observation, we propose a new communication-aware model for cloud computing applications, called CA-DAG. This model is based on Directed Acyclic Graphs (DAGs) that in addition to computing vertices include separate vertices to represent communications. Such a representation allows making separate resource allocation decisions, assigning processors to handle computing jobs and network resources for information transmissions, such as application database requests. [less ▲]