摘要
以光纤通道交换网络强实时约束下的性能研究为背景,采用实时通信中的周期性任务模型,提出了负载匹配的加权轮循分组调度,导出了在该方法下网络消息集严格实时的充要条件,以最差情形下强实时的网络可达负载率为性能衡量指标推证了采用该算法的优越性并通过仿真进行了验证.
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.
出处
《计算机学报》
EI
CSCD
北大核心
2006年第4期570-575,共6页
Chinese Journal of Computers
基金
国家自然科学基金(10477005)资助.
关键词
光纤通道
交换结构
强实时约束
分组调度
负载率
fibre channel
switched fabric
hard real-time constraints
packet scheduling
utilization
