SEIRA: An effective algorithm for IoT resource allocation problem

Abstract To provide a high performance internet of things (IoT) system by integrating cloud computing, data mining, and other intelligent methods to all the people has been a promising trend in recent years. However, the performance of such a system is restricted by several factors, namely, various user requirements, various types of appliances, enormous need of communications, limited network bandwidth, and limited computation power. Considering these restrictions, IoT resource allocation problem (IRAP) is one of the most critical problems because a good solution to this problem will be very useful for enhancing the performance of such a system. That is why an effective algorithm will be presented in this paper for solving the IoT resource allocation problem of the internet of things. The concepts of data clustering and metaheuristic are employed for the proposed algorithm to allocate the large-scale devices and gateways of IoT to reduce the total communication cost between them. The simulation results show that the proposed algorithm is significantly better than the other resource allocation algorithms compared in this paper in terms of the total data communication costs.

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

[2]  Spyros G. Tzafestas,et al.  Deterministic scheduling in computing and manufacturing systems: a survey of models and algorithms , 1993 .

[3]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[4]  Syed Misbahuddin,et al.  IoT based dynamic road traffic management for smart cities , 2015, 2015 12th International Conference on High-capacity Optical Networks and Enabling/Emerging Technologies (HONET).

[5]  Ying Yin,et al.  A Game-Theoretic Analysis on Context-Aware Resource Allocation for Device-to-Device Communications in Cloud-Centric Internet of Things , 2015, 2015 3rd International Conference on Future Internet of Things and Cloud.

[6]  Gilles Charbit,et al.  Uplink Contention Based Multiple Access for 5G Cellular IoT , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[7]  Laurence T. Yang,et al.  Data Mining for Internet of Things: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[8]  Gerard B. M. Heuvelink,et al.  Using simulated annealing for resource allocation , 2002, Int. J. Geogr. Inf. Sci..

[9]  Dirk C. Mattfeld,et al.  A Hybrid Metaheuristic to Solve the Resource Allocation Problem in Bike Sharing Systems , 2014, Hybrid Metaheuristics.

[10]  Ramjee Prasad,et al.  A cooperative Internet of Things (IoT) for rural healthcare monitoring and control , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[11]  Subhash C. Narula,et al.  Degree-constrained minimum spanning tree , 1980, Comput. Oper. Res..

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

[13]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[14]  In-Young Ko,et al.  An Efficient Resource Allocation Approach Based on a Genetic Algorithm for Composite Services in IoT Environments , 2015, 2015 IEEE International Conference on Web Services.

[15]  Chun-Wei Tsai,et al.  An effective WSN deployment algorithm via search economics , 2016, Comput. Networks.

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

[17]  Sungwook Kim,et al.  Asymptotic shapley value based resource allocation scheme for IoT services , 2016, Comput. Networks.

[18]  Adel Guitouni,et al.  Multi-objectives Tabu Search based algorithm for progressive resource allocation , 2007, Eur. J. Oper. Res..

[19]  Teodor-Florin Fortis,et al.  Optimizing cloud resources allocation for an Internet of Things architecture , 2014, Scalable Comput. Pract. Exp..

[20]  Jaydip Sen,et al.  Internet of Things - Applications and Challenges in Technology and Standardization , 2011 .

[21]  Antonio Pescapè,et al.  Integration of Cloud computing and Internet of Things: A survey , 2016, Future Gener. Comput. Syst..

[22]  Joel J. P. C. Rodrigues,et al.  Metaheuristic Scheduling for Cloud: A Survey , 2014, IEEE Systems Journal.

[23]  Bo An,et al.  Automated negotiation with decommitment for dynamic resource allocation in cloud computing , 2010, AAMAS.

[24]  S. Kamal Chaharsooghi,et al.  An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) , 2008, Appl. Math. Comput..

[25]  Mari Carmen Domingo,et al.  An overview of the Internet of Things for people with disabilities , 2012, J. Netw. Comput. Appl..

[26]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[27]  Dingwei Wang,et al.  Review on modeling and optimization problems about RFID technology and applications , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[28]  Mário Serafim Nunes,et al.  A wireless sensors suite for Smart Grid applications , 2012 .

[29]  Michael Ben-Or,et al.  A deterministic algorithm for sparse multivariate polynomial interpolation , 1988, STOC '88.

[30]  Hayssam Dahrouj,et al.  Resource allocation in heterogeneous cloud radio access networks: advances and challenges , 2015, IEEE Wireless Communications.

[31]  Harish Viswanathan,et al.  On resource allocation for machine-to-machine (M2M) communications in cellular networks , 2012, 2012 IEEE Globecom Workshops.

[32]  Chou-Yuan Lee,et al.  A hybrid search algorithm with heuristics for resource allocation problem , 2005, Inf. Sci..

[33]  Charu C. Aggarwal,et al.  Managing and Mining Sensor Data , 2013, Springer US.

[34]  Hyun-Ho Choi,et al.  A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT , 2016, Int. J. Distributed Sens. Networks.

[35]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[36]  Peng-Yeng Yin,et al.  A particle swarm optimization approach to the nonlinear resource allocation problem , 2006, Appl. Math. Comput..

[37]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

[38]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[39]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[40]  Robert E. Tarjan,et al.  A faster deterministic maximum flow algorithm , 1992, SODA '92.

[41]  Luigi Atzori,et al.  The problem of task allocation in the Internet of Things and the consensus-based approach , 2014, Comput. Networks.

[42]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM 2007.

[43]  Hung-Yu Wei,et al.  Dynamic Auction Mechanism for Cloud Resource Allocation , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.