Title :
Schedulability analysis of distributed hard real-time systems with multiple-event synchronization
Author :
García, J. J Gutiérrez ; Gutiérrez, J. C Palencia ; Harbour, M. González
Author_Institution :
Dept. de Electron. y Comput., Cantabria Univ., Santander, Spain
Abstract :
Presents a schedulability analysis technique for distributed hard real-time systems in which responses to different events may synchronize with each other. This technique uses a representation model for distributed systems that allows us to describe not only the task synchronization due to resource sharing, but also the activation due to combinations of events or the generation of several events by a single task. The model is representative of a large number of systems and is suitable for the treatment of message-passing systems or the client-server architecture. The analysis technique is based on the existing rate monotonic analysis (RMA) techniques for analyzing distributed real-time systems; it allows obtaining upper bounds for the worst-case response times of the system, thus allowing us to make guarantees about the fulfillment of the timing requirements that have been imposed
Keywords :
client-server systems; message passing; processor scheduling; real-time systems; synchronisation; timing; activation; client-server architecture; distributed hard real-time systems; event combinations; event generation; message-passing systems; multiple event synchronization; rate monotonic analysis; representation model; resource sharing; schedulability analysis; task synchronization; timing requirements; upper bounds; worst-case response times; Character generation; Communication networks; Communication standards; Delay; FDDI; Linear systems; Processor scheduling; Real time systems; Telecommunication traffic; Timing;
Conference_Titel :
Real-Time Systems, 2000. Euromicro RTS 2000. 12th Euromicro Conference on
Conference_Location :
Stockholm
Print_ISBN :
0-7695-0734-4
DOI :
10.1109/EMRTS.2000.853988
