Time-bounded distributed QoS-aware service configuration in heterogeneous cooperative environments

Journal of Parallel and Distributed Computing

Volumn 69, Issue 6, 2009, Pages 491-507

  Nogueira, Luís ^a   Pinho, Luís Miguel ^a  

^a INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

Author keywords

Anytime algorithms; Distributed systems; Dynamic real time systems; Quality of service

Indexed keywords

ANYTIME ALGORITHMS; COMPUTATIONAL LOADS; COOPERATIVE ENVIRONMENTS; DISTRIBUTED SYSTEMS; DYNAMIC REAL-TIME SYSTEMS; ENVIRONMENTAL CHANGES; EXTENSIVE SIMULATIONS; HETEROGENEOUS COMPUTING; NEW SERVICES; NON-FUNCTIONAL REQUIREMENTS; OPTIMISATION; QOS CONSTRAINTS; REAL-TIME ENVIRONMENTS; RESOURCE-CONSTRAINED DEVICES; SERVICE CONFIGURATIONS; SERVICE EXECUTIONS; TIMING CONSTRAINTS;

ALGORITHMS; PLANNING; QUALITY CONTROL; QUALITY OF SERVICE; RESOURCE ALLOCATION; TELECOMMUNICATION SERVICES; TIMING CIRCUITS;

REAL TIME SYSTEMS;

EID: 67349274958     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.03.002     Document Type: Article

References (69)

