Skip to main content

2013 | OriginalPaper | Buchkapitel

6. Decentralized Monitoring in Peer-to-Peer Systems

verfasst von : Dominik Stingl, Christian Groß, Karsten Saller

Erschienen in: Benchmarking Peer-to-Peer Systems

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Excerpt

From the early days, with the design of peer-to-peer overlays or with the decentralized storage and retrieval of content [2], researchers began to investigate how to control and manage these peer-to-peer systems. One important step towards the control and management of them is the assessment of the system’s performance. For this purpose, monitoring constitutes an inevitable and necessary element, because it provides the required data basis comprising information about the system and its participating peers. Given this information, the peers themselves or an overlay operator are able to adapt and improve the system according to changing parameters and conditions. Examples for the utilization of monitored data are manifold: (i) Bubblestorm [30] or Viceroy [21] use the monitored number of peers to influence the overlay construction, (ii) DASIS [1] improves a peer’s join process based on monitored data, and (iii) InfoEye [18] even monitors the access frequency of monitored data to reduce latency and cost for the provisioning of such information. …

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!

Fußnoten
1
Offline variation and online variation will be explained during the following description of the different workloads.
 
2
The Annotated Gnutella Protocol Specification v0.4 http://rfcgnutellasourceforge. net/developer/stable/index.html .
 
