Actas de congresos
An Improved Gps Scheduling Discipline Based On Multifractal Traffic Characteristics
Registro en:
9781424420667
Noms 2008 - Ieee/ifip Network Operations And Management Symposium: Pervasive Management For Ubiquitous Networks And Services. , v. , n. , p. 987 - 990, 2008.
10.1109/NOMS.2008.4575264
2-s2.0-51849083470
Autor
Vieira F.H.T.
Luan L.L.
Jorge C.
Institución
Resumen
In this work, we propose a new traffic flow scheduling scheme that makes use of the local singularity information of a given traffic process. First of all, we present an algorithm for pointwise Hölder exponents estimation based on the decay trends of wavelet coefficients in time windows. The Hölder exponents which measure the degree of local irregularities of the traffic processes are intended to provide performance improvement over existing data flow scheduling strategies. For this end, based on this traffic irregularity indicator, we develop a new scheduling scheme for Internet data streams under the GPS (Generalized Processor Sharing) protocol environment. The novelty of this scheduling discipline consists of using the pointwise Hölder exponents to determine the link capacity allocation priority for the involved data streams. More precisely, the main goal is to achieve a good sharing of the total link transmission rate by data streams, achieving lower data loss. The proposed data flow scheduling algorithm is extensively evaluated through simulations. The simulation results show that the proposed scheduling scheme provides lower data loss rate as well as higher link utilization than the conventional GPS scheme which is widely employed in many active communication networks. ©2008 IEEE.
987 990 Abry, P., Baraniuk, R., Flandrin, P., Riedi, R., Veitch, D., The multiscale nature of network traffic: Discovery, analysis, and modeling (2002) IEEE Signal Processing Magazine, 19 (3), pp. 28-46. , May Feldmann, A., Gilbert, A.C., Willinger, W., Kurtz, T.G., The changing nature of network traffic: Scaling phenomena (1998) Computer Communications Review, 28 (2). , April Jaffard, S., Exposants de Hölder en des points donnés et coéfficients d'ondelettes (1989) C. R. Acad. Sci, Paris, 308, pp. 79-81 Parekh, A.K., Gallager, G., A generalized processor sharing approach to flow control in integrated services networks: The single-node case (1993) IEEE/ACM Transactions on Networking, 1 (3), pp. 344-357. , jun Riedi, R.H., Lévy-Véhel, J., TCP traffic is multifractal: A numerical study (1997), Technical Report, INRIA Rocquencourt, No. 3129, MarSeuret, S., Gilbert, A.C., Pointwise Hölder exponent estimation in data network traffic (2000) ITC Specialist Seminar, , Monterey, September Rolls, D.A., Michailidis, G., Campos, F.H., Queuing analysis of network traffic: Methodology and visualization tools (2005) Computer Networks, 48, pp. 447-473 Lee, I.W.C., Fapojuwo, A.O., Stochastic processes for computer network traffic modeling (2005) Computer Communications, 29, pp. 1-23