Patent ID: 6412005
Filing Date: 2002-06-25
Classification: H04L

Abstract:
An apparatus for providing service to entities comprising:a server for providing the service; a first entity which requires the service of the server, said first entity connected with the server; a second entity which requires the service of the server, said second entity connected with the server; and a scheduler for dynamically scheduling when the first and second entity receives service from the server, said scheduler providing service to the first entity at a first rate during a first time period based on a first weighting factor of the first entity and providing service to the second entity at a second rate during the first time period based on a second weighting factor of the second entity, said scheduler changing the first weighting factor to a third weighting factor and the second weighting factor to a fourth weighting factor to correspond with a desired condition so the first entity receives service from the server during a second time period based on the third weighting factor of the first entity at a third rate and the second entity receives service from the server during the second time period based on a fourth weighting factor corresponding to the second entity, said third rate and fourth rate different from the first rate and the second rate, respectively, and the first time period different from the second time period, the scheduler changes the first weighting factor and the second weighting factor to the third weighting factor and the fourth weighting factor to correspond with the desired condition according to Wi=FS+&agr;Ã—(Riâˆ’FS) where Wi is the ith weighting factor and i is an integer greater than 2,FS=1MAX&it;(2,#&it;N+1)where N is the number of entities requesting service, &agr;<1 where &agr; is a constant and Ri is the measured rate of the ith entity at the first time.