Literatur
1.
Zurück zum Zitat Albrecht, K., Arnold, R., Gahwiler, M., Wattenhofer, R.: Aggregating information in peer-to-peer systems for improved join and leave. In: Proceedings of the 4th International Conference on Peer-to-Peer Computing, pp. 227–234. IEEE, Los Alamitos (2004) Albrecht, K., Arnold, R., Gahwiler, M., Wattenhofer, R.: Aggregating information in peer-to-peer systems for improved join and leave. In: Proceedings of the 4th International Conference on Peer-to-Peer Computing, pp. 227–234. IEEE, Los Alamitos (2004)
2.
Zurück zum Zitat Androutsellis-Theotokis, S., Spinellis, D.: A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Surveys 36(4), 335–371 (2004)CrossRef Androutsellis-Theotokis, S., Spinellis, D.: A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Surveys 36(4), 335–371 (2004)CrossRef
3.
Zurück zum Zitat Bawa, M., Garcia-Molina, H., Gionis, A., Motwani, R.: Estimating Aggregates on a Peer-to-Peer Network. Tech. Rep. 2003-24, Stanford InfoLab (2003) Bawa, M., Garcia-Molina, H., Gionis, A., Motwani, R.: Estimating Aggregates on a Peer-to-Peer Network. Tech. Rep. 2003-24, Stanford InfoLab (2003)
4.
Zurück zum Zitat Boulon, J., Konwinski, A., Qi, R., Rabkin, A., Yang, E., Yang, M.: Chukwa, a Large-Scale Monitoring System. In: Proceedings of Cloud Computing and its Applications, pp. 1–15 (2008) Boulon, J., Konwinski, A., Qi, R., Rabkin, A., Yang, E., Yang, M.: Chukwa, a Large-Scale Monitoring System. In: Proceedings of Cloud Computing and its Applications, pp. 1–15 (2008)
5.
Zurück zum Zitat Cappos, J., Hartman, J.H.: San Fermín: Aggregating Large Data Sets Using a Binomial Swap Forest. In: Proceedings of the 5th Symposium on Networked Systems Design and Implementation, pp. 147–160 (2008) Cappos, J., Hartman, J.H.: San Fermín: Aggregating Large Data Sets Using a Binomial Swap Forest. In: Proceedings of the 5th Symposium on Networked Systems Design and Implementation, pp. 147–160 (2008)
6.
Zurück zum Zitat Considine, J., Li, F., Kollios, G., Byers, J.: Approximate Aggregation Techniques for Sensor Databases. In: Proceedings of the 20th International Conference on Data Engineering, pp. 449–460 (2004)CrossRef Considine, J., Li, F., Kollios, G., Byers, J.: Approximate Aggregation Techniques for Sensor Databases. In: Proceedings of the 20th International Conference on Data Engineering, pp. 449–460 (2004)CrossRef
7.
Zurück zum Zitat Dam, M., Stadler, R.: A Generic Protocol for Network State Aggregation. In: Radiovetenskap och Kommunikation RVK (2005) Dam, M., Stadler, R.: A Generic Protocol for Network State Aggregation. In: Radiovetenskap och Kommunikation RVK (2005)
8.
Zurück zum Zitat Graffi, K.: Monitoring and Management of Peer-to-Peer Systems. PhD thesis, Technische Universtiät Darmstadt (2010) Graffi, K.: Monitoring and Management of Peer-to-Peer Systems. PhD thesis, Technische Universtiät Darmstadt (2010)
9.
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, 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, pp. 311–320 (2009)
10.
Zurück zum Zitat Jain, N., Kit, D., Mahajan, P., Yalagandula, P., Dahlin, M., Zhang, Y.: PRISM: Precision integrated scalable monitoring. Tech. Rep. TR-06-22, Department of Computer Sciences, University of Texas at Austin (2006) Jain, N., Kit, D., Mahajan, P., Yalagandula, P., Dahlin, M., Zhang, Y.: PRISM: Precision integrated scalable monitoring. Tech. Rep. TR-06-22, Department of Computer Sciences, University of Texas at Austin (2006)
11.
Zurück zum Zitat Jain, N., Kit, D., Mahajan, P., Yalagandula, P., Dahlin, M., Zhang, Y.: STAR: Self-Tuning Aggregation for Scalable Monitoring. In: Proceedings of the 33rd International Conference on Very Large Data Bases (2007) Jain, N., Kit, D., Mahajan, P., Yalagandula, P., Dahlin, M., Zhang, Y.: STAR: Self-Tuning Aggregation for Scalable Monitoring. In: Proceedings of the 33rd International Conference on Very Large Data Bases (2007)
12.
Zurück zum Zitat Jelasity, M., Guerraoui, R., Kermarrec, A.-M., van Steen, M.: The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations. In: Proceedings of the 5th International Conference on Middleware (2004) Jelasity, M., Guerraoui, R., Kermarrec, A.-M., van Steen, M.: The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations. In: Proceedings of the 5th International Conference on Middleware (2004)
13.
Zurück zum Zitat Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-Based Aggregation in Large Dynamic Networks. ACM Transactions on Computer Systems 23(3), 219–252 (2005)CrossRef Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-Based Aggregation in Large Dynamic Networks. ACM Transactions on Computer Systems 23(3), 219–252 (2005)CrossRef
14.
Zurück zum Zitat Kaune, S., Pussep, K., Leng, C., Kovacevic, A., Tyson, G., Steinmetz, R.: Modelling the Internet delay space based on Geographical Locations. In: Proceedings of the 17th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, pp. 301–310 (2009) Kaune, S., Pussep, K., Leng, C., Kovacevic, A., Tyson, G., Steinmetz, R.: Modelling the Internet delay space based on Geographical Locations. In: Proceedings of the 17th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, pp. 301–310 (2009)
15.
Zurück zum Zitat Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proceedings of the 44th Annual Symposium on Foundations of Computer Science, pp. 482–491 (2003) Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proceedings of the 44th Annual Symposium on Foundations of Computer Science, pp. 482–491 (2003)
16.
Zurück zum Zitat Kostoulas, D., Psaltoulis, D., Gupta, I., Birman, K.P., Demers, A.: Active and Passive Techniques for Group Size Estimation in Large-Scale and Dynamic Distributed Systems. Journal of Systems and Software 80(10), 1639–1658 (2007)CrossRef Kostoulas, D., Psaltoulis, D., Gupta, I., Birman, K.P., Demers, A.: Active and Passive Techniques for Group Size Estimation in Large-Scale and Dynamic Distributed Systems. Journal of Systems and Software 80(10), 1639–1658 (2007)CrossRef
17.
Zurück zum Zitat Li, J., Sollins, K., Lim, D.-Y.: Implementing Aggregation and Broadcast over Distributed Hash Tables. Computer Communications 35(1), 81–92 (2005)CrossRef Li, J., Sollins, K., Lim, D.-Y.: Implementing Aggregation and Broadcast over Distributed Hash Tables. Computer Communications 35(1), 81–92 (2005)CrossRef
18.
Zurück zum Zitat Liang, J., Gu, X., Nahrstedt, K.: Self-Configuring Information Management for Large-Scale Service Overlays. In: Proceedings of the 26th International Conference on Computer Communications, pp. 472–480 (2007) Liang, J., Gu, X., Nahrstedt, K.: Self-Configuring Information Management for Large-Scale Service Overlays. In: Proceedings of the 26th International Conference on Computer Communications, pp. 472–480 (2007)
19.
Zurück zum Zitat Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: A Tiny AGgregation Service for Ad-hoc Sensor Networks. In: ACM SIGOPS Operating Systems Review, vol. 36, pp. 131–146 (2002) Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: A Tiny AGgregation Service for Ad-hoc Sensor Networks. In: ACM SIGOPS Operating Systems Review, vol. 36, pp. 131–146 (2002)
20.
Zurück zum Zitat Makhloufi, R., Bonnet, G., Doyen, G., Gaïti, D.: Decentralized Aggregation Protocols in Peer-to-Peer Networks: A Survey. In: Strassner, J.C., Ghamri-Doudane, Y.M. (eds.) MACE 2009. LNCS, vol. 5844, pp. 111–116. Springer, Heidelberg (2009)CrossRef Makhloufi, R., Bonnet, G., Doyen, G., Gaïti, D.: Decentralized Aggregation Protocols in Peer-to-Peer Networks: A Survey. In: Strassner, J.C., Ghamri-Doudane, Y.M. (eds.) MACE 2009. LNCS, vol. 5844, pp. 111–116. Springer, Heidelberg (2009)CrossRef
21.
Zurück zum Zitat Malkhi, D., Naor, M., Ratajczak, D.: Viceroy: A scalable and dynamic emulation of the butterfly. In: Proceedings of the 21st Annual Symposium on Principles of Distributed Computing, pp. 183–192 (2002) Malkhi, D., Naor, M., Ratajczak, D.: Viceroy: A scalable and dynamic emulation of the butterfly. In: Proceedings of the 21st Annual Symposium on Principles of Distributed Computing, pp. 183–192 (2002)
22.
Zurück zum Zitat Massie, M.L., Chun, B.N., Culler, D.E.: The Ganglia Distributed Monitoring System: Design, Implementation, and Experience. Parallel Computing 30(7), 817–840 (2004)CrossRef Massie, M.L., Chun, B.N., Culler, D.E.: The Ganglia Distributed Monitoring System: Design, Implementation, and Experience. Parallel Computing 30(7), 817–840 (2004)CrossRef
23.
Zurück zum Zitat Massoulié, L., Le Merrer, E., Kermarrec, A.-M., Ganesh, A.: Peer Counting and Sampling in Overlay Networks: Random Walk Methods. In: Proceedings of the 25th Annual Symposium on Principles of Distributed Computing, pp. 123–132 (2006) Massoulié, L., Le Merrer, E., Kermarrec, A.-M., Ganesh, A.: Peer Counting and Sampling in Overlay Networks: Random Walk Methods. In: Proceedings of the 25th Annual Symposium on Principles of Distributed Computing, pp. 123–132 (2006)
24.
Zurück zum Zitat Newell, J., Gupta, I.: Storia: Time-Indexed Information Monitoring for Large-scale P2P Networks. Tech. rep., Departmant of Computer Science, University of Illinois Urbana-Chapaign (2006) Newell, J., Gupta, I.: Storia: Time-Indexed Information Monitoring for Large-scale P2P Networks. Tech. rep., Departmant of Computer Science, University of Illinois Urbana-Chapaign (2006)
25.
Zurück zum Zitat Park, K., Pai, V.S.: CoMon: A Mostly-Scalable Monitoring System for PlanetLab. ACM SIGOPS Operating Systems Review 40(1), 65–74 (2006)CrossRef Park, K., Pai, V.S.: CoMon: A Mostly-Scalable Monitoring System for PlanetLab. ACM SIGOPS Operating Systems Review 40(1), 65–74 (2006)CrossRef
26.
Zurück zum Zitat Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)CrossRef Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)CrossRef
27.
Zurück zum Zitat Stingl, D., Groß, C., Rückert, J., Nobach, L., Kovacevic, A., Steinmetz, R.: Peerfactsim.kom: A simulation framework for peer-to-peer systems. In: Proceedings of the International Conference on High Performance Computing & Simulation, pp. 577–584 (2011) Stingl, D., Groß, C., Rückert, J., Nobach, L., Kovacevic, A., Steinmetz, R.: Peerfactsim.kom: A simulation framework for peer-to-peer systems. In: Proceedings of the International Conference on High Performance Computing & Simulation, pp. 577–584 (2011)
28.
Zurück zum Zitat Stingl, D., Groß, C., Saller, K., Kaune, S., Steinmetz, R.: Benchmarking decentralized monitoring mechanisms in peer-to-peer systems. In: Proceedings of the 3rd Joint WOSP/SIPEW International Conference on Performance Engineering, pp. 193–204 (2012)CrossRef Stingl, D., Groß, C., Saller, K., Kaune, S., Steinmetz, R.: Benchmarking decentralized monitoring mechanisms in peer-to-peer systems. In: Proceedings of the 3rd Joint WOSP/SIPEW International Conference on Performance Engineering, pp. 193–204 (2012)CrossRef
29.
Zurück zum Zitat Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 149–160 (2001) Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 149–160 (2001)
30.
Zurück zum Zitat Terpstra, W.W., Kangasharju, J., Leng, C., Buchmann, A.P.: Bubblestorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search. ACM SIGCOMM Computer Communication Review 37(4), 49–60 (2007)CrossRef Terpstra, W.W., Kangasharju, J., Leng, C., Buchmann, A.P.: Bubblestorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search. ACM SIGCOMM Computer Communication Review 37(4), 49–60 (2007)CrossRef
31.
Zurück zum Zitat Terpstra, W.W., Leng, C., Buchmann, A.P.: Brief Announcement: Practical Summation via Gossip. In: Proceedings of the 26th Annual Symposium on Principles of Distributed Computing, pp. 390–391 (2007) Terpstra, W.W., Leng, C., Buchmann, A.P.: Brief Announcement: Practical Summation via Gossip. In: Proceedings of the 26th Annual Symposium on Principles of Distributed Computing, pp. 390–391 (2007)
32.
Zurück zum Zitat Thusoo, A., Shao, Z., Anthony, S., Borthakur, D., Jain, N., Sen Sarma, J., Murthy, R., Liu, H.: Data Warehousing and Analytics Infrastructure at Facebook. In: Proceedings of the 2010 SIGMOD International Conference on Management of Data, pp. 1013–1020 (2010)CrossRef Thusoo, A., Shao, Z., Anthony, S., Borthakur, D., Jain, N., Sen Sarma, J., Murthy, R., Liu, H.: Data Warehousing and Analytics Infrastructure at Facebook. In: Proceedings of the 2010 SIGMOD International Conference on Management of Data, pp. 1013–1020 (2010)CrossRef
33.
Zurück zum Zitat van de Bovenkamp, R., Kuipers, F., Van Mieghem, P.: Gossip-Based Counting in Dynamic Networks. In: Proceedings of the 11th International Conferences on Networking, pp. 404–417 (2012) van de Bovenkamp, R., Kuipers, F., Van Mieghem, P.: Gossip-Based Counting in Dynamic Networks. In: Proceedings of the 11th International Conferences on Networking, pp. 404–417 (2012)
34.
Zurück zum Zitat Van Renesse, R., Birman, K.P., Vogels, W.: Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining. ACM Transactions on Computer Systems 21(2), 164–206 (2003)CrossRef Van Renesse, R., Birman, K.P., Vogels, W.: Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining. ACM Transactions on Computer Systems 21(2), 164–206 (2003)CrossRef
35.
Zurück zum Zitat van Renesse, R., Bozdog, A.: Willow: DHT, Aggregation, and Publish/Subscribe in One Protocol. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 173–183. Springer, Heidelberg (2005)CrossRef van Renesse, R., Bozdog, A.: Willow: DHT, Aggregation, and Publish/Subscribe in One Protocol. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 173–183. Springer, Heidelberg (2005)CrossRef
36.
Zurück zum Zitat Yalagandula, P., Dahlin, M.: A Scalable Distributed Information Management System. ACM SIGCOMM Computer Communication Review 34(4), 379–390 (2004)CrossRef Yalagandula, P., Dahlin, M.: A Scalable Distributed Information Management System. ACM SIGCOMM Computer Communication Review 34(4), 379–390 (2004)CrossRef
37.
Zurück zum Zitat Yalagandula, P., Dahlin, M.: Shruti: A Self-Tuning Hierarchical Aggregation System. In: International Conference on Self-Adaptive and Self-Organizing Systems (2007) Yalagandula, P., Dahlin, M.: Shruti: A Self-Tuning Hierarchical Aggregation System. In: International Conference on Self-Adaptive and Self-Organizing Systems (2007)
Metadaten
Titel
Decentralized Monitoring in Peer-to-Peer Systems
verfasst von
Dominik Stingl
Christian Groß
Karsten Saller
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-38673-2_6

Premium Partner