QoS-aware real-time composition algorithms for service-based applications

IEEE Transactions on Industrial Informatics

Volumn 5, Issue 3, 2009, Pages 278-288

  Estévez Ayres, Iria ^a   Basanta Val, Pablo ^a   García Valls, Marisol ^a   Fisteus, Jesús A ^a   Almeida, Luís ^b  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

Composition algorithms; Distributed systems; Real time systems; Service oriented architectures (SOAs)

Indexed keywords

APPLICATION DOMAINS; COMPOSITION ALGORITHMS; DISTRIBUTED SYSTEMS; QUALITY-OF-SERVICE; REAL - TIME SYSTEM; REAL-TIME COMPOSITION; REMOTE MONITORING; SERVICE COMPOSITIONS; SERVICE-BASED; TEMPORAL PREDICTABILITY;

ARCHITECTURAL DESIGN; FAULT TOLERANCE; INFORMATION SERVICES; LIGHT AMPLIFIERS; QUALITY ASSURANCE; SERVICE ORIENTED ARCHITECTURE (SOA);

REAL TIME SYSTEMS;

EID: 69249213360     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2009.2026422     Document Type: Article

References (37)

1. D. Prasad, A. Burns, and M. Atkin, "The measurement and usage of utility in adaptive real-time systems," J. Real-Time Syst., vol. 25, no. 2/3, pp. 277-296, 2003.
2. G. Buttazzo, "Research trends in real-time computing for embedded systems," ACM SIGBED Rev., vol.3, no.3, pp. 1-10, July 2006.
3. M. H. Huhns and M. P. Singh, "Service-oriented computing: Key concepts and principles," IEEE Internet Comput., vol.9, no.1, pp. 75-81, Jan./Feb. 2005.
4. G. Deconinck, T. A. V. Vincenzo De Florio, and E. Verentziotis, "The EFTOS approach to dependability in embedded supercomputing," IEEE Trans. Rel., vol.51, no.1, p. 76, Mar. 2002.
5. J. Cano, J. Perez-Cortes, J. Valiente, R. Paredes, and J. Arlandis, "Textile inspection with a parallel computer cluster," in Proc. 5th Int. Conf. Quality Control by Artif. Vision. QCAV-2001, Le Creusot, France, 2001, pp. 89-98.
6. I. Estevez-Ayres, M. Garcia-Valls, and P. Basanta-Val, "Enabling WCET-based composition of service-based real-time applications," ACM SIGBED Review, vol.2, no.3, pp. 25-29, Jul. 2005.
7. M. García-Valls, I. Estévez-Ayres, P. Basanta-Val, and C. Del-gado-Kloos, "CoSeRT: A framework for composing service-based real-time applications," in Proc. Business Process Management Workshops, 2005, vol.3812, LNCS, pp. 329-341, Springer.
8. P. Pedreiras, P. Gai, L. Almeida, and G. Buttazzo, "FTT-Ethernet: A flexible real-time communication protocol that supports dynamic QoS management on Ethernet-based systems," IEEE Trans. Ind. Informat., vol.1, no.3, pp. 162-172, 2005.
9. I. Estévez-Ayres, L.Almeida,M.García-Valls, and P.Basanta-Val, "An architecture tosupport dynamic service composition in distributed realtime systems," in Proc. ISORC 2007 IEEE Int. Symp. Object-Oriented Real-Time Distrib. Comput., Greece, 2007, pp. 249-256.
10. I. Estévez-Ayres, M. García-Valls, L. Almeida, and P. Basanta-Val, "Solutions for supporting composition of service-based real-time applications," in Proc. ISORC 2008 IEEE Int. Symp. Object-Oriented Real-Time Distrib. Comput., 2008, pp. 42-49.
11. X. Fu, W. Shi, A. Akkerman, and V. Karamcheti, "CANS: Compos-able, adaptive network services infrastructure," in Proc. 3rd USENIX Symp. Internet Technol. Syst., USITS 2001, 2001, pp. 135-146.
12. B. Raman et al., "The SAHARA model for service composition across multiple providers," in Proc. 1st Int. Conf. Pervasive Comput., London, U.K., 2002, pp. 1-14.
13. J. Jin and K. Nahrstedt, "A distributed approach for QoS service multicast with geometric location awareness," IEEE Distrib. Syst. Online, vol.4, no.6, 2003.
14. X. Gu and K. Nahrstedt, "Distributed multimedia service composition with statistical QoS assurances," IEEE Trans. Multimedia, vol.8, no.1, pp. 141-151, 2006.
15. X. Gu, "Spidernet: A Quality-Aware Service Composition Middleware," Ph.D. dissertation, Dept. Comput. Sci., Univ. Illinois at Urbana-Champain, Urbana, IL, 2004.
16. W. T. Tsai, Y.-H. Lee, Z. Cao, Y. Chen, and B. Xiao, "RTSOA: Realtime service-oriented architecture," in Proc. 2nd IEEE Int. Symp. Service-Oriented Syst. Eng. (SOSE'06), Washington, DC, Oct. 2006, pp. 49-56.
17. J. Real and A. Crespo, "Mode change protocols for real-time systems: a survey and a new proposal," Real Time Systems J., vol.26, no.2, pp. 161-197, Mar. 2004.
18. M. García-Valls, A. Alonso-Muñoz, and J. A. de la Puente, "Mode change protocols for predictable contract-based resource management in embedded multimedia systems," in Proc. IEEE 6th Int. Conf. Embedded Softw. Syst., ICESS'09, HangZhou, Zhejiang, China, May 2009, pp. 221-230.
19. M. García-Valls, A. Alonso-Muñoz, J. Ruiz, and A. Groba, "An architecture of a quality of service resource manager middleware for flexible embedded multimedia systems," in Proc. 3rd Int. Workshop Softw. Eng. Middleware (SEM 2002), Nov. 2002, vol.2596, LNCS, pp. 36-55.
20. A. Tesanović et al., "Aspects and components in real-time system development: Towards reconfigurable and reusable software," J. Embedded Computing, vol.1, no.1, pp. 17-37, Jan. 2005.
21. N. Wang, C. D. Gill, D. C. Schmidt, and V. Subramonian, "Configuring real-time aspects in component middleware," in Proc. CoopIS/DOA/ ODBASE (2), 2004, vol.3291, LNCS, pp. 1520-1537.
22. P. K. Sharma, J. P. Loyall, G. T. Heineman, R. E. Schantz, R. Shapiro, and G. Duzan, "Component-based dynamic QoS adaptations in distributed real-time and embedded systems," in Proc. CoopIS/DOA/ODBASE (2), 2004, vol.3291, LNCS, pp. 1208-1224.
23. N. Wang, C. D. Gill, D. C. Schmidt, A. Gokhale, B. Natarajan, J. P. Loyall, R. E. Schantz, and C. Rodrigues, "QoS-enabled middleware," in Middleware for Communications. New York: Wiley, 2003.
24. M. Mulugeta and A. Schill, "Component QoS contract negotiation in multiple containers," in Proc. OTM Conf. (2), 2006, vol.4276, LNCS, pp. 1650-1667.
25. M. A. de Miguel, "Integration of QoS facilities into component container architectures," in Proc. Int. Symp. Object-Oriented Real-Time Distrib. Comput., ISORC 2002, 2002, pp. 394-401.
26. R. Tolosa, J. P. Mayo, M. A. de Miguel, M. T. Higuera-Toledano, and A. Alonso, "Container model based on RTSJ services," in Proc. OTM Workshops, 2003, vol.2889, LNCS, pp. 385-396.
27. B.-K. Choi, S. Rho, and R. Bettati, "Fast software component migration for applications survivability in distributed real-time systems," in Proc. 7th IEEE IInt. Symp. Object-Oriented Real-Time Distrib. Comput., ISORC 2004, 2004, vol.3291, LNCS, pp. 269-276.
28. S. Wang, S. Rho, Z. Mai, R. Bettati, and W. Zhao, "Real-time component-based systems," in Proc. 11th IEEE Real-Time and Embedded Technol. Appl. Symp., 2005, pp. 428-437.
29. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, "Practical solutions for QoS-based resource allocation problems," in Proc. IEEE Real-Time Syst. Symp., RTSS, 1998, pp. 296-306.
30. K. Tindell and J. Clark, "Holistic schedulability analysis for distributed hard real-time systems," Microproc. Microprogramming, vol.50, no.2-3, pp. 117-134, 1994.
31. J. C. Palencia-Gutierrez and M. Gonzalez-Harbour, "Exploiting precedence relations in the schedulability analysis of distributed real-time systems," in Proc. 20th IEEE Real-Time Syst. Symp., Dec. 1999, pp. 328-339.
32. H. Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications. Norwell, MA: Kluwer, 1997.
33. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, vol.20, no.1, pp. 46-61, 1973.
34. N. Audsley, A. Burns, M. Richardson, K. Tindell, and A. Wellings, "Applying new scheduling theory to static priority pre-emptive scheduling," Softw. Eng. J., vol.8, no.5, pp. 284-292, Sep. 1993.
35. P. Pedreiras, "Supporting flexible real-time communication on distributed systems," Ph.D. dissertation, Departamento de Electrónica e Telecomunicações of the University of Aveiro, Aveiro, Portugal, 2003.
36. P. Basanta-Val, M. García Valls, and I. Estévez-Ayres, "Simple asynchronous remote invocations for distributed real-time Java," IEEE Trans. Ind. Inf., vol.5, no.3, 2009, (accepted in).
37. P. Basanta-Val, I. Estśvez-Ayres, M. García-Valls, and L. Almeida, "A synchronous scheduling service for distributed real-time Java," IEEE Trans. Parallel and Distrib. Syst., vol.99, no.1, 2009. [Online]. Available: http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.95, issn. 1045-9219