Successfully reported this slideshow.

Facility migration effect on network traffic over Chord

393 views

Published on

Published in: Technology, Business
  • Be the first to comment

  • Be the first to like this

Facility migration effect on network traffic over Chord

  1. 1. Facility migration effect on network traffic over ChordSpeaker: Vasileios KomianosSupervisor: Konstantinos OikonomouIonian University, Dept. of Informatics, PostgraduateFor the course: Distributed Networks & Algorithms
  2. 2. Facility Location Problem• Problem concerning optimal placement of facilities in order to minimize ommunication costs.• Decision space: network.• Objective function: median.• Two solutions: – locally optimum, – global optimum.
  3. 3. The Chord caseScalable p2p lookup service:• Load balance• Decentralization• Scalability• Availability• Flexible namingIt resides on the application layer, overlay, and doesnot represent the network’s physical topology.
  4. 4. Overlay abstractionNetwork topology Overlay structure
  5. 5. The experiment Small network, 7 nodes and 1 facility migrating to reduce communication cost.2 migrations: from node 5 to node 3 and from node 3 to node 0. Facility migration effect on cost and network load 5 4 Cost/Load 3 Cost 2 Load 1 0 1 2 3 4 5 6 7 8 9 Time
  6. 6. Over Chord Chord messages 15 chord update facility tableMessages 10 messages 5 chord look up messages 0 1 2 3 4 5 6 7 8 9 Time
  7. 7. Number of messages Lookup overhead compared 35 30 25 20 15 10 5 0 Chord messages on Chord messages on Messages in case of overlay underlay network flooding

×