Real-time scheduling with quality of security constraints

International Journal of High Performance Computing and Networking

Volumn 4, Issue 3-4, 2006, Pages 188-197

  Xie, Tao ^a   Qin, Xiao ^b   Sung, Andrew ^b   Lin, Man ^c   Yang, Laurence T ^c  

^a San Diego State University   (United States)

^b NEW MEXICO INSTITUTE OF MINING AND TECHNOLOGY   (United States)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

guarantee ratio; real time; security value; security aware scheduling

Indexed keywords

EID: 33744798827     PISSN: 17400562     EISSN: 17400570     Source Type: Journal    
DOI: 10.1504/ijhpcn.2006.010640     Document Type: Article

References (25)

1. Abdelzaher, T.F. and Shin, K.G. (1998) ‘End-host architecture for QoS-adaptive communication’, Proceedings of IEEE Real-Time Technology and Applications Symposium, June, p.121.
2. Abdelzaher, T.F. and Shin, K.G. (1999) ‘Combined task and message scheduling in distributed real-time systems’, IEEE Trans. Parallel and Distributed Systems, Vol. 10, No. 11, November, pp.1179–1191.
3. Azzedin, F. and Maheswaran, M. (2002) ‘Towards trust-aware resource management in grid computing systems’, Proceedings of the 2nd IEEE/ACM Int’l Symposium on Cluster Computing and the Grid, Berlin, Germany, May.
4. Donoho, G. (2004) ‘Building a web service to provide real-time stock quotes’, MCAD.Net, February.
5. Harchol-Balter, M. and Downey, A. (1997) ‘Exploiting process lifetime distributions for load balancing’, ACM Transaction on Computer Systems, Vol. 3, No. 31, March, pp.253–285.
6. Kalogeraki, V., Melliar-Smith, P.M. and Moser, L.E. (2000) ‘Dynamic scheduling for soft real-time distributed object systems’, Proceedings of IEEE Int’l Symposium on Object-Oriented Real-Time Distributed Computing, pp.114–121.
7. Kwok, Y.K., Ahmad, I. and Gu, J. (1996) ‘FAST: a low-complexity algorithm for efficient scheduling of DAGs on parallel machines’, Proceedings of the 25th Int’l Conference on Parallel Processing, pp.II:150–157.
8. Liu, C.L. and Layland, J.W. (1973) ‘Scheduling algorithms for multiprogramming in a hard real-time environment’, Journal of the ACM, Vol. 20, No. 1, pp.46–61.
9. Lu, C.Y., Stankovic, J.A., Tao, G. and Son, S.H. (1999) ‘Design and evaluation of a feedback control EDF scheduling algorithm’, Proceedings of IEEE Real-Time Systems Symposium, Phoenix, Arizona, December.
10. Manimaran, G. and Murthy, C.S.R (1998) ‘An efficient dynamic scheduling algorithm for multimachine real-time systems’, IEEE Transaction on Parallel and Distributed Systems, Vol. 9, No. 3, pp.312–319.
11. Marbini, A.D. and Sacks, L. (2002) ‘Considering control theory in resource management scenarios’, Proceedings of London Communications Symposium, London, England.
12. Palencia, J.C. and Gonzalez, H.M. (1998) ‘Schedulability analysis for tasks with static and dynamic offsets’, Proceedings of the 19th IEEE Real-Time Systems Symposium, pp.26–37.
13. Palis, M.A. (2002) ‘Online real-time job scheduling with rate of progress guarantees’, Proceedings of the 6th Int’l Symposium on Parallel Architectures, Algorithms, and Networks, pp.65–70.
14. Qin, X. (2005) ‘Improving network performance through task duplication for parallel applications on clusters’, Proc. 24th IEEE Int’l Performance, Computing, and Communications Conference, Phoenix, Arizona, April.
15. Qin, X. and Jiang, H. (2001) ‘Dynamic, reliability-driven scheduling of parallel real-time jobs in heterogeneous systems’, Proc. Int’l Conf. Parallel Processing, Valencia, Spain, pp.113–122.
16. Qin, X. and Jiang, H. (2005) ‘Improving effective bandwidth of networks on clusters using load balancing for communication-intensive applications’, Proceedings of the 24th IEEE Int’l Performance, Computing, and Communications Conf. (IPCCC 2005), Phoenix, Arizona, April.
17. Qin, X., Jiang, H.D. and Swanson, R. (2002) ‘An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems’, Proc. Int’l Conf. Parallel Processing, British Columbia, Canada, August, pp.360–368.
18. Ramamritham, K. and Stankovic, J.A. (1984) ‘Dynamic task scheduling in distributed hard real-time system’, IEEE Software, Vol. 1, No. 3, July, pp.65–75.
19. Stankovic, J., Spuri, M., Ramamritham, K. and Buttazzo, G.C. (1998) Deadline Scheduling for Real-time systems: EDF and Related Algorithms, Kluwer Academic Publishers, Boston, Massachusetts, USA.
20. Stankovic, J.A., He, T., Abdelzaher, T., Marley, M., Tao G., Son, S. and Lu C. (2001) ‘Feedback control scheduling in distributed real-time system’, Proc. 22nd IEEE Real-Time Systems Symposium, London, England, December.
21. Thomadakis, M.E. and Liu, J.C. (1999) ‘On the efficient scheduling of non-periodic tasks in hard real-time systems’, Proc. IEEE Real-Time Systems Symposium, pp.148–151.
22. VeriSign Corp. (2003) Simplifying Application and Web Services Security – VeriSign Trust Gateway.
23. Xie, T., Qin, X. and Sung, A. (2005) ‘SAREC: a security-aware scheduling strategy for real-time applications on clusters’, Proc. 34th Int’l Conf. Parallel Processing, Norway, pp.5–12.
24. Zhang, X., Qu Y. and Xiao, L. (2000) ‘Improving distributed workload performance by sharing both CPU and memory resources’, Proc. 20th Int’l Conf. Distributed Computing Systems (ICDCS), April.
25. Zhao, W., Ramamritham, K. and Stankovic, J.A. (1987) ‘Preemptive scheduling under time and resource constraints’, IEEE Transactions on Computers, pp.36–38.