Modeling a multi-queue network node with a fuzzy predictor

Capacity planning of IP-based networks is a difficult task. Ideally, in order to estimate the maximum amount of traffic that can be carried by the network, without violating QoS requirements such as end-to-end delay and packet loss, it is necessary to determine the queue length distribution of the network nodes under different traffic conditions. When per-flow guarantees are required (e.g., VoIP traffic), it is also necessary to determine the impact of the queue behavior on the performance of individual flows. Analytical models for queue length distribution are available only for relatively simple traffic patterns. This paper proposes a generic method for building a fuzzy predictor for modeling the behavior of a DiffServ node with multiple queues. The method combines nonlinear programming (NLP) and simulation to build a fuzzy predictor capable of determining the performance of a DiffServ node subjected to both per-flow and aggregated performance guarantees. This approach does not require deriving an analytical model, and can be applied to any type of traffic. In this paper, we employ the fuzzy approach to model the behavior of a multi-queue node where (aggregated ON-OFF) VoIP traffic and (self-similar) data traffic compete for the network resources.

[1]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[2]  Yu-Shuang Yang,et al.  Fuzzy adaptive predictive flow control of ATM network traffic , 2003, IEEE Trans. Fuzzy Syst..

[3]  Fred Baker,et al.  Configuration Guidelines for DiffServ Service Classes , 2006, RFC.

[4]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[5]  Ness B. Shroff,et al.  Admission control for statistical QoS: theory and practice , 1999, IEEE Netw..

[6]  Ying Xu,et al.  Individual QoS versus aggregate QoS: a loss performance study , 2005, IEEE/ACM Trans. Netw..

[7]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[8]  Norsheila Fisal,et al.  Fuzzy Logic Token Bucket Bandwidth Predictor for Assured Forwarding Traffic in a DiffServ-Aware MPLS Internet , 2007, First Asia International Conference on Modelling & Simulation (AMS'07).

[9]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[10]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[11]  Shih-Pin Chen.  Parametric nonlinear programming approach to fuzzy queues with bulk service , 2005, Eur. J. Oper. Res..

[12]  J. Hosking.  Modeling persistence in hydrological time series using fractional differencing , 1984 .

[13]  Gregorio Procissi,et al.  Token bucket characterization of long-range dependent traffic , 2002, Comput. Commun..

[14]  Ness B. Shroff,et al.  Loss probability calculations and asymptotic analysis for finite buffer multiplexers , 2001, TNET.

[15]  E. Lee,et al.  Analysis of fuzzy queues , 1989 .

[16]  Chuen-Horng Lin,et al.  Fuzzy analysis of queueing systems with an unreliable server: A nonlinear programming approach , 2006, Appl. Math. Comput..

[17]  David de la Fuente,et al.  Optimizing a priority-discipline queueing model using fuzzy set theory , 2007, Comput. Math. Appl..

[18]  Scott Shenker,et al.  Comments on the performance of measurement-based admission control algorithms , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[20]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[21]  Christophe Diot,et al.  Impact of link failures on VoIP performance , 2002, NOSSDAV '02.

[22]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[23]  Shun-Feng Su,et al.  An On-Line Fuzzy Predictor from Real-Time Data , 2007, 2007 IEEE International Fuzzy Systems Conference.

[24]  Yuming Jiang,et al.  Impact of FIFO Aggregation on Delay Performance of a Differentiated Services Network , 2003, ICOIN.

[25]  Andrew W. Moore,et al.  An implementation-based comparison of Measurement-Based Admission Control algorithms , 2004, J. High Speed Networks.

[26]  Sujata Banerjee,et al.  Per-flow delay performance in traffic aggregates , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[27]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[28]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[29]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[30]  Wenxuan Guo,et al.  A Self-Adapted Wavelet-Based Fuzzy Predictor of Network Traffic , 2006, 2006 15th International Conference on Computing.