ent coalitions. In contrast to our work, the authors
only consider resource constraints, but do not regard
non-functional requirements. Their work also aims at
low-level VM provisioning, rather than strategic com-
position of collaboration.
Lastly, Hans et al. (Hans et al., 2013) have ex-
amined the cost-efficient selection of cloud data cen-
ters for the delivery of multimedia services. In that
context, the authors propose an exact optimization ap-
proach based on IP. While their work is similar with
respect to the consideration of resource and QoS con-
straints, it focuses on a single cloud provider and does
neither regard the composition of collaborations nor
qualitative non-functional aspects.
In conclusion, to the best of our knowledge, we
are the first to examine the profit-maximal, strate-
gic composition of cloud collaborations under consid-
eration of cumulative non-functional properties that
result from the very formation of these collabora-
tions, i. e., are determined by the “weakest link in the
chain”. Apart from the identification of that specific
problem, our main contribution consists in the pro-
posal of an exact optimization approach, which can
serve as benchmark for future heuristic approaches.
6 SUMMARY AND OUTLOOK
While cloud computing promises access to virtually
unlimited IT resources, the physical infrastructure of
cloud providers is actually limited. Hence, smaller
providers may not be able to serve the demands of
larger customers. A possible solution is cloud collab-
orations, where multiple providers join forces to con-
jointly serve customers. Unfortunately, in such sce-
nario, non-functional QoS and security properties are
determined by the “weakest link in the chain”, render-
ing the process of composing collaborations cumber-
some.
In this work, we introduced the corresponding
Cloud Collaboration Composition Problem. We pro-
posed an initial solution approach named CCCP-
EXA.KOM based on Mixed Integer Programming,
and evaluated it with respect to its computation time
requirements. Our results indicate that exact opti-
mization approaches are only applicable to small-
scale problem instances, thus indicating the need
for the development of custom-tailored heuristic ap-
proaches.
Accordingly, the development of such heuristics
will constitute the primary focus of our future work.
In addition, we plan to extend the proposed model
to cater for more complex non-functional constraints,
such as conditional requirements (e.g., strong data
encryption is only required if data is placed outside
the European Union).
ACKNOWLEDGEMENTS
This work has partly been sponsored by the
E-Finance Lab e.V., Frankfurt a.M., Germany
(www.efinancelab.de.).
REFERENCES
Amazon Web Services, Inc. (2013). Amazon EC2 Pric-
ing, Pay as you go for Cloud Computing Service.
http://aws.amazon.com/en/ec/pricing/.
Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., and
Brandic, I. (2009). Cloud Computing and Emerging
IT Platforms: Vision, Hype, and Reality for Deliver-
ing Computing as the 5th Utility. Future Generation
Computer Systems, 25(6):599–616.
Durkee, D. (2010). Why Cloud Computing Will Never Be
Free. Queue, 8(4):20–29.
Gohad, A., Ponnalagu, K., Narendra, N. C., and Rao, P. S.
(2013). Towards Self-Adaptive Cloud Collaborations.
In 2013 Int. Conf. on Cloud Engineering.
Hans, R., Lampe, U., and Steinmetz, R. (2013). QoS-
Aware, Cost-Efficient Selection of Cloud Data Cen-
ters. In 6th Int. Conf. on Cloud Computing.
Hillier, F. and Lieberman, G. (2005). Introduction to Oper-
ations Research. McGraw-Hill, 8th edition.
Mashayekhy, L. and Grosu, D. (2012). A Coalitional Game-
Based Mechanism for Forming Cloud Federations. In
5th Int. Conf. on Utility and Cloud Computing.
Meindl, B. and Templ, M. (2012). Analysis of Commercial
and Free and Open Source Solvers for Linear Opti-
mization Problems. Technical report, Technische Uni-
versität Wien.
Niyato, D., Vasilakos, A. V., and Kun, Z. (2011). Re-
source and Revenue Sharing with Coalition Forma-
tion of Cloud Providers: Game Theoretic Approach.
In 11th Int. Symp. on Cluster, Cloud and Grid Com-
puting.
Niyato, D., Wang, P., Hossain, E., Saad, W., and Han, Z.
(2012). Game Theoretic Modeling of Cooperation
Among Service Providers in Mobile Cloud Comput-
ing Environments. In 2012 Wireless Communications
and Networking Conf.
Song, B., Hassan, M. M., and Huh, E.-N. (2010). A
Novel Heuristic-Based Task Selection and Allocation
Framework in Dynamic Collaborative Cloud Service
Platform. In 2nd Int. Conf. on Cloud Computing Tech-
nology and Science.
Wenge, O., Siebenhaar, M., Lampe, U., Schuller, D., and
Steinmetz, R. (2012). Much Ado About Security Ap-
peal: Cloud Provider Collaborations and Their Risks.
In 1st Europ. Conf. on Service-Oriented and Cloud
Computing.
QoS-andSecurity-awareCompositionofCloudCollaborations
583