Abstract
Computational offloading happens to be a prominent solution for leveraging the performance of handheld devices. It raises the feasibility of executing computation-intensive and latency-conscious tasks with the help of task migration to proximate cloud servers. However, longer Wide Area Network latencies of cloud and greater mobile data consumption paved the way to adopting opportunistic offloading instead of remote offloading. This proposed work uses an edge-based solution of Fog computing to handle such tasks and to provide the users with a high Quality of Experience. This paper presents a Capability-Aware Supply Chain Management Model (CASCM\(^2\)) as an extension of traditional Supply Chain Management (SCM) model. CASCM\(^2\) dynamically selects a crowd of competent mobile devices within a Foglet that is in proximity to the users and offloads the complex computational tasks to them. The proposed model aims at optimizing two parameters, such as communication overhead and conductance cost, as they possess a remarkable impact on offloading delay-sensitive tasks. Hence an overall objective optimization is achieved using a dual Lagrangian decomposition method, which subdivides and solves the optimization of parameters in parallel. Experimental analysis of the participator selection is performed for a single period as well as multiple periods. The performance results yield a considerable contribution that alleviates the issues in delay-sensitive applications deployed in the Fog framework.
Similar content being viewed by others
References
Abreu D P, Velasquez K, Assis M R M, Bittencourt L F, Curado M, Monteiro E and Madeira E 2018 A rank scheduling mechanism for fog environments. In: Proceedings of the 2018 6th IEEE International Conference on Future Internet of Things and Cloud (FiCloud), pp. 363–369
Zhang W, Wen Y and Wu D O 2015 Collaborative task execution in mobile cloud computing under a stochastic wireless channel. IEEE Trans. Wirel. Commun. 14: 81–93
Orsini G, Bade D and Lamersdorf W 2015 Context-aware computation offloading for mobile cloud computing: requirements analysis, survey and design guideline. Procedia Comput. Sci. 56: 10–17
El-Barbary A E H G, El-Sayed L A, Aly H H and El-Derini M N 2015 A cloudlet architecture using mobile devices. In: Proceedings of the 2015 12th IEEE/ACS International Conference of Computer Systems and Applications (AICCSA), pp. 1–8
Kumar J, Malik A, Dhurandher S K and Nicopolitidis P 2017 Demand-based computation offloading framework for mobile devices. IEEE Syst. J. 12: 3693–3702
Kumar K, Liu J, Lu Y H and Bhargava B 2013 A survey of computation offloading for mobile systems. Mob. Netw. Appl. 18: 129–140
Duan X, Huang M, Yang X and Wan B 2013 A method of partner selection for supply chain based on Grey-ANP in cloud computing. In: Proceedings of the 2013 10th Web Information System and Application Conference, pp. 377–382
Fernando N, Loke S W and Rahayu W 2016 Computing with nearby mobile devices: a work sharing algorithm for mobile edge-clouds. IEEE Trans. Cloud Comput. 7: 329–343
Herrera A and Janczewski L 2016 Cloud supply chain resilience model: development and validation. In: Proceedings of the 2016 49th Hawaii International Conference on System Sciences (HICSS), pp. 3938–3947
Son S, Kim J and Ahn J 2017 Design structure matrix modeling of a supply chain management system using biperspective group decision. IEEE Trans. Eng. Manag. 64: 220–233
Parmar D, Kumar A S, Nivangune A, Joshi P and Rao U P 2016 Discovery and selection mechanism of cloudlets in a decentralized MCC environment. In: Proceedings of the International Conference on Mobile Software Engineering and Systems, pp. 15–16
Dolui K and Datta S K 2017 Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing. In: Proceedings of 2017 Global Internet of Things Summit (GIoTS), pp. 1–6
Kiliç H S 2012 Supplier selection application based on a fuzzy multiple criteria decision making methodology. AJIT-e: Online Acad. J. Inf. Technol. 3: 7–18
Banerjee S, Adhikari M, Kar S and Biswas U 2015 Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud. Arab. J. Sci. Eng. 40: 1409–1425
Liu L, Chang Z, Guo X, Mao S and Ristaniemi T 2017 Multi-objective optimization for computation offloading in fog computing. IEEE IoT J. 5: 283–294
Bittencourt L F, Diaz-Montes J, Buyya R, Rana O F and Parashar M 2017 Mobility-aware application scheduling in fog computing. IEEE Cloud Comput. 4: 26–35
Panigrahi C R, Sarkar J L and Pati B 2018 Transmission in mobile cloudlet systems with intermittent connectivity in emergency areas. Digital Commun. Netw. 4: 69–75
Shu P, Liu F, Jin H, Chen M, Wen F, Qu Y and Li B 2013 eTime: energy-efficient transmission between cloud and mobile devices. In: Proceedings of 2013 IEEE INFOCOM, pp. 195–199
Pham X Q and Huh E N 2016 Towards task scheduling in a cloud-fog computing system. In: Proceedings of the 2016 18th Asia–Pacific Network Operations and Management Symposium (APNOMS), pp. 1–4
Du J, Zhao L, Feng J and Chu X 2018 Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee. IEEE Trans. Commun. 66: 1594–1608
Dewi R K, Hanggara B T and Pinandito A 2018 A comparison between AHP and hybrid AHP for mobile based culinary recommendation system. Int. J. Interact. Mob. Technol. 12: 133–140
Chang Z, Zhou Z, Ristaniemi T and Niu Z 2017 Energy efficient optimization for computation offloading in fog computing system. In: Proceedings of the GLOBECOM-2017 IEEE Global Communications Conference, pp. 1–6
Ling J M and Liu P H 2015 Economic analysis of Lagrangian and genetic algorithm for the optimal capacity planning of photovoltaic generation. Math. Probl. Eng. 2015: 1–7
Chen X, Chen S, Zeng X, Zheng X, Zhang Y and Rong C 2017 Framework for context-aware computation offloading in mobile cloud computing. J. Cloud Comput. 6: 1–17
Zhou B, Dastjerdi A V, Calheiros R N, Srirama S N and Buyya R 2015 mCloud: a context-aware offloading framework for heterogeneous mobile cloud. IEEE Trans. Serv. Comput. 10: 797–810
Kosta S, Aucinas A, Hui P, Mortier R and Zhang X 2012 Thinkair: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: Proceedings of 2012 IEEE Infocom, pp. 945–953
Acknowledgement
This research is supported by Visvesvaraya PhD Scheme for Electronics and IT (VISPHD-MEITY-2560), Ministry of Electronics and Information Technology, Government of India. The authors also want to thank the editor and reviewers for their valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shalini Lakshmi, A.J., Vijayalakshmi, M. CASCM2: Capability-Aware Supply Chain Management Model for QoS-driven offload-participator selection in Fog environments. Sādhanā 45, 177 (2020). https://doi.org/10.1007/s12046-020-01414-1
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12046-020-01414-1