Schedulability-Driven Frame Packing for Multi-Cluster Distributed Embedded Systems

Paul Pop, Petru Eles, Zebo Peng

    Research output: Contribution to conferenceConference abstract for conferenceResearchpeer-review

    531 Downloads (Pure)


    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, we have also proposed a schedulability analysis for applications consisting of mixed event-triggered and time-triggered 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.
    Original languageEnglish
    Publication date2003
    Publication statusPublished - 2003
    EventAssociation-for-Computing-Machinery SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES 03) - San Diego, (CA), United States
    Duration: 11 Jun 200313 Jun 2003


    ConferenceAssociation-for-Computing-Machinery SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES 03)
    Country/TerritoryUnited States
    CitySan Diego, (CA)

    Bibliographical note

    Copyright note for papers published by ACM: Permission to make digital or hard copies of this work for personal or classroom use is granted without fee provided that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to distribute to lists, requires prior specific permission and/or a fee.


    Dive into the research topics of 'Schedulability-Driven Frame Packing for Multi-Cluster Distributed Embedded Systems'. Together they form a unique fingerprint.

    Cite this