سال انتشار: ۱۳۸۲

محل انتشار: یازدهمین کنفرانس مهندسی برق

تعداد صفحات: ۸

نویسنده(ها):

P Gudarzi – Ph.D. student in Electrical Eng. Dept. of Isfahan University of Technology
F Sheikholeslam – Assistant Professor of Electrical Eng. Dept. of Isfahan University of Technology

چکیده:

Proportional fairness criterion which has been proposed the first time by F.P.Kelly, has outstanding properties in allocating fair rates to network users. For example, it resembles the Jacobson’s AIMD method in rate allocation to users and there exists a well-established stability analysis relating to stability of rate allocation algorithm. Kelly’s algorithm uses a form of scaled gradient ascent projection method for converging to the equilibrium point. The structure of Kelly’s algorithm is such that in some instants of time, the flow that is passing through a link may exceed thelink capacity. In the other word, the algorithm is not loss-free. In this paper, we have proposed a novel time-varying scaled gradient ascent projection method that under some assumptions about the link penalty functions, can ensure that our rate allocation algorithm is loss-free