期刊文献+

基于预留带宽的光纤通道交换网硬实时通信

Hard real-time communication in fibre channel based on bandwidth reservation
下载PDF
导出
摘要 为了保证光纤通道(FC)交换网中硬实时通信,提出一种采用通用处理器共享(generalized processor sharing)调度方式交换机构建交换网,并且采用模拟退化算法根据数据流硬实时通信需求找出交换网ISL(inter-switch link)权重参数和数据流预留带宽参数优化配置的方法.在对FC网络以及GPS调度方式进行分析的基础上,建立基于光纤通道交换网的硬实时通信模型,将保证硬实时通信问题转换为组合优化问题;构造了最小预留带宽和目标函数,并采用模拟退火算法找出该问题的最优解.仿真实验结果验证了该方法的有效性,但是通过可接受解和最优解的实验结果比较发现最优解并不能总是获得最佳的系统延迟时间率. To guarantee hard real-time communication in fibre channel fabric, generalized processor sharing (GPS) scheduling switches were used to build fibre channel (FC) fabric, and simulated annealing algorithm was used to find the fabric's link weight and GPS bandwidth reservation configuration parameters according to data streams' real-time requirements. After analyzing FC fabric and GPS scheduling, a FC fabric model for hard real-time communication was built, and the hard real-time problem was turned into a combinatorial optimization problem. Then a minimum bandwidth reservation sum objective function was designed, and simulated annealing algorithm was used to find the best solution. The framework was verified by simulation with random topology and data streams with random hard real-time requirements, and all data streams' worst-case delays met targets. Simulation results comparison between acceptable solutions and best solutions show that the fabric configured with best solution cannot always get the best sys- tem delay rates.
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第9期1698-1704,1772,共8页 Journal of Zhejiang University:Engineering Science
关键词 光纤通道 硬实时通信 预留带宽 通用处理器共享 模拟退火 fibre channel hard real-time communication bandwidth reservation GPS simulated annealing
  • 相关文献

参考文献23

  • 1ANSI std 373-2003 Fibre channel framing and signaling (FC-FS) rev 1. 90 [S]. [S. l. ]: Tll Teehnieal Committee, 2003.
  • 2FAN Xing, MAGUS J, JONSSON J. Guaranteed realtime communication in packet-switched networks with FCFS [J]. Computer Networks, 2009,53(3) : 400 -417.
  • 3WATSON K, JASPERNEITE J. Determining end-toend delays using network calculus [C]// A Proceedings Volume from the 5th Fieldbus Systems and Their Application. Aveiro, Portugal: ELSEVIER, 2003 : 251 - 256.
  • 4WATSON K S. Network calculus in star and line networks with centralized communication[R]. Karlsruhe, Germany: Fraunhofer IITB, 2002.
  • 5王子君,许维胜,王中杰,吴启迪.控制网络的确定性延迟演算理论研究[J].电子学报,2006,34(2):380-384. 被引量:13
  • 6张奇智,张彬,张卫东.基于网络演算计算交换式工业以太网中的最大时延[J].控制与决策,2005,20(1):117-120. 被引量:44
  • 7ANSI std 461-2010,FIBRE CHANNEL SWITCH FABRIC-5 (FC-SW-S) REV 8.5 [S]. [S. l ]: Tll Technical Committee, 2009.
  • 8CLARK T. Designing storage area networks: a practical reference for implementing fibre channel and IP SANs [M]. 2nd ed. [S. l.]: Addison-Wesley Professional, 2003:85.
  • 9BERTSEKAS D, GALLAGER R. Data networks [M]. New Jersey.. Prentice-Hall, 1992:322 - 323.
  • 10AHUJA R K, MAGNANTI T L, ORLIN J B. Network flows., theory, algorithms and applications [M]. New Jersey: Prentice-Hall, 1993:108 - 112.

二级参考文献32

  • 1徐亚军,张晓林,郭蔡健,熊华钢.一种光纤通道轻量IP上层协议[J].北京航空航天大学学报,2006,32(10):1246-1249. 被引量:9
  • 2NCITS/Project 1331-D, Fiber channel framing and signaling [ S ]
  • 3Lt Col Chuck Pinney, JAST Avionics Lead. Joint advanced strike technology program, avionics architecture definition issues/decisions/rationale document [ EB/OL]. ( 1994 ). ftp :// ftp. jast. rail
  • 4Wang Chaoyang, Zhou Feng, Zhu Yaolong, et al. Simulation of fibre channel storage area network using SANSim [ C ]//The 11th IEEE International Conference on Networks, 2003:349 -354
  • 5Molero X, Silla F, Santonja V, et al. A tool for the design and evaluation of fibre channel storage area networks [ C ]//Proceedings of 34^th Simulation Symposium. Seattle : [ s. n. ] ,2001 : 133 140
  • 6Li Chao, Zhou Lizhu, Xing Chunxiao. Using MMQ model for performance simulation of storage area network [ C ]//21st International Conference on Data Engineering Workshops, 2005:1269 -1269
  • 7ANSI X3. 2732199x, Fibre channel arbitrated loop 2[S]
  • 8Anderson T, Owicki S, Saxe J, et al. High speed switch scheduling for local area networks [ J]. ACM Trans On Computer Systems, 1993, 11(4) : 319 -352
  • 9Boudec J L,Thiran P. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet[M].Berlin : Springer-Verlag, 2002.
  • 10Watson K S. Network calculus in star and line networks with centralized communication[R].Karlsruhe:Fraunhofer IITB, 2002.

共引文献78

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部