作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (05): 173-175. doi: 10.3969/j.issn.1000-3428.2007.05.062

• 人工智能及识别技术 • 上一篇    下一篇

基于ATM交换结构的Hopfield神经网络调度算法

申金媛1,李现国1,范怀玉1,熊 涛2,常胜江2,张延炘2   

  1. (1. 郑州大学信息工程学院,郑州 450052;2. 南开大学现代光学研究所光电信息技术科学教育部重点实验室,天津 300071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-05 发布日期:2007-03-05

Cell Schedule Algorithm Based on Hopfield Neural Network Model for ATM Switching Fabrics

SHEN Jinyuan1, LI Xianguo1, FAN Huaiyu1, XIONG Tao2, CHANG Shengjiang2, ZHANG Yanxin2   

  1. (1. College of Information Engineering, Zhengzhou University, Zhengzhou 450052; 2. Key Laboratory of Opto-electronics Information Technical Science, CME, Institute of Modern Optics, Nankai University, Tianjin 300071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-05 Published:2007-03-05

摘要: 针对ATM交换结构,采用输入缓冲和每条入线在同一个时隙内可传送多于一个信元的策略,利用神经网络具有的实时性、高度并行处理能力和易于电路或光电技术实现等特点,提出了一种Hopfield神经网络调度算法。实验仿真比较表明,该方法不但大大提高了吞吐率,消除了队头阻塞造成的性能恶化,而且降低了信元丢失率和较大程度地降低了平均信元时延,提高了ATM交换结构的性能,实现了信元的优化调度。

关键词: Hopfield神经网络, 信元优化调度, ATM 交换结构, 多重队列

Abstract: The asynchronous transfer mode (ATM) is the choice of transport mode for broadband integrated service digital networks (B-ISDN’s). It represents the future development of networks and communication technique. A cell schedule algorithm based on Hopfield neural network (HNN) model for ATM switching fabrics (ASF) is proposed in this paper. A new energy function of HNN is employed based on dedicated input buffered cooperating with the policy of more than one cell transferred in each input line during every time slot. Experimental simulation results show that, compared with the method presented in reference 6, the approach not only improves greatly the throughput and eliminates the performance reduction due to the head of line blocking (HOL blocking), but also lowers down the cell loss probability and reduces the average latency, i.e. the performances of ASF are quite improved. It means that the optimization scheduling of the cell can be efficiently implemented by the cell schedule algorithm.

Key words: Hopfield neural network, Cell optimization schedule, ATM switching fabric, Multiple input queues