Skip to main content

2018 | OriginalPaper | Buchkapitel

Scalable Distributed Data Analysis on Structured P2P Network

verfasst von : Atsushi Takeda

Erschienen in: Advances in Network-Based Information Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In recent years, a lot of Internet of Things (IoT) devices have been developed, so we can obtain a huge amount of data (big data) from the IoT devices. In order to utilize the big data, a scalable data analysis system is required. Therefore, in this paper, I propose a scalable distributed data analysis system on a structured P2P network. In the proposed system, the IoT devices communicate with each other as nodes of a ring-type structured P2P network such as Chord. When a node requests a data analysis process, each node performs a part of the data analysis process, and the request node aggregates the partial analysis results. In my previous study, I made a scalable distributed aggregation system which calculates summations or averages of values obtained by each node. The proposed system is an extended system of the previous study, but the proposed system supports not only simple data aggregation but also data analysis such as Principal Component Analysis. In this paper, I explain how to analyze big data on a structured P2P network. In addition, I also present some simulation results, and I show that the amount of communication data required for each node is \(O(\log N)\), where N is the number of nodes.

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

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!

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!

Literatur
1.
Zurück zum Zitat Abe, K., Abe, T., Ueda, T., Ishibashi, H., Matsuura, T.: Aggregation skip graph: a skip graph extension for efficient aggregation query over P2P networks. Int. J. Adv. Internet Technol. 4(3), 103–110 (2012) Abe, K., Abe, T., Ueda, T., Ishibashi, H., Matsuura, T.: Aggregation skip graph: a skip graph extension for efficient aggregation query over P2P networks. Int. J. Adv. Internet Technol. 4(3), 103–110 (2012)
2.
Zurück zum Zitat Alsheikh, M.A., Lin, S., Niyato, D., Tan, H.P.: Machine learning in wireless sensor networks: algorithms, strategies, and applications. IEEE Commun. Surv. Tutor. 16(4), 1996–2018 (2014)CrossRef Alsheikh, M.A., Lin, S., Niyato, D., Tan, H.P.: Machine learning in wireless sensor networks: algorithms, strategies, and applications. IEEE Commun. Surv. Tutor. 16(4), 1996–2018 (2014)CrossRef
4.
Zurück zum Zitat Graffi, K., Stingl, D., Rueckert, J., Kovacevic, A., Steinmetz, R.: Monitoring and management of structured peer-to-peer systems. In: Proceedings of the 9th International Conference on Peer-to-Peer Computing, P2P 2009, pp. 311–320 (2009) Graffi, K., Stingl, D., Rueckert, J., Kovacevic, A., Steinmetz, R.: Monitoring and management of structured peer-to-peer systems. In: Proceedings of the 9th International Conference on Peer-to-Peer Computing, P2P 2009, pp. 311–320 (2009)
5.
Zurück zum Zitat Liang, Y., Balcan, M.F.F., Kanchanapally, V., Woodruff, D.: Improved distributed principal component analysis. In: Advances in Neural Information Processing Systems, vol. 27, pp. 3113–3121 (2014) Liang, Y., Balcan, M.F.F., Kanchanapally, V., Woodruff, D.: Improved distributed principal component analysis. In: Advances in Neural Information Processing Systems, vol. 27, pp. 3113–3121 (2014)
6.
Zurück zum Zitat Macua, S.V., Belanovic, P., Zazo, S.: Consensus-based distributed principal component analysis in wireless sensor networks. In: Proceedings of the 11th International Workshop on Signal Processing Advances in Wireless Communications (2010) Macua, S.V., Belanovic, P., Zazo, S.: Consensus-based distributed principal component analysis in wireless sensor networks. In: Proceedings of the 11th International Workshop on Signal Processing Advances in Wireless Communications (2010)
7.
Zurück zum Zitat Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM, pp. 161–172 (2001) Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM, pp. 161–172 (2001)
8.
Zurück zum Zitat Schulz, S., Blochinger, W., Hannak, H.: Capability-aware information aggregation in peer-to-peer grids. J. Grid Comput. 7(2), 135–167 (2009)CrossRef Schulz, S., Blochinger, W., Hannak, H.: Capability-aware information aggregation in peer-to-peer grids. J. Grid Comput. 7(2), 135–167 (2009)CrossRef
9.
Zurück zum Zitat Schütt, T., Schintke, F., Reinefeld, A.: Range queries on structured overlay networks. Comput. Commun. 31(2), 280–291 (2008)CrossRef Schütt, T., Schintke, F., Reinefeld, A.: Range queries on structured overlay networks. Comput. Commun. 31(2), 280–291 (2008)CrossRef
10.
Zurück zum Zitat Shafaat, T.M., Ghodsi, A., Haridi, S.: A practical approach to network size estimation for structured overlays. Lecture Notes Computer Science, vol. 5343, pp. 71–83 (2008) Shafaat, T.M., Ghodsi, A., Haridi, S.: A practical approach to network size estimation for structured overlays. Lecture Notes Computer Science, vol. 5343, pp. 71–83 (2008)
11.
Zurück zum Zitat Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Networking 11(1), 17–32 (2003)CrossRef Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Networking 11(1), 17–32 (2003)CrossRef
12.
Zurück zum Zitat Takeda, A., Oide, T., Takahashi, A., Suganuma, T.: Accurate data aggregation on unstable structured P2P network. In: Proceedings of the 29th IEEE International Conference on Advanced Information Networking and Applications, AINA 2015, pp. 542–549 (2015) Takeda, A., Oide, T., Takahashi, A., Suganuma, T.: Accurate data aggregation on unstable structured P2P network. In: Proceedings of the 29th IEEE International Conference on Advanced Information Networking and Applications, AINA 2015, pp. 542–549 (2015)
13.
Zurück zum Zitat Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Sel. Areas Commun. 22(1), 41–53 (2004)CrossRef Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Sel. Areas Commun. 22(1), 41–53 (2004)CrossRef
Metadaten
Titel
Scalable Distributed Data Analysis on Structured P2P Network
verfasst von
Atsushi Takeda
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-65521-5_65