Quality of Service Evaluation using a Combination of Fuzzy C-Means and Regression Model

Authors: Aboagela Dogman, Reza Saatchi, Samir Al-Khayatt

Abstract:

In this study, a network quality of service (QoS) evaluation system was proposed. The system used a combination of fuzzy C-means (FCM) and regression model to analyse and assess the QoS in a simulated network. Network QoS parameters of multimedia applications were intelligently analysed by FCM clustering algorithm. The QoS parameters for each FCM cluster centre were then inputted to a regression model in order to quantify the overall QoS. The proposed QoS evaluation system provided valuable information about the network-s QoS patterns and based on this information, the overall network-s QoS was effectively quantified.

Keywords: Fuzzy C-means; regression model, network quality of service

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1078933

References:

[1] B. Chen, J. Hu, L. Duan, and Y. Gu "Network Administrator Assistance System Based on Fuzzy C-means Analysis," Journal of Advanced Computational Intelligence and Intelligent Informatics, pp 91-96, 2009.
[2] L. Timo, K. Hannu and H. Tapani "Profiling Netwotk Applications with Fuzzy C-means Clustering and SOM," International Conference on Fuzzy Systems and Knowledge Discovery, pp 1-5, 2002.
[3] D. Hoang, R. Kumar, and S. Panda "Fuzzy C-Means Clustering Protocol for Wireless Sensor Networks," IEEE, International Symposium on Industrial Electronics ISIE, pp 3477-3482, 2010.
[4] T. Wang, Z. Liang, and C. Zhao "A Detection Method for Routing Attacks of Wireless Sensor Network Based on Fuzzy C-means Clustering," IEEE, Sixth International Conference on Fuzzy Systems and Knowledge Discovery FSKD, pp445-449, 2009.
[5] D. Palomar, R. Skehill, I. Rice, D. Picovici, and S. Mc Grath, "Objective Assessment of Audio Quality," In IET Signals and Systems Conference, ISSC. Irish, pp. 37-42, 2008.
[6] O. Teyeb, T. S├©rensen, P. Mogensen, and J. Wigard, "Subjective Evaluation of Packet Service Performance in UMTS and Heterogeneous Networks," The 2nd ACM International Workshop on Quality of Service and Security for Wireless and Mobile Networks ACM, New York, NY, USA, pp. 95-102, 2006.
[7] R. Mishra, and V. Sharma, "QoS routing in MPLS Networks using Active Measurements," In IEEE Conference on Convergent Technologies for Asia-Pacific Region (TENCON) Citeseer, pp. 323- 327, 2003
[8] N. Cranley, and M. Davis, "Performance Evaluation of Video Streaming with Background Traffic over IEEE 802.11 WLAN Networks," The 1st ACM Workshop on Wireless Multimedia Networking and Performance Modeling, New York, NY, USA, ACM, pp. 131-139, 2005
[9] A. Moore, J. Hall, C. Kreibich, E. Harris, and I. Pratt, "Architecture of a Network Monitor," In Passive and Active Measurement Workshop PAM, Citeseer, pp. 1-10, 2003.
[10] G. Malan, and F. Jahanian, "An Extensible Probe Architecture for Network Protocol Performance Measurement," ACM SIGCOMM Computer Communication Review, vol. 28, no. 4, pp. 215-227, 1998.
[11] M. Pias, and S. Wilbur, S. "EdgeMeter: Distributed Network Metering Model," In IEEE Global Telecommunications Conference, GLOBECOM, pp.2517-2521, 2001.
[12] M. Saraireh, R. Saatchi, S. Al-Khayatt, and R. Strachan, "Assessment and Improvement of Quality of Service using Fuzzy Logic and Hybrid Genetic-Fuzzy Approaches," ACM., vol 27, issue 2-3, pp.95 - 111, ISSN:0269-2821, 2008.
[13] S. Chatterjee, and A. Hadi, "Regression Analysis by Example," 4th ed. John Wiley & Sons, Inc. pp 53-84, 2006.
[14] R. Jain, "The Art of Computer Systems Performance Analysis," 2nd ed. John Wiley & Sons, Inc. pp 245-270, 1991.
[15] M. Saraireh "Medium Access Control Mechanisms for Quality of Service in Wireless Computer Networks," PhD Thesis, Sheffield Hallam University, UK, 2006.
[16] R. Baldwin, "Improving the Real-Time Performance of a Wireless Local Area Network," PhD Thesis, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, 1999.
[17] G. Ollos, and R. Vida, "Adaptive Regression Algorithm for Distributed Dynamic Clustering in Wireless Sensor Networks," IEEE International Federation for Information Processing IFIP, pp 1-5, 2009.
[18] Z. Wang, "Comparison of Four Kinds of Fuzzy C-means Clustering Methods," IEEE Computer Society, Proceedings of Third International Symposium on Information Processing ISIP, pp 563-566, 2010.
[19] S. Chaabane, M. Sayadi, F. Fnaiech, and E. Brassart "Color Image Segmentation using Automatic Thresholding and the Fuzzy C-Means Techniques," IEEE, The 14th Mediterranean Electrotechnical Conference MELECON, pp 857 - 861, 2008.
[20] ITU Recommendation, G.1010 "End-User Multimedia QoS Categories," Telecommunication Standardization Sector of ITU. pp. 1-18, 2001.
[21] P. Wang, Y. Yemini, D. Florissi, J. Zinky, and P. Florissi, "Experimental QoS Performances of Multimedia Applications." IEEE INFOCOM. Vol.2, pp.970 - 979. 2000.
[22] X. Xie, and G. Beni, G. "A Validity Measure for Fuzzy Clustering," IEEE Pattern Analysis and Machine Intelligence, pp 841-847. 1991.
[23] NS Network Simulator 2. 2009
[Online] last access at 31 July 2011 at URL: http://www.isi.edu/nsnam/ns
[24] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY)Specifications Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, IEEE Std. 802.11e, 2005.
[25] S. Vittorio, E. Toscano, and L. Bello, "CWFC: A ContentionWindow Fuzzy Controller for QoS Support on IEEE 802.11e EDCA," IEEE, Emerging Technologies and Factory Automation, ETFA, pp 1193-1196, 2008.
[26] Y. Al-Sbou "Fuzzy Logic Estimation System of Quality of Service for Multimedia Transmission," International Journal of QoS Issues in Networking (IJQoSIN), Vol. 1, No. 1, pp 1-9, 2010.