Dynamic neural-based buffer management for queuing systems with self-similar characteristics

IEEE Transactions on Neural Networks

Volumn 16, Issue 5, 2005, Pages 1163-1173

  Yousefi'zadeh, Homayoun ^a   Jonckheere, Edmond A ^b  

^a University of California at Irvine   (United States)

^b University of Southern California ^*  (United States)

Author keywords

Buffer management; Fairness; Neural network teletraffic forecasting; Packet loss; Water filling

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); LEARNING SYSTEMS; NEURAL NETWORKS; PACKET NETWORKS; TELECOMMUNICATION TRAFFIC;

BUFFER MANAGEMENT; COMPLETE PARTITIONING; DYNAMIC PARTITIONING; PACKET LOSS; TELETRAFFIC FORECASTING; WATER FILLING APPROACH;

QUEUEING NETWORKS;

ALGORITHM; ARTICLE; ARTIFACT; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; EVALUATION; INFORMATION RETRIEVAL; INTERNET; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL; TELECOMMUNICATION;

ALGORITHMS; ARTIFACTS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; INTERNET; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED; TELECOMMUNICATIONS;

EID: 26844542845     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2005.853417     Document Type: Article

References (54)

1. "Dynamic queue length thresholds for multipriority traffic," in Proc. Int. Teletraffic Congr.-15, V. Ramaswami and P. Wirth, Eds., 1997.
2. A. Adas, "Traffic models in broad-band networks," IEEE Commun. Mag., Jul. 1997.
3. R. G. Addie, M. Zukerman, and T. Neame, "Fractal traffic: Measurements, modeling, and performance evaluation," in Proc. IEEE INFOCOM, 1995.
4. A. Alkhatib and M. Krunz, "Application of chaos theory to the modeling of compressed video," in Proc. IEEE Int. Communications Conf., 2000.
5. G. Ascia, V. Catania, and D. Panno, "An adaptive fuzzy threshold scheme for high performance shared-memory switches," in Proc. ACM Symp. Applied Computing, 2001.
6. M. Barenco and D. K. Arrowsmith, "The autocorrelation of double intermittency maps and the simulation of computer packet traffic," Dyn. Syst., vol. 19, no. 1, pp. 61-74, 2004.
7. J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger, "Variable bit rate video traffic and long range dependence," IEEE/ACM Trans. Netw., vol. 2, no. 2, Apr. 1994.
8. D. P. Bertsekas, Nonlinear Programming, 2nd ed: Athena Scientific, 1999.
9. S. Chong, S. Q. Li, and J. Ghosh, "Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM," IEEE J. Sel. Areas Commun., vol. 13, no. 1, pp. 12-23, Jan. 1995.
10. A. K. Choudhury and E. L. Hahne, "Dynamic queue length thresholds for shared-memory packet switches," IEEE/ACM Trans. Netw., vol. 6, no. 2, pp. 368-380, Apr. 1998.
11. D. E. Duffy and W. Willinger, "Statistical analysis of CCSN/SS7 traffic data from working ecs subnetworks," IEEE J. Sel. Areas Commun., vol. 12, no. 3, pp. 544-551, Apr. 1994.
12. A. Elwalid and D. Mitra, "Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes," in Proc. IEEE INFOCOM, 1999.
13. A. Erramilli, R. P. Singh, and P. Pruthi, "Chaotic maps as models of packet traffic," in Proc. Int. Teletraffic Congr.-14, 1994.
14. S. E. Fahlman, "An Empirical Study of Learning Speed in Back-Propagation Networks," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-88-162, Jun. 1988.
15. V. Firoin, J. Kurose, and D. Towsley, "Efficient admission control for EDF schedulers," in Proc. IEEE INFOCOM, 1997.
16. A. Feldmann, A. C. Gilbert, and W. Willinger, "Data networks as cascades: Investigating the multifractal nature of internet WAN traffic," in Proc. ACM SIGCOMM, Sep. 1998.
17. N. L. S. Fonseca, G. S. Mayor, and C. A. V. Neto, "On the equivalent bandwidth of selfsimilar sources," ACM Trans. Modeling Comput. Sim., Apr. 2000.
18. G. J. Foschini and B. Gopinath, "Sharing memory optimally," IEEE Trans. Commun., vol. COMM-31, no. 3, pp. 352-360, Mar. 1983.
19. G. Gallasi and C. Rigolio, "ATM bandwidth assignment and bandwidth enforcement policies," in Proc. IEEE Global Communications Conf., 1987.
20. L. Georgiadis, I. Cidon, R. Guerin, and A. Khamisy, "Optimal buffer sharing," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1229-1240, Sep. 1995.
21. M. Gerla and L. Kleinrock, "Flow control: A comparative survey," IEEE Trans. Commun., vol. COMM-28, no. 4, pp. 553-574, Apr. 1980.
22. G. Gomes, N. L. S. Fonseca, N. Agoulmine, and J. N. Souza, "Neuro-computation of the Hurst parameter," in Proc. IEEE Int. Telecommunications Symp., 2002.
23. E. L. Hahne and A. K. Choudhury, "Dynamic queue length thresholds for multiple loss priorities," IEEE/ACM Trans. Netw., vol. 10, no. 3, pp. 368-380, Jun. 2002.
24. S. Haykin, "Neural networks: A comprehensive foundation, 2/E," Englewood Cliffs, NJ: Prentice-Hall, 1998.
25. K. M. Hellstern and P. Wirth, "Traffic models for ISDN data users: office automation application," in Proc. Int. Teletraffic Congr.-13, 1991.
26. M. G. Hluchyj and M. J. Karol, "Queueing in high-performance packet switching," IEEE J. Sel. Areas Commun., vol. 6, no. 9, pp. 1587-1597, Dec. 1988.
27. G. U. Hwang and B. D. Choi, "Performance analysis of the DAR(1)/D/C priority queue under partial buffer sharing policy," Comput. Oper. Res., Nov. 2004.
28. M. I. Irland, "Buffer management in a packet switch," IEEE Trans. Commun., vol. COMM-26, no. 3, pp. 328-337, Mar. 1978.
29. J. M. Jaffe, "Bottleneck flow control," IEEE Trans. Commun., vol. COMM-29, no. 7, pp. 954-962, Jul. 1981.
30. G. Latouche, "Exponential servers sharing a finite storage: Comparison of space allocation policies," IEEE Trans. Commun., vol. COMM-28, no. 6, pp. 910-915, Jun. 1980.
31. F. Kamoun and L. Kleinrock, "Analysis of shared storage in a computer network node environment under general traffic conditions," IEEE Trans. Commun., vol. COMM-28, no. 7, pp. 992-1003, Jul. 1980.
32. P. Kermani and L. Kleinrock, "Virtual cut-through: A new computer communication switching technique," Comput. Netw., vol. 3, 1979.
33. A. Kesselman and Y. Mansour, "Harmonic buffer management policy for shared memory switches," Theor. Comput. Sci., Sep. 2004.
34. L. Kleinrock, Queuing Systems: Volume I: Theory. New York: Wiley, 1974.
35. W. E. Leland, W. Willinger, M. S. Taqqu, and D. V. Willson, "Statistical analysis and stochastic modeling of self-similar datatraffic," in Proc. Int. Teletraffic Congr.-14, 1994.
36. W. E. Leland, W. Willinger, M. S. Taqqu, and D. V. Willson, "On the self-similar nature of ethernet traffic," IEEE/ACM Trans. Netw., Feb. 1994.
37. A. Lin and J. A. Silvester, "Priority queuing strategies and buffer allocation protocols in traffic control at an ATM integrated broad-band switching system," IEEE J. Sel. Areas Commun., vol. 9, no. 9, pp. 1524-1536, Dec. 1991.
38. Y. S. Lin and C. B. Shung, "Quasipushout cell discarding," IEEE Commun. Lett., vol. 1, no. 5, pp. 146-148, Sep. 1997.
39. D. V. Lindley, "The theory of queues with a single server," in Proc. Cambridge Phil. Soc., vol. 48, 1952.
40. S. H. Low, "Equilibrium bandwidth and buffer allocations for elastic traffics," IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 373-383, Jun. 2000.
41. G. S. Mayor and J. A. Silvester, "Time scale analysis of an ATM queueing system with long-range dependent traffic," in Proc. IEEE INFOCOM, 1997.
42. S. McLoone, M. D. Brown, G. Irwin, and A. Lighthody, "A hybrid linear/nonlinear training algorithm for feedforward neural networks," IEEE Trans. Neural Netw., vol. 9, no. 4, pp. 669-684, Jul. 1998.
43. M. Minsky and S. A. Papert, Perceptrons: An Introduction to Computational Geometry. Cambridge, MA: MIT Press, 1988/1969. Expanded Edition.
44. J. M. Pitts, L. G. Cuthbert, M. Bocci, and E. M. Scharf, "An accelerated simulation technique for modeling burst scale queuing behavior in ATM," in Proc. Int. Teletraffic Congr.-14, 1994.
45. G. Sakalauskiene. The Hurst Phenomenon in Hydrology. [Online]. Available: http://www.apini.lt/lt/Zurnalas/LT/25%20zurnalas/ 03_Gau_dentos_red.pdf
46. K. Shah, S. Bohacek, and E. A. Jonckheere, "On predictability of data network traffic," in Proc. IEEE Amer. Control Conf., 2003.
47. K. Shah, S. Bohacek, and E. A. Jonckheere, "On the performance limitation of active queue management (AQM)," in Proc. IEEE Conf. Decision and Control, 2004.
48. A. K. Thareja and A. K. Agarwala, "On the design of optimal policy for sharing finite buffers," IEEE Trans. Commun., vol. COMM-32, no. 6, pp. 737-740, Jun. 1984.
49. A. K. Thareja and S. K. Tripathi, "Buffer sharing in dynamic load environment," in Proc. IEEE INFOCOM, 1984.
50. D. Tipper and M. K. Sundareshan, "Adaptive policies for optimal buffer management in dynamic load environments," in Proc. IEEE INFOCOM, 1988.
51. S. X. Wei, E. J. Coyle, and M. T. Hsiao, "An optimal buffer management policy for high-performance packet switching," in Proc. IEEE Global Communications Conf., 1991.
52. G.-L. Wu and J. W. Mark, "A buffer allocation scheme for ATM networks: Complete sharing based on virtual partition," IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 660-670, Dec. 1995.
53. J. P. Yang, "Performance analysis of threshold-based selective drop mechanism for high performance packet switches," Performance Eval., May 2004.
54. H. Yousefi'zadeh, F. Fazel, and H. Jafarkhani, "Hybrid unicast and multicast flow control: A linear optimization approach," in Proc. IEEE/IEE High Speed Networks and Multimedia Communications (HSNMC), 2004.