Schedulability-driven frame packing for multicluster distributed embedded systems
2005 (English)In: ACM Transactions on Embedded Computing Systems, ISSN 1539-9087, Vol. 4, no 1, 112-140 p.Article in journal (Refereed) Published
We present an approach to frame packing for multi-cluster distributed embedded systems consisting of time-triggered and event-triggered clusters, interconnected via gateways. In our approach, the application messages are packed into frames such that the application is schedulable, thus the end-to-end message communication constraints are satisfied. We have proposed a schedulability analysis for applications consisting of mixed event-triggered and timetriggered processes and messages, and a worst-case queuing delay analysis for the gateways, responsible for routing inter-cluster traffic. Optimization heuristics for frame packing aiming at producing a schedulable system have been proposed. Extensive experiments and a real-life example show the efficiency of our frame-packing approach.
Place, publisher, year, edition, pages
2005. Vol. 4, no 1, 112-140 p.
distributed embedded systems, frame packing, multi-cluster
IdentifiersURN: urn:nbn:se:liu:diva-23208DOI: 10.1145/1053271.1053276Local ID: 2619OAI: oai:DiVA.org:liu-23208DiVA: diva2:243522