Optimal Cloud Resource Allocation With Cost Performance Tradeoff Based on Internet of Things

Internet of Things (IoT) still faces many challenges, one of which is how to efficiently and effectively allocate the cloud resources in order to obtain the desired quality of service (QoS) for the IoT users and communication domains. To face the above challenges, this paper first identifies that there is an issue of cost performance tradeoff, which is stemmed from various limited resources in the IoT systems and the competing services requirements. We second propose a nonlinear optimization model that attacks the resource allocation problem. Within the constraints of resources and service demands, this model seeks to maximize the suggested IoT cost performance ratio. We then find that the problem can be treated as a quasiconcave maximization problem. We are able to reduce the original problem to a pseudoconcave maximization problem and thereby identify a local solution, which is proved to be exactly the desired global one. We therefore propose a feasible direction method and design its corresponding algorithm to yield the desired solution. Finally, we provide a numerical example to demonstrate the theoretical findings of resource allocation and the proposed algorithm for the cloud computing based on IoT systems. The mathematical results and method proposed in this paper can act as designing guidelines for resource allocation and managements, computing scheduling, and networking protocol designing in the cloud infrastructure of IoT.

[1]  Di Yuan,et al.  Allocation of Heterogeneous Resources of an IoT Device to Flexible Services , 2015, IEEE Internet of Things Journal.

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[3]  Erik Wilde,et al.  From the Internet of Things to the Web of Things: Resource-oriented Architecture and Best Practices , 2011, Architecting the Internet of Things.

[4]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[5]  Mihaela van der Schaar,et al.  Non-Stationary Resource Allocation Policies for Delay-Constrained Video Streaming: Application to Video over Internet-of-Things-Enabled Networks , 2014, IEEE Journal on Selected Areas in Communications.

[6]  Lida Xu,et al.  Enterprise Systems: State-of-the-Art and Future Trends , 2011, IEEE Transactions on Industrial Informatics.

[7]  Ling Li,et al.  QoS-Aware Scheduling of Services-Oriented Internet of Things , 2014, IEEE Transactions on Industrial Informatics.

[8]  Amit P. Sheth,et al.  On Searching the Internet of Things: Requirements and Challenges , 2016, IEEE Intelligent Systems.

[9]  Jun Han,et al.  Software-Defined Service Networking: Performance Differentiation in Shared Multi-Tenant Cloud Applications , 2017, IEEE Transactions on Services Computing.

[10]  Ramón Cáceres,et al.  Ubicomp Systems at 20: Progress, Opportunities, and Challenges , 2012, IEEE Pervasive Computing.

[11]  M. Fazel,et al.  Network Utility Maximization With Nonconcave Utilities Using Sum-of-Squares Method , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  Shengyu Zhang,et al.  Distributed rate allocation for inelastic flows , 2005, IEEE/ACM Trans. Netw..

[13]  Bruno Volckaert,et al.  Design of a hierarchical software-defined storage system for data-intensive multi-tenant cloud applications , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[14]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[15]  Huiling Zhu,et al.  Radio Resource Allocation for OFDMA Systems in High Speed Environments , 2012, IEEE Journal on Selected Areas in Communications.

[16]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[17]  Schahram Dustdar,et al.  Optimization of Complex Elastic Processes , 2016, IEEE Transactions on Services Computing.

[18]  Siobhán Clarke,et al.  Middleware for Internet of Things: A Survey , 2016, IEEE Internet of Things Journal.

[19]  Wanlei Zhou,et al.  A Resource Allocation Method for Computational Grids Based on On-line Reverse Auction , 2009, 2009 Fourth ChinaGrid Annual Conference.

[20]  Zhimei Jiang,et al.  Channel quality dependent scheduling for flexible wireless resource management , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[21]  R. S. Bhadoria,et al.  The Internet of Things The Internet of Things , 2020 .

[22]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[23]  Mung Chiang,et al.  Multiresource allocation: fairness-efficiency tradeoffs in a unifying framework , 2013, TNET.

[24]  Ataul Aziz Ikram,et al.  A review of low cost and power efficient development boards for IoT applications , 2016, 2016 Future Technologies Conference (FTC).

[25]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[26]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[27]  N. Gershenfeld,et al.  The Internet of Things , 2016 .

[28]  Amel Mammar,et al.  Towards Correct Cloud Resource Allocation in Business Processes , 2017, IEEE Transactions on Services Computing.

[29]  Luming Tan,et al.  Future internet: The Internet of Things , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).