Semi-definite programming for bandwidth allocation in communication networks

We aim at assigning bandwidth fairly to calls that have minimum bandwidth requirements. Our goal is to provide a general computational tool based on Semi-Definite Programming (SDP). The advantage of our approach is that many appealing complex objective functions related to fairness criteria are special cases of our formalism. Therefore, such optimization problems can be solved in an automatic manner provided that a SDP package is available to the network manager. In particular, our approach gives the solutions of maxmin and proportional fairness assignments, and is suitable for both ATM and Internet contexts.