Affiliations: School of Computing, Informatics, Decision Systems
Engineering, Arizona State University, Tempe, AZ, USA
Note: [] Corresponding author: Nong Ye, School of Computing, Informatics,
Decision Systems Engineering, Arizona State University, Tempe, AZ 85287-8809,
USA. Tel.: +1 480 965 7812; E-mail: nongye@asu.edu
Abstract: Resource allocation in cloud computing is an optimization problem
that determines the allocation of computer and network resources of service
providers to requested services of users for meeting user service requirements.
A distributed cloud computing environment for IT services requires resource
allocation in a decentralized manner through the coordination of service
providers and service users. Achieving the optimal solution of service planning
through the decentralized service provider-user coordination remains as a
challenge. This paper looks into elements of service provider-user coordination
first in the formulation of the resource allocation problem in a centralized
manner and then in the formulation of the problem in a decentralized manner for
various problem cases. By examining differences between the centralized,
optimal solutions and the decentralized solutions for those problem cases, the
analysis of how the decentralized service provider-user coordination breaks
down the optimal solutions is performed. Based on this analysis, strategies of
decentralized service provider-user coordination are developed.
Keywords: Services planning, clouds and services computing, optimization, decentralized method
