Ju and Li* proposed an
Optimal scheduling based on Chlamtac and Faragos’
approach
*Ji-Her
Ju and Victor O. K. Li, “An optimal topology-transparent scheduling method in
multi-hop
packet radio networks,” IEEE/ACM Trans. Networking, vol. 6, No. 3, June 1998,
pp. 298-306.
Minimum
Performance Guarantee (cont…)
Lower-bound
minimum throughput defined:
Values
of q and k that maximize (3)
subject to (1) and (2) are found.
(3)
Additionally,
max. and min. delay are also defined: