Skip to main content
SpringerLink
Log in

A Framework for Allocation of IoT Devices to the Fog Service Providers in Strategic Setting

  • Conference paper
  • First Online:
Advances on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC 2019)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 96))

Abstract

In the IoT+Fog+Cloud architecture, with the ever increasing growth of IoT devices, allocation of IoT devices to the Fog service providers will be challenging and needs to be addressed properly in both the strategic and non-strategic settings. In this paper, we have addressed this allocation problem in strategic settings. The framework is developed under the consideration that the IoT devices (e.g. wearable devices) collecting data (e.g. health statistics) are deploying it to the Fog service providers for some meaningful processing free of cost. Truthful and Pareto optimal mechanisms are developed for this framework and are validated with some simulations.

F. Xhafa—(On Leave, University of Surrey, UK).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Brogi, A., Forti, S.: QoS-aware deployment of iot applications through the fog. IEEE Internet of Things J. 4(5), 1185–1192 (2017)

    Article  Google Scholar 

  2. CISCO. Fog computing and the Internet of Things: extend the cloud to where the things are. https://www.cisco.com/c/dam/enus/solutions/trends/iot/docs/computing-overview.pdf (2015)

  3. Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, New York (2007)

    Book  Google Scholar 

  4. Sutherland, I.E.: A futures market in computer time. Commun. ACM 11(6), 449–451 (1968)

    Article  Google Scholar 

  5. Zhang, X., Wu, C., Li, Z., Lau, F.C.M.: A truthful \((1-\varepsilon )\)-optimal mechanism for on-demand cloud resource provisioning. IEEE Trans. Cloud Comput. 1 (2019)

    Google Scholar 

  6. Bandyopadhyay, A., Mukhopadhyay, S., Ganguly, U.: Allocating resources in cloud computing when users have strict preferences. In: 2016 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2016, Jaipur, India, 21-24 September 2016, pp. 2324–2328 (2016)

    Google Scholar 

  7. Bandyopadhyay, A., Mukhopadhyay, S., Ganguly, U.: On free of cost service distribution in cloud computing. In: 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1974–1980, September 2017

    Google Scholar 

  8. Hu, P., Dhelim, S., Ning, H., Qiu, T.: Survey on fog computing. J. Netw. Comput. Appl. 98(C), 27–42 (2017)

    Article  Google Scholar 

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

    Google Scholar 

  10. Puliafito, C., Mingozzi, E., Longo, F., Puliafito, A., Rana, O.: Fog computing for the Internet of Things: a survey. ACM Trans. Internet Technol. 19(2), 18:1–18:41 (2019)

    Article  Google Scholar 

  11. Mouradian, C., Naboulsi, D., Yangui, S., Glitho, R.H., Morrow, M.J., Polakos, P.A.: A comprehensive survey on fog computing: state-of-the-art and research challenges. IEEE Commun. Surv. Tutor. 20(1), 416–464 (2018)

    Article  Google Scholar 

  12. Fawcett, L., Broadbent, M., Race, N.: Combinatorial auction-based resource allocation in the fog. In: 2016 5th European Workshop on Software-Defined Networks, pp. 62–67 (2016)

    Google Scholar 

  13. Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am. Math. Monthly 69(1), 9–15 (1962)

    Article  MathSciNet  Google Scholar 

  14. Roughgarden, T.: CS269I: Incentives in computer science, (Stanford University Course), Lecture #1: The draw and college admissions, September 2016

    Google Scholar 

  15. Roughgarden, T.: CS269I: Incentives in computer science (Stanford University Course), Lecture #2: Stable matching, September 2016

    Google Scholar 

Download references

Acknowledgements

Fatos Xhafa’s work has been supported by Spanish Ministry of Science, Innovation and Universities, Programme “Estancias de Profesores e investigadores senior en centros extranjeros, incluido el programa Salvador de Madariaga 2019”, PRX19/00155. Work partially done at University of Surrey, UK.

Author information

Authors and Affiliations

  1. NIT Durgapur, Durgapur, West Bengal, India

    Anjan Bandyopadhyay & Sajal Mukhopadhyay

  2. Amity University, Kolkata, India

    Anjan Bandyopadhyay

  3. Universitat Politècnica de Catalunya, Barcelona, Spain

    Fatos Xhafa

  4. Machine Intelligence Unit, Indian Statistical Institute, Kolkata, India

    Saurav Mallik

  5. The University of Texas Health Science Center at Houston, Houston, TX, USA

    Saurav Mallik

  6. University of Surrey, Guildford, UK

    Paul Krause

  7. Siksha ‘O’ Anusandhan (Deemed to be University), Bhubaneswar, India

    Vikash Kumar Singh

  8. Jadavpur University, Kolkata, India

    Ujjwal Maulik

Authors
  1. Anjan Bandyopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fatos Xhafa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Saurav Mallik
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Paul Krause
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sajal Mukhopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Vikash Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ujjwal Maulik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anjan Bandyopadhyay .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. University of Antwerp, Antwerpen, Belgium

    Peter Hellinckx

  3. Chiang Mai University, Chiang Mai, Thailand

    Juggapong Natwichai

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bandyopadhyay, A. et al. (2020). A Framework for Allocation of IoT Devices to the Fog Service Providers in Strategic Setting. In: Barolli, L., Hellinckx, P., Natwichai, J. (eds) Advances on P2P, Parallel, Grid, Cloud and Internet Computing. 3PGCIC 2019. Lecture Notes in Networks and Systems, vol 96. Springer, Cham. https://doi.org/10.1007/978-3-030-33509-0_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-33509-0_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-33508-3

  • Online ISBN: 978-3-030-33509-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation