One type of distributed systems is the client/server system consist of clients and servers. In order to improve the performance of such a system, client assignment strategy plays an important role. There are two criteria to evaluate the load on the servers - total load and load balance. The total load increases when the load balance decreases, vice versa. It has been proved that finding the best client assignment is NP-hard. In this paper, we propose a new model for the client assignment problem and design an algorithm based on Semidefinite programming (SDP). Our method has a (relaxed) performance ratio 0.87 when only 2 servers exist. In general case, our method becomes a heuristic, and the ratio of each iteration is 0.87. We are the first one to give these bounds. Our simulation results are compared with the state-of-art client assignment method, and our strategy outperforms it in terms of running time while keeps the load in similar level.
|Title of host publication
|Proceedings - IEEE INFOCOM
|Institute of Electrical and Electronics Engineers Inc.
|Number of pages
|Published - 2014 Jan 1
|33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 - Toronto, ON, Canada
Duration: 2014 Apr 27 → 2014 May 2
|33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
|14/4/27 → 14/5/2
ASJC Scopus subject areas
- General Computer Science
- Electrical and Electronic Engineering