File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.12785/amis/071L12
- Scopus: eid_2-s2.0-84896693117
- WOS: WOS:000317633700012
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A Reverse Auction Based Allocation Mechanism in the Cloud Computing Environment
Title | A Reverse Auction Based Allocation Mechanism in the Cloud Computing Environment |
---|---|
Authors | |
Keywords | Batch matching Cloud computing Immune evolutionary algorithm Reverse auction Vogel's approximation method |
Issue Date | 2013 |
Publisher | Natural Sciences Publishing. The Journal's web site is located at http://dx.doi.org/10.12785/amis |
Citation | Applied Mathematics & Information Sciences, 2013, v. 7 n. 1L, p. 75-84 How to Cite? |
Abstract | In the cloud computing, idle resources can be integrated and allocated to users in the form of service. A resource allocation mechanism is in need to effectively allocate resources, motivate users to join the resource pool and avoid fraud among users. Unfortunately, there is little literature addressing this issue. In this paper, we tackle this issue by introducing microeconomic methods into the resource management and allocation in the cloud environment. With the combination of batch matching and reverse auction, a reverse batch matching auction mechanism is proposed for resource allocation. On that basis, we further introduce the strategy of twicepunishment and the pursuit of QoS (Quality of Service) for the purpose of trading fraud prevention. The winner of the auction is then determined by solving an optimization problem that maximizes a weighted sum of three evaluation criteria, i.e., the market efficiency, user satisfaction and QoS. The optimization solution can be readily derived by an improved immune evolutionary algorithm with the application of Vogel’s approximation method. We also conduct empirical studies to demonstrate the feasibility and effectiveness of the proposed mechanism. |
Persistent Identifier | http://hdl.handle.net/10722/213808 |
ISSN | 2012 Impact Factor: 0.731 2020 SCImago Journal Rankings: 0.228 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wang, X | - |
dc.contributor.author | Sun, J | - |
dc.contributor.author | Li, H | - |
dc.contributor.author | Wu, C | - |
dc.contributor.author | Huang, M | - |
dc.date.accessioned | 2015-08-19T01:43:03Z | - |
dc.date.available | 2015-08-19T01:43:03Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | Applied Mathematics & Information Sciences, 2013, v. 7 n. 1L, p. 75-84 | - |
dc.identifier.issn | 1935-0090 | - |
dc.identifier.uri | http://hdl.handle.net/10722/213808 | - |
dc.description.abstract | In the cloud computing, idle resources can be integrated and allocated to users in the form of service. A resource allocation mechanism is in need to effectively allocate resources, motivate users to join the resource pool and avoid fraud among users. Unfortunately, there is little literature addressing this issue. In this paper, we tackle this issue by introducing microeconomic methods into the resource management and allocation in the cloud environment. With the combination of batch matching and reverse auction, a reverse batch matching auction mechanism is proposed for resource allocation. On that basis, we further introduce the strategy of twicepunishment and the pursuit of QoS (Quality of Service) for the purpose of trading fraud prevention. The winner of the auction is then determined by solving an optimization problem that maximizes a weighted sum of three evaluation criteria, i.e., the market efficiency, user satisfaction and QoS. The optimization solution can be readily derived by an improved immune evolutionary algorithm with the application of Vogel’s approximation method. We also conduct empirical studies to demonstrate the feasibility and effectiveness of the proposed mechanism. | - |
dc.language | eng | - |
dc.publisher | Natural Sciences Publishing. The Journal's web site is located at http://dx.doi.org/10.12785/amis | - |
dc.relation.ispartof | Applied Mathematics & Information Sciences | - |
dc.subject | Batch matching | - |
dc.subject | Cloud computing | - |
dc.subject | Immune evolutionary algorithm | - |
dc.subject | Reverse auction | - |
dc.subject | Vogel's approximation method | - |
dc.title | A Reverse Auction Based Allocation Mechanism in the Cloud Computing Environment | - |
dc.type | Article | - |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | - |
dc.identifier.authority | Wu, C=rp01397 | - |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.doi | 10.12785/amis/071L12 | - |
dc.identifier.scopus | eid_2-s2.0-84896693117 | - |
dc.identifier.hkuros | 246565 | - |
dc.identifier.volume | 7 | - |
dc.identifier.issue | 1L | - |
dc.identifier.spage | 75 | - |
dc.identifier.epage | 84 | - |
dc.identifier.isi | WOS:000317633700012 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 1935-0090 | - |