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

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.

Authors:

• Aboagela Dogman
• Reza Saatchi
• Samir Al-Khayatt

Keywords:

• Fuzzy C-means; regression model
• network quality of service

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.