A Framework with Proactive Nodes for Scheduling and Optimizing Distributed Embedded Systems

  • Adrián Noguero
  • Isidro Calvo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6164)


A new generation of distributed embedded systems (DES) is coming up in which several heterogeneous networked devices execute distributed applications. Such heterogeneity may apply to size, physical boundaries as well as functional and non-functional requirements. Typically, these systems are immersed in changing environments that produce dynamic requirements to which they must adapt. In this scenario, many complex issues that must be solved arise, such as remote task preemptions, keeping task precedence dependencies, etc. This paper presents a framework aimed at DES in which a central node, the Global Scheduler (GS), orchestrates the execution of all tasks in a DES. The distributed nodes take a proactive role by notifying the GS when they are capable of executing new tasks. The proposed approach requires from the underlying technology support for task migrations and local preemption at the distributed nodes level.


Distributed embedded systems Framework Reconfigurable Architectures Middleware 


  1. 1.
    OROCOS, The OROCOS project – Smarter control in robotics and automation,
  2. 2.
    Real-Time CORBA with TAO, ACE and TAO success stories,
  3. 3.
    Levi, S., Tripathi, S.K., Carson, S.D., Agrawala, A.K.: The MARUTI Hard Real-Time Operating System. SIGOPS Operating Systems Review 23(3), 90–105 (1989)CrossRefGoogle Scholar
  4. 4.
    Stankovic, J.A., Ramamritham, K., Humphrey, M., Wallace, G.: The Spring System: Integrated Support for Complex Real-Time Systems. International Journal of Time-Critical Computing Systems 16, 223–251 (1999)Google Scholar
  5. 5.
    Calvo, I., Almeida, L., Noguero, A.: A Novel Synchronous Scheduling Service for CORBA-RT Applications. In: Proceedings of the 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, ISORC 2007, pp. 181–188 (2007)Google Scholar
  6. 6.
    Basanta-Val, P., Estévez-Ayres, I., García-Valls, M., Almeida, L.: A synchronous scheduling service for distributed real-time Java. IEEE Transactions on Parallel and Distributed Systems (2009) (Accepted for future publication)Google Scholar
  7. 7.
    Wang, X., Lu, C., Gill, C.: FCS/nORB: A feedback control real-time scheduling service for embedded ORB middleware. Microprocessors and Microsystems (June 2008)Google Scholar
  8. 8.
    Kalogeraki, V., Melliar-Smith, P.M., Moser, L.E., Drougas, Y.: Resource management using multiple feedback loops in soft real-time distributed object systems. The Journal of Systems and Software 81, 1144–1162 (2008)CrossRefGoogle Scholar
  9. 9.
    Zhang, Y., Lu, C., Gill, C., Lardieri, P., Thaker, G.: Middleware Support for Aperiodic Tasks in Distributed Real-Time Systems. In: Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium, RTAS, pp. 113–122 (2007)Google Scholar
  10. 10.
    Zhang, Y., Gill, C., Lu, C.: Reconfigurable Real-Time Middleware for Distributed Cyber-Physical Systems with Aperiodic Events. In: Proceedings of the 28th International Conference on Distributed Computing Systems ICDCS 2008, pp. 581–588 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Adrián Noguero
    • 1
  • Isidro Calvo
    • 2
  1. 1.European Software InstituteZamudioSpain
  2. 2.DISA (University of the Basque Country), E.U.I. de Vitoria-GasteizVitoriaSpain

Personalised recommendations