Modular software architecture for flexible reservation mechanisms on heterogeneous resources

Journal of Systems Architecture

Volumn 57, Issue 4, 2011, Pages 366-382

  Sojka, Michal ^a   Píša, Pavel ^a   Faggioli, Dario ^b   Cucinotta, Tommaso ^b   Checconi, Fabio ^b   Hanzálek, Zdeněk ^a   Lipari, Giuseppe ^b  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Distributed systems; Embedded systems; Middleware; Operating systems; Real time

Indexed keywords

ADMISSION CONTROL; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED SYSTEMS; HETEROGENEOUS RESOURCES; INFRASTRUCTURE SERVICES; MULTIMEDIA VIDEO; NETWORK BANDWIDTH; NETWORKING SERVICES; OPERATING SYSTEMS; REAL TIME SCHEDULING; REAL-TIME; REAL-TIME APPLICATION; REAL-TIME SCHEDULERS; RESERVATION MECHANISM; RESOURCE MANAGERS; SOFT REAL-TIME APPLICATIONS; SYNTHETIC APPLICATION; TIME MANAGEMENT; TIMING CONSTRAINTS;

COMMON OBJECT REQUEST BROKER ARCHITECTURE (CORBA); COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEMS PROGRAMMING; EMBEDDED SYSTEMS; MANAGEMENT; MANAGERS; MIDDLEWARE; NETWORK ARCHITECTURE; SCHEDULING; SOFTWARE ARCHITECTURE; TIMING CIRCUITS; VIDEOTEX;

REAL TIME SYSTEMS;

EID: 79953263187     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2011.02.005     Document Type: Article

References (63)

