Optimum allocation of distributed service workflows with probabilistic real-time guarantees

Service Oriented Computing and Applications

Volumn 4, Issue 4, 2010, Pages 229-243

  Konstanteli, Kleopatra ^a   Cucinotta, Tommaso ^b   Varvarigou, Theodora ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Advance reservations; Probabilistic service guarantees; Real time interactive workflows

Indexed keywords

ADMISSION CONTROL TESTS; ADVANCE RESERVATION; BUSINESS RULES; DISTRIBUTED SERVICE; NUMERICAL EXAMPLE; OBJECTIVE FUNCTIONS; OPTIMUM ALLOCATION; PHYSICAL RESOURCES; PROBABILISTIC SERVICE GUARANTEES; PROBLEM DESCRIPTION; SERVICE GUARANTEES; WORK-FLOWS;

NUMERICAL ANALYSIS;

MANAGEMENT;

EID: 78649904911     PISSN: 18632386     EISSN: 18632394     Source Type: Journal    
DOI: 10.1007/s11761-010-0068-1     Document Type: Article

References (28)

1. Abeni L, Buttazzo G (1998) Integrating multimedia applications in hard real-time systems. In: RTSS '98: Proceedings of the IEEE real-time systems symposium, Washington, DC, USA. IEEE Computer Society, p 4.
2. Abeni L, Buttazzo G, Lipari G, Caccamo M (2005) Soft real-time systems: predictability vs. efficiency. Springer, New York.
3. Baruah SK, Cohen NK, Plaxton CG, Varvel DA (1994) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15: 600-625.
4. Bennett JCR, Zhang H (1997) Hierarchical packet fair queueing algorithms. IEEE/ACM Trans Netw 5(5): 675-689.
5. Caccamo M, Buttazzo GC, Thomas DC (2005) Efficient reclaiming in reservation-based real-time systems with variable execution times. IEEE Trans Comput 54(2): 198-213.
6. Checconi F, Cucinotta T, Faggioli D, Lipari G (2009) 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.
7. Cucinotta T, Anastasi G, Abeni L (2008) Real-time virtual machines. In: Proceedings of the 29th IEEE real-time system symposium (RTSS 2008), work in progress session, Barcelona.
8. Cucinotta T, Anastasi G, Abeni L (2009) Respecting temporal constraints in virtualised services. In: Proceedings of the 2nd IEEE international workshop on real-time service-oriented architecture and applications (RTSOAA 2009), Seattle, Washington.
9. Cucinotta T, Konstanteli K, Varvarigou T (2009) Advance reservations for distributed real-time workflows with probabilistic service guarantees. In: Proceedings of the IEEE international conference on service-oriented computing and applications (SOCA 2009), Taipei, Taiwan.
10. Davare A, Zhu Q, Natale M Di, Pinello C, Kanajan S, Sangiovanni-Vincentelli A (2007) Period optimization for hard real-time distributed automotive systems. In: Proc of DAC'07, San Diego, California, USA.
11. Farooq U, Majumdar S, Parsons EW (2005) Impact of laxity on scheduling with advance reservations in grids. In: MASCOTS '05: Proceedings of the 13th IEEE international symposium on modeling, analysis, and simulation of computer and telecommunication systems. IEEE Computer Society, Washington, DC, USA, pp 319-324.
12. General Algebraic Modeling system (GAMS) GAMS Development Corporation. Available at http://www. gams. com/.
13. Gopalan K (2001) Real-time support in general purpose operating systems.
14. Kaushik NR, Figueira SM, Chiappari SA (2006) Flexible time- windows for advance reservation scheduling. In: MASCOTS '06: Proceedings of the 14th IEEE international symposium on modeling, analysis, and simulation, Washington, DC, USA. IEEE Computer Society, pp 218-225.
15. Konstanteli K, Kyriazis D, Varvarigou T, Cucinotta T, Anastasi G (2009) Real-time guarantees in flexible advance reservations. In: Proceedings of the 2nd IEEE international workshop on real-time service-oriented architecture and applications (RTSOAA 2009), Seattle, Washington.
16. Kousiouris G, Checconi F, Mazzetti A, Zlatev Z, Papay J, Voith T, Kyriazis D (2010) Distributed interactive real-time multimedia applications: a sampling and analysis framework. In: Proceedings of the 1st international workshop on analysis tools and methodologies for embedded and real-time systems (WATERS).
17. Lakshmanan K, Rajkumar R (2008) 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, Washington, DC, USA. IEEE Computer Society, pp 195-204.
18. Li B, Zhao D (2007) Performance impact of advance reservations from the grid on backfill algorithms. In: GCC '07: Proceedings of the sixth international conference on grid and cooperative computing. IEEE Computer Society, Washington, DC, USA, pp 456-461.
19. Lipari G, Lamastra G, Abeni L (2004) Task synchronization in reservation-based real-time systems. IEEE Trans Comput 53(12): 1591-1601.
20. Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1): 46-61.
21. Mamat A, Lu Y, Deogun J, Goddard S (2008) Real-time divisible load scheduling with advance reservation. In: ECRTS '08: Proceedings of the 2008 euromicro conference on real-time systems, Washington, DC, USA. IEEE Computer Society, pp 37-46.
22. Mercer C, Savage S, Tokuda H (1994) Processor capacity reserves for multimedia operating systems. In: Proceedings of the IEEE international conference on multimedia computing and systems.
23. Netto MA, Bubendorfer K, Buyya R (2007) Sla-based advance reservations with flexible and adaptive time qos parameters. In: ICSOC '07: Proceedings of the 5th international conference on service-oriented computing. Springer-Verlag, Berlin, Heidelberg, pp 119-131.
24. Palopoli L, Cucinotta T, Marzario L, Lipari G (2009) AQuoSA-adaptive quality of service architecture. Softw Pract Exp 39(1): 1-31.
25. Sahinidis NV (2000) BARON branch and reduce optimization navigator user's manual v4. 0. University of Illinois at Urbana-Champaing, Department of Chemical Engineering. Available at http://archimedes. cheme. cmu. edu/baron/manuse. pdf.
26. Smith W, Foster I, Taylor V (2000) Scheduling with advanced reservations. In: Proceedings of the 14th international IEEE/ACM parallel and distributed processing symposium.
27. Stoica I, Abdel-wahab H, Jeffay K, Baruah SK, Gehrke JE, Plaxton CG (1996) A proportional share resource allocation algorithm for real-time, time-shared systems.
28. Zhao H, Sakellariou R (2006) Advance reservation policies for workflows. In: Proceedings of the 12th international workshop on job scheduling strategies for parallel processing, vol 4376. pp 47-67.