First Steps in Creating a Methodology to Develop and Test Scheduling Policies for Internet of Things

Internet of Things (IoT) refers to a paradigm in which all objects can send information and collaborate with their computing resources through the Internet. The combination of Fog and Cloud Computing defines a distributed system composed of heterogeneous resources interconnected by different communication technologies. Despite its theoretical capacity, using these computational resources poses a challenge to distributed applications and scheduling policies. In this work, we show the initial steps in developing a tool to support the creation of scheduling policies combining simulation and validation. We show the details to be considered when selecting and configuring the different layers of software. To evaluate the proposal, we use a segmentation method in both platforms and a theoretical model to predict the total compute time. Our results show that both simulation and validation platforms agree in the obtained results which also can be explained in terms of a theoretical model.

[1]  Pierre-François Dutot,et al.  Batsim: A Realistic Language-Independent Resources and Jobs Management Systems Simulator , 2015, JSSPP.

[2]  Mohamed Cheriet,et al.  AdOtsu: An adaptive and parameterless generalization of Otsu's method for document image binarization , 2012, Pattern Recognit..

[3]  Eric Fleury,et al.  FIT IoT-LAB: A large scale open experimental IoT testbed , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[4]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[5]  Jiann-Liang Chen,et al.  Cloud-fog computing for information-centric Internet-of-Things applications , 2017, 2017 International Conference on Applied System Innovation (ICASI).

[6]  Vincent M. Weaver,et al.  A Raspberry Pi Cluster Instrumented for Fine-Grained Power Measurement , 2016 .

[7]  K. Ntirogiannis Document Image Binarization , 2013 .

[8]  Michael R. Lyu,et al.  A comprehensive method for multilingual video text detection, localization, and extraction , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Henri Casanova,et al.  Simgrid: a toolkit for the simulation of application scheduling , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[10]  Xin Fan,et al.  Container-based fog computing architecture and energy-balancing scheduling algorithm for energy IoT , 2019, Future Gener. Comput. Syst..

[11]  Fan Xi,et al.  Detection crack in image using Otsu method and multiple filtering in image processing techniques , 2016 .

[12]  Alejandro Rico,et al.  Tibidabo: Making the case for an ARM-based HPC system , 2014, Future Gener. Comput. Syst..

[13]  Luiz Marcos Garcia Gonçalves,et al.  Towards green data centers: A comparison of x86 and ARM architectures power efficiency , 2012, J. Parallel Distributed Comput..

[14]  Andreas Tolk,et al.  Hybrid simulation for cyber physical systems: state of the art and a literature review , 2018, SpringSim.

[15]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[16]  Eui-Nam Huh,et al.  Fog Computing: The Cloud-IoT\/IoE Middleware Paradigm , 2016, IEEE Potentials.

[17]  Oleg Sukhoroslov,et al.  An experimental study of scheduling algorithms for many-task applications , 2018, The Journal of Supercomputing.

[18]  Cosimo Anglano,et al.  WQR-UD: An online scheduling algorithm for FemtoClouds , 2019, VALUETOOLS.

[19]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..

[20]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[21]  Dimitrios Tzovaras,et al.  Simulating Fog and Edge Computing Scenarios: An Overview and Research Challenges , 2019, Future Internet.