Abstract
Fog and Edge computing are opening up new opportunities to implement novel features of mobility, edge intelligence and end-user support. The successful implementation and deployment of Fog layers, as part of Cloud-to-thing-computing, largely depends on optimized allocation of tasks and applications to Fog and Edge nodes. Similarly as in other large scale distributed systems, the optimization problems that arise are computationally hard to solve. Such problems become even more challenging due to the need of application scenarios for larger computing capacity, beyond those of single nodes, requiring thus efficient resource grouping. In this paper we present some clustering techniques for creating virtual computing nodes from Fog/Edge nodes by combining semantic description of resources with semantic clustering techniques. Then, we use such clusters for optimal allocation (via heuristics and Integer Linear Programming) of applications to virtual computing nodes. Simulation results are reported to support the feasibility of the model and efficacy of the proposed approach. Applications of allocation methods to Intelligent Transportation Systems are also discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ceselli, A., Fiore, M., Premoli, M., Secci, S.: Optimized assignment patterns in Mobile Edge Cloud networks. Comput. Oper. Res. 106, 246–259 (2019)
Coffman Jr., E.G., Csirik, J., Galambos, G., Martello, S., Vigo, D.: Bin packing approximation algorithms: survey and classification. In: Pardalos, P., Du, D.Z., Graham, R. (eds.) Handbook of Combinatorial Optimization. Springer (2013)
COIN-OR (Common Infrastructure for Operations Research). http://www.coin-or.org
Corizzo, R., Ceci, M., Japkowicz, N.: Anomaly detection and repair for accurate predictions in geo-distributed big data. Big Data Res. 16, 18–35 (2019)
Fouchal, H., Bourdy, E., Wilhelm, G., Ayaida, M.: A validation tool for cooperative intelligent transport systems. J. Comput. Sci. 22, 283–288 (2017)
Gago, M.C.F., Moyano, F., López, J.: Modelling trust dynamics in the Internet of Things. Inf. Sci. 396, 72–82 (2017)
Gurobi Optimization, LLC., Gurobi Optimizer Reference Manual (2020). http://www.gurobi.com
Faulin, J., Scott S.E., Juan, A.A., Hirsch, P.: Sustainable Transportation and Smart Logistics. Decision-Making Models and Solutions. Elsevier (2019)
Ferreira, J., et al.: Cooperative sensing for improved traffic efficiency: the highway field trial. Comput. Netw. 143, 82–97 (2018)
He, Z., Cao, J., Liu, X.: High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility. In: 2015 IEEE Conference on Computer Communications, INFOCOM 2015, Hong Kong, 2015, pp. 2542–2550 (2015)
Mfenjou, M.L., et al.: Control points deployment in an Intelligent Transportation System for monitoring inter-urban network roadway. J. King Saud Univ. Comput. Inf. Sci. In Press. https://doi.org/10.1016/j.jksuci.2019.10.005
Makhorin, A.: GLPK (GNU Linear Programming Kit). http://www.gnu.org/software/glpk/glpk.html
Hussain, M.M., Alam, M.S., Sufyan Beg, S.: Vehicular fog computing-planning and design. Procedia Comput. Sci. 167, 2570–2580 (2020)
Santa, J., Fernández, P.J., Sanchez-Iborra, R., Murillo, J.O., Skarmeta, A.F.: Offloading positioning onto network edge. Wirel. Commun. Mobile Comput. 2018, 7868796:1–7868796:13 (2018)
Santa, J., Bernal-Escobedo, L.: On-board unit to connect personal mobility vehicles to the IoT. FNC/MobiSPC, Ramon Sanchez-Iborra, pp. 173–180 (2020)
Shinkuma, R., Takagi, T., Inagaki, Y., Oki, E., Xhafa, F.: Incentive mechanism for mobile crowdsensing in spatial information prediction using machine learning. In: AINA, pp. 792–803 (2020)
Wang, X., Wu, W., Qi, D.: Mobility-aware participant recruitment for vehicle-based mobile crowdsensing. IEEE Trans. Veh. Technol. 67(5), 4415–4426 (2018)
Xhafa, F.: The vision of edges of internet as a compute fabric. In: Advances in Edge Computing: Massive Parallel Processing and Applications. Book Series: Advances in Parallel Computing Series, Chapter 1. IOS Press (2019)
Xhafa, F., Kilic, B., Krause, P.: Evaluation of IoT stream processing at edge computing layer for semantic data enrichment. Future Gener. Comput. Syst. 105, 730–736 (2020)
Yesodha, R., Amudha, T.: A comparative study on heuristic procedures to solve bin packing problems. Int. J. Found. Comput. Sci. Technol. 2, 37–49 (2012)
Zhang, H., Lu, X.: Vehicle communication network in intelligent transportation system based on Internet of Things. Comput. Commun. 160, 779–789 (2020). Special Issue on Internet of Things and Augmented Reality in the age of 5G
Acknowledgements
This work is supported by Research Project, “Efficient & Sustainable Transport Systems in Smart Cities: Internet of Things, Transport Analytics, and Agile Algorithms” (TransAnalytics) PID2019-111100RB-C21/AEI/ 10.13039/501100011033, Ministerio de Ciencia e Innovación, Spain.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Xhafa, F., Aly, A., Juan, A.A. (2021). Optimization of Task Allocations in Cloud to Fog Environment with Application to Intelligent Transportation Systems. In: Barolli, L., Woungang, I., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2021. Lecture Notes in Networks and Systems, vol 225. Springer, Cham. https://doi.org/10.1007/978-3-030-75100-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-75100-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-75099-2
Online ISBN: 978-3-030-75100-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)