Naveen Kumar, S A Gowri Sankar, M Naveen Kumar, Polabathula Manikanta, V Sakthi Aravind


Cloud internet applications have recently attracted a large number of users in the Internet. With the invention of these cloud internet applications, it is inefficient to allocate maximum number of participants in real time group auction system. So an efficient approximation algorithm is proposed with the improved combinatorial double auction protocol. It is developed to enable different kinds of resource distribution among multiple users and providers. At the same time it includes more number of participants in an auction. Due to the NP-hardness of binary integer programming for resource distribution in a real time group auction system, the improved approximation algorithm is proposed to deal with np-hardness and to obtain the optimal solution. Participant honesty is necessary to ensure auction trustfulness.


Cloud computing; Approximation Algorithm; Resource allocation;


Chonho Lee, Ping Wang, Member, IEEE, and Dusit Niyato,“A Real-Time Group Auction System for Efficient Allocation of Cloud Internet Applications”, IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 2, MARCH-APRIL 2015.

F. Zhang, J. W. Cao, K. Hwang, K. Q. Li, and S. U. Khan, “Adaptive workflow scheduling on cloud computing platforms with iterative ordinal optimization,” IEEE Trans. Cloud Comput., 2014.

F. Zhang, J. W. Cao, K. Q. Li, S. U. Khan, and K. Hwang, “Multiobjective scheduling of many tasks in cloud platforms,” Future Generation Comput. Syst., vol. 37, pp. 309–320, 2014.

G. N. Iyer and B. Veeravalli, “On the resource allocation and pricing strategies in compute clouds using bargaining approaches,” in Proc. IEEE 17th Int. Conf. Netw., 2011, pp. 147–152.

S. Zaman and D. Grosu, “A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds,” IEEE Trans. Cloud Comput., vol. 1, no. 2, pp. 129–141, Oct. 2013.

Amazon Web Services [Online]. Available. http://aws. amazon.com

N. Grozev and R. Buyya, “Inter-cloud architectures and application brokering: Taxonomy and survey,” Softw.: Practice Experience, vol. 44, no. 3, pp. 369–390, 2014.

P. T. Endo, A. V. de Almeida Palhares, N. N. Pereira, G. E. Goncalves, D. Sadok, J. Kelner, B. Melander, and J.-E. Mangs, “Resource allocation for distributed cloud: Concepts and research challenges,” IEEE Netw., vol. 25, no. 4, pp. 42–46, Jul./Aug. 2011.

A. Bestavros and O. Krieger, “Toward an open cloud marketplace vision and first steps,” IEEE Internet Comput., vol. 18, no. 1, pp. 72–77, Jan./Feb. 2014.

W. J. Shi, L. Q. Zhang, C. Wu, Z. P. Li, and F. C. M. Lau, “An online auction framework for dynamic resource provisioning in cloud computing,” ACM SIGMETRICS Perform. Eval. Rev., vol. 42, no. 1, pp. 71–83, 2014.

P. Samimia, Y. Teimourib, and M. Mukhtara, “A combinatorial double auction resource allocation model in cloud computing,” Inf. Sci., 2014.

Q. Wang, K. Ren, and X. Q. Meng, “When cloud meets ebay: Towards effective pricing for cloud computing,” in Proc. IEEE INFOCOM, 2012, pp. 936–944.

L. Q. Zhang, Z. P. Li, and C. Wu, “Dynamic resource provisioning in cloud computing: A randomized auction approach,” in Proc. IEEE INFOCOM, 2014, pp. 433–441.

H. Zhang, B. Li, H. B. Jiang, F. M. Liu, A. V. Vasilakos, and J. C. Liu, “A framework for truthful online auctions in cloud computing with heterogeneous user demands,” in Proc. IEEE INFOCOM, 2013, pp. 1510–1518.

O. Khalid1, S. U. Khan, S. A. Madani, K. Hayat, M. I. Khan, N. Min-Allah, J. Kolodziej, L. J. Wang, S. Zeadally, and D. Chen, “Comparative study of trust and reputation systems for wireless sensor networks,” Security Commun. Netw., vol. 6, no. 6, pp. 669–688, 2013.

Z. Tan and J. R. Gurd, “Market-based grid resource allocation using a stable continuous double auction,” in Proc. IEEE/ACM 8th Int. Conf. Grid Comput., 2007, pp. 283–290.

Full Text: PDF


  • There are currently no refbacks.

Copyright © 2012 - 2023, All rights reserved.| ijitr.com

Creative Commons License
International Journal of Innovative Technology and Research is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJITR , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.