Skip to main content
Erschienen in: The Journal of Supercomputing 11/2019

17.06.2019

Scalable replica selection based on node service capability for improving data access performance in edge computing environment

verfasst von: Chunlin Li, Jianhang Tang, Youlong Luo

Erschienen in: The Journal of Supercomputing | Ausgabe 11/2019

Einloggen

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

search-config
loading …

Abstract

The replica strategies in traditional cloud computing often result in excessive resource consumption and long response time. In the edge cloud environment, if the replica node cannot be managed efficiently, it will cause problems such as low user’s access speed and low system fault tolerance. Therefore, this paper proposed replica creation and selection strategy based on the edge cloud architecture. The dynamic replica creation algorithm based on access heat (DRC-AH) and replica selection algorithms based on node service capability (DRS-NSC) were proposed. The DRC-AH uses data block as replication granularity and Grey Markov chain to dynamically adjust the number of replicas. After the replica is created, when client receives the user’s request, the DRS-NSC selects the best replica node to respond to the user. The experiments show that the proposed algorithms have significant advantages in prediction accuracy, user’s request response time, resource utilization, etc., and improve the performance of the system to a certain extent.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Yang C, Huang Q, Li Z, Kai L, Fei H (2017) Big data and cloud computing: innovation opportunities and challenges. Int J Digit Earth 10(1):13–41CrossRef Yang C, Huang Q, Li Z, Kai L, Fei H (2017) Big data and cloud computing: innovation opportunities and challenges. Int J Digit Earth 10(1):13–41CrossRef
2.
Zurück zum Zitat Xu C, Lei J, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE ACM Trans Netw 24(5):2795–2808CrossRef Xu C, Lei J, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE ACM Trans Netw 24(5):2795–2808CrossRef
3.
Zurück zum Zitat Jonathan A, Ryden M, Oh K, Chandra A, Weissman J (2017) Nebula: distributed edge cloud for data intensive computing. IEEE Trans. Parallel Distrib Syst 28(11):3229–3242CrossRef Jonathan A, Ryden M, Oh K, Chandra A, Weissman J (2017) Nebula: distributed edge cloud for data intensive computing. IEEE Trans. Parallel Distrib Syst 28(11):3229–3242CrossRef
4.
Zurück zum Zitat Mostafa N, Ridhawi I, Hamza A (2015) An intelligent dynamic replica selection model within grid systems. In: GCC Conference & Exhibition, Muscat, Oman. IEEE Computer Society, USA, pp 1–6 Mostafa N, Ridhawi I, Hamza A (2015) An intelligent dynamic replica selection model within grid systems. In: GCC Conference & Exhibition, Muscat, Oman. IEEE Computer Society, USA, pp 1–6
5.
Zurück zum Zitat Madi MK, Tahir HM, Yusof Y, Hassan S (2015) A novel dynamic replica creation mechanism for data grids. In: Game Physics & Mechanics International Conference, Langkawi, Malaysia. IEEE Computer Society, USA, pp 1–5 Madi MK, Tahir HM, Yusof Y, Hassan S (2015) A novel dynamic replica creation mechanism for data grids. In: Game Physics & Mechanics International Conference, Langkawi, Malaysia. IEEE Computer Society, USA, pp 1–5
6.
Zurück zum Zitat Satyanarayanan M (2017) The Emergence of Edge Computing. Computer 50(1):30–39CrossRef Satyanarayanan M (2017) The Emergence of Edge Computing. Computer 50(1):30–39CrossRef
7.
Zurück zum Zitat Shi W, Dustdar S (2016) The promise of edge computing. Computer 49(5):78–81CrossRef Shi W, Dustdar S (2016) The promise of edge computing. Computer 49(5):78–81CrossRef
8.
Zurück zum Zitat Pan J, Mcelhannon J (2017) Future edge cloud and edge computing for internet of things applications. IEEE Intel Things 5(1):439–449CrossRef Pan J, Mcelhannon J (2017) Future edge cloud and edge computing for internet of things applications. IEEE Intel Things 5(1):439–449CrossRef
9.
Zurück zum Zitat Bhatia M, Sood SK (2018) Internet of things based activity surveillance of defence personnel. J Ambient Intel Hum Comput 9(6):2061–2076CrossRef Bhatia M, Sood SK (2018) Internet of things based activity surveillance of defence personnel. J Ambient Intel Hum Comput 9(6):2061–2076CrossRef
10.
Zurück zum Zitat Bhatia M, Sood SK (2017) A comprehensive health assessment framework to facilitate iot-assisted smart workouts: a predictive healthcare perspective. Comput Ind 92–93:50–66CrossRef Bhatia M, Sood SK (2017) A comprehensive health assessment framework to facilitate iot-assisted smart workouts: a predictive healthcare perspective. Comput Ind 92–93:50–66CrossRef
11.
Zurück zum Zitat Bhatia M, Sood SK (2018) Exploring temporal analytics in fog-cloud architecture for smart office healthcare. In: Mobile Networks and Applications, pp 1–19CrossRef Bhatia M, Sood SK (2018) Exploring temporal analytics in fog-cloud architecture for smart office healthcare. In: Mobile Networks and Applications, pp 1–19CrossRef
12.
Zurück zum Zitat Zhao YH, Li CL, Li LY, Zhang P (2017) Dynamic replica creation algorithm based on file heat and node load in hybrid cloud. In: 2017 19th International Conference on Advanced Communication Technology (ICACT), Pyongyang, South Korea. IEEE Computer Society, USA, pp 213–220 Zhao YH, Li CL, Li LY, Zhang P (2017) Dynamic replica creation algorithm based on file heat and node load in hybrid cloud. In: 2017 19th International Conference on Advanced Communication Technology (ICACT), Pyongyang, South Korea. IEEE Computer Society, USA, pp 213–220
13.
Zurück zum Zitat Li W, Yang Y, Yuan D (2016) Ensuring cloud data reliability with minimum replication by proactive replica checking. IEEE Trans Comput 65(5):1494–1506MathSciNetCrossRef Li W, Yang Y, Yuan D (2016) Ensuring cloud data reliability with minimum replication by proactive replica checking. IEEE Trans Comput 65(5):1494–1506MathSciNetCrossRef
14.
Zurück zum Zitat Qu K, Meng L, Yang Y (2016) A dynamic replica algorithm based on Markov model for hadoop distributed file system (HDFS).In: International Conference on Cloud Computing & Intelligence System, Beijing, China. IEEE, New York, pp 337–342 Qu K, Meng L, Yang Y (2016) A dynamic replica algorithm based on Markov model for hadoop distributed file system (HDFS).In: International Conference on Cloud Computing & Intelligence System, Beijing, China. IEEE, New York, pp 337–342
15.
Zurück zum Zitat Nivetha NK, Vijayakumar D (2016) Modeling fuzzy based replication algorithm to improve data availability in cloud datacenter. In: International Conference on Computing Technologies & Intelligent Data Engineering, Kovilpatti, India. IEEE Computer Society, USA, pp 225–230 Nivetha NK, Vijayakumar D (2016) Modeling fuzzy based replication algorithm to improve data availability in cloud datacenter. In: International Conference on Computing Technologies & Intelligent Data Engineering, Kovilpatti, India. IEEE Computer Society, USA, pp 225–230
16.
Zurück zum Zitat Ouyang X, Garraghan P, Mckee D, Townend P, Xu J (2016) Straggler detection in parallel computing systems through dynamic threshold calculation. In: 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), Crans-Montana, Switzerland. IEEE, New York, pp 213–220 Ouyang X, Garraghan P, Mckee D, Townend P, Xu J (2016) Straggler detection in parallel computing systems through dynamic threshold calculation. In: 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), Crans-Montana, Switzerland. IEEE, New York, pp 213–220
18.
Zurück zum Zitat Aral A, Ovatman T (2018) A decentralized replica placement algorithm for edge computing. IEEE Trans Netw Serv Manag 15(2):516–529CrossRef Aral A, Ovatman T (2018) A decentralized replica placement algorithm for edge computing. IEEE Trans Netw Serv Manag 15(2):516–529CrossRef
19.
Zurück zum Zitat Rajalakshmi A, Vijayakumar D, Srinivasagan KG (2014) An improved dynamic data replica selection and placement in cloud. In: International Conference on Recent Trends in Information Technology, Chennai, India. IEEE, New York, USA Rajalakshmi A, Vijayakumar D, Srinivasagan KG (2014) An improved dynamic data replica selection and placement in cloud. In: International Conference on Recent Trends in Information Technology, Chennai, India. IEEE, New York, USA
20.
Zurück zum Zitat Zhang B, Wang XW, Huang M (2014) A PGSA based data replica selection scheme for accessing cloud storage system. Advanced Computer Architecture. Springer, Berlin, pp 140–151 Zhang B, Wang XW, Huang M (2014) A PGSA based data replica selection scheme for accessing cloud storage system. Advanced Computer Architecture. Springer, Berlin, pp 140–151
21.
Zurück zum Zitat Jiang W, Xie H, Zhou X, Fang L, Wang J (2017) Performance analysis and improvement of replica selection algorithms for key-value stores. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), Honolulu, CA, USA. IEEE Computer Society, USA, pp 786–789 Jiang W, Xie H, Zhou X, Fang L, Wang J (2017) Performance analysis and improvement of replica selection algorithms for key-value stores. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), Honolulu, CA, USA. IEEE Computer Society, USA, pp 786–789
22.
Zurück zum Zitat Hamrouni T, Slimani S, Charrada FB (2016) A survey of dynamic replication and replica selection strategies based on data mining techniques in data grids. Eng Appl Artif Intel 48:140–158CrossRef Hamrouni T, Slimani S, Charrada FB (2016) A survey of dynamic replication and replica selection strategies based on data mining techniques in data grids. Eng Appl Artif Intel 48:140–158CrossRef
23.
Zurück zum Zitat Navimipour NJ, Milani BA (2016) Replica selection in the cloud environments using an ant colony algorithm. In: Third International Conference on Digital Information Processing, Moscow, Russia. IEEE, New York, pp 105–110 Navimipour NJ, Milani BA (2016) Replica selection in the cloud environments using an ant colony algorithm. In: Third International Conference on Digital Information Processing, Moscow, Russia. IEEE, New York, pp 105–110
24.
Zurück zum Zitat Xue M, Shen J, Guo X (2016) Two phase enhancing replica selection in cloud storage system. In: Control Conference, Chengdu, China. IEEE, New York, pp 5255–5260 Xue M, Shen J, Guo X (2016) Two phase enhancing replica selection in cloud storage system. In: Control Conference, Chengdu, China. IEEE, New York, pp 5255–5260
25.
Zurück zum Zitat Su Y, Feng D, Hua Y, Shi Z, Zhu T (2018) NetRS: cutting response latency in distributed key-value stores with in-network replica selection. In: IEEE International Conference on Distributed Computing Systems, Vienna, Austria. IEEE Computer Society, USA, pp 143–153 Su Y, Feng D, Hua Y, Shi Z, Zhu T (2018) NetRS: cutting response latency in distributed key-value stores with in-network replica selection. In: IEEE International Conference on Distributed Computing Systems, Vienna, Austria. IEEE Computer Society, USA, pp 143–153
26.
Zurück zum Zitat Chunlin Li, Tang Jianhang, Hengliang Tang, Luo Youlong (2019) Collaborative cache allocation and task scheduling for data-intensive applications in edge computing. Future Gener Comput Syst 95:249–264CrossRef Chunlin Li, Tang Jianhang, Hengliang Tang, Luo Youlong (2019) Collaborative cache allocation and task scheduling for data-intensive applications in edge computing. Future Gener Comput Syst 95:249–264CrossRef
27.
Zurück zum Zitat Altiparmak N, Tosun A (2016) Multithreaded maximum flow based optimal replica selection algorithm for heterogeneous storage architectures. IEEE Trans Comput 65(5):1543–1557MathSciNetCrossRef Altiparmak N, Tosun A (2016) Multithreaded maximum flow based optimal replica selection algorithm for heterogeneous storage architectures. IEEE Trans Comput 65(5):1543–1557MathSciNetCrossRef
28.
Zurück zum Zitat Zeng L, Xu S, Wang Y, Kent KB, Bremner D, Xu C (2017) Toward cost-effective replica placements in cloud storage systems with QoS-awareness. Softw Pract Exp 47(6):813–829CrossRef Zeng L, Xu S, Wang Y, Kent KB, Bremner D, Xu C (2017) Toward cost-effective replica placements in cloud storage systems with QoS-awareness. Softw Pract Exp 47(6):813–829CrossRef
29.
Zurück zum Zitat Nguyen PH, Sheu TW, Nguyen PT (2014) Using the combination of gm(1,1) and taylor approximation method to predict the academic achievement of student. SOP Trans Appl Math 1(2):55–69CrossRef Nguyen PH, Sheu TW, Nguyen PT (2014) Using the combination of gm(1,1) and taylor approximation method to predict the academic achievement of student. SOP Trans Appl Math 1(2):55–69CrossRef
30.
Zurück zum Zitat Yanling Shao, Chunlin Li, Hengliang Tang (2019) A data replica placement algorithm for IoT workflows in collaborative edge and cloud environments. Comput Netw 148:46–59CrossRef Yanling Shao, Chunlin Li, Hengliang Tang (2019) A data replica placement algorithm for IoT workflows in collaborative edge and cloud environments. Comput Netw 148:46–59CrossRef
31.
Zurück zum Zitat Mansouri N, Dastghaibyfard GH (2012) A dynamic replica management algorithm in data grid. J Netw Comput Appl 35(4):1297–1303CrossRef Mansouri N, Dastghaibyfard GH (2012) A dynamic replica management algorithm in data grid. J Netw Comput Appl 35(4):1297–1303CrossRef
32.
Zurück zum Zitat Wu X, Guan H (2016) Data set replica placement algorithm based on fuzzy evaluation in the cloud. J Intell Fuzzy Syst 31(6):2859–2868CrossRef Wu X, Guan H (2016) Data set replica placement algorithm based on fuzzy evaluation in the cloud. J Intell Fuzzy Syst 31(6):2859–2868CrossRef
Metadaten
Titel
Scalable replica selection based on node service capability for improving data access performance in edge computing environment
verfasst von
Chunlin Li
Jianhang Tang
Youlong Luo
Publikationsdatum
17.06.2019
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 11/2019
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-02930-6

Weitere Artikel der Ausgabe 11/2019

The Journal of Supercomputing 11/2019 Zur Ausgabe

Premium Partner