1. Ayers, and B.V. Yodaiken Introducing real-time linux Linux J. 1997 5
2. L. Dozio, P. Mantegazza, Real time distributed control systems using RTAI, in: Object-Oriented Real-Time Distributed Computing, 2003. Sixth IEEE International Symposium on, 2003, pp. 11-18. doi:10.1109/ISORC.2003.1199229.
3. G. Buttazzo, G. Lipari, L. Abeni, M. Caccamo, Soft Real-Time Systems Predictability vs. Efficiency, no. 10.1007/0-387-28147-9-3 in Series in Computer Science, Springer, 2005.
4. th Real-Time Linux Workshop (RTLW), Mexico, 2008.
5. M. Stanovich, T. P. Baker, A. Wang, M. G. Harbour, Defects of the POSIX sporadic server and how to correct them, in: Real-Time and Embedded Technology and Applications Symposium, IEEE, Vol. 0, IEEE Computer Society, Los Alamitos, CA, USA, 2010, pp. 35-45. http://dx.doi.org/http://doi.ieeecomputersociety.org/ 10.1109/RTAS.2010. 34 doi:http://doi.ieeecomputersociety.org/10.1109/RTAS.2010. 34.
6. K. Gopalan, Real-time support in general purpose operating systems (2001).
7. R. Rajkumar, K. Juvva, A. Molano, S. Oikawa, Resource kernels: A resource-centric approach to real-time and multimedia systems, in: In Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking, 1998, pp. 150-164. (Pubitemid 34981009)
8. S. Oikawa, R. Rajkumar, Portable RK: A portable resource kernel for guaranteed and enforced timing behavior, in: RTAS '99: Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium, IEEE Computer Society, Washington, DC, USA, 1999, p. 111.
9. W. Yuan, K. Nahrstedt, Energy-efficient soft real-time CPU scheduling for mobile multimedia systems, in: SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, ACM, New York, NY, USA, 2003, pp. 149-163. doi:http://doi.acm.org/10.1145/945445.945460. (Pubitemid 40929694)
10. L. Palopoli, T. Cucinotta, L. Marzario, and G. Lipari AQuoSA - adaptive quality of service architecture Software - Practice and Experience 39 1 2009 1 31 doi:http://dx.doi.org/10.1002/spe.v39:1
11. T. Cucinotta, D. Giani, D. Faggioli, F. Checconi, Providing performance guarantees to virtual machines using real-time scheduling, in: Proceedings of the 5th Workshop on Virtualization and High-Performance Cloud Computing (VHPC 2010), Ischia (Naples), Italy, 2010.
12. T. Cucinotta, F. Checconi, G. Kousiouris, D. Kyriazis, T. Varvarigou, A. Mazzetti, Z. Zlatev, J. Papay, M. Boniface, S. Berger, D. Lamp, T. Voith, M. Stein, Virtualised e-Learning with Real-Time Guarantees on the IRMOS Platform, in: Proceedings of the IEEE International Conference on Service-Oriented Computing and Applications (SOCA 2010), Perth, Australia, 2010.
13. F. Checconi, T. Cucinotta, D. Faggioli, G. Lipari, Hierarchical multiprocessor CPU reservations for the linux kernel, in: Proceedings of the 5th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2009), Dublin, Ireland, 2009.
14. T. Cucinotta, F. Checconi, The irmos realtime scheduler, Available online at: http://lwn.net/Articles/398470/. (10 2010).
15. E. Bini, G. Buttazzo, J. Eker, S. Schorr, R. Guerra, G. Fohler, K.-E. Arzen, V. Romero, C. Scordino, Resource management on multi-core systems: the actors approach, IEEE Micro 99 (PrePrints). http://dx.doi.org/http://doi. ieeecomputersociety.org/10.1109/MM.2011.1 doi:http://doi.ieeecomputersociety. org/10.1109/MM.2011.1.
16. C. L. Liu, J. Layland, Scheduling alghorithms for multiprogramming in a hard real-time environment, Journal of the ACM 20 (1).
17. A. Molano, K. Juvva, R. Rajkumar, Real-time filesystems. Guaranteeing timing constraints for disk accesses in rt-mach, Real-Time Systems Symposium, 1997. Proceedings., The 18th IEEE (2-5 Dec 1997) 155-165. http://dx.doi.org/10. 1109/REAL.1997.641278doi:10.1109/REAL.1997.641278.
18. A. L. N. Reddy, J. Wyllie, Disk scheduling in a multimedia I/O system, in: MULTIMEDIA '93: Proceedings of the first ACM international conference on Multimedia, ACM, New York, NY, USA, 1993, pp. 225-233. doi:http://doi.acm.org/ 10.1145/166266.166292.
19. J. Bruno, J. Brustoloni, E. Gabber, B. Ozden, A. aham Silberschatz, Disk scheduling with quality of service guarantees, in: ICMCS '99: Proceedings of the IEEE International Conference on Mul timedia Computing and Systems Volume II-Volume 2, IEEE Computer Society, Washington, DC, USA, 1999, p. 400.
20. J.C.R. Bennett, and H. Zhang Hierarchical packet fair queueing algorithms IEEE/ACM Transactions on Networking 5 5 1997 675 689 (Pubitemid 127770553)
21. J.-D. Decotignie, A perspective on Ethernet as a fieldbus, in: 4thInt. Conference on Fieldbus Systems and Their Applications (FeT'01), 2001.
22. M. Felser, Real-time Ethernet - industry prospective, Proceedings of the IEEE 93.
23. OMG Data Distribution SIG (DDSIG), Data-distribution service for realtime systems (DDS), [on-line] http://portals.omg.org/dds (2009).
24. EPSG, Ethernet Powerlink V2.0, Communication Profile Specification, Ethernet Powerlink Standardization Group, 2007.
25. L. Seno, S. Vitturi, and C. Zunino Analysis of Ethernet powerlink wireless extensions based on the IEEE 802.11 WLAN IEEE Trans. on Industrial Informatics 5 2 2009 86 98 10.1109/TII.2009.2019727
26. Profibus International, Application Layer protocol for decentralized periphery and distributed automation, Specification for PROFINET, IEC 61158-6-10/FDIS, Profibus International, 2007.
27. L.L. Bello, G.A. Kaczynski, and O. Mirabella Improving the real-time behavior of Ethernet networks using traffic smoothing IEEE Trans. Industrial Informatics 1 3 2005 151 161 (Pubitemid 41482384)
28. S.-K. Kweon, K. G. Shin, G. Workman, Achieving real-time communication over Ethernet with adaptive traffic smoothing, 6th IEEE Real Time Technology and Applications Symposium (RTAS'00) 00 (2000) 90. http://dx.doi.org/http://doi. ieeecomputersociety.org/10.1109/RTTAS.2000. 852454 doi:http://doi. ieeecomputersociety.org/10.1109/RTTAS.2000.852454.
29. H. Kopetz, A. Ademaj, P. Grillinger, K. Steinhammer, The time-triggered Ethernet (TTE) design, 8th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05) 00 (2005) 22-33. http://dx.doi.org/ http://doi.ieeecomputersociety.org/10.1109/ISORC.2005. 56 doi:http://doi. ieeecomputersociety.org/10.1109/ISORC.2005.56. (Pubitemid 43803451)
30. P. Pedreiras, L. Almeida, The FTT-Ethernet protocol: Merging flexibility, timeliness and efficiency, in: Proceedings of the 14th Euromicro Conference on Real-Time Systems (ECRTS'02), 2002.
31. IEEE, Wireless LAN medium access control (MAC) and physical layer (PHY) specification (1999).
32. Medium access control (MAC) quality of service enhancements (2005).
33. X. Chen, H. Zhai, X. Tian, and Y. Fang Supporting QoS in IEEE 802.11e wireless LANs IEEE Transactions on Wireless Communications 5 8 2006 2217 2227 (Pubitemid 44376211)
34. I. Inan, F. Keceli, and E. Ayanoglu A capacity analysis framework for the IEEE 802.11e contention-based infrastructure basic service set Communications, IEEE Transactions on 57 11 2009 3433 3445 10.1109/TCOMM.2009.11.070637
35. P. Engelstad, O. Østerbø, Analysis of the total delay of IEEE 802.11e EDCA and 802.11 DCF, in: Communications, 2006 IEEE InternationalConference on, Vol. 2, 2006, pp. 552-559. doi:10.1109/ICC. 2006.254853. (Pubitemid 351575369)
36. C.T. Chou, K.G. Shin, and S. Shankar N Contention-based airtime usage control in multirate IEEE 802.11 wireless LANs Networking, IEEE/ACM Transactions on 14 6 2006 1179 1192 10.1109/TNET.2006.886336
37. J. Freitag, N. da Fonseca, and J. de Rezende Tuning of 802.11e network parameters Communications Letters, IEEE 10 8 2006 611 613 10.1109/LCOMM.2006. 1665127
38. Y. Xiao, H. Li, Voice and video transmissions with global data parameter control for the IEEE 802.11e enhance distributed channel access, Parallel and Distributed Systems, IEEE Transactions on 15 (11) (2004) 1041-1053. doi:10.1109/TPDS.2004.72.
39. M. García-Valls, A. Alonso, J. Ruiz, A. M. Groba, An architecture of a quality of service resource manager middleware for flexible embedded multimedia systems., in: A. Coen-Porisini, A. van der Hoek (Eds.), SEM, Vol. 2596 of Lecture Notes in Computer Science, Springer, 2002, pp. 36-55.
40. D. P. Flochova J., Modular adaptive approaches in DES failure diagnosis and control, in: 2004 IEEE International Conference on Systems, Man & Cybernetics, IEEE, 2004.
41. J. Blanquer, J. Bruno, E. Gabber, M. Mcshea, B. Ozden, A. Silberschatz, A. Singh, Resource management for QoS in Eclipse/BSD, in: Proceedings of the FreeBSD'99 Conference, 1999.
42. K. Gopalan, K.-D. Kang, Coordinated allocation and scheduling of multiple resources in real-time operating systems, in: Proc. of Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT), Pisa, Italy, June 2007.
43. K. Nahrstedt, H.-h. Chu, and S. Narayan QoS-aware resource management for distributed multimedia applications J. High Speed Netw. 7 3-4 1998 229 257 (Pubitemid 128445788)
44. E. Eide, T. Stack, J. Regehr, J. Lepreau, Dynamic CPU management for real-time, middleware-based systems, in: Proc. of 10th IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, 2004.
45. D.C. Schmidt, D.L. Levine, and S. Mungee The design of the TAO real-time object request broker Computer Communications 21 1997 294 324 (Pubitemid 128393951)
46. V. F. Wolfe, L. C. DiPippo, R. Ginis, M. Squadrito, S. Wohlever, I. Zykh, R. Johnston, Real-time CORBA, in: IEEE Real Time Technology and Applications Symposium, IEEE Computer Society, 1997, pp. 148-157.
47. C.D. Gill, J.M. Gossett, D. Corman, J.P. Loyall, R.E. Schantz, M. Atighetchi, and D.C. Schmidt Integrated adaptive QoS management in middleware: A case study Real-Time Systems 29 2-3 2005 101 130 (Pubitemid 41201638)
48. Y. Krishnamurthy, V. Kachroo, D. A. Karr, C. Rodrigues, J. P. Loyall, R. E. Schantz, D. C. Schmidt, Integration of QoS-enabled distributed object computing middleware for developing next-generation distributed application, in: LCTES/OM, 2001, pp. 230-237. (Pubitemid 33719938)
49. R. E. Schantz, J. P. Loyall, C. Rodrigues, D. C. Schmidt, Y. Krishnamurthy, I. Pyarali, Flexible and adaptive QoS control for distributed realtime and embedded middleware, in: Middleware '03: Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, Springer-Verlag New York, Inc., New York, NY, USA, 2003, pp. 374-393.
50. N. Shankaran, X. D. Koutsoukos, D. C. Schmidt, Y. Xue, C. Lu, Hierarchical control of multiple resources in distributed real-time and embedded systems, in: ECRTS'06: Proceedings of the 18th Euromicro Conference on Real-Time Systems, IEEE Computer Society, Washington, DC, USA, 2006, pp. 151-160. doi:http://dx.doi.org/10.1109/ECRTS.2006.11. (Pubitemid 46499701)
51. T. Cucinotta, A. Mancina, G. F. Anastasi, G. Lipari, L. Mangeruca, R. Checcozzo, F. Rusin'a, A real-time service-oriented architecture for industrial automation, IEEE Transactions on Industrial Informatics 5 (3).
52. K. Lakshmanan, R. Rajkumar, Distributed resource kernels: OS support for end-to-end resource isolation, in: RTAS '08: Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium, IEEE Computer Society, Washington, DC, USA, 2008, pp. 195-204. doi:http://dx.doi.org/10.1109/ RTAS.2008.37.
53. D. Cancila, R. Passerone, T. Vardanega, and M. Panunzio Toward correctness in the specification and handling of non-functional attributes of high-integrity real-time embedded systems, Industrial Informatics IEEE Transactions on 6 2 2010 181 194 doi:http://dx.doi.org/10.1109/TII.2010.2043741
54. H. Härtig, S. Zschaler, M. Pohlack, R. Aigner, S. Göbel, C. Pohl, and S. Röttger Enforceable component-based realtime contracts Real-Time Systems 35 2007 1 31 10.1007/s11241-006-9002-1. URL http://dx.doi.org/10.1007/s11241-006-9002-1
55. M. Gonzáles Harbour, M. Tellería de Esteban, Architecture and contract model for integrated resources II, Deliverable of the FRESCOR project (D-AC2v2), http://www.frescor.org/index. php?page=publications (2008).
56. M. Sojka, M. Molnár, J. Trdlička, P. Jurčík, P. Smolík, Z. Hanzálek,Wireless networks - documented protocols, demonstration, FRESCOR Deliverable D-ND3v2, Czech Technical University in Prague (2008).
57. M. A. Rivas, M. G. Harbour, Early experience with an implementation of the POSIX.13 minimal real-time operating system for embedded applications, in: 25th IFAC Workshop on Real-Time Programming, 2000.
58. M. A. Rivas, M. G. Harbour, MaRTE OS: An Ada kernel for real-time embedded applications, in: Ada-Europe, Leuven, Belgium, 2001.
59. S. Peiro, M. Masmano, I. Ripoll,, A. Crespo, PaRTiKle OS, a replacement for the core of RTLinux-GPL, Real-Time Systems Group, Polytechnic University of Valencia, Linz, Austria, 2007, p. 6. URL http://www.e-rtl.org/partikle/ fileshare/files/5/PaRTiKle-OS.pdf.
60. L. Abeni, G. Buttazzo, Integrating multimedia applications in hard realtime systems, in: Proceedings of the IEEE Real-Time Systems Symposium, Madrid, Spain, 1998.
61. P. Valente, F. Checconi, High throughput disk scheduling with fair bandwidth distribution, IEEE Transactions on Computers 99 (PrePrints). http://dx.doi.org/http://doi.ieeecomputersociety.org/10.1109/TC.2010.105 doi:http://doi.ieeecomputersociety.org/10.1109/TC.2010.105.
62. A. Silberschatz, P.B Galvin, and G. Gagne Operating System Concepts 2008 Wiley Publishing
63. M. Sojka, M. Molnár, Z. Hanzálek, Experiments for real-time communication contracts in IEEE 802.11e EDCA networks, in: Factory Communication Systems. IEEE International Workshop on, 2008, pp. 89 - 92. doi:10.1109/WFCS.2008.4638748.