Multiobjective Optimization in Cloud Brokering Systems for Connected Internet of Things

Currently, over nine billion things are connected in the Internet of Things (IoT). This number is expected to exceed 20 billion in the near future, and the number of things is quickly increasing, indicating that numerous data will be generated. It is necessary to build an infrastructure to manage the connected things. Cloud computing (CC) has become important in terms of analysis and data storage for IoT. In this paper, we consider a cloud broker, which is an intermediary in the infrastructure that manages the connected things in CC. We study an optimization problem for maximizing the profit of the broker while minimizing the response time of the request and the energy consumption. A multiobjective particle swarm optimization (MOPSO) is proposed to solve the problem. The performance of the proposed MOPSO is compared with that of a genetic algorithm and a random search algorithm. The results show that the MOPSO outperforms a well-known genetic algorithm for multiobjective optimization.

[1]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[2]  N. Nagaveni,et al.  Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence , 2012, Future Gener. Comput. Syst..

[3]  Pascal Bouvry,et al.  A Parallel Hybrid Evolutionary Algorithm for the Optimization of Broker Virtual Machines Subletting in Cloud Systems , 2013, 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[4]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

[5]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[6]  Tetsuo Otani,et al.  Evolutionary high-dimensional QoS optimization for safety-critical utility communication networks , 2011, Natural Computing.

[7]  Nei Kato,et al.  New Perspectives on Future Smart FiWi Networks: Scalability, Reliability, and Energy Efficiency , 2016, IEEE Communications Surveys & Tutorials.

[8]  Hichem Snoussi,et al.  Multi-objective optimization in wireless sensors networks , 2011, ICM 2011 Proceeding.

[9]  Igor Bisio,et al.  Smartphone-based automatic place recognition with Wi-Fi signals for location-aware services , 2012, 2012 IEEE International Conference on Communications (ICC).

[10]  Kannan Govindarajan,et al.  CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud , 2014, Future Gener. Comput. Syst..

[11]  Ryu Miura,et al.  Optimal Forwarding Games in Mobile Ad Hoc Networks with Two-Hop f-cast Relay , 2012, IEEE Journal on Selected Areas in Communications.

[12]  Burak Kantarci,et al.  Cloud-centric multi-level authentication as a service for secure public safety device networks , 2016, IEEE Communications Magazine.

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  Christine Morin,et al.  Energy-Aware Ant Colony Based Workload Placement in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

[15]  Klaudia Frankfurter.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[16]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[17]  El-Ghazali Talbi,et al.  A Pareto-based metaheuristic for scheduling HPC applications on a geographically distributed cloud federation , 2013, Cluster Computing.

[18]  Houbing Song,et al.  Imperfect Information Dynamic Stackelberg Game Based Resource Allocation Using Hidden Markov for Cloud Computing , 2018, IEEE Transactions on Services Computing.

[19]  Hai Jin,et al.  Deduplication-Based Energy Efficient Storage System in Cloud Environment , 2015, Comput. J..

[20]  Kasim Sinan YILDIRIM,et al.  Optimizing Coverage in a K-Covered and Connected Sensor Network Using Genetic Algorithms , 2008 .

[21]  Cristian Mateos,et al.  An ACO-inspired algorithm for minimizing weighted flowtime in cloud-based parameter sweep experiments , 2013, Adv. Eng. Softw..

[22]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[23]  Nei Kato,et al.  Device-to-Device Communication in LTE-Advanced Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[24]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[25]  Minyi Guo,et al.  Pricing and Repurchasing for Big Data Processing in Multi-Clouds , 2016, IEEE Transactions on Emerging Topics in Computing.

[26]  Laurence T. Yang,et al.  Multicloud-Based Evacuation Services for Emergency Management , 2014, IEEE Cloud Computing.

[27]  Jing Xu,et al.  Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[28]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

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

[30]  Jaime Lloret Mauri,et al.  CASMOC: a novel complex alliance strategy with multi-objective optimization of coverage in wireless sensor networks , 2017, Wirel. Networks.

[31]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..