Geodesic
Representation of mathematical models of hard real-time communication media for static scheduling problems
Matematičeskoe modelirovanie, Tome 23 (2011) no. 12, pp. 117-131.

Voir la notice de l'article provenant de la source Math-Net.Ru

The issue of this paper is the problem of representation of deterministic mathematical models of hard real time communication media for static scheduling problems. The statement of the static message scheduling problem, in which it is possible to transmit a message service data outside the planning interval, is suggested. The simplified representation method of mathematical models for the set of the communication media under consideration is proposed. Using the proposed method, the parameterized mathematical model of the Fibre Channel Arbitration Loop is described.
Keywords: scheduling theory, static scheduling, mathematical model, communication medium, hard real-time
Mots-clés : Arbitration Loop, Fibre Channel. 
@article{MM_2011_23_12_a7,
     author = {I. A. Bychkov},
     title = {Representation of mathematical models of hard real-time communication media for static scheduling problems},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {117--131},
     publisher = {mathdoc},
     volume = {23},
     number = {12},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2011_23_12_a7/}
}
TY  - JOUR
AU  - I. A. Bychkov
TI  - Representation of mathematical models of hard real-time communication media for static scheduling problems
JO  - Matematičeskoe modelirovanie
PY  - 2011
SP  - 117
EP  - 131
VL  - 23
IS  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2011_23_12_a7/
LA  - ru
ID  - MM_2011_23_12_a7
ER  - 
%0 Journal Article
%A I. A. Bychkov
%T Representation of mathematical models of hard real-time communication media for static scheduling problems
%J Matematičeskoe modelirovanie
%D 2011
%P 117-131
%V 23
%N 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2011_23_12_a7/
%G ru
%F MM_2011_23_12_a7
I. A. Bychkov. Representation of mathematical models of hard real-time communication media for static scheduling problems. Matematičeskoe modelirovanie, Tome 23 (2011) no. 12, pp. 117-131. http://geodesic.mathdoc.fr/item/MM_2011_23_12_a7/

[1] Chun Wong et al., “Requirements for Static Task Scheduling in Real Time Embedded Systems”, Proceedings of the 3rd Workshop on System Design Automation, 2000

[2] Kostenko V. A., “Algoritmy postroeniya raspisanii dlya odnopribornykh sistem, vkhodyaschikh v sostav sistem realnogo vremeni”, Metody i sredstva obrabotki informatsii: Tretya Vserossiiskaya nauchnaya konferentsiya, Trudy konferentsii, Izdatelskii otdel fakulteta VMiK MGU im. M. V. Lomonosova; MAKS Press, M., 2009, 245–258

[3] Agrawal G., Chen B., Zhao W., Davari S., “Guaranteeing synchronous message deadlines with the timed token protocol”, Proceedings of IEEE Conf. on Distributed Comp. Syst., 1992, 468–475

[4] Koh J., Kim T., Shin H., “Scheduling Real-Time Messages in Fibre Channel Arbitrated Loop”, Control Engineering Practice, 6:1 (1998), 119–127 | DOI

[5] Balashov V. V., Kostenko V. A., Smeliansky R. L., “A Tool System for Automatic Scheduling of Data Exchange in Real-Time Distributed Avionics Systems”, Proceedings of the 2nd EUCASS European Conference for Aerospace Sciences (EUCASS' 2007), 2007

[6] Sovetov B. Ya., Yakovlev S. A., Modelirovanie sistem, Uch. d/vuzov, Vyssh. shk., M., 2001, 343 pp.

[7] Bychkov I. A., Kostenko V. A., “Vozmozhnost ispolzovaniya arbitrazhnogo koltsa Fibre Channel v vychislitelnykh sistemakh realnogo vremeni”, Programmnye sistemy i instrumenty, Tematicheskii sbornik No 8, Izd-vo fakulteta VMiK MGU, M., 2007, 157–172

[8] Bychkov I. A., Kostenko V. A., “Zadachi postroeniya raspisaniya obmenov i vybora struktury seti dlya koltsa s arbitrazhem”, Metody i sredstva obrabotki informatsii: Tretya Vserossiiskaya nauchnaya konferentsiya, Trudy konferentsii (Moskva, 6–8 oktyabrya 2009), ed. L. N. Korolev, Izd. otdel f-ta VMiK MGU; MAKS Press, M., 2009, 204–214

[9] Fibre Channel Arbitrated Loop (FC-AL), working draft proposal American National Standard for Information Technology, 1995, 98 pp.