Rai, Idris A.Alanyalı, Murat2016-02-082016-02-082001-060536-1486http://hdl.handle.net/11693/27616Date of Conference: 11-14 June 2001Conference name: ICC 2001- IEEE International Conference on Communications. ConferenceThis paper concentrates on obtaining uniform weighted round robin schedules for input queued packet switches. The desired schedules are uniform in the sense that each connection is serviced at regularly spaced time slots, where the spacing is proportional to the inverse of the guaranteed data rate. Suitable applications include ATM networks as well as satellite switched TDMA systems that provide per packet delay guarantees. Three heuristic algorithms are proposed to obtain such schedules under the constraints imposed by the unit speedup of input queued switches. Numerical experiments indicate that the algorithms have remarkable performance in finding uniform schedules.EnglishAlgorithmsAsynchronous transfer modeHeuristic methodsQueueing networksSchedulingTime division multiple accessHeuristic algorithmsPacket networksConference Paper10.1109/ICC.2001.936945