Documentos de Académico
Documentos de Profesional
Documentos de Cultura
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 27
Abstract— Multiagent technique offers a promising approach for distributed allocation of Cloud resources without centralized con-
trol. The application of market mechanisms for the resource allocation of Cloud computing services is a demanding task, which re-
quires bridging economic and associated software agent technical challenges. Dynamic changes in the availability of resources over
time makes the treatment more complicated. Here we employ an allocation mechanism and market mechanism as a market-based
multiagent resource allocation model to optimal allocate resources through genetic algorithm in a cloud computing environment. Buyer
and service provider agents determine their bid and ask prices using k-pricing which sets the transaction price individually for each
matched buyer-service provider pair. These mechanisms are adaptively to meet the Cloud users/ service providers requirement and
constraints set by bundled services.
—————————— ——————————
1 INTRODUCTION
gregation of the preferences of the individual agents in raction protocols through CMD. The CTS (working for
the system (e.g. agents may have preferences over the the CSPs/CUs) can carry out the following steps for
bundles of service of they receive. in addition, they may Cloud resource allocation applications:
also have preferences over the bundles of services re-
ceived by other agents). The rest of the paper is organized 1). Identify Cloud service providers.
as follows. Section 2 deals with system structure related 2). Identify suitable Cloud resources and establishes their
to market-based multiagent Cloud resource allocation. In prices (by interacting with CSPs and CUs).
Section 3, we describe the proposed DPSO based algo- 3). Select bundles of service that meet its welfare of alloca-
rithm in detail. Experimental results are presented in Sec- tion mechanism (e.g. lower cost and meet deadline re-
tion 4 and some conclusions and future works are pro- quirements). It uses genetic algorithm while optimiali-
vided towards the end. zation Cloud resources and mapping requests to us-
ers.
2 MULTIAGENT FOR MARKET-BASED FOR CLOUD 4). Use market mechanism (working with K-pricing) ite-
RESOURCE ALLOCATION ratively adjusted to find acceptable between a set of
demands and a limited Cloud supply for trading and
The two key roles driving the multiagent for market- issues payments as agreed.
based Cloud resource allocation system are: Cloud Ser-
vice Providers (CSPs) providing the agents role of sellers Figure 2 shows an illustration the proposed the market-
or supply and Cloud Users (CUs) representing buyer or based multiagent resource allocation model which func-
demand. The market-based MAS environments provide tions embedded in the system as shown in the Figure 1. It
the necessary infrastructure including security, informa- mainly functions consists of two inter-dependent me-
tion, transparent access to remote resources, and cloud chanism: allocation mechanism and market mechanism.
services that enable us to bring these two entities togeth- There are two sorts of actors in a double side based market:
er. Users interact with their own brokers for managing Cloud service provider agents and Cloud user agents (who
and scheduling their computations on the Cloud. The represents the Cloud market institution). As it shows, the
CSPs make their Cloud resources enabled by running sellers and buyers submit sell orders and bid orders (buy
software systems along with Cloud Trading Services orders) to the market institution, respectively. The market
(CTS) model to enable resource trading and execution of maker of the market institution sets pairs from these in-
user requests directed through CUs. The interaction be- coming orders according to the allocation and market
tween CUs and CSPs during resource trading (service mechanisms that is applied to the market-based environ-
cost establishment) is mediated through a Cloud Market ment.
Directory (CMD) model (see Figure 1 ). They use various
welfare model, K-pricing model and interaction protocols
for deciding Cloud service access price. These models are
discussed in Section 3.
(1) u j 0,1,
Where z denotes whether the resource is allocated (10)
to the Cloud users. y denotes the proportion of quanti- 1 j N
tu q allocated to the buyer accept vi is the minimum (f) The buyer accepts the service or not
price per timeslot ( 1 t T ) at which the service pro- x j ,k 0,1,
vider wish to sell the bundled service. Allocation con- (11)
1 j N ,1 k G
straints divided into three types:
(g) The buyer accept this service in the time slot or
(I) The type service limiting: not
a j , k
t z j ,k ,t 0 , (6)
Pi , j ,k ,t K ( v j z j ,k ,t ) (1 K )( vi yi , j ,k ,t ) (14)
The higher in k value, the cleaning price Inclined to buy- tions show that the model works properly. We are inter-
er's bid price. This shows that it is comparatively favora- ested in the behavior of the trading exchange, particularly
ble to the seller. therefore both buyer/sellers' greatest the interaction between Cloud user agents and Cloud
welfare will increase as shown in Table 1. service provider agents. Market –based model model
shows promise for enhancing resource allocation and
pricing. We are now working toward GA and K-pricing
Table 1 Different ROJB and k value are produced welfare (w) schemes find an interesting match between scalability
ROJB and individual behavior. By means of MAS simulations,
the effect of multiple Cloud users and providers strategic
K value behavior might be investigated. Extensions of the heuris-
1 1.1 1.2 1.3 1.4 tic allocation scheme, such as the
use of more sophisticated norms in the sorting phase, as
0.3 61.52 73.35 116.01 143.97 144.33
well as the study of their impact on the mechanisms’
0.5 65.21 82.79 120.21 135.16 146.75 strategic properties, might be further promising areas for
0.7 67.52 97.35 128.39 148.87 203.08 future research.
REFERENCES
[1] K. L. Mills and C. D. Dabrowski. “Can economics- based re-
source allocation prove effective in a computation marketplace?
“,Journal of Grid Computing, Vol.6, pp.:291-311,Sept, 2008.
[2] Z. Yang, N. Ye and Y.-C. Lai, “QoS model of a router with feed-
back control”, Quality and Reliability Engineering Int’l, vol. 22(4),
pp. 429-444, 2006.
[3] R. Buyya, C. S. Yeo, and S. Venugopal, “Market Oriented Cloud
Computing: Vision, Hype, and Reality for Delivering IT Services
as Computing Utilities”, Proc. 10th IEEE Int’l Conf. on High Per-
formance Computing and Communications, pp. 234-242, 2008.
[4] S. S. Yau, Y. Yin and H. G. An, “An Adaptive Model for Tradeoff
between Service Performance and Security in Service-based En-
vironments”, Proc. Int’l Conf. Web Services (ICWS 2009), pp. 287-
294, 2009.
[5] C. T. Yang, P. C. Shih, C. F. Lin and S. Y. Chen, “A Resource
Broker with an Efficient Network Information Model on Grid
Environments”, The Journal of Supercomputing, vol. 40(3), pp. 249-
267,2007.
Figure 8 Different welfare (w) in various k and ROJB [6] S. S. Yau, N. Ye, H. Sarjoughian and D. Huang, “Developing
Service-based Software Systems with QoS Monitoring and
Therefore, if can accept higher k value with the attitude of Adaptation”, Proc. 12th Int’l Workshop on Future Trends of Distri-
compromise, both buyers/sellers' greatest total welfare buted Computing Systems, pp. 74-80, 2008.
will also increase. [7] J. Stoesser, C. Roessle and D. Neumann, “Decentralized Online
Resource Allocation for Dynamic Web Service Applications”,
Proc. 4th Int’l Conf. Enterprise Computing, E-Commerce, and E-
Service, pp. 425-428, 2007.
[8] R. Buyya, C. S. Yeo, and S. Venugopal, “Market Oriented Cloud
4. CONCLUSIONS AND FUTURE WORK Computing: Vision, Hype, and Reality for Delivering IT Services
as Computing Utilities”, Proc. 10th IEEE Int’l Conf. on High Per-
formance Computing and Communications, pp. 234-242, 2008.
In this paper we proposed the market-based multia-
[9] I. Griva, S. G. nash and A. Sofer, “Linear and Nonlinear Optima-
gent resource allocation model on cloud computing envi- zation (2nd ed.)”, Society for Industrial Mathematics, Philadel-
ronment. It allows buyers to order an arbitrary composi- phia, PA, 2008.
tion of services to different service providers. The pro- [10] Ikki Fujiwara, Kento Aida and Isao Ono, “Market-based Service
posed allocation mechanism and market mechanism de- Allocation for Distributed Computing”, The institute of electron-
velop MAS simulation environment to evaluate the per- ics information and communication engineers,2009.
[11] B. Schnizler, D. Neumann, D. Veit, C. Weinhardt,” Trading grid
formance of the proposed model. The preliminary simula-
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 11, NOVEMBER 2010, ISSN 2151-9617 33
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG