1. Client-Server Assignment for Internet Distributed Systems

2. Overview Introduction Problem Definition Problem Model Solution Conclusion

3. Introduction Internet - Distributed System Example: Email,IMS

4. 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

5. Observations:

6. 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

7. Communication Model

8. Communication Load

9. Load Balance

14. Semidefinite Programming

16. 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.

17. Presented by : Swathi Balakrishna