Combinatorial Double Auction Winner Determination in Cloud Computing using Hybrid Genetic and Simulated Annealing Algorithm

Abstract

With the advancement of information technology need to perform computing tasks everywhere and all the time there, in cloud computing environments and heterogeneous users have access to different sources with different characteristics that these resources are geographically in different areas. Due to this, the allocation of resources in cloud computing comes to the main issue is considered a major challenge to achieve high performance. Due to the nature of cloud computing is a distributed system to account, comes to business, economic methods such as auctions are used to allocate resources for decentralization. As an important economic bilateral hybrid auction model is the perfect solution for the allocation of resources in cloud computing, on the other hand, providers of cloud resources similarly, their sources of supply combined addressing. One of the problems auction two-way combination with maximum benefit for the parties to the transaction is the efficient allocation of resources to the problem of determining an auction winner is known. Given that the winning auction is NP-Hard. It results in a problem, several methods have been proposed to solve it. In this dissertation, taking into account the strength simulated annealing algorithm, a modified version of it is proposed for solving the winner determination in combinatorial double auction problem in cloud computing. The proposed approach is simulated along with genetic and simulated annealing algorithms and the results show that the proposed approach finds better solutions than the two mentioned algorithms.

Authors and Affiliations

Ali Sadigh Yengi Kand, Ali Asghar Pourhaji Kazem

Keywords

Related Articles

A Wavelet-Based Approach for Ultrasound Image Restoration

Ultrasound's images are generally affected by speckle noise which is mainly due to the scattering phenomenon’s coherent nature. Speckle filtration is accompanied with loss of diagnostic features. In this paper a modest n...

Hybrid Non-Reference QoE Prediction Model for 3D Video Streaming Over Wireless Networks

With the rapid growth in mobile device users, and increasing demand for video applications, the traffic from 2D/3D video services is expected to account the largest proportion of internet traffics. User’s perceived quali...

Ensuring Privacy Protection in Location-based Services through Integration of Cache and Dummies

Location-Based Services (LBS) have recently gained much attention from the research community due to the openness of wireless networks and the daily development of mobile devices. However, using LBS is not risk free. Loc...

Extending Unified Modeling Language to Support Aspect-Oriented Software Development

Aspect-Oriented Software Development (AOSD) is continuously gaining more importance as the complexity of software systems increases and requirement changes are high- rated. A smart way for making reuse of functionality w...

Security Provisions in Stream Ciphers Through Self Shrinking and Alternating Step Generator

in cryptography stream ciphers used to encrypt plain text data bits one by one. The security of stream ciphers depend upon randomness of key stream, good linear span and low probability of finding the initial states of p...

Download PDF file
  • EP ID EP261911
  • DOI 10.14569/IJACSA.2018.090159
  • Views 118
  • Downloads 0

How To Cite

Ali Sadigh Yengi Kand, Ali Asghar Pourhaji Kazem (2018). Combinatorial Double Auction Winner Determination in Cloud Computing using Hybrid Genetic and Simulated Annealing Algorithm. International Journal of Advanced Computer Science & Applications, 9(1), 432-436. https://europub.co.uk./articles/-A-261911