A hybrid approach for selecting service‐based real‐time composition algorithms in heterogeneous environments

Service‐based approach has been successfully applied to distributed environments, modelling them as pieces of functionality that exchange information by means of messages in order to achieve a common goal. The advantages of this approach can be also be applied to distributed real‐time systems, increasing their flexibility and allowing the creation of new brand applications from existing services in the system. If this is an online process, then time‐bounded composition algorithms are needed to not jeopardize the performance of the whole system. Different composition algorithms are studied and proposed, two of them optimal and another two based on heuristics. This paper presents an analytical solution that selects, depending on the structure of the application and on the load of the whole system, the most suitable composition algorithm to be executed in order to obtain a composed application in bounded time. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Athman Bouguettaya,et al.  Metaheuristic Optimization of Large-Scale QoS-aware Service Compositions , 2010, 2010 IEEE International Conference on Services Computing.

[2]  Randy H. Katz,et al.  The SAHARA Model for Service Composition across Multiple Providers , 2002, Pervasive.

[3]  Marisol García-Valls,et al.  QoS-Aware Real-Time Composition Algorithms for Service-Based Applications , 2009, IEEE Transactions on Industrial Informatics.

[4]  Marisol García-Valls,et al.  Simple Asynchronous Remote Invocations for Distributed Real-Time Java , 2009, IEEE Transactions on Industrial Informatics.

