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

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.

[1]  Xiaohui Liang,et al.  EPPDR: An Efficient Privacy-Preserving Demand Response Scheme with Adaptive Key Evolution in Smart Grid , 2014, IEEE Transactions on Parallel and Distributed Systems.

[2]  Sun Youxian,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2011 .

[3]  Tao Wang,et al.  QoE-ensured price competition model for emerging mobile networks , 2015, IEEE Wireless Communications.

[4]  Mianxiong Dong,et al.  Quality-of-Experience (QoE) in Emerging Mobile Social Networks , 2014, IEICE Trans. Inf. Syst..

[5]  Min Chen,et al.  Smart Clothing: Connecting Human with Clouds and Big Data for Sustainable Health Monitoring , 2016, Mobile Networks and Applications.

[6]  Hongwei Li,et al.  Engineering searchable encryption of mobile cloud networks: when QoE meets QoP , 2015, IEEE Wireless Communications.

[7]  Xiaoheng Deng,et al.  Finding overlapping communities based on Markov chain and link clustering , 2016, Peer-to-Peer Networking and Applications.

[8]  Jiming Chen,et al.  Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[9]  Ivan Stojmenovic,et al.  An overview of Fog computing and its security issues , 2016, Concurr. Comput. Pract. Exp..

[10]  Xuemin Shen,et al.  Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks , 2016, IEEE Transactions on Industrial Informatics.

[11]  Yi Yang,et al.  Enabling Fine-Grained Multi-Keyword Search Supporting Classified Sub-Dictionaries over Encrypted Cloud Data , 2016, IEEE Transactions on Dependable and Secure Computing.

[12]  Deo Prakash Vidyarthi,et al.  A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing , 2015, J. Syst. Softw..

[13]  Song Guo,et al.  A Game Theoretical Incentive Scheme for Relay Selection Services in Mobile Social Networks , 2016, IEEE Transactions on Vehicular Technology.

[14]  Zhou Su,et al.  Big data in mobile social networks: a QoE-oriented framework , 2016, IEEE Network.

[15]  Yue-Zhi Zhou,et al.  TranSim: A Simulation Framework for Cache-Enabled Transparent Computing Systems , 2016, IEEE Transactions on Computers.

[16]  Jianhua Ma,et al.  A System-Level Modeling and Design for Cyber-Physical-Social Systems , 2016, ACM Trans. Embed. Comput. Syst..

[17]  Mianxiong Dong,et al.  Service Pricing Decision in Cyber-Physical Systems: Insights from Game Theory , 2016, IEEE Transactions on Services Computing.

[18]  Eui-nam Huh,et al.  Fog Computing Micro Datacenter Based Dynamic Resource Estimation and Pricing Model for IoT , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[19]  T YangLaurence,et al.  A System-Level Modeling and Design for Cyber-Physical-Social Systems , 2016 .

[20]  Min Chen,et al.  Energy Optimization With Dynamic Task Scheduling Mobile Cloud Computing , 2017, IEEE Systems Journal.

[21]  Jiming Chen,et al.  Distributed Sampling Rate Control for Rechargeable Sensor Nodes with Limited Battery Capacity , 2013, IEEE Transactions on Wireless Communications.

[22]  Nancy Samaan,et al.  A Novel Economic Sharing Model in a Federation of Selfish Cloud Providers , 2014, IEEE Transactions on Parallel and Distributed Systems.

[23]  Dinh Thai Hoang,et al.  Optimal admission control policy for mobile cloud computing hotspot with cloudlet , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[24]  Muriati Mukhtar,et al.  A combinatorial double auction resource allocation model in cloud computing , 2016, Inf. Sci..

[25]  Xin Jin,et al.  Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network , 2013, Inf. Sci..

[26]  Kehua Guo,et al.  A cost-efficient architecture for the campus information system based on transparent computing platform , 2016, Int. J. Ad Hoc Ubiquitous Comput..

[27]  Mianxiong Dong,et al.  A Green TDMA Scheduling Algorithm for Prolonging Lifetime in Wireless Sensor Networks , 2017, IEEE Systems Journal.

[28]  Min Chen,et al.  A Science Gateway Cloud With Cost-Adaptive VM Management for Computational Science and Applications , 2017, IEEE Systems Journal.

[29]  Young-Sik Jeong,et al.  Relative weight comparison between virtual key factors of cloud computing with analytic network process , 2014, The Journal of Supercomputing.

[30]  Neeraj Suri,et al.  On Choosing Server- or Client-Side Solutions for BFT , 2016, ACM Comput. Surv..

[31]  Mianxiong Dong,et al.  Game Theoretic Resource Allocation in Media Cloud With Mobile Social Users , 2016, IEEE Transactions on Multimedia.

[32]  Anfeng Liu,et al.  High-performance target tracking scheme with low prediction precision requirement in WSNs , 2018 .

[33]  Jie Li,et al.  Distributed duty cycle control for delay improvement in wireless sensor networks , 2017, Peer-to-Peer Netw. Appl..

[34]  Xiaoheng Deng,et al.  Interference-aware QoS routing for neighbourhood area network in smart grid , 2017, IET Commun..

[35]  Chuang Lin,et al.  Performance modelling for transparent computing using stochastic Petri nets , 2016, Int. J. Ad Hoc Ubiquitous Comput..

[36]  Jiming Chen,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2013, IEEE Trans. Mob. Comput..

[37]  Mianxiong Dong,et al.  ActiveTrust: Secure and Trustable Routing in Wireless Sensor Networks , 2016, IEEE Transactions on Information Forensics and Security.

[38]  Kai Zhou,et al.  Flexible Adjustments Between Energy and Capacity for Topology Control in Heterogeneous Wireless Multi-hop Networks , 2016, Journal of Network and Systems Management.

[39]  Yaoxue Zhang,et al.  Transparent computing: Spatio-temporal extension on von Neumann architecture for cloud services , 2013 .

[40]  Hui Guo,et al.  A Survey on Emerging Computing Paradigms for Big Data , 2017 .

[41]  Xu Li,et al.  A reliable QoS-aware routing scheme for neighbor area network in smart grid , 2016, Peer Peer Netw. Appl..

[42]  Mohammad Abdullah Al Faruque,et al.  Energy Management-as-a-Service Over Fog Computing Platform , 2016, IEEE Internet Things J..

[43]  Xuemin Shen,et al.  Exploiting mobile crowdsourcing for pervasive cloud services: challenges and solutions , 2015, IEEE Communications Magazine.