Client-Server Assignment for Internet Distributed Systems
Overview Introduction Problem Definition Problem Model Solution Conclusion
Introduction Internet - Distributed System Example: ,IMS
Features: 1. Communication Load Clients assigned to two different servers. Clients assigned to same server. 2. Load Balancing Use fewer servers. Servers are heavily loaded
Observations:
Problem Definition Optimal client server assignment for a pre-specified trade-off between load balance and communication load. Emerging Applications: 1.Social networks Eg: Facebook 2.Distributed database system, Eg: MapReduce
Communication Model
Communication Load
Load Balance
Semidefinite Programming
Conclusion 1. Hard problems could be formulated as a optimization problem and solved. 2. optimization problems, are widely used in tremendous number of application areas, such as transportation, production planning, logistics etc.
Presented by : Swathi Balakrishna