Skip to main content
Top

2018 | OriginalPaper | Chapter

Scalable Distributed Data Analysis on Structured P2P Network

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Scalable Distributed Data Analysis on Structured P2P Network
Author
Atsushi Takeda
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-65521-5_65

Premium Partner