[5]  Wei-Tek Tsai,et al.  RTSOA: Real-Time Service-Oriented Architecture , 2006, 2006 Second IEEE International Symposium on Service-Oriented System Engineering (SOSE'06).

[6]  Evangelos Verentziotis,et al.  The EFTOS approach to dependability in embedded supercomputing , 2002, IEEE Trans. Reliab..

[7]  Marisol García-Valls,et al.  A component model for homogeneous implementation of reconfigurable service-based distributed real-time applications , 2010, 2010 10th Annual International Conference on New Technologies of Distributed Systems (NOTERE).

[8]  Munindar P. Singh,et al.  Service-Oriented Computing: Key Concepts and Principles , 2005, IEEE Internet Comput..

[9]  Carlos Delgado Kloos,et al.  CoSeRT: A Framework for Composing Service-Based Real-Time Applications , 2005, Business Process Management Workshops.

[10]  Klara Nahrstedt,et al.  A Distributed Approach for QoS Service Multicast with , 2003 .

[11]  Mesfin Mulugeta,et al.  Component QoS Contract Negotiation in Multiple Containers , 2006, OTM Conferences.

[12]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[13]  Alan Burns,et al.  The Valid Use of Utility in Adaptive Real-Time Systems , 2004, Real-Time Systems.

[14]  Marisol García-Valls,et al.  Dynamic Priority Assignment Scheme for Contract-Based Resource Management , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[15]  Jörgen Hansson,et al.  Aspects and components in real-time system development: Towards reconfigurable and reusable software , 2005, J. Embed. Comput..

[16]  Klara Nahrstedt,et al.  SpiderNet: A Quality -Aware Service Composition Middleware , 2004 .

[17]  Marisol García-Valls,et al.  Fine tuning of the multiplexing facilities of Java's Remote Method Invocation , 2011, Concurr. Comput. Pract. Exp..

[18]  Marisol García-Valls,et al.  An Architecture of a Quality of Service Resource Manager Middleware for Flexible Embedded Multimedia Systems , 2002, SEM.

[19]  Daniel P. Siewiorek,et al.  Practical solutions for QoS-based resource allocation problems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[20]  Tommaso Cucinotta,et al.  A Real-Time Service-Oriented Architecture for Industrial Automation , 2009, IEEE Transactions on Industrial Informatics.

[21]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[22]  Marisol García-Valls,et al.  Solutions for Supporting Composition of Service-Based Real-Time Applications , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[23]  Weisong Shi,et al.  CANS: Composable, Adaptive Network Services Infrastructure , 2001, USITS.

[24]  François Jammes,et al.  Service-oriented paradigms in industrial automation , 2005, IEEE Transactions on Industrial Informatics.

[25]  Doug Locke,et al.  Introduction to special issue on Java technologies for real-time and embedded systems , 2010, TECS.

[26]  Paulo Pedreiras,et al.  Supporting flexible real-time communication on distributed systems , 2003 .

[27]  Alan Burns,et al.  An extendible approach for analyzing fixed priority hard real-time tasks , 1994, Real-Time Systems.

[28]  Marisol García-Valls,et al.  Towards a middleware architecture for deterministic reconfiguration of service-based networked applications , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

[29]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[30]  Riccardo Bettati,et al.  Fast software component migration for applications survivability in distributed real-time systems , 2004, Seventh IEEE International Symposium onObject-Oriented Real-Time Distributed Computing, 2004. Proceedings..

[31]  Marisol García-Valls,et al.  A Synchronous Scheduling Service for Distributed Real-Time Java , 2010, IEEE Transactions on Parallel and Distributed Systems.

[32]  Giorgio C. Buttazzo,et al.  Research trends in real-time computing for embedded systems , 2006, SIGBED.

[33]  Joseph P. Loyall,et al.  Component-Based Dynamic QoS Adaptations in Distributed Real-Time and Embedded Systems , 2004, CoopIS/DOA/ODBASE.

[34]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2003, Distributed and Parallel Databases.

[35]  Daniel P. Siewiorek,et al.  A resource allocation model for QoS management , 1997, Proceedings Real-Time Systems Symposium.

[36]  Douglas C. Schmidt,et al.  Configuring Real-Time Aspects in Component Middleware , 2004, CoopIS/DOA/ODBASE.

[37]  Marisol García-Valls,et al.  Extending the concurrency model of the real‐time specification for Java , 2011, Concurr. Comput. Pract. Exp..

[38]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[39]  Marisol García-Valls,et al.  Mode Change Protocols for Predictable Contract-Based Resource Management in Embedded Multimedia Systems , 2009, 2009 International Conference on Embedded Software and Systems.

[40]  Riccardo Bettati,et al.  Real-time component-based systems , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[41]  Marisol García-Valls,et al.  No-Heap remote objects for distributed real-time Java , 2010, TECS.

[42]  Pablo Basanta-Val,et al.  Using android smartphones in a service-oriented video surveillance system , 2011, 2011 IEEE International Conference on Consumer Electronics (ICCE).

[43]  Alfons Crespo,et al.  Mode Change Protocols for Real-Time Systems: A Survey and a New Proposal , 2004, Real-Time Systems.

[44]  Mourad Debbabi,et al.  QoS-Aware Middleware for Web Services Composition - A Qualitative Approach , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[45]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[46]  A. Cannata,et al.  SOCRADES: A framework for developing intelligent systems in manufacturing , 2008, 2008 IEEE International Conference on Industrial Engineering and Engineering Management.

[47]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[48]  Alan Burns,et al.  Applying new scheduling theory to static priority pre-emptive scheduling , 1993, Softw. Eng. J..

[49]  Farokh B. Bastani,et al.  Toward effective service composition for real-time SOA-based systems , 2010, Service Oriented Computing and Applications.

[50]  Marisol García-Valls,et al.  Towards Distributed Composition of Real-Time Service-Based Applications , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[51]  Marisol García-Valls,et al.  An Architecture to Support Dynamic Service Composition in Distributed Real-Time Systems , 2007, 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07).

[52]  P. Basanta-Val,et al.  Non‐functional information transmission patterns for distributed real‐time Java , 2011, Softw. Pract. Exp..

[53]  Klara Nahrstedt,et al.  Distributed multimedia service composition with statistical QoS assurances , 2006, IEEE Transactions on Multimedia.

[54]  Marisol García-Valls,et al.  Enabling WCET-based composition of service-based real-time applications , 2005, SIGBED.