標題: Genetic algorithm-based neural fuzzy decision tree for mixed scheduling in ATM networks
作者: Lin, CT
Chung, IF
Pu, HC
Lee, TH
Chang, JY
電控工程研究所
Institute of Electrical and Control Engineering
關鍵字: binary decision tree;deadline driven algorithm;quality of service (QoS);rate monotonic algorithm;recursive least square (RLS);schedulability test
公開日期: 1-Dec-2002
摘要: Future broad-band integrated services networks based on the asynchronous transfer mode (ATM), technology are expected to support multiple types of multimedia information with diverse statistical characteristics and quality of service (QoS) requirements. To meet these requirements, efficient scheduling methods are important for traffic control in the ATM networks. Among the general scheduling schemes, the rate monotonic algorithm is simple enough to be used in high-speed networks, but it does not attain as high a system utilization as the deadline driven algorithm does. However, the deadline driven scheme is computationally complex and hard to implement in hardware. The mixed scheduling algorithm is the combination of the rate monotonic algorithm and the deadline driven algorithm; thus it can provide most of the benefits of these two algorithms. In this paper, we use the mixed scheduling algorithm to achieve high system utilization under the hardware constraint. Because there is no analytic method for the schedulability test of the mixed scheduling, we propose a genetic algorithm-based neural fuzzy decision tree (GANFDT) to realize it in a real-time environment. The GANFDT combines the GA and a neural fuzzy network into a binary classification tree. This approach also exploits the power of the classification tree. Simulation results show that the GANFDT provides an efficient way to carry out the mixed scheduling in the ATM networks.
URI: http://dx.doi.org/10.1109/TSMCB.2002.1049617
http://hdl.handle.net/11536/28341
ISSN: 1083-4419
DOI: 10.1109/TSMCB.2002.1049617
期刊: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
Volume: 32
Issue: 6
起始頁: 832
結束頁: 845
Appears in Collections:Articles


Files in This Item:

  1. 000179444900013.pdf