A Probabilistic Priority Scheduling Discipline for Multi-Service Networks Yuming Jiang * Chen-Khong Tham, Chi-Chung Ko Centre for Wireless Communications Department of Electrical & Computer Engineering National University of Singapore, Singapore National University of Singapore, Singapore jiangym@cwc.nus.edu.sg {eletck, elekocc}@nus.edu.sg Abstract This paper proposes a novel scheduling discipline for service differentiation among traffic classes in multi-service networks, which is referred to as the Probabilistic Priority (PP) dis- cipline. The PP discipline is based on the Strict Priority (SP) discipline with the difference that each priority queue is assigned a parameter as in Weighted Fair Queueing (WFQ) and Weighted Round Robin (WRR) disciplines. The parameter determines the probability with which its corresponding queue is served when it is polled by the server. Similar to WFQ and WRR, service differentiation as well as fairness among traffic classes can be achieved in PP by setting the assigned parameters properly. In addition, the PP discipline can be easily reduced to the ordinary SP discipline or to the reverse SP discipline. Moreover, the PP discipline can provide service segregation among groups of traffic classes while at the same time provide service differentiation among classes within each group. The proposed PP discipline may be used in controlling per-hop behavior in differentiated services networks. Keywords: Scheduling discipline, service differentiation, delay bounds ∗ Corresponding Author: Yuming Jiang, Centre for Wireless Communications, National University of Singa- pore, 20 Science Park Road, #02-34/37, TeleTech Park, Singapore Science Park II, Singapore 117674. Most of this author’s work was done when he was with the Department of Electrical & Computer Engineering, National University of Singapore. Email: jiangym@cwc.nus.edu.sg, Phone: (65) 8709113, Fax: (65) 7795441 1