A Fokker-Planck equation method predicting Buffer occupancy in a single queue

The VIrtual Predictor BuffER (VIPER) algorithm is a novel algorithm for performing online prediction of the buffer space requirement of each competing traffic stream. It accomplishes its task through the employment of a theoretical, infinite capacity, virtual buffer. Information acquired from the virtual buffer is used to construct a probability distribution function that is based on the Fokker-Planck equation. This distribution function is central to the VIPER algorithm and is used to compute the queue length predictions. The predictions are shown to be promising.

[1]  Hermann Haken,et al.  Synergetics: An Introduction , 1983 .

[2]  G. F. Newell.  Queues with time-dependent arrival rates I—the transition through saturation , 1968 .

[3]  Simon Crosby,et al.  Practical connection admission control for ATM networks based on on-line measurements , 1998, Comput. Commun..

[4]  Guy Latouche.  Exponential Servers Sharing a Finite Storage: Comparison of Space Allocation Policies , 1980, IEEE Trans. Commun..

[5]  G. J. Foschini,et al.  Sharing Memory Optimally , 1983, IEEE Trans. Commun..

[6]  Farouk Kamoun,et al.  Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions , 1980, IEEE Trans. Commun..

[7]  Theodoros N. Arvanitis,et al.  Statistical properties of core network Internet traffic , 2002 .

[8]  Harry H. Tan,et al.  Queueing analysis of explicit policy assignment push-out buffer sharing schemes for ATM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[9]  C. W. Gardiner,et al.  Handbook of stochastic methods - for physics, chemistry and the natural sciences, Second Edition , 1986, Springer series in synergetics.

[10]  Moshe Zukerman,et al.  GREEN: an active queue management algorithm for a self managed Internet , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  E. L. Hahne,et al.  Dynamic queue length thresholds for multiple loss priorities , 2002, TNET.

[12]  A. K. Choudhury,et al.  Space priority management in a shared memory ATM switch , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[13]  M. C. Liang,et al.  Partial Sharing and Partial Partitioning Buffer Management Scheme for Shared Buffer Packet Switches (Special Issue on Internet Technology II) , 2002 .

[14]  Eman Salaheddin Hashem,et al.  Analysis of Random Drop for Gateway Congestion Control , 1989 .

[15]  Theodoros N. Arvanitis,et al.  Large-scale behaviour of packet-switched networks: theoretical analysis framework , 2005, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[16]  Manolis Katevenis,et al.  Efficient per-flow queueing in DRAM at OC-192 line rate using out-of-order execution techniques , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[17]  Ashok K. Agrawala,et al.  On the Design of Optimal Policy for Sharing Finite Buffers , 1984, IEEE Trans. Commun..

[18]  Gordon F. Newell,et al.  QUEUES WITH TIME-DEPENDENT ARRIVAL RATES II - THE MAXIMUM QUEUE AND THE RETURN TO EQUILIBRIUM , 1968 .

[19]  Erol Gelenbe,et al.  On Approximate Computer System Models , 1975, JACM.

[20]  Yishay Mansour,et al.  Harmonic buffer management policy for shared memory switches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Bin Qiu,et al.  Fuzzy logic traffic control in broadband communication networks , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[22]  Konstantinos Psounis,et al.  CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

[24]  Leandros Tassiulas,et al.  Fair bandwidth sharing among adaptive and non-adaptive flows in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[25]  Hans Kröner,et al.  Priority Management in ATM Switching Nodes , 1991, IEEE J. Sel. Areas Commun..

[26]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[27]  T. V. Lakshman,et al.  The drop from front strategy in TCP and in TCP over ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[28]  Stefanos D. Kollias,et al.  An adaptable neural-network model for recursive nonlinear traffic prediction and modeling of MPEG video sources , 2003, IEEE Trans. Neural Networks.

[29]  Xin Wang,et al.  A wavelet-based method to predict Internet traffic , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[30]  Johan Theunis,et al.  Use of the Raw Packet Generator in OPNET , 2002 .

[31]  Qingshan Jiang,et al.  Measurement based traffic prediction using fuzzy logic , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[32]  Roch Guérin,et al.  Optimal Buffer Sharing , 1995, IEEE J. Sel. Areas Commun..

[33]  Gordon F. Newell,et al.  Queues with time-dependent arrival rates. III — A mild rush hour , 1968 .

[34]  Hisashi Kobayashi,et al.  Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue Distributions , 1974, JACM.

[35]  Henning Schulzrinne,et al.  Internet Quality of Service: An Overview , 2000 .

[36]  M. Irland,et al.  Buffer Management in a Packet Switch , 1978, IEEE Trans. Commun..

[37]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[38]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[39]  David D. Denison,et al.  Nonlinear estimation and classification , 2003 .

[40]  Alireza Khotanzad,et al.  Multi-scale high-speed network traffic prediction using combination of neural networks , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[41]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[42]  Hisashi Kobayashi,et al.  Application of the Diffusion Approximation to Queueing Networks II: Nonequilibrium Distributions and Applications to Computer Modeling , 1974, JACM.

[43]  Edward J. Coyle,et al.  An optimal buffer management policy for high-performance packet switching , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[44]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.