Facility migration effect on network traffic over Chord
Facility migration effect on network traffic over ChordSpeaker: Vasileios KomianosSupervisor: Konstantinos OikonomouIonian University, Dept. of Informatics, PostgraduateFor the course: Distributed Networks & Algorithms
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.
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.
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
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
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