Scheduling real-time messages in fibre channel arbitrated loop

被引:0
作者
Koh, J [1 ]
Kim, T [1 ]
Shin, H [1 ]
机构
[1] Seoul Natl Univ, Dept Comp Engn, Seoul 151742, South Korea
来源
DISTRIBUTED COMPUTER CONTROL SYSTEMS 1997 (DCCS'97) | 1997年
关键词
real-time communication; deadlines; scheduling algorithms; distributed computer control systems; communication protocols; local area networks;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses the problem of delivering real-time messages, both periodic and aperiodic, over fibre channel arbitrated loop. Periodic messages typically have hard real-time constraints whereas aperiodic tasks are delivered based on the best-effort approach. The deadlines of periodic messages are guaranteed by limiting the packet size under the access fairness algorithm defined in fibre channel arbitrated loop or FC-AL. The aperiodic messages are delivered using a global server scheme based on the full duplex communication and transfer state facilitated in FC-AL. The algorithm presented in this paper is optimal in that it guarantees all the deadlines of periodic messages and fully-utilizes network bandwidth. The optimality is expected to apply to many other broadcasting networks, both LANs and field-buses, by considering the global server scheme in their ongoing standardization processes.
引用
收藏
页码:111 / 118
页数:8
相关论文
共 10 条
  • [1] AGRAWAL G, 1992, INT CON DISTR COMP S, P468, DOI 10.1109/ICDCS.1992.235007
  • [2] AGRAWAL G, 1996, P IEEE INFOCOMM, P186
  • [3] *ANSI, 1996, X3T11 ANSI
  • [4] IMPROVED ALGORITHM FOR DECENTRALIZED EXTREMA-FINDING IN CIRCULAR CONFIGURATIONS OF PROCESSES
    CHANG, E
    ROBERTS, R
    [J]. COMMUNICATIONS OF THE ACM, 1979, 22 (05) : 281 - 283
  • [5] CHEN B, 1992, P REAL TIM SYST S, P198
  • [6] Lehoczky J. P., 1987, Proceedings of the Real-Time Systems Symposium (Cat. No.87CH2475-2), P261
  • [7] Fibre channel and related standard
    Sachs, MW
    Varma, A
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1996, 34 (08) : 40 - 50
  • [8] Strosnider J. K., 1988, Proceedings. Real-Time Systems Symposium (IEEE Cat. No.88CH2618-7), P42, DOI 10.1109/REAL.1988.51099
  • [9] ZHAO W, 1987, IEEE T SOFTWARE ENG, V13, P938, DOI 10.1109/TSE.1987.233512
  • [10] ZHAO W, 1987, IEEE T COMPUT, V39, P1186