Journal of Applied Science and Engineering

Published by Tamkang University Press

1.30

Impact Factor

1.60

CiteScore

I-Shyan Hwang This email address is being protected from spambots. You need JavaScript enabled to view it.1, Zen-Der Shyu1 and Kuang-Kai Huang1

1Department of Computer Science and Engineering, Yuan-Ze University, Chung-Li, Taiwan 320, R.O.C.


 

Received: November 6, 2007
Accepted: March 19, 2008
Publication Date: March 1, 2009

Download Citation: ||https://doi.org/10.6180/jase.2009.12.1.08  


ABSTRACT


A Fuzzy Prediction-based Dynamic Bandwidth Allocation (FPDBA) algorithm is proposed to enhance the differentiated services for EPONs based on the Prediction-based Fair Excessive Bandwidth Reallocation (PFEBR) in our previous work. The PFEBR proposed an Early-DBA mechanism which improves prediction accuracy by delaying report messages of unstable traffic ONUs and assign estimation credit to predict the traffic arrival during waiting time. However, delaying one report message will increase a guard time in one transmission cycle, how many report messages should be delayed and what is the optimal linear estimation credit are important issues. Both Fuzzy Unstable Degree List Controller (FUDLC) and Fuzzy Credit Estimator (FCE) mechanisms are incorporated to improve the prediction accuracy and enhance the system performance for differentiated services. The FUDLC chooses the second traffic variance and the mean traffic variance of ONUs as input linguistic variables to determine the optimal number of ONUs in the unstable degree list. In addition, the FCE chooses the degree of traffic variance and the degree of waiting time among ONUs as input linguistic variables for the credit estimation, so that the request bandwidth for the next cycle can be predicted more precisely. Simulation results show that the proposed FPDBA algorithm outperforms the efficient bandwidth allocation algorithm (EAA) and DBA with multiple services algorithm (DBAM) in terms of wasted bandwidth, gain ratio of bandwidth, throughput, downlink available bandwidth, average end-to-end delay and average queue length, especial in heavy traffic load.


Keywords: FPDBA, Differentiated Services, EPON, PFEBR, FUDLC, FCE, EAA, DBAM


REFERENCES


  1. [1] ITU-T Recommendations. Available: http://www.itu .int/ITUT/publications/recs.html.
  2. [2] IEEE 802.3ah task force home page. Available: http:// www.ieee802.org/3/efm.
  3. [3] Hwang, I. S., Shyu, Z. D., Ke, L. Y. and Chang, C. C., “A Novel Early DBA Mechanism with PredictionBased Fair Excessive Bandwidth Allocation Scheme in EPON,” Computer Communications, Vol. 31, pp. 18141823 (2008).
  4. [4] Kramer, G., Mukherjee, B. and Pesavento, G., “IPACT: A Dynamic Protocol for an Ethernet PON (EPON),” IEEE Communications Magazine, Vol. 40, pp. 7480 (2002).
  5. [5] Son, K., Ryu, H., Chong, S. and Yoo, T., “Dynamic Bandwidth Allocation Schemes to Improve Utilization under Nonuniform Traffic in Ethernet Passive Optical Networks,” IEEE International Conference on Communications, Vol. 3, pp. 17661770 (2004).
  6. [6] Zheng, J., “Efficient Bandwidth Allocation Algorithm for Ethernet Passive Optical Networks,” IEE Proceedings Communications, Vol. 153, pp. 464-468 (2006).
  7. [7] Assi, C., Ye, Y., Dixit, S. and Ali, M. A., “Dynamic Bandwidth Allocation for Quality-of-Service over Ethernet PONs,” IEEE Journal on Selected Areas in Communications, Vol. 21, pp. 1467-1477 (2003).
  8. [8] Luo, Y. and Ansari, N., “Bandwidth Allocation for Multiservice Access on EPONs,” IEEE Communications Magazine, Vol. 43, pp. S16S21 (2005).
  9. [9] Lee, C., “Fuzzy Logic Control Systems: Fuzzy Logic Controller, Part-II,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 20, pp. 404435 (1990).
  10. [10] Chandramathi, S. and Shanmugavel, S., “A Novel Fuzzy Approach to Estimate Cell Loss Probability for Self-Similar Traffic in ATM Networks,” IEEE sixth international conference on computers and communication (ISCC 2001), Tunisia, pp. 260265 (2001).
  11. [11] Willinger, W., Taqqu, M. S. and Erramilli, A., “A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Networks,” Stochastic Networks: Theory and Applications, Royal Statistical Society Lecture Notes Series, Vol. 4, Oxford University Press (1996).
  12. [12] Bai, X. and Shami, A., “Modeling Self-Similar Traffic for Network Simulation,” Technical Report, NetRep2005-01, April (2005).
  13. [13] ITU-T Recommendation G.114, “One Way Transmission Time,” May (2000).