Abstract:
In multi-class communication networks, traffic surges due to one class of users can significantly degrade the performance for other classes. During these transient periods, it is thus of crucial importance to implement priority mechanisms allowing the conservation of the quality of service experienced by the affected classes, while ensuring that the temporarily unstable class is not entirely neglected. In this paper, we examine - for a suitably-scaled set of parameters - the complex interaction occurring between several classes of traffic when an unstable class is penalized proportionally to its level of congestion. We characterize the evolution of the performance measures of the network from the moment the initial surge takes place until the system reaches its equilibrium. We show that, using a time-space-transition-scaling, the trajectories of the temporarily unstable class can be described by a differential equation, while those of the stable classes retain their stochastic nature. In particular, we show that the temporarily unstable class evolves at a time-scale which is much slower than that of the stable classes. Although the time-scales decouple, the dynamics of the temporarily unstable and the stable classes continue to influence one another. We further proceed to characterize the obtained differential equations for several simple network examples. In particular, the macroscopic asymptotic behavior of the unstable class allows us to gain important qualitative insights on how the bandwidth allocation affects performance.
Registro:
| Documento: |
Conferencia
|
| Título: | Performance analysis of traffic surges in multi-class communication networks |
| Autor: | Jonckheere, M.T.S.; Núñez-Queija, R.; Prabhu, B.J. |
| Ciudad: | Amsterdam |
| Filiación: | CONICET, Departamento de Matemática, Universidad de Buenos Aires, Pabellón 1, 1428 Buenos Aires, Argentina
Eindhoven University of Technology, Postbus 513, 5600 MB Eindhoven, Netherlands
Operations Research, Faculty of Economics and Business, University of Amsterdam, Netherlands
CWI, P.O. Box 94079, 1090 GB Amsterdam, Netherlands
CNRS, LAAS, 7 Avenue Du Colonel Roche, F-31077 Toulouse, France
Université de Toulouse, UPS, LAAS, F-31077 Toulouse, France
|
| Palabras clave: | Asymptotic behaviors; Bandwidth allocations; Communication networks; Complex interaction; Multi-class; Performance analysis; Performance measure; Simple networks; Stochastic nature; Time-scales; Time-space; Differential equations; Quality of service; Traffic congestion |
| Año: | 2010
|
| DOI: |
http://dx.doi.org/10.1109/ITC.2010.5608726 |
| Título revista: | 2010 22nd International Teletraffic Congress, ITC 22
|
| Título revista abreviado: | Int. Teletraffic Congr. - Proc., ITC
|
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97814244_v_n_p_Jonckheere |
Referencias:
- http://www.akamai.com/html/technology/nui/news/index.html; http://en.wikipedia.org/wiki/Web_traffic; Bonald, T., Massoulie, L., Proutiere, A., Virtamo, J., A queueing analysis of max-min fairness, proportional fairness and balanced fairness (2006) Queueing Systems, 53 (1-2), pp. 65-84. , DOI 10.1007/s11134-006-7587-7, Queueing Models for Fair Resource Sharing
- Bonald, T., Proutière, A., Insensitive bandwidth sharing in data networks (2003) Queueing Syst. Theory Appl., 44 (1), pp. 69-100
- Bonald, T., Proutière, A., On performance bounds for the integration of elastic and adaptive streaming flows (2004) SIGMETRICS, pp. 235-245
- Borst, S., Jonckheere, M., Leskelä, L., Stability of parallel queueing systems with coupled service rates (2008) Discrete Event Dyn. Syst., 18 (4), pp. 447-472
- Cheung, S., Boucherie, R., Nunez-Queija, R., Quasi-stationary analysis for queues with temporary overload ITC, 22. , this volume
- Choudhury, G.L., Reiman, M.I., Mandelbaum, A., Whitt, W., Fluid and diffusion limits for queues in slowly changing environments (1997) Communications in Statistics. Part C: Stochastic Models, 13 (1), pp. 121-146
- Dai, J.G., On positive harris recurrence of multiclass queueing networks: A unified approach via fluid limit models (1995) Annals of Applied Probability, 5, pp. 49-77
- Darling, R.W.R., Norris, J.R., Differential equation approximations for markov chains (2008) Probability Surveys, 5, p. 37
- Delcoigne, F., Proutière, A., Régnié, G., Modeling integration of streaming and data traffic (2004) Perform. Eval., 55 (3-4), pp. 185-209
- Deshpande, M., Amit, A., Chang, M., Venkatasubramanian, N., Mehrotra, S., Flashback: A peer-to-peer web server for flash crowds (2007) Distributed Computing Systems, International Conference on, p. 15
- Duffield, N., Whitt, W., Control and recovery from rare congestion events in a large multi-server system (1997) Queueing Syst. Theory Appl., 26, pp. 69-104
- Gromoll, H.C., Williams, R.J., Fluid limits for networks with bandwidth sharing and general document size distributions (2009) Annals of Applied Probability, 19, p. 243
- Hordijk, A., Van Dijk, N.M., Stationary probabilities for networks of queues (1982) Applied Probability-Computer Science: The Interface, 2, pp. 423-451
- Izal, M., Urvoy-Keller, G., Biersack, E.W., Felber, P., Hamra, A.A., Garcés-Erice, L., Dissecting BitTorrent: Five months in a Torrent's lifetime (2004) PAM, pp. 1-11. , April
- Kandula, S., Katabi, D., Jacob, M., Berger, A.W., Botz-4-Sale: Surviving organized DDoS attacks that mimic flash crowds (2005) 2nd Symposium on Networked Systems Design and Implementation (NSDI), , Boston, MA, May
- Kelly, F., (1979) Reversibility and Stochastic Networks, , Wiley
- Kelly, F.P., Maulloo, A.K., Tan, D., Rate control for communication networks: Shadow prices, proportional fairness and stability (1998) Journal of the Operational Research Society, 49 (3), pp. 237-252
- Labovitz, C., McPherson, D., Hollyman, M., Iekel-Johnson, S., (2008) Internet Traffic Trends - A View from 67 ISPs, , June
- Massoulie, L., Roberts, J., Bandwidth sharing: Objectives and algorithms (2002) IEEE/ACM Transactions on Networking, 10 (3), pp. 320-328. , DOI 10.1109/TNET.2002.1012364, PII S1063669202052251
- Nunez-Queija, R., Van Den Berg, J., Mandjes, M., Performance evaluation of strategies for integration of elastic and stream traffic (1999) ITC, 16
- Peng, T., Lecki, C., Ramamohanarao, K., Survey of network-based defense mechanisms countering the DoS and DDoS problems (2007) ACM Comput. Surv., 39 (1)
- Perry, O., Whitt, W., Responding to unexpected overloads in largescale service systems (2009) Management Science, 55 (8), pp. 1353-1367
- Robert, P., (2003) Stochastic Networks and Queues, , Springer
- Segel, L.A., Slemrod, M., The quasi-steady-state assumption: A case study in perturbation (1989) SIAM Review, 31 (3), pp. 446-477
- Serfozo, R., (1999) Introduction to Stochastic Networks, , Springer
- Meyn, S., (2008) Control Techniques for Complex Networks, , Cambridge University Press
- Stavrou, A., Rubenstein, D., Sahu, S., A lightweight, robust p2p system to handle flash crowds (2004) Selected Areas in Communications, IEEE Journal on, 22 (1), pp. 6-17
- Yin, G., Zhang, Q., (1998) Continuous-time Markov Chains and Applications: A Singular Perturbation Approach, , Springer
Citas:
---------- APA ----------
Jonckheere, M.T.S., Núñez-Queija, R. & Prabhu, B.J.
(2010)
. Performance analysis of traffic surges in multi-class communication networks. 2010 22nd International Teletraffic Congress, ITC 22.
http://dx.doi.org/10.1109/ITC.2010.5608726---------- CHICAGO ----------
Jonckheere, M.T.S., Núñez-Queija, R., Prabhu, B.J.
"Performance analysis of traffic surges in multi-class communication networks"
. 2010 22nd International Teletraffic Congress, ITC 22
(2010).
http://dx.doi.org/10.1109/ITC.2010.5608726---------- MLA ----------
Jonckheere, M.T.S., Núñez-Queija, R., Prabhu, B.J.
"Performance analysis of traffic surges in multi-class communication networks"
. 2010 22nd International Teletraffic Congress, ITC 22, 2010.
http://dx.doi.org/10.1109/ITC.2010.5608726---------- VANCOUVER ----------
Jonckheere, M.T.S., Núñez-Queija, R., Prabhu, B.J. Performance analysis of traffic surges in multi-class communication networks. Int. Teletraffic Congr. - Proc., ITC. 2010.
http://dx.doi.org/10.1109/ITC.2010.5608726