光纤通道交换机在强实时约束下的分组调度  

Packet Scheduling for Fibre Channel Switched Fabric Under Hard Real Time Constraints

作　　者：林强[1] 熊华钢[1] 张其善[1] 

机构地区：[1]北京航空航天大学电子信息工程学院,北京100083

出　　处：《计算机学报》2006年第4期570-575,共6页Chinese Journal of Computers

基　　金：国家自然科学基金(10477005)资助.

摘　　要：以光纤通道交换网络强实时约束下的性能研究为背景,采用实时通信中的周期性任务模型,提出了负载匹配的加权轮循分组调度,导出了在该方法下网络消息集严格实时的充要条件,以最差情形下强实时的网络可达负载率为性能衡量指标推证了采用该算法的优越性并通过仿真进行了验证.Fibre channel is a computer communications protocol designed to meet many requirements related to the ever increasing demand for high performance information transfer. Switched fabric is one of basic fibre channel topology. Fixed-length packet scheme is mainly used in fibre channel switches. Taking the study on fibre channel switched fabric under hard real-time constraints as background, a new packet scheduling algorithm is proposed based on Weighted Round Robin. The necessary and sufficient conditions of guaranteeing message deadlines under the packet scheduling algorithm has been derived. Taking the achievable utilization of the worst case as the main index, the merit of the algorithm has also been derived and tested with simulation results.

关 键 词：光纤通道 交换结构 强实时约束 分组调度 负载率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]