Skip to main content
SpringerLink
Log in

TRAPPY: a truthfulness and reliability aware application placement policy in fog computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Fog computing facilitates the satisfaction of Internet of things (IoT) users by running time-sensitive offloaded applications. Heterogeneity, dynamism, and the growing number of computational devices in fog computing make reliability a challenge because failure is inevitable in such an environment. This work replicates an application on more than one fog node to ensure required reliability. But fog nodes may not offer the services free of cost. Therefore, to meet reliability requirement, IoT user has to pay more. Further, since fog owners may be autonomous, rational, and intelligent, they may hide the true cost of their fog resources. Therefore, the truthfulness of fog owners also becomes an important challenge. To address increased payment by IoT users and to ensure reliability and the truthfulness of fog owners, this work formulates the application placement problem considering the computational and reliability requirement of the IoT devices/users to minimize total payment. It is proved that the formulated problem is NP-hard. For a sub-optimal solution in polynomial time, this work proposes a greedy-based truthfulness and reliability-aware application placement policy (TRAPPY). The proposed work is simulated and compared with state-of-art work, and it is observed that the proposed work outperforms the state-of-art work.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Farahani B, Firouzi F, Chang V, Badaroglu M, Constant N, Mankodiya K (2018) Towards fog-driven IoT eHealth: promises and challenges of IoT in medicine and healthcare. Futur Gener Comput Syst 78:659–676

    Article  Google Scholar 

  2. OpenFog Consortium Architecture Working Group (2017) OpenFog reference architecture for fog computing, OpenFog

  3. Brogi A, Forti S, Guerrero C, and Lera I (2019) How to place your apps in the fog: state of the art and open challenges. Softw Pract Exp

  4. Gupta H, Vahid Dastjerdi A, Ghosh SK, Buyya R (2017) iFogSim: a toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Softw Pract Exp 47(9):1275–1296

    Article  Google Scholar 

  5. Mahmud R, Ramamohanarao K, Buyya R (2018) Latency-aware application module management for fog computing environments. ACM Trans Internet Technol 91(1):1–21

    Article  Google Scholar 

  6. Velasquez K, Abreu DP, Curado M, Monteiro E (2017) Service placement for latency reduction in the internet of things. Ann des Telecommun Telecommun 72:105–115

    Article  Google Scholar 

  7. Arkian HR, Diyanat A, Pourkhalili A (2017) MIST: Fog-based data analytics scheme with cost-efficient resource provisioning for IoT crowdsensing applications. J Netw Comput Appl 82:152–165

    Article  Google Scholar 

  8. Yang L, Cao J, Liang G, Han X (2015) Cost aware service placement and load dispatching in mobile cloud systems. IEEE Trans Comput 65(5):1440–2152

    Article  MathSciNet  Google Scholar 

  9. Gu L, Zeng D, Guo S, Barnawi A, Xiang Y (2017) Cost efficient resource management in fog computing supported medical cyber-physical system. IEEE Trans Emerg Top Comput 5(1):108–119

    Article  Google Scholar 

  10. Wen Z, Yang R, Garraghan P, Lin T, Xu J, Rovatsos M (2017) Fog orchestration for internet of things services. IEEE Internet Comput 21(2):16–24

    Article  Google Scholar 

  11. Skarlat O, Nardelli M, Schulte S, Borkowski M, Leitner P (2017) Optimized IoT service placement in the fog. Serv Orient Comput Appl 11(4):427–443

    Article  Google Scholar 

  12. Zhang H, Xiao Y, Bu S, Niyato D, Yu FR, Han Z (2017) Computing resource allocation in three-tier IoT fog networks: a joint optimization approach combining stackelberg game and matching. IEEE Internet Things J 4(5):1204–1215

    Article  Google Scholar 

  13. Zhang H, Zhang Y, Gu Y, Niyato D, Han Z (2017) A hierarchical game framework for resource management in fog computing. IEEE Commun Mag 85(8):52–57

    Article  Google Scholar 

  14. Wang N, Varghese B, Matthaiou M, and Nikolopoulos DS (2017) ENORM: A framework for edge node resource management. IEEE Trans Serv Comput

  15. Madsen H, Albeanu G, Burtschy B, and Popentiu-Vladicescu F (2013) Reliability in the Utility Computing Era: Towards Reliable Fog Computing. In: International conference on systems, signals, and image processing, pp. 43–46

  16. Ksentini A, Jebalia M, and Tabbane S (2019) IoT/cloud-enabled smart services: a review on QoS requirements in fog environment and a proposed approach based on priority classification technique. Int J Commun Syst e4269

  17. Baranwal G, Singh M, and Vidyarthi DP (2019) A framework for IoT service selection. J Supercomput

  18. Singh M and Baranwal G (2018) Quality of Service (QoS) in Internet of Things. In: 2018 3rd International Conference On Internet of Things: Smart Innovation and Usages (IoT-SIU), pp. 1–6

  19. Mohamed N, Al-Jaroodi J, and Jawhar I (2019) Towards Fault Tolerant Fog Computing for IoT-Based Smart City Applications. In: 2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019, pp. 0752-07577

  20. Yao Y, Chang X, Misic J, Misic V (2019) Reliable and secure vehicular fog service provision. IEEE Internet Things J 6(1):734–743

    Article  Google Scholar 

  21. Pereira J, Ricardo L, Luís M, Senna C, Sargento S (2019) Assessing the reliability of fog computing for smart mobility applications in VANETs. Futur Gener Comput Syst 94:317–332

    Article  Google Scholar 

  22. Sood SK (2018) SNA based QoS and reliability in fog and cloud framework. World Wide Web 21(1):1601–1616

    Article  Google Scholar 

  23. Dantu K, Ko SY, Ziarek L (2017) RAINA: reliability and adaptability in android for fog computing. IEEE Commun Mag 55(4):41–45

    Article  Google Scholar 

  24. Yao J, Ansari N (2019) Fog Resource provisioning in reliability-aware IoT networks. IEEE Internet Things J 6(5):8262–8269

    Article  Google Scholar 

  25. Jiao Y, Wang P, Niyato D, Suankaewmanee K (2019) Auction mechanisms in cloud/fog computing resource allocation for public blockchain networks. IEEE Trans Parallel Distrib Syst 30(9):1975–1989

    Article  Google Scholar 

  26. Ge H and Berry RA (2019) A hierarchical quantized auction for fog resources. In: Infocom 2019 - IEEE, Infocom WKSHPS 2019, pp. 7-12

  27. Zhang F, Tang Z, Chen M, Zhou X, and Jia W (2018) A Dynamic Resource Overbooking Mechanism in Fog Computing. In: Proceedings - 15th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2018, pp. 89–97

  28. Prasad AS, Arumaithurai M, Koll D, and Fu X (2017) RAERA: a robust auctioning approach for edge resource allocation. In: MECOMM 2017 - Proceedings of the 2017 Workshop on Mobile Edge Communications, Part of SIGCOMM 2017, pp. 49–54

  29. Traces of Google Workloads [Online]. Available: https://github.com/google/cluster-data

  30. Li K, Tao M, and Chen Z (2019) Exploiting computation replication for mobile edge computing: a fundamental computation-communication tradeoff study

  31. Jiang Z, Zhou S, Guo X, Niu Z (2018) Task replication for deadline-constrained vehicular cloud computing: optimal policy, performance analysis, and implications on road traffic. IEEE Internet Things J 5(1):93–107

    Article  Google Scholar 

  32. Sun Y, Song J, Zhou S, Guo X, and Niu Z (2018) Task Replication for Vehicular Edge Computing: A Combinatorial Multi-Armed Bandit Based Approach. In: 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings, 2018, pp. 1–7.

  33. Mahmud R, Kotagiri R, Buyya R (2018) Fog computing: a taxonomy, survey and future directions. Internet of everything. Springer, Singapore, pp 103–130

    Chapter  Google Scholar 

  34. Narahari Y (2014) Game theory and mechanism design, vol. 4. World Scientific

  35. Baranwal G, Kumar D, Raza Z, Vidyarthi DP (2018) Auction based resource provisioning in cloud computing. Springer, Berlin

    Book  Google Scholar 

  36. Lehmann D, O’Callaghan LI, Shoham Y (2002) Truth revelation in approximately efficient combinatorial auctions. J ACM 49(5):577–602

    Article  MathSciNet  Google Scholar 

  37. Yousefpour A, Ishigaki G, Gour R, Jue JP (2018) On reducing IoT service delay via fog offloading. IEEE Internet Things J 5(2):998–1010

    Article  Google Scholar 

  38. Santoro D, Zozin D, Pizzolli D, De Pellegrini F, and Cretti S (2017) Foggy: A Platform for Workload Orchestration in a Fog Computing Environment. In: Proceedings of the International Conference on Cloud Computing Technology and Science, CloudCom, pp. 231–234

  39. Skarlat O, Nardelli M, Schulte S, and Dustdar S (2017) Towards QoS-Aware Fog Service Placement. In Proceedings - 2017 IEEE 1st International Conference on Fog and Edge Computing, ICFEC 2017, pp. 89–96

  40. Tang X, Li K, Li R, Veeravalli B (2010) Reliability-aware scheduling strategy for heterogeneous distributed computing systems. J Parallel Distrib Comput 70(9):941–952

    Article  Google Scholar 

  41. Swain CK, Saini N, and Sahu A (2019) Reliability aware scheduling of bag of real time tasks in cloud environment. Computing, pp. 1–25

  42. Zhou B, Srirama SN, Buyya R (2019) An auction-based incentive mechanism for heterogeneous mobile clouds. J Syst Softw 152:151–164

    Article  Google Scholar 

  43. Nejad MM, Mashayekhy L, Grosu D (2015) Truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds. IEEE Trans Parallel Distrib Syst 26(2):594–603

    Article  Google Scholar 

  44. Baranwal G, Vidyarthi DP (2019) A truthful and fair multi-attribute combinatorial reverse auction for resource procurement in cloud computing. IEEE Trans Serv Comput 12(6):851–864

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Banaras Hindu University, Varanasi, India

    Gaurav Baranwal

  2. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

    Deo Prakash Vidyarthi

Authors
  1. Gaurav Baranwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deo Prakash Vidyarthi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gaurav Baranwal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Baranwal, G., Vidyarthi, D.P. TRAPPY: a truthfulness and reliability aware application placement policy in fog computing. J Supercomput 78, 7861–7887 (2022). https://doi.org/10.1007/s11227-021-04187-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04187-4

Keywords

Search

Navigation