Skip to main content
SpringerLink
Log in

A resource allocation model based on double-sided combinational auctions for transparent computing

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Transparent Computing (TC) is becoming a promising paradigm in network computing era. Although many researchers believe that TC model has a high requirement for the communication bandwidth, there is no research on the communication bandwidth boundary or resource allocation, which impedes the development of TC. This paper focuses on studying an efficient transparent computing resource allocation model in an economic view. First, under the quality of experiments (QoE) ensured, the utility function of clients and transparent computing providers (TCPs) is constructed. After that, the demand boundary of communication bandwidth is analyzed under the ideal transparent computing model. Based on the above analyses, a resource allocation scheme based on double-sided combinational auctions (DCA) is proposed so that the resource can be shared by both the service side and the client side with the welfare of the whole society being maximized. Afterward, the results scheduled in different experimental scenarios are given, which verifies the effectiveness of the proposed strategy. Overall, this work provides an effective resource allocation model for optimizing the performance of TC.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Kim SH, Kang DK, Kim WJ, Chen M., & Youn CH (2016) A science gateway cloud with cost adaptive VM management scheme for computational scientific applications. IEEE Syst J doi:10.1109/JSYST.2015.2501750

  2. Liu J, Zhou Y, Zhang D (2016) TranSim: a simulation framework for cache-enabled transparent computing systems. IEEE Trans Comput 65(10):3171–3183

    Article  MathSciNet  MATH  Google Scholar 

  3. Guo K, Xiao Y, Duan G (2016) A cost-efficient architecture for the campus information system based on transparent computing platform. Int J Ad Hoc Ubiquit Comput 21(2):95–103

    Article  Google Scholar 

  4. Li Y, Chen M, Dai W, Qiu M (2015) Energy optimization with dynamic task scheduling mobile cloud computing. IEEE Syst J. doi:10.1109/JSYST.2015.2442994

    Google Scholar 

  5. Zhang Y, Zhou Y (2013) Transparent computing: spatio-temporal extension on von neumann architecture for cloud services. Tsinghua Sci Technol 18(1):10–21

    Article  Google Scholar 

  6. Xue C, Lin C (2016) Performance modelling for transparent computing using stochastic petri nets. Int J Ad Hoc Ubiquit Comput 21(2):81–94

    Article  Google Scholar 

  7. Li H, Yang Y, Luan TH, Liang X, Zhou L, Shen XS (2016) Enabling fine-grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data. IEEE Trans Dependable Secure Comput 13(3):312–325

    Article  Google Scholar 

  8. Su Z, Xu Q, Fei M, Dong M (2016) Game theoretic resource allocation in media cloud with mobile social users. IEEE Trans Multimed 18(8):1650–1660

    Article  Google Scholar 

  9. Liu A, Jin X, Cui G, Chen Z (2013) Deployment guidelines for achieving maximal Lifetime and avoiding energy holes in sensor network. Inf Sci 230:197–226

    Article  Google Scholar 

  10. Su Z, Xu Q, Qi Q (2016) Big data in mobile social networks: a QoE-oriented framework. IEEE Netw 30(1):52–57

    Article  Google Scholar 

  11. Zeng J, Yang LT, Ma J (2016) A system-level modeling and design for cyber-physical-social systems. ACM Trans Embed Comput Syst (TECS) 15(2):35

    Google Scholar 

  12. Zhang Y, He S, Chen J et al (2013) Distributed sampling rate control for rechargeable sensor nodes with limited battery capacity. IEEE Trans Wirel Commun 12(6):3096–3106

    Article  Google Scholar 

  13. Ren J, Zhang Y, Zhang K, Liu A, Chen J, Shen XS (2016) Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks. IEEE Trans Ind Inform 12(2):788–800

    Article  Google Scholar 

  14. Chen Z, Liu A, Li Z, Choi YJ, Li J (2017) Distributed duty cycle control for delay improvement in wireless sensor networks. Peer-to-Peer Netw Appl 10(3):559–578

    Article  Google Scholar 

  15. Deng X, He L, Li X, Liu Q, Cai L, Chen Z (2016) A reliable QoS aware routing scheme for neighbor area nework in smart grid. Peer-to-Peer Netw Appl 9(4):616–627

    Article  Google Scholar 

  16. Mianxiong D, Kimata T, Sugiura K et al (2014) Quality-of-experience (QoE) in emerging mobile social networks. IEICE Trans Inf Syst 97(10):2606–2612

    Google Scholar 

  17. Platania M, Obenshain D, Tantillo T, Amir Y, Suri N (2016) On choosing server-or client-side solutions for BFT. ACM Comput Surv (CSUR) 48(4):61

    Article  Google Scholar 

  18. Li H, Liu D, Dai Y, Luan TH (2015) Engineering searchable encryption of mobile cloud networks: when qoe meets qop. IEEE Wirel Commun 22(4):74–80

    Article  Google Scholar 

  19. Aazam M, Huh EN (2015) Fog computing micro datacenter based dynamic resource estimation and pricing model for IoT[C] //. IEEE 29th Int Conf Adv Inf Netw Appl:687–694

  20. Yaoxue Zhang, Ju Ren, Jiagang Liu, et al (2017) A Survey on Emerging Computing Paradigms for Big Data. Chinese Journal of Electronics 26(1):1–12

  21. Ren J, Zhang Y, Zhang K, et al (2015) Exploiting mobile crowdsourcing for pervasive cloud services: challenges and solutions[J]. IEEE Communications Magazine 53(3):98–105.

  22. Choi CR, Jeong HY, Park JH, Jang HJ, Jeong YS (2016) Relative weight comparison between virtual key factors of cloud computing with analytic network process. J Supercomput 72(5):1694–1714

    Article  Google Scholar 

  23. Deng X, Peng Q, He L, He T (2016) Interference-aware QoS routing for neighborhood area network in smart grid. IET Commun. doi:10.1049/iet-com.2016.0860

    Google Scholar 

  24. Zhao S, Liu A (2017) High performance target tracking scheme with low prediction precision requirement in WSNs, International Journal of Ad Hoc and Ubiquitous Computing, http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijahuc

  25. Hoang DT, Niyato D, Wang P (2012) Optimal admission control policy for mobile cloud computing hotspot with cloudlet ∥WCNC 2012. IEEE Press, Atlanta, pp 3145–3149

    Google Scholar 

  26. Liu X, Dong M, Ota K, Hung P, Liu A (2016) Service pricing decision in cyber-physical systems: insights from game theory. IEEE Trans Serv Comput 9(2):186–198

    Article  Google Scholar 

  27. He S, Chen J, Li X, Shen XS, Sun Y (2014) Mobility and intruder prior information improving the barrier coverage of sparse sensor networks. IEEE Trans Mob Comput 13(6):1268–1282

    Article  Google Scholar 

  28. He S, Chen J, Jiang F, Yau DK, Xing G, Sun Y (2013) Energy provisioning in wireless rechargeable sensor networks. IEEE Trans Mob Comput 12(10):1931–1942

    Article  Google Scholar 

  29. Gui J, & Zhou K (2016) Flexible adjustments between energy and capacity for topology control in heterogeneous wireless multi-hop networks. Journal of Network and Systems Management 1-24

  30. Liu Y, Dong M, Ota K, Liu A (2016) ActiveTrust: secure and trustable routing in wireless sensor networks. IEEE Trans Inf Forensic Secur 11:2013–2027

    Article  Google Scholar 

  31. Xu Q, Su Z, Guo S (2016) A game theoretical incentive scheme for relay selection services in mobile social networks. IEEE Trans Veh Technol 65(8):6692–6702

    Article  Google Scholar 

  32. Li H, Lin X, Yang H, Liang X, Lu R, Shen X (2014) EPPDR: an efficient privacy-preserving demand response scheme with adaptive key evolution in smart grid. IEEE Trans Parallel Distrib Syst 25(8):2053–2064

    Article  Google Scholar 

  33. Long J, Dong M, Ota K, Liu A (2015) Green TDMA scheduling algorithm for prolonging Lifetime in wireless sensor networks. IEEE Syst J doi:10.1109/JSYST.2015.2448355.

  34. Chen M, Ma Y, Song J, Lai C, Hu B (2016) Smart clothing: connecting human with clouds and big data for sustainable health monitoring. ACM/Springer Mob Netw Appl 21(5):825–845

    Article  Google Scholar 

  35. Deng X, Li G, Dong M, Ota K (2017) Finding overlapping communities based on Markov chain and link clustering. Peer-to-Peer Netw Appl 10(2):411–420

    Article  Google Scholar 

  36. Stojmenovic I, Wen S, Huang X, Luan H (2015) An overview of fog computing and its security issues. Concurr Comput: Pract Experience 28(10):2991–3005

    Article  Google Scholar 

  37. Al Faruque MA, Vatanparvar K (2016) Energy management-as-a-service over fog computing platform. IEEE Internet Things J 3(2):161–169

    Article  Google Scholar 

  38. Samimi P, Teimouri Y, Mukhtar M (2016) A combinatorial double auction resource allocation model in cloud computing. Inf Sci 357:201–216

    Article  Google Scholar 

  39. Baranwal G, Vidyarthi DP (2015) A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J Syst Softw 108:60–76

    Article  Google Scholar 

  40. Dong M, Liu X, Qian Z et al (2015) QoE-ensured price competition model for emerging mobile networks. IEEE Wirel Commun 22(4):50–57

    Article  Google Scholar 

  41. Samaan N (2014) A novel economic sharing model in a federation of selfish cloud providers. IEEE Trans Parallel Distrib Syst 25(1):12–21

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China (61572528, 61379110, 61073104, 61272494, 61572526), The National Basic Research Program of China (973 Program)(2014CB046305).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Central South University, Changsha, China

    Jiaze Wang, Anfeng Liu & Zhiwen Zeng

  2. Business and Management Division, Beijing Normal University - Hong Kong Baptist University United International College, Zhuhai, China

    Tong Yan

Authors
  1. Jiaze Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anfeng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tong Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhiwen Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiwen Zeng.

Additional information

This article is part of the Topical Collection: Special Issue on Transparent Computing

Guest Editors: Jiannong Cao, Jingde Cheng, Jianhua Ma, and Ju Ren

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Liu, A., Yan, T. et al. A resource allocation model based on double-sided combinational auctions for transparent computing. Peer-to-Peer Netw. Appl. 11, 679–696 (2018). https://doi.org/10.1007/s12083-017-0556-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-017-0556-6

Keywords

Search

Navigation