Efficient Task Distributed Algorithm using Virtual Machines for Fog Computing

P. Krishna Madhuri


Fog computing is a new computing architecture, composed of a set of near-user edge devices called fog nodes, which collaborate together in order to perform computational services such as running applications, storing a signicant amount of data, and transmitting messages. Fog computing extends cloud computing by deploying digital resources at the premise of mobile devices and smart objects. In this new paradigm, management and operating functions, such as job scheduling aim at providing high-performance, cost-effective services requested by mobile devices and smart objects and executed by fog nodes. I propose a new bio-inspired optimization approach called Task Distribution Algorithm aimed at addressing the job scheduling problem in the fog computing environment. Our proposed approach is based on the optimized distribution of a set of tasks among all the fog computing nodes. The objective is to find an optimal tradeoff between CPU execution time and allocated memory required by fog computing services established by mobile devices and smart objects.

Full Text:



A. Saeed, A. Abdelkader, M. Khan, A. Neishaboori, K.A. Harras, A. Mohamed, Argus: realistic target coverage

by drones, in: IPSN, 2017, pp. 155􀂱166.

A. Essameldin, K.A. Harras, The hive: An edge-based middleware solution for resource sharing in the internet

of things, in: Proceedings of the 3rd Workshop on Experiences in the Design and Implementation of Smart

Objects, ACM, 2017.

M. Ibrahim, M. Gruteser, K.A. Harras, M. Youssef, Over-the-air tv detection using mobile devices, in: ICCCN,

IEEE, 2017, pp. 1􀂱9.

A.B. Said, A. Mohamed, T. Elfouly, K. Harras, Z.J. Wang, Multimodal deep learning approach for joint eegemg

data compression and classification, in: Wireless Communications and Networking Conference, WCNC,

IEEE, IEEE, 2017, pp. 1􀂱6.

A. Emam, A. Mtibaa, K.A. Harras, A. Mohamed, Adaptive forwarding of mhealth data in challenged networks,

in: E-Health Networking, Applications and Services, Healthcom, 2017 IEEE 19th International Conference on,

IEEE, 2017, pp. 1􀂱7.

T.H. Luan, L. Gao, Z. Li, Y. Xiang, G. Wei, L. Sun, Fog computing: Focusing on mobile users at the edge,

ArXiv preprint ArXiv:1502.01815.

H. Abdelnasser, K.A. Harras, M. Youssef, Ubibreathe: A ubiquitous non-invasive WiFi-based breathing

estimator, in: MobiHoc, ACM, 2015, pp. 277􀂱286.

H. Abdelnasser, M. Youssef, K.A. Harras, Wigest: A ubiquitous wifi-based gesture recognition system, in:

Computer Communications, INFOCOM, 2015 IEEE Conference on, IEEE, 2015, pp. 1472􀂱1480.

H. Abdelnasser, M. Youssef, K.A. Harras, Magboard: Magnetic-based ubiquitous homomorphic off-the-shelf

keyboard, in: SECON, IEEE, 2016, pp. 1􀂱9.

M. Satyanarayanan, P. Bahl, R. Caceres, N. Davies, The case for vm-based cloudlets in mobile computing,

IEEE Pervas. Comput. 8 (4) (2009).

K. Habak, M. Ammar, K.A. Harras, E. Zegura, Femto clouds: Leveraging mobile devices to provide cloud

service at the edge, in: Cloud Computing, CLOUD, 2015 IEEE 8th International Conference on, IEEE, 2015,

pp. 9􀂱16.

H. Gedawy, S. Tariq, A. Mtibaa, K.A. Harras, Cumulus: A distributed and flexible computing testbed for edge

cloud computational offloading, in: Cloudification of the Internet of Things, CIoT, IEEE, 2016, pp. 1􀂱6.

A. Mtibaa, A. Emam, S. Tariq, A. Essameldin, K.A. Harras, On practical deviceto-device wireless

communication: A measurement driven study, in: Wireless Communications and Mobile Computing

Conference, IWCMC, 2017 13th International, IEEE, 2017, pp. 409􀂱414.

A. Mtibaa, K.A. Harras, K. Habak, M. Ammar, E.W. Zegura, Towards mobile opportunistic computing, in:

Cloud Computing, CLOUD, 2015 IEEE 8th International Conference on, IEEE, 2015, pp. 1111􀂱1114.

A. Saeed, M. Ammar, K.A. Harras, E. Zegura, Vision: The case for symbiosis in the internet of things, in:

Proceedings of the 6th International Workshop on Mobile Cloud Computing and Services, ACM, 2015, pp. 23􀂱

Y. Jararweh, A. Doulat, O. AlQudah, E. Ahmed, M. Al-Ayyoub, E. Benkhelifa, The future of mobile cloud

computing: integrating cloudlets and mobile edge computing, in: Telecommunications, ICT, 2016 23rd

International Conference on, IEEE, 2016, pp. 1􀂱5.

A. Elgazar, K.A. Harras, M. Aazam, Towards intelligent edge storage management: Determining and Predicting

Mobile File Popularity, in: Mobile Cloud, Mobile CLOUD, 2018 IEEE 6th International Conference on, IEEE,

X. Masip-Bruin, E. Marín-Tordera, G. Tashakor, A. Jukan, G.-J. Ren, Foggy clouds and cloudy fogs: a real

need for coordinated management of fog-to-cloud computing systems, IEEE Wirel. Commun. 23 (5) (2016)


C. Huang, R. Lu, K.-K.R. Choo, Vehicular fog computing: architecture, use case, and security and forensic

challenges, IEEE Commun. Mag. 55 (11) (2017) 105􀂱 111.

O. Osanaiye, S. Chen, Z. Yan, R. Lu, K.-K.R. Choo, M. Dlodlo, From cloud to fog computing: A review and a

conceptual live VM migration framework, IEEE Access 5 (2017) 8284􀂱8300

M. Aazam, E.-N. Huh, M. St-Hilaire, Towards media inter-cloud standardization􀂱evaluating impact of cloud

storage heterogeneity, J. Grid Comput. (2016) 1􀂱19.

S. Ibrahim, H. Jin, B. Cheng, H. Cao, S. Wu, L. Qi, Cloudlet: towards mapreduce implementation on virtual

machines, in: Proceedings of the 18th ACM International Symposium on High Performance Distributed

Computing, ACM, 2009, pp. 65􀂱66.

M. Patel, B. Naughton, C. Chan, N. Sprecher, S. Abeta, A. Neal, et al., Mobileedge computing introductory

technical white project, White Project, MobileEdge Computing, MEC, Industry Initiative, 2014.

DOI: https://doi.org/10.23956/ijarcsse.v9i9.1072


  • There are currently no refbacks.

© International Journals of Advanced Research in Computer Science and Software Engineering (IJARCSSE)| All Rights Reserved | Powered by Advance Academic Publisher.