![](bg8.png)
formulation guarantee to assign maximum number of
applications, they decrease QoS in two ways: (1)
They are extremely time consuming for high number
of instances so they delay the decision making pro-
cess while the request is pending, (2) Their decisions
cause migrations of applications which require tem-
porary downtimes.
Suggested heuristics approximate to the optimal
placement before the optimization is inevitable. They
do so by combining workloads together to keep uti-
lization of resources as even as possible. Previously
suggested unevenness metric, skewness, fails to yield
good combinations while greedy algorithms such as
round-robin do not consider evenness at all.
Heuristics are evaluated via a simple simulator
that supports random generation of demands and
maintains VM capacities. Our experiments demon-
strate that heuristics provide the following improve-
ments to QoS in comparison to greedy approximation.
1. They make the optimal placement and almost
fully utilize VMs up to 10, 8% of cases. This
is four times more than the rate provided by the
greedy algorithm. In such cases, service quality
is preserved since the execution of MIP algorithm
and application migrations are not required.
2. In the rest of the cases, they delay the requirement
for MIP algorithm up to 12, 1% applications. This
means more applications can be accepted without
migrations and any effect on service quality.
3. When the execution of MIP algorithm is manda-
tory, their placements require up to 34, 5% less ap-
plication migrations causing less applications to
suspend and less harm to service quality.
As future work, we aim to reproduce our results
on a state of the art cloud computing simulator and to
test our heuristics on other scenarios. These include
other random distributions of resource requests and
dynamic resource demands.
ACKNOWLEDGEMENTS
This work is performed in joint with “mCloud”
project of Simternet Iletisim Sistemleri Reklam San.
ve Tic. Ltd. Sti. “mCloud” project is supported by
The Scientific and Technological Research Council
of Turkey (TUBITAK) – TEYDEB project number
7130115.
REFERENCES
Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz,
R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A.,
Stoica, I., and Zaharia, M. (2010). A view of cloud
computing. Commun. ACM, 53(4):50–58.
Buyya, R., Broberg, J., and Goscinski, A. M. (2011). Cloud
computing: Principles and paradigms, volume 87.
Wiley. com.
Endo, P., de Almeida Palhares, A., Pereira, N., Goncalves,
G., Sadok, D., Kelner, J., Melander, B., and Mangs, J.-
E. (2011). Resource allocation for distributed cloud:
concepts and research challenges. Network, IEEE,
25(4):42–46.
Espadas, J., Molina, A., Jim´eNez, G., Molina, M.,
Ram´ıRez, R., and Concha, D. (2013). A tenant-based
resource allocation model for scaling software-as-a-
service applications over cloud computing infrastruc-
tures. Future Gener. Comput. Syst., 29(1):273–286.
Papagianni, C., Leivadeas, A., Papavassiliou, S., Maglaris,
V., Cervello-Pastor, C., and Monje, A. (2013). On the
optimal allocation of virtual resources in cloud com-
puting networks. Computers, IEEE Transactions on,
62(6):1060–1071.
Tang, C., Steinder, M., Spreitzer, M., and Pacifici, G.
(2007). A scalable application placement controller
for enterprise data centers. In Proceedings of the 16th
international conference on World Wide Web, WWW
’07, pages 331–340, New York, NY, USA. ACM.
Urgaonkar, B., Shenoy, P., Chandra, A., and Goyal, P.
(2005). Dynamic provisioning of multi-tier internet
applications. In Autonomic Computing, 2005. ICAC
2005. Proceedings. Second International Conference
on, pages 217–228.
Wang, Y., Chen, S., and Pedram, M. (2013). Service
level agreement-based joint application environment
assignment and resource allocation in cloud comput-
ing systems. In Green Technologies Conference, 2013
IEEE, pages 167–174.
Wu, L., Garg, S., and Buyya, R. (2011). Sla-based resource
allocation for software as a service provider (saas) in
cloud computing environments. In Cluster, Cloud and
Grid Computing (CCGrid), 2011 11th IEEE/ACM In-
ternational Symposium on, pages 195–204.
Xiao, Z., Song, W., and Chen, Q. (2013). Dynamic resource
allocation using virtual machines for cloud computing
environment. Parallel and Distributed Systems, IEEE
Transactions on, 24(6):1107–1117.
Yang, K., Gu, J., Zhao, T., and Sun, G. (2011). An op-
timized control strategy for load balancing based on
live migration of virtual machine. In Chinagrid Con-
ference (ChinaGrid), 2011 Sixth Annual, pages 141–
146.
Zhang, Q., Cheng, L., and Boutaba, R. (2010). Cloud com-
puting: state-of-the-art and research challenges. Jour-
nal of Internet Services and Applications, 1(1):7–18.
CLOSER2014-4thInternationalConferenceonCloudComputingandServicesScience
534