Skip to main content
Log in

CASCM2: Capability-Aware Supply Chain Management Model for QoS-driven offload-participator selection in Fog environments

  • Published:
Sādhanā Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16

Similar content being viewed by others

References

  1. 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

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

  5. 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

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

  8. 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

    Article  Google Scholar 

  9. 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

  10. 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

    Article  Google Scholar 

  11. 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

  12. 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

  13. 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

    Article  Google Scholar 

  14. 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

    Article  MathSciNet  Google Scholar 

  15. 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

    Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

  19. 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

  20. 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

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

  23. 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

    Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

Download references

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

Authors

Corresponding author

Correspondence to A J Shalini Lakshmi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12046-020-01414-1

Keywords

Navigation