Kalman Graffi - 5 Slides Demo - 2008


Published on

  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Kalman Graffi - 5 Slides Demo - 2008

  1. 1. A System Management Framework for Self-Optimizing P2P Systems Peers α β λ μ Information Management System Analysis, modeling and interpretation Using info. to gain efficiency
  2. 2. KOM Research Program Ubiquitous Communication Mobile Networking Peer-to-Peer Networking IT Architectures Knowledge Media E-Learning E-Business & E-Finance Communication Services & IP Telephony Workflows Network Mechanisms Quality of Service, Dependability & Security Application Areas Fundamentals Research Areas Self-optimizing P2P Systems
  3. 3. Improving the Efficiency of P2P Systems <ul><li>P2P becomes a mature IT infrastructure and IT industry </li></ul><ul><ul><li>Vendors and commercial applications </li></ul></ul><ul><ul><li>Quality of service (QoS) gains importance </li></ul></ul><ul><li>Each functional layer gathers and analyzes information on its own way </li></ul><ul><ul><li>Various applications: </li></ul></ul><ul><ul><ul><li>Skype: for super-peer selection </li></ul></ul></ul><ul><ul><ul><li>Zattoo: for opt. streaming trees </li></ul></ul></ul><ul><ul><ul><li>BitTorrent: for tit-for-tat peer selection </li></ul></ul></ul><ul><ul><li>Replication: which data, on which peers </li></ul></ul><ul><ul><li>Overlay: setting query and maint. parameters </li></ul></ul><ul><ul><li>Network wrapper: prioritize message delivery </li></ul></ul><ul><li>A common Information Management System allows for self-optimization </li></ul><ul><ul><li>Helps the system to </li></ul></ul><ul><ul><ul><li>Find appropriate peers to each functional role in the system according to capacities </li></ul></ul></ul><ul><ul><ul><li>Derive optimized parameter settings </li></ul></ul></ul>Information Management System PAST Internet
  4. 4. Self-optimization Control Loop <ul><li>QoS Improving Mechanisms </li></ul><ul><li>Use information to improve the quality of service </li></ul><ul><li>Optimize the resource usage </li></ul><ul><ul><li>In the peer </li></ul></ul><ul><ul><li>In the P2P network </li></ul></ul><ul><ul><li>In the underlay </li></ul></ul><ul><li> Analytical Models </li></ul><ul><li>Interpret system statistics </li></ul><ul><li>Identify correlations between </li></ul><ul><ul><li>parameters </li></ul></ul><ul><ul><li>metrics </li></ul></ul><ul><li>Consider optimization criteria </li></ul><ul><li>Propose improved parameter settings </li></ul><ul><li>Information Management System </li></ul><ul><li>Gather system statistics on the distributed system: </li></ul><ul><ul><li>Several metrics and parameters per module </li></ul></ul><ul><ul><li>Average values, standard deviations, confidence intervals </li></ul></ul><ul><li>Several (non-) functional requirements for information architecture </li></ul><ul><li>Enables capacity-based peer search </li></ul><ul><li>Evaluation </li></ul><ul><li>Measure in simulation: </li></ul><ul><li>scalability </li></ul><ul><li>efficiency </li></ul><ul><li>inter de-pendencies </li></ul><ul><li>Observe in </li></ul><ul><li>real appl.: </li></ul><ul><li>more </li></ul><ul><li>details </li></ul><ul><li>feasibility </li></ul><ul><li>adaptation speed </li></ul><ul><li>limitations </li></ul>P2P Systems IMA Model QoS
  5. 5. Integration in existing P2P Systems <ul><li>Components of the control loop </li></ul><ul><ul><li>Information Management System (IMS) </li></ul></ul><ul><ul><ul><li>Gathers information from P2P modules </li></ul></ul></ul><ul><ul><ul><li>Generates system statistics </li></ul></ul></ul><ul><ul><li>Statistics are analyzed distributed </li></ul></ul><ul><ul><li>IMS suggests opt. parameters and enables capacity based peer search </li></ul></ul><ul><li>Peer view: </li></ul>Internet DHT overlay . Metrics and parameters Peer capacity Result: n peer IDs Query for n peers with list of capacity req. uses 1)Information Management System Over-overlay for sys-tem statistics & cap.- based peer search 3) Opt. parameter settings Peers α β λ μ 1) Information Management System 2) Analysis, modeling and interpretation 3) Using information to gain efficiency Various P2P functional modules uses Distributed Decision Module 2) Data Analyzing Module Generated system statistics Identify correlations between system metrics and parameter settings
  6. 6. Towards an Information Management System <ul><li>For all structured P2P overlays </li></ul><ul><ul><li>Covered by DHT-function: route(msg, key), lookup(key) </li></ul></ul><ul><ul><li>Usable by all functional layers in the P2P system </li></ul></ul><ul><li>Function: </li></ul><ul><ul><li>Generating system statistics </li></ul></ul><ul><ul><li>Capacity-based peer search </li></ul></ul><ul><li>Features </li></ul><ul><ul><li>Overlay-independency </li></ul></ul><ul><ul><li>Robustness </li></ul></ul><ul><ul><li>Load-balancing </li></ul></ul><ul><ul><li>Supporting peer heterogeneity </li></ul></ul><ul><ul><li>Scalability (# of info and peers) </li></ul></ul><ul><ul><li>Low overhead </li></ul></ul><ul><ul><li>Adapting to usage patterns </li></ul></ul>Underlay: The Internet Structured Overlay: DHT Information Management System Monitoring, Statistics peer - to - peer.info graffi.org - lifesocial.org