1. Abdelzaher T.F., Atkins E.M., and Shin K.G. Qos negotiation in real-time systems and its application to automated flight control. IEEE Transactions on Computers 49 11 (2000) 1170-1183 (Best of RTAS '97 special issue)
2. L. Abeni, G. Buttazzo, Integrating multimedia applications in hard real-time systems, in: Proceedings of the 19th IEEE RTSS, Madrid, Spain, 1998, pp. 4
3. R. Barbosa, L.M. Pinho, Mechanisms for reflection-based monitoring of real-time systems, in: Work-In-Progress Session of the 16th ECRTS, 2004
4. Berthold H., Schmidt S., Lehner W., and Hamann C.-J. Integrated resource management for data stream systems. Proceedings of the 2005 ACM Symposium on Applied Computing (2005), ACM Press 555-562
5. Bhattacharya R., and Balas G.J. Anytime control algorithm: Model reduction approach. Journal of Guidance, Control, and Dynamics 27 5 (2004) 767-776
6. R. Branden, D. Clark, S. Shenker, IETF RFC 1633: Integrated services in the internet architecture: An overview, 1994
7. S. Brandt, G. Nutt, T. Berk, J. Mankovich, A dynamic quality of service middleware agent for mediating application resource usage, in: Proceedings of the 19th IEEE Real-Time Systems Symposium, 1998, pp. 307-317
8. M. Caccamo, G. Buttazzo, L. Sha, Capacity sharing for overrun control, in: Proceedings of 21th IEEE RTSS, Orlando, Florida, 2000, pp. 295-304
9. Caccamo M., Buttazzo G.C., and Thomas D.C. Efficient reclaiming in reservation-based real-time systems with variable execution times. IEEE Transactions on Computers 54 2 (2005) 198-213
10. Chen G., Kang B.-T., Kandemir M., Vijaykrishnan N., Irwin M.J., and Chandramouli R. Studying energy trade offs in offloading computation/compilation in java-enabled mobile devices. IEEE Transactions on Parallel and Distributed Systems 15 9 (2004) 795-809
11. D. Clark, S. Shenker, L. Zhangn, Supporting real-time applications in an integrated services packet network: Architecture and mechanism, in: Proceedings of the SIGCOMM'92 Symposium on Communications Architectures and Protocols, 1992, pp. 14-26
12. T. Cucinotta, L. Palopoli, L. Marzario, G. Lipari, L. Abeni, Adaptive reservations in a linux environment, in: Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, 2004, pp. 238-245
13. C. Curescu, S. Nadjm-Tehrani, Time-aware utility-based qos optimisation, in: Proceedings of the 15th Euromicro Conference on Real-Time Systems, 2003, pp. 83-92
14. T. Dean, M. Boddy, An analysis of time-dependent planning, in: Proceedings of the 7th National Conference on Artificial Intelligence, 1988, pp. 49-54
15. Eide V.S.W., Eliassen F., Granmo O.-C., and Lysne O. Supporting timeliness and accuracy in distributed real-time content-based video analysis. Proceedings of the 11th ACM international conference on Multimedia (2003), ACM Press 21-32
16. E.C.S. Laboratory, Open source erlang. Available at: http://www.erlang.org/
17. Foster I., Fidlerc M., Royd A., Sandere V., and Winkler L. End-to-end quality of service for high-end applications. Elsevier Computer Communications Journal 27 14 (2004) 1375-1388
18. K. Fukuda, N. Wakamiya, M. Murata, H. Miyahara, Qos mapping between user's preference and bandwidth control for video transport, in: Proceedings of the 5th International Workshop on Quality of Service, New York, USA, 1997, pp. 291-302
19. S. Ghosh, J. Hansen, R.R. Rajkumar, J. Lehoczky, Adaptive qos optimizations with applications to radar tracking, in: Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications, Gothenburg, Sweden, 2004
20. S. Ghosh, R.R. Rajkumar, J. Hansen, J. Lehoczky, Integrated resource management and scheduling with multi-resource constraints, in: Proceedings of the 25th IEEE Real-Time Systems Symposium, Lisbon, Portugal, 2004, pp. 12-22
21. Ghosh S., Rajkumar R., Hansen J.P., and Lehoczky J.P. Scalable resource allocation for multi-processor qos optimization. Proceedings of the 23rd International Conference on Distributed Computing Systems (2003), IEEE Computer Society, Rhode Island, USA 174
22. V. Goebel, T. Plagemann, Mapping user-level qos to system-level qos and resources in a distributed lecture-on-demand system, in: I.C. Society (Ed.), Proceedings of The 7th IEEE Workshop on Future Trends of Distributed Computing Systems, vol. 199, pp. 197
23. Gu X., Messer A., Greenberg I., Milojicic D., and Nahrstedt K. Adaptive offloading for pervasive computing. IEEE Pervasive Computing Magazine 3 3 (2004) 66-73
24. J.P. Hansen, J. Lehoczky, R. Rajkumar, Optimization of quality of service in dynamic systems, in: Proceedings of the 9th International Workshop on Parallel and Distributed Real-Time Systems, 2001
25. N. Hawes, Anytime deliberation for computer game agents, Ph.D. Thesis, School of Computer Science, The University of Birmingham, November 2003
26. E.J. Horvitz, Reasoning under varying and uncertain resource constraints, in: Proceedings of the 7th National Conference on Artificial Intelligence, 1988, pp. 111-116
27. E.D. Jensen, C.D. Locke, H. Tokuda, A time-driven scheduling model for real-time operating systems, in: Proceedings of the 6th IEEE Real-Time Systems Symposium, 1985
28. Jones M., Leach P., Draves R., and Barrera J. Modular real-time resource management in the rialto operating system. Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (1995), IEEE Computer Society 12
29. U. Kermer, J. Hicks, J. Rehg, A compilation framework for power and energy management on mobile computers, in: 14th International Workshop on Parallel Computing, 2001, pp. 115-131
30. S. Khan, Quality adaptation in a multisession multimedia system: Model, algorithms and architecture, Ph.D. Thesis, University of Victoria, 1998
31. Law A.M., and Kelton W.D. Simulation Modeling and Analysis. 3rd edition (2000), McGraw-Hill
32. C. Lee, J. Lehoczky, D. Siewiorek, R. Rajkumar, J. Hansen, A scalable solution to the multi-resource QoS problem, in: Proceedings of the 20th IEEE Real-Time Systems Symposium, 1999, pp. 315-326
33. Li C., and Li L. Utility-based qos optimisation strategy for multi-criteria scheduling on the grid. Journal of Parallel and Distributed Computing 67 2 (2007) 142-153
34. C. Lin, S.A. Brandt, Improving soft real-time performance through better slack reclaiming, in: Proceedings of the 26th IEEE RTSS, 2005, pp. 410-421
35. G. Lipari, S. Baruah, Greedy reclamation of unused bandwidth in constant-bandwidth servers, in: Proceedings of the 12th ECRTS, Stockholm, Sweden, 2000, pp. 193-200
36. Liu C.L., and Layland J. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM 1 20 (1973) 40-61
37. Liu J.W.S., Lin K.-J., Bettati R., Hull D., and Yu A. Use of imprecise computation to enhance dependability of real-time systems. Foundations of Dependable Computing: Paradigms for Dependable Applications (1994) 157-182
38. Liu J.W., Lin K.-J., Shih W.-K., shi Yu A.C., Chung J.-Y., and Zhao W. Algorithms for scheduling imprecise computations. IEEE Computer 24 5 (1991) 58-68
39. Li Z., Wang C., and Xu R. Task allocation for distributed multimedia processing on wirelessly networked handheld devices. Proceedings of the 16th International Symposium on Parallel and Distributed Processing (2002), IEE Computer Society 79
40. Li Z., Wang C., and Xu R. Computation offloading to save energy on handheld devices: a partition scheme. Proceedings of the 2001 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (2001), ACM Press 238-246
41. Marcenaro L., Oberti F., Foresti G.L., and Regazzoni C.S. Distributed architectures and logical-task decomposition in multimedia surveillance systems. Proceedings of the IEEE 89 10 (2001) 1419-1440
42. L. Marzario, G. Lipari, P. Balbastre, A. Crespo, Iris: A new reclaiming algorithm for server-based real-time systems, in: Proceedings of the 10th IEEE RTAS, Toronto, Canada, 2004, pp. 211
43. Matsumoto M., and Nishimura T. Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation (TOMACS) 8 1 (1998) 3-30
44. C.W. Mercer, S. Savage, H. Tokuda, Processor capacity reserves: Operating system support for multimedia applications, in: Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1994, pp. 90-99
45. Nakazono K. Frame rate as a qos parameter and its influence on speech perception. Multimedia Systems 6 5 (1998) 359-366
46. L. Nogueira, L.M. Pinho, Dynamic qos-aware coalition formation, in: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, Denver, Colorado, 2005, pp. 135
47. Nogueira L., and Pinho L.M. Iterative refinement approach for qos-aware service configuration. IFIP From Model-Driven Design to Resource Management for Distributed Embedded Systems 225 (2006) 155-164
48. L. Nogueira, L.M. Pinho, Capacity sharing and stealing in dynamic server-based real-time systems, in: Proceedings of the 21th IEEE International Parallel and Distributed Processing Symposium, Long Beach, CA, USA, 2007, pp. 153
49. L. Nogueira, L.M. Pinho, Building adaptable, qos-aware dependable embedded systems, in: Proceedings of the 3rd International Workshop on Dependable Embedded Systems, Leeds, United Kingdom, 2006, pp. 72-77
50. L. Nogueira, L.M. Pinho, Dynamic adaptation of stability periods for service level agreements, in: Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Sydney, Australia, 2006, pp. 77-81
51. L. Nogueira, L.M. Pinho, Dynamic qos adaptation of inter-dependent task sets in cooperative embedded systems, in: Proceedings of the 2nd ACM International Conference on Autonomic Computing and Communication Systems, Turin, Italy, 2008, pp. 97
52. Othman M., and Hailes S. Power conservation strategy for mobile computers using load sharing. SIGMOBILE Mobile Computing Communications Review 2 1 (1998) 44-51
53. L. Palopoli, P. Valente, T. Cucinotta, L. Marzario, A. Mancina, A unified framework for multiple type resource scheduling with qos guarantees, in: Proceedings of the Workshop on Operating Systems Platforms for Embedded Real-Time Applications, Palma de Mallorca, Spain, 2005, pp. 67-75
54. N. Pereira, E. Tovar, B. Batista, L.M. Pinho, I. Broster, A few what-ifs on using statistical analysis of stochastic simulation runs to extract timeliness properties, in: Proceedings of the 1st International Workshop on Probabilistic Analysis Techniques for Real-Time Embedded Systems, Pisa, Italy, 2004
55. L.M. Pinho, L. Nogueira, R. Barbosa, An ada framework for qos-aware applications, in: Proceedings of the 10th Ada-Europe International Conference on Reliable Software Technologies, York, UK, 2005, pp. 25-38
56. Rajkumar R., Juvva K., Molano A., and Oikawa S. Resource kernels: A resource-centric approach to real-time and multimedia systems. Readings in Multimedia Computing and Networking (2001) 476-490
57. Rajkumar R., Lee C., Lehoczky J., and Siewiorek D. A resource allocation model for qos management. Proceedings of the 18th IEEE Real-Time Systems Symposium (1997), IEEE Computer Society 298
58. Rudenko A., Reiher P., Popek G.J., and Kuenning G.H. Saving portable computer battery power through remote process execution. Mobile Computing and Communications Review 2 1 (1998) 19-26
59. S. Schmidt, T. Legler, D. Schaller, W. Lehner, Real-time scheduling for data stream management systems, in: Proceedings of the 17th Euromicro Conference on Real-Time Systems, 2005, pp. 167-176
60. H. Schulzrinne, S. Casner, R. Frederic, V. Jacobson, IETF RFC 1889: Rtp: A transport protocol for real-time applications, 1996
61. J. Shackleton, D. Cofer, S. Cooper, Anytime scheduling for real-time embedded control applications, in: Proceedings of the 23rd Digital Avionics Systems Conference, vol. 2, Salt Lake City, UT, USA, 2004, pp. 101-110
62. Stankovic J.A., and Ramamritham K. The spring kernel: A new paradigm for real-time systems. IEEE Software 8 3 (1991) 62-72
63. Stonebraker M., Cetintemel U., and Zdonik S. The 8 requirements of real-time stream processing. SIGMOD Record 34 4 (2005) 42-47
64. J. vanden Berg, D. Ferguson, J. Kuffner, Anytime path planning and replanning in dynamic environments, in: Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, Florida, USA, 2006, pp. 2366-2371
65. F. van Harmelen, A. ten Teije, Describing problem solving methods using anytime performance profiles, in: Proceedings of ECAI'00, Berlin, 2000, pp. 181-186
66. Wang C., and Li Z. Parametric analysis for adaptive computation offloading. Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation (2004), ACM Press 119-130
67. Zhang L., Deering S., Estrin D., Shenker S., and Zappala D. Rsvp: A new resource reservation protocol. IEEE Network (1993) 8-18
68. Zilberstein S. Using anytime algorithms in intelligent systems. Artificial Intelligence Magazine 17 3 (1996) 73-83
69. S. Zilberstein, Operational rationality through compilation of anytime algorithms, Ph.D. Thesis, Department of Computer Science, University of California at Berkeley, 1993