Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2016 (2016), Article ID 7609460, 13 pages
http://dx.doi.org/10.1155/2016/7609460
Research Article

A Dynamic Pricing Reverse Auction-Based Resource Allocation Mechanism in Cloud Workflow Systems

1School of Computer Science and Technology, Anhui University, Hefei, China
2School of Software and Electrical Engineering, Swinburne University of Technology, Melbourne, Australia
3School of Information Technology, Deakin University, Melbourne, Australia

Received 22 July 2016; Accepted 3 October 2016

Academic Editor: Wenbing Zhao

Copyright © 2016 Xuejun Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Wang, M. AbdelBaky, J. Diaz-Montes, S. Purawat, M. Parashar, and I. Altintas, “Kepler + cometcloud: dynamic scientific workflow execution on federated cloud resources,” Procedia Computer Science, vol. 80, pp. 700–711, 2016. View at Publisher · View at Google Scholar
  2. G. Juve and E. Deelman, “Scientific workflows and clouds,” Crossroads, vol. 16, no. 3, pp. 14–18, 2010. View at Publisher · View at Google Scholar
  3. A. Prasad, P. Green, and J. Heales, “On governance structures for the cloud computing services and assessing their effectiveness,” International Journal of Accounting Information Systems, vol. 15, no. 4, pp. 335–356, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. C. Lin and S. Lu, “Scheduling scientific workflows elastically for cloud computing,” in Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing (CLOUD '11), pp. 746–747, Washington, DC, USA, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. T. T. Huu and C. K. Tham, “An auction-based resource allocation model for green cloud computing,” in Proceedings of the IEEE International Conference on Cloud Engineering (IC2E '13), pp. 269–278, San Francisco, Calif, USA, March 2013. View at Publisher · View at Google Scholar
  6. V. Prasad G, S. Rao, and A. S. Prasad, “A combinatorial auction mechanism for multiple resource procurement in cloud computing,” in Proceedings of the 12th International Conference on Intelligent Systems Design and Applications (ISDA '12), pp. 337–344, Kochi, India, November 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. M. A. Rahman and R. M. Rahman, “CAPMAuction: reputation indexed auction model for resource allocation in Grid computing,” in Proceedings of the 7th International Conference on Electrical and Computer Engineering (ICECE '12), pp. 651–654, IEEE, Dhaka, Bangladesh, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. X. Weng, X. Wang, C.-L. Wang, K. Li, and M. Huang, “Resource allocation in cloud environment: a model based on double multi-attribute auction mechanism,” in Proceedings of the 6th IEEE International Conference on Cloud Computing Technology and Science (CloudCom '14), pp. 599–604, December 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. C. N. Boyer and B. W. Brorsen, “Implications of a reserve price in an agent-based common-value auction,” Computational Economics, vol. 43, no. 1, pp. 33–51, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. H. Qu, I. O. Ryzhov, and M. C. Fu, “Learning logistic demand curves in business-to-business pricing,” in Proceedings of the 43rd Winter Simulation Conference: Simulation: Making Decisions in a Complex World (WSC '13), pp. 29–40, Washington, DC, USA, December 2013. View at Publisher · View at Google Scholar · View at Scopus
  11. A. S. Prasad and S. Rao, “A mechanism design approach to resource procurement in cloud computing,” IEEE Transactions on Computers, vol. 63, no. 1, pp. 17–30, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. H. M. Fard, R. Prodan, and T. Fahringer, “A truthful dynamic workflow scheduling mechanism for commercial multicloud environments,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 6, pp. 1203–1212, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. B. Sharma, R. K. Thulasiram, P. Thulasiraman, S. K. Garg, and R. Buyya, “Pricing cloud compute commodities: a novel financial economic model,” in Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid '12), pp. 451–457, IEEE, Ottawa, Canada, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. X. Li, X. Liu, and E. Zhu, “An efficient resource allocation mechanism based on dynamic pricing reverse auction for cloud workflow systems,” in Proceedings of the Asia-Pacific Conference on Business Process Management, pp. 59–69, 2015.
  15. H. Xu and B. Li, “Resource allocation with flexible channel cooperation in cognitive radio networks,” IEEE Transactions on Mobile Computing, vol. 12, no. 5, pp. 957–970, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. T. Wood, P. J. Shenoy, A. Venkataramani, and M. S. Yousif, “Black-box and gray-box strategies for virtual machine migration,” in Proceedings of the 4th USENIX Conference on Networked Systems Design & Implementation, pp. 229–242, 2007.
  17. K. Görlach and F. Leymann, “Dynamic service provisioning for the cloud,” in Proceedings of the IEEE 9th International Conference on Services Computing (SCC '12), pp. 555–561, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. X. Shi and Y. Zhao, “Dynamic resource scheduling and workflow management in cloud computing,” in Proceedings of the International Conference on Web Information Systems Engineering, pp. 440–448, 2010.
  19. M. Mao and M. Humphrey, “Auto-scaling to minimize cost and meet application deadlines in cloud workflows,” in Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC '11), pp. 1–12, ACM, Seattle, Wash, USA, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. J. Wang, P. Korambath, I. Altintas, J. Davis, and D. Crawl, “Workflow as a service in the cloud: architecture and scheduling algorithms,” Procedia Computer Science, vol. 29, pp. 546–556, 2014. View at Publisher · View at Google Scholar
  21. L. Wang, J. Shen, and J. Yong, “A survey on bio-inspired algorithms for web service composition,” in Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD '12), pp. 569–574, Wuhan, China, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Wang and J. Shen, “Multi-phase ant colony system for multi-party data-intensive service provision,” IEEE Transactions on Services Computing, vol. 9, no. 2, pp. 264–276, 2016. View at Publisher · View at Google Scholar
  23. S. A. Ludwig, “Particle swarm optimization approach with parameter-wise hill-climbing heuristic for task allocation of workflow applications on the cloud,” in Proceedings of the 25th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '13), pp. 201–206, IEEE, Herndon, Va, USA, November 2013. View at Publisher · View at Google Scholar · View at Scopus
  24. D. Li, C. Chen, J. Guan, Y. Zhang, J. Zhu, and R. Yu, “DCloud: deadline-aware resource allocation for cloud computing jobs,” IEEE Transactions on Parallel and Distributed Systems, vol. 27, no. 8, pp. 2248–2260, 2016. View at Publisher · View at Google Scholar
  25. H. Wang, Z. Kang, and L. Wang, “Performance-aware cloud resource allocation via fitness-enabled auction,” IEEE Transactions on Parallel and Distributed Systems, vol. 27, no. 4, pp. 1160–1173, 2016. View at Publisher · View at Google Scholar
  26. M. M. Nejad, L. Mashayekhy, and D. Grosu, “Truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds,” IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 2, pp. 594–603, 2015. View at Publisher · View at Google Scholar · View at Scopus
  27. F. Teng and F. Magoules, “Resource pricing and equilibrium allocation policy in cloud computing,” in Proceedings of the 10th IEEE International Conference on Computer and Information Technology, pp. 195–202, 2010.
  28. M. Mihailescu and Y. M. Teo, “On economic and computational-efficient resource pricing in large distributed systems,” in Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, pp. 838–843, Melbourne, Australia, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. L. Pham, J. Teich, H. Wallenius, and J. Wallenius, “Multi-attribute online reverse auctions: recent research trends,” European Journal of Operational Research, vol. 242, no. 1, pp. 1–9, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. M. Takeda, D. Takahashi, and M. Shobayashi, “Collective action vs. conservation auction: lessons from a social experiment of a collective auction of water conservation contracts in Japan,” Land Use Policy, vol. 46, pp. 189–200, 2015. View at Publisher · View at Google Scholar · View at Scopus
  31. C. Xu, L. Song, Z. Han et al., “Efficiency resource allocation for device-to-device underlay communication systems: a reverse iterative combinatorial auction based approach,” IEEE Journal on Selected Areas in Communications, vol. 31, no. 9, pp. 348–358, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. P. Setia and C. Speier-Pero, “Reverse auctions to innovate procurement processes: effects of bid information presentation design on a supplier's bidding outcome,” Decision Sciences, vol. 46, no. 2, pp. 333–366, 2015. View at Publisher · View at Google Scholar · View at Scopus
  33. J. R. Fooks, K. D. Messer, and J. M. Duke, “Dynamic entry, reverse auctions, and the purchase of environmental services,” Land Economics, vol. 91, no. 1, pp. 57–75, 2015. View at Publisher · View at Google Scholar · View at Scopus
  34. W. Depoorter, K. Vanmechelen, and J. Broeckhove, “Advance reservation, co-allocation and pricing of network and computational resources in grids,” Future Generation Computer Systems, vol. 41, pp. 1–15, 2014. View at Publisher · View at Google Scholar · View at Scopus
  35. Y. Zhao, Y. Li, I. Raicu, S. Lu, W. Tian, and H. Liu, “Enabling scalable scientific workflow management in the Cloud,” Future Generation Computer Systems, vol. 46, pp. 3–16, 2015. View at Publisher · View at Google Scholar · View at Scopus
  36. M. Mihailescu and Y. M. Teo, “Strategy-proof dynamic resource pricing of multiple resource types on federated clouds,” in Algorithms and Architectures for Parallel Processing, C.-H. Hsu, L. T. Yang, J. H. Park, and S.-S. Yeo, Eds., vol. 6081 of Lecture Notes in Computer Science, pp. 337–350, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar