Per-flow delay performance in traffic aggregates

作者: P. Siripongwutikorn , S. Banerjee

DOI: 10.1109/GLOCOM.2002.1189107

关键词: Scheduling (computing)Traffic generation modelFIFO (computing and electronics)BurstinessComputer networkWeighted fair queueingQueueing theoryInternet traffic engineeringQueueComputer scienceDifferentiated servicePacket switching

摘要: Class-based traffic treatment frameworks such as differentiated service (DiffServ) have been proposed to resolve the poor scalability problem in flow-based approach. Although performance is a class-based basis, seen by individual flows same class may differ from that and has not well understood. We investigate this issue simulation single node under FIFO, static priority, waiting time weighted fair queueing scheduling schemes. Our results indicate discrepancy occurs especially when joining are heterogeneous, which uncommon considering type of applications can generate having very different statistical behaviors video with activity levels, or voice compression found per-flow delay statistics, including average 99/sup th/ percentile delay, be corresponding depending on flow burstiness, overall load, queue discipline. also propose solution reduce mean variance experienced class.

参考文章(13)
Börje Ohlman, Elwyn Davies, Steven Blake, Mark Carlson, Walter Weiss, James Binder, Dinesh Verma, Yoram Bernet, Srinivasan Keshav, Brian Carpenter, A Framework for Differentiated Services Internet Draft. ,(1999)
E. Dutkiewicz, P. Boustead, Analysis of per-flow and aggregate QoS in scalable QoS networks international conference on networks. pp. 289- 294 ,(1999) , 10.1109/ICON.1999.796190
M.J. Karam, F.A. Tobagi, On traffic types and service classes in the Internet global communications conference. ,vol. 1, pp. 548- 554 ,(2000) , 10.1109/GLOCOM.2000.892061
V. Trecordi, G. Verticale, Per-flow delay performance in a FIFO scheduler fed by policed UDP sources Computer Communications. ,vol. 23, pp. 309- 316 ,(2000) , 10.1016/S0140-3664(99)00188-7
Rahul Simha, Tatsuya Suda, Jaime Jungok Bae, Analysis of Individual Packet Loss in a Finite Buffer Queue with Heterogeneous Markov Modulated Arrival Process: A Study of Traffic Burstiness and Priority Packet Discarding. international conference on computer communications. pp. 219- 230 ,(1992)
Damien Artiges, Philippe Nain, Upper and lower bounds for the multiplexing of multiclass Markovian on/off sources Performance Evaluation. ,vol. 27, pp. 673- 698 ,(1996) , 10.1016/0166-5316(96)00035-1
Wolfgang Fischer, Kathleen Meier-Hellstern, The Markov-modulated Poisson process (MMPP) cookbook Performance Evaluation. ,vol. 18, pp. 149- 171 ,(1993) , 10.1016/0166-5316(93)90035-S
V. Sivaraman, F.M. Chiussi, M. Gerla, End-to-end statistical delay service under GPS and EDF scheduling: a comparison study international conference on computer communications. ,vol. 2, pp. 1113- 1122 ,(2001) , 10.1109/INFCOM.2001.916305
Ying Xu, R. Guerin, Individual QoS versus aggregate QoS: a loss performance study international conference on computer communications. ,vol. 3, pp. 1170- 1179 ,(2002) , 10.1109/INFCOM.2002.1019367
T. Nandagopal, V. Venkitaraman, R. Sivakumar, V. Bharghavan, Delay differentiation and adaptation in core stateless networks international conference on computer communications. ,vol. 2, pp. 421- 430 ,(2000) , 10.1109/INFCOM.2000.832215