Have a personal or library account? Click to login

A RED modified weighted moving average for soft real-time application

International Journal of Applied Mathematics and Computer Science
Volume 24 (2014): Issue 3 (September 2014)
By:
Open Access
|Sep 2014

References

  1. Abeni, L., Palopoli, L., Lipari, G. and Walpole, J. (2002). Analysis of a reservation-based feedback scheduler, Proceedings of the 23rd IEEE Real-Time System Symposium, Austin, TX, USA, pp. 71-80.
    Search in Google Scholar
  2. Augustyn, D., Doma´nski, A. and Doma´nska, J. (2010a). Active queue management with non linear packet dropping function, Proceedings of the 6th International Conference on Performance Modelling and Evaluation of Heterogeneous Networks HET-NETs, Zakopane, Poland, pp. 133-142.
    Search in Google Scholar
  3. Augustyn, D., Doma´nski, A. and Doma´nska, J. (2010b). A choice of optimal packet dropping function for active queue management, in A. Kwiecie´n, P. Gaj and P. Stera (Eds.), Computer Networks, Communications in Computer and Information Science, Vol. 79, Springer-Verlag, Berlin/Heidelberg, pp. 199-206.10.1007/978-3-642-13861-4_20
    Search in Google Scholar
  4. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z. and Weiss, W. (1998). An architecture for differentiated services, RFC 2475, Network Working Group.10.17487/rfc2475
    Search in Google Scholar
  5. Bonald, T., May, M. and Bolot, J. (2000). Analytic evaluation of RED performance, Proceedings of INFOCOM, Tel Aviv, Israel, pp. 1415-1424.
    Search in Google Scholar
  6. Box, G., Jenkins, G. and Reinsel, G. (1970). Time Series Analysis: Forecasting and Control, John Wiley & Sons, Inc., Hoboken, NJ.
    Search in Google Scholar
  7. Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J. and Zhang, L. (1998). Recommendations on queue management and congestion avoidance in the internet, RFC 2309, Network Working Group.10.17487/rfc2309
    Search in Google Scholar
  8. Braden, R., Zhang, L., Berson, S., Herzog, S. and Jamin, S. (1997). Resource reservation protocol (RSVP)-version 1 functional specification, RFC 2205, Network Working Group.10.17487/rfc2209
    Search in Google Scholar
  9. CAIDA (2014). Packet Size Distribution Comparison between Internet Links in 1998 and 2008, http://www.caida.org.
    Search in Google Scholar
  10. Cena, G., Bertolotti, I.C. and Zunino, C. (2007). Evaluation of response times in industrial WLANs, IEEE Transactions on Industrial Informatics 3(3): 191-201.10.1109/TII.2007.903219
    Search in Google Scholar
  11. Cena, G., Seno, L., Valenzano, A. and Zunino, C. (2010). On the performance of IEEE 802.11e wireless infrastructures for soft-real-time industrial applications, IEEE Transactions on Industrial Informatics 6(3): 425-437.
    Search in Google Scholar
  12. Cervin, A. and Eker, J. (2005). Control-scheduling codesign of real-time system: The control server approach, Journal of Embedded Computing 1(2): 209-224.
    Search in Google Scholar
  13. Chang Feng, W., Kandlur, D. and Saha, D. (1999). Adaptive packet marking for maintaining end to end throughput in a differentiated service internet, IEEE/ACM Transactions on Networking 7(5): 685-697.10.1109/90.803383
    Search in Google Scholar
  14. Cucinotta, T., Palopoli, L., Abeni, L., Faggioli, D. and Lipari, G. (2010). On the integration of application level and resource level QoS control for real-time application, IEEE Transaction on Industrial Informatics 6(4): 479-491.10.1109/TII.2010.2072962
    Search in Google Scholar
  15. Doma´nska, J., Augustyn, D. and Doma´nski, A. (2012). The choice of optimal 3-rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic, Bulletin of the Polish Academy of Sciences: Technical Sciences 60(4): 779-786.10.2478/v10175-012-0090-x
    Search in Google Scholar
  16. Doma´nska, J. and Doma´nski, A. (2005). The influence of traffic self-similarity on QoS mechanism, Proceedings of the International Symposium on Applications and the Internet, SAINT, Trento, Italy, pp. 300-303.
    Search in Google Scholar
  17. Domańska, J. and Doma´nski, A. (2008). Active queue management in linux based routers, in J. Klamka, J.
    Search in Google Scholar
  18. Domańska and A. Kapczy´nski (Eds.), Advanced Problems of Internet Technologies, WSB, D˛ abrowa Górnicza, pp. 63-73.
    Search in Google Scholar
  19. Domańska, J., Doma´nski, A. and Czachórski, T. (2013). Fluid flow analysis of RED algorithm with modified weighted moving average, in A. Dudin, V. Klimenok, G. Tsarenkov and S. Dudin (Eds.), Modern Probabilistic Methods for Analysis of Telecommunication Networks, Communications in Computer and Information Science, Vol. 356, Springer-Verlag, Berlin/Heidelberg, pp. 50-58.10.1007/978-3-642-35980-4_7
    Search in Google Scholar
  20. Domański, A., Doma´nska, J. and Czachórski, T. (2008). The impact of self-similarity on traffic shaping in wireless LAN, in S. Balandin, D. Moltchanov and Y. Koucheryavy (Eds.), Next Generation Teletraffic and Wired/Wireless Advanced Networking, Lecture Notes in Computer Science, Vol. 5174, Springer, Berlin/Heidelberg, pp. 156-168.10.1007/978-3-540-85500-2_14
    Search in Google Scholar
  21. El-Gendy, M.A., Bose, A. and Shin, K.G. (2003). Evolution of the internet QoS and support for soft real-time applications, Proceedings of the IEEE 91(7): 1086-1104.10.1109/JPROC.2003.814615
    Search in Google Scholar
  22. Floyd, S. (1997). Discussions of setting parameters, http://www.icir.org/floyd/redparameters.txt.
    Search in Google Scholar
  23. Floyd, S., Gummadi, R. and Shenker, S. (2001). Adaptive RED: An algorithm for increasing the robustness of REDS active queue management, Technical report, ICSI, Berkeley, CA.
    Search in Google Scholar
  24. Floyd, S. and Jacobson, V. (1993). Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(4): 397-413.10.1109/90.251892
    Search in Google Scholar
  25. Georgoula, S., Trimintzios, P., Pavlou, G. and Ho, K. (2005). Heterogeneous real-time traffic admission control in differentiated services domains, Proceedings of the IEEE GLOBECOM, St. Louis, MO, USA, Vol. 1, pp. 523-528.
    Search in Google Scholar
  26. Grinnemo, K., Garcia, J. and Brunstrom, A. (2004). Taxonomy and survey of retransmission-based partially reliable transport protocols, Computer Communications 27(15): 1441-1452.10.1016/j.comcom.2004.04.005
    Search in Google Scholar
  27. Haider, A. (2004). Improved Congestion Control for Packet Switched Data Networks and the Internet, Ph.D. thesis, University of Canterbury, Christchurch.
    Search in Google Scholar
  28. Haider, A. and Nakao, A. (2008). On path switching in overlay network, Proceedings of the Australasian Telecommunication Networks and Applications Conference (ATNAC), Adelaide, Australia, pp. 355-360.
    Search in Google Scholar
  29. Hassan, M. and Jain, R. (2004). High Performance TCP/IP Networking, Pearson Education Inc., Upper Saddle River, NJ.
    Search in Google Scholar
  30. Hooke, R. and Jeeves, T. (1961). Direct search solution of numerical and statistical problems, Journal of the ACM 8(2): 212-229.10.1145/321062.321069
    Search in Google Scholar
  31. Kelley, C. (1999). Iterative Methods for Optimization, Frontiers in Applied Mathematics, Vol. 18, SIAM, Philadelphia, PA.
    Search in Google Scholar
  32. Kinicki, R. and Zheng, Z. (2001). A performance study of explicit congestion notification (ECN) with heterogeneous TCP flows, Proceedings of the First International Conference on Networking, London, UK, pp. 98-106.
    Search in Google Scholar
  33. Kurose, J. and Ross, K. (2007). Computer Networking: A Top- Down Approach Featuring the Internet, 4th Edn., Addison Wesley, Boston, MA.
    Search in Google Scholar
  34. Lu, C., Lu, Y., Abdelzaher, T., Stankovic, J. and Son, S. H. (2006). Feedback control architecture and design methodology for service delay guarantees in web servers, IEEE Transactions on Parallel and Distributed Systems 17(9): 1014-1027.10.1109/TPDS.2006.123
    Search in Google Scholar
  35. May, M., Bonald, T. and Bolot, J. (2000a). Analytic evaluation of RED performance, Proceedings of IEEE Infocom, Tel- Aviv, Israel, pp. 1415-1424.
    Search in Google Scholar
  36. May, M., Diot, C., Lyles, B. and Bolot, J. (2000b). Influence of active queue management parameters on aggregate traffic performance, Technical report, Institut de Recherche en Informatique et en Automatique, Sophia Antipolis. Nsasoft Traffic Emulator (2014). http://www.nsasys.com.
    Search in Google Scholar
  37. OMNET++ (2014). http://www.omnetpp.org.
    Search in Google Scholar
  38. Padhy, P. and Sundaram, R. (2010). Analysis and design of improved PI-PD controller for TCP AQM routers, Proceedings of the International Conference on Power, Control and Embedded Systems (ICPCES), Allahabad, India, pp. 1-5.
    Search in Google Scholar
  39. Palopoli, L., Conticelli, F., Natale, M.D. and Butazzo, G. (2000). Real-time control system analysis: An integrated approach, Proceedings of the 21st IEEE Real-Time System Symposium, Orlando, FL, USA, pp. 131-140.
    Search in Google Scholar
  40. Reid, C. (2008). Achieving Soft Real-Time Guarantees for Interactive Applications in Wireless Mesh Networks, Ph.D. thesis, University of Waterloo, Ontario.
    Search in Google Scholar
  41. Reinemo, S., Sem-Jacobsen, F., Skeie, T. and Lysne, O. (2003). Admission control for DiffServ based quality of service in cut-through networks, in T.M. Pinkston and V.K.
    Search in Google Scholar
  42. Prasanna (Eds.), High Performance Computing (HiPC 2003), Lecture Notes in Computer Science, Vol. 2913, Springer, Berlin/Heidelberg, pp. 118-129.
    Search in Google Scholar
  43. Robert, S. (1996). Modélisation Markovienne du Trafic dans les Réseaux de Communication, Ph.D. thesis, Ecole Polytechnique Fédérale de Lausanne, Lausanne.
    Search in Google Scholar
  44. Robert, S.J.B. (1997). New models for pseudo self-similar traffic, Performance Evaluation 30: 57-68.10.1016/S0166-5316(96)00055-7
    Search in Google Scholar
  45. Shah, P., Yasmin, S., Asghar, S., Qayyum, A. and Hasbullah, H. (2012). A fluid flow model for SCTP traffic over the internet, Proceedings of the International Conference on Emerging Technologies (ICET), Cairo, Egypt, pp. 1-6.
    Search in Google Scholar
  46. Sinha, R., Papadopoulos, C. and Heidemann, J. (2007). Internet packet size distributions: Some observations, Technical Report ISI-TR-2007-643, USC, Los Angeles, CA.
    Search in Google Scholar
  47. Stankovic, J. and Rajkumar, R. (2004). Real-time operating systems, Real-time Systems 28(2-3): 237-253.10.1023/B:TIME.0000045319.20260.73
    Search in Google Scholar
  48. Wang, B. (2009). Priority and Realtime Data Transfer over the Best-effort Internet, VDM Verlag, Saarbrücken.
    Search in Google Scholar
  49. Wang, X. (2006). Active Queue Management for Real-time IP Traffic, Ph.D. thesis, University of London, London.
    Search in Google Scholar
  50. Wijnants,M. and Lamotte,W. (2006). Timeliness of real-time IP communications in switched industrial ethernet networks, IEEE Transaction on Industrial Informatics 2(1): 25-39.10.1109/TII.2006.869934
    Search in Google Scholar
  51. Wijnants, M. and Lamotte, W. (2008). Managing client bandwidth in the presence of both real-time and non real-time network traffic, Proceedings of the 3rd International Conference on Communication Systems Software and Middleware (COMSWARE 2008), Bangalore, India, pp. 442-450.
    Search in Google Scholar
  52. Wroclawski, J. (1997). The use of RSVP with IETF integrated services, RFC 2210, Network Working Group.10.17487/rfc2210
    Search in Google Scholar
  53. Zheng, B. and Atiquzzaman, M. (2000). A framework to determine the optimal weight parameter of RED in next generation internet routers, Technical report, University of Dayton, Dayton, OH.
    Search in Google Scholar
  54. Zheng, B. and Atiquzzaman, M. (2002). Low pass filter/over drop avoidance (LPF/ODA): An algorithm to improve the response time of red gateways, International Journal of Communication Systems 10(15): 899-906.10.1002/dac.571
    Search in Google Scholar
  55. Zhou, K., Yeung, K. and Li, V. (2006). Nonlinear RED: A simple yet efficient active queue management scheme, Computer Networks: The International Journal of Computer and Telecommunications Networking 50(18): 3784-3794. 10.1016/j.comnet.2006.04.007
    Search in Google Scholar
DOI: https://doi.org/10.2478/amcs-2014-0051 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Journal RSS Feed
Language: English
Page range: 697 - 707
Submitted on: Apr 18, 2013
Published on: Sep 25, 2014
Published by: Sciendo
In partnership with: Paradigm Publishing Services
Publication frequency: 4 times per year
Keywords:
active queue management,
soft real-time,
dropping packets
Related subjects:
Mathematics,
Applied mathematics

© 2014 Joanna Domanśka, Adam Domański, Dariusz R. Augustyn, Jerzy Klamka, published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Previous articleVolume 24 (2014): Issue 3 (September 2014)