Skip to main content
Erschienen in: World Wide Web 6/2018

27.01.2018

SNA based QoS and reliability in fog and cloud framework

verfasst von: Sandeep K. Sood

Erschienen in: World Wide Web | Ausgabe 6/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Fog and Cloud computing are ubiquitous computing paradigms based on the concepts of utility and grid computing. Cloud service providers permit flexible and dynamic access to virtualized computing resources on pay-per-use basis to the end users. The users having mobile device will like to process maximum number of applications locally by defining fog layer to provide infrastructure for storage and processing of applications. In case demands for resources are not being satisfied by fog layer of mobile device then job is transferred to cloud for processing. Due to large number of jobs and limited resources, fog is prone to deadlock at very large scale. Therefore, Quality of Service (QoS) and reliability are important aspects for heterogeneous fog and cloud framework. In this paper, Social Network Analysis (SNA) technique is used to detect deadlock for resources in fog layer of mobile device. A new concept of free space fog is proposed which helps to remove deadlock by collecting available free resource from all allocated jobs. A set of rules are proposed for a deadlock manager to increase the utilization of resources in fog layer and decrease the response time of request in case deadlock is detected by the system. Two different clouds (public cloud and virtual private cloud) apart from fog layer and free space fog are used to manage deadlock effectively. Selection among them is being done by assigning priorities to the requests and providing resources accordingly from fog and cloud. Therefore, QoS as well as reliability to users can be provided using proposed framework. Cloudsim is used to evaluate resource utilization using Resource Pool Manager (RPM). The results show the effectiveness of proposed technique.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Berlingerio, M., Coscia, M., Giannotti, F., Monreale, A., Pedreschi, D.: Multidimensional networks: foundations of structural analysis. World Wide Web. 16(5–6), 567–593 (2013)CrossRef Berlingerio, M., Coscia, M., Giannotti, F., Monreale, A., Pedreschi, D.: Multidimensional networks: foundations of structural analysis. World Wide Web. 16(5–6), 567–593 (2013)CrossRef
3.
Zurück zum Zitat Bo, Z., Shuang, X., Yang, A., Wei, T.: DPTSV: a dynamic priority task scheduling strategy for TSS deadlock based on value evaluation. China Communications. 13(1), 161–175 (2016)CrossRef Bo, Z., Shuang, X., Yang, A., Wei, T.: DPTSV: a dynamic priority task scheduling strategy for TSS deadlock based on value evaluation. China Communications. 13(1), 161–175 (2016)CrossRef
4.
Zurück zum Zitat Cao, J., Wu, Z.: An improved protocol for deadlock and Livelock avoidance resource co-allocation in network computing. World Wide Web. 13(3), 373–388 (2010)CrossRef Cao, J., Wu, Z.: An improved protocol for deadlock and Livelock avoidance resource co-allocation in network computing. World Wide Web. 13(3), 373–388 (2010)CrossRef
5.
Zurück zum Zitat Chen, J.N., Chen, P.: Diagnosis system for automatic detection of deadlock in asynchronous concurrent distributed computing systems: using timed petri net with stacks. In: Annual International Computer Software and Applications Conference, pp. 658–664 (1990) https://doi.org/10.1109/CMPSAC.1990.139456 Chen, J.N., Chen, P.: Diagnosis system for automatic detection of deadlock in asynchronous concurrent distributed computing systems: using timed petri net with stacks. In: Annual International Computer Software and Applications Conference, pp. 658–664 (1990) https://​doi.​org/​10.​1109/​CMPSAC.​1990.​139456
7.
Zurück zum Zitat Dastjerdi, A.V., Buyya, R.: Fog computing: helping the internet of things realize its potential. Computer. 49(8), 112–116 (2016)CrossRef Dastjerdi, A.V., Buyya, R.: Fog computing: helping the internet of things realize its potential. Computer. 49(8), 112–116 (2016)CrossRef
9.
Zurück zum Zitat He, S., Wang, Y., Sun, X.H., Xu, C.: Using MinMax-memory claims to improve in-memory workflow computations in the cloud. IEEE Trans. Parallel Distrib. Syst. 28(4), 1202–1214 (2017)CrossRef He, S., Wang, Y., Sun, X.H., Xu, C.: Using MinMax-memory claims to improve in-memory workflow computations in the cloud. IEEE Trans. Parallel Distrib. Syst. 28(4), 1202–1214 (2017)CrossRef
10.
Zurück zum Zitat Lim, J., Suh, T., Yu, H.: Unstructured deadlock detection technique with scalability and complexity-efficiency in clouds. Int. J. Commun. Syst. 27(6), 852–870 (2014)CrossRef Lim, J., Suh, T., Yu, H.: Unstructured deadlock detection technique with scalability and complexity-efficiency in clouds. Int. J. Commun. Syst. 27(6), 852–870 (2014)CrossRef
14.
Zurück zum Zitat Nguyen, H.H.C.: Deadlock prevention for resource allocation in heterogeneous distributed platforms. Frontiers Artificial Intelligence Appl. 282, 40–49 (2016) Nguyen, H.H.C.: Deadlock prevention for resource allocation in heterogeneous distributed platforms. Frontiers Artificial Intelligence Appl. 282, 40–49 (2016)
15.
Zurück zum Zitat Quesnel, F., Lèbre, A., Südholt, M.: Cooperative and reactive scheduling in large-scale virtualized platforms with DVMS. Concurrency Computation Pract. Experience. 25(12), 1643–1655 (2013)CrossRef Quesnel, F., Lèbre, A., Südholt, M.: Cooperative and reactive scheduling in large-scale virtualized platforms with DVMS. Concurrency Computation Pract. Experience. 25(12), 1643–1655 (2013)CrossRef
16.
Zurück zum Zitat Sandhu, R., Kaur, H., Sood, S.K.: Smart monitoring and controlling of pandemic influenza a (H1N1) using social network analysis and cloud computing. J. Comput. Sci. 12, 11–22 (2015)CrossRef Sandhu, R., Kaur, H., Sood, S.K.: Smart monitoring and controlling of pandemic influenza a (H1N1) using social network analysis and cloud computing. J. Comput. Sci. 12, 11–22 (2015)CrossRef
17.
Zurück zum Zitat Seo, D., Kim, S., Song, G.: Mutual exclusion method in client-side aggregation of cloud storage. IEEE Trans. Consum. Electron. 63(2), 185–190 (2017)CrossRef Seo, D., Kim, S., Song, G.: Mutual exclusion method in client-side aggregation of cloud storage. IEEE Trans. Consum. Electron. 63(2), 185–190 (2017)CrossRef
18.
Zurück zum Zitat Sood, S.K.: Function point based resource prediction in cloud. Concurrency Computation: Pract. Experience. 28, 2781–2794 (2016)CrossRef Sood, S.K.: Function point based resource prediction in cloud. Concurrency Computation: Pract. Experience. 28, 2781–2794 (2016)CrossRef
19.
Zurück zum Zitat Wang, Y., Hu, M., Kent, K.B.: ACS: an effective admission control scheme with deadlock resolutions for workflow scheduling in clouds. Computing. 97(4), 379–402 (2015)MathSciNetCrossRef Wang, Y., Hu, M., Kent, K.B.: ACS: an effective admission control scheme with deadlock resolutions for workflow scheduling in clouds. Computing. 97(4), 379–402 (2015)MathSciNetCrossRef
20.
Zurück zum Zitat Yoginath, S.B., Perumalla, K.S.: Efficient parallel discrete event simulation on cloud/virtual machine platforms. ACM Trans. Model. Comput. Simul. 26(1), 1–26 (2015)MathSciNetCrossRef Yoginath, S.B., Perumalla, K.S.: Efficient parallel discrete event simulation on cloud/virtual machine platforms. ACM Trans. Model. Comput. Simul. 26(1), 1–26 (2015)MathSciNetCrossRef
21.
Zurück zum Zitat Zhang, C.F., Zha, Y.B., Liu, Y.S., Zhang, T.H.: Method and simulation of deadlock free resource co-allocation in simulation-grid. J. Syst. Simul. 18(9), 2588–2592 (2006) Zhang, C.F., Zha, Y.B., Liu, Y.S., Zhang, T.H.: Method and simulation of deadlock free resource co-allocation in simulation-grid. J. Syst. Simul. 18(9), 2588–2592 (2006)
22.
Zurück zum Zitat Zin, N.M., Noraziah, A., Abdalla, A.N., CheFauzi, A.A.: Solving two deadlock cycles through neighbor replication on grid deadlock detection model. J. Comput. Sci. 8(2), 265–271 (2012)CrossRef Zin, N.M., Noraziah, A., Abdalla, A.N., CheFauzi, A.A.: Solving two deadlock cycles through neighbor replication on grid deadlock detection model. J. Comput. Sci. 8(2), 265–271 (2012)CrossRef
Metadaten
Titel
SNA based QoS and reliability in fog and cloud framework
verfasst von
Sandeep K. Sood
Publikationsdatum
27.01.2018
Verlag
Springer US
Erschienen in
World Wide Web / Ausgabe 6/2018
Print ISSN: 1386-145X
Elektronische ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-018-0525-x

Weitere Artikel der Ausgabe 6/2018

World Wide Web 6/2018 Zur Ausgabe