SAREC: A security-aware scheduling strategy for real-time applications on clusters

Proceedings of the International Conference on Parallel Processing

Volumn 2005, Issue , 2005, Pages 5-12

  Xie, Tao ^a   Qin, Xiao ^a   Sung, Andrew ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

EARLIEST DEADLINE FIRST (EDF); REAL-TIME APPLICATIONS; SYSTEM PERFORMANCE;

ALGORITHMS; CONSTRAINT THEORY; MATHEMATICAL MODELS; REAL TIME SYSTEMS; SCHEDULING;

SECURITY OF DATA;

EID: 33745138210     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2005.68     Document Type: Conference Paper

References (33)

1. T.F. Abdelzaher and K.G. Shin., "Combined Task and Message Scheduling in Distributed Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, Vol. 10, No. 11, Nov. 1999.
2. Q. Ahmed and S. Vrbsky, "Maintaining security in firm real-time database systems," Proc. 14th Ann. Computer Security Application Conf., 1998.
3. A. Apvrille and M. Pourzandi, "XML Distributed Security Policy for Clusters," Computers & Security Journal, Elsevier, Vol.23, No.8, pp. 649-658, Dec. 2004.
4. F. Azzedin, M. Maheswaran, "Towards trust-aware resource management in grid computing systems," Proc. 2nd IEEE/ACM Int'l Symp. Cluster Computing and the Grid, May 2002.
5. A. Bosselaers, R. Govaerts and J. Vandewalle, "Fast hashing on the Pentium," Proc. Advances in Cryptology, LNCS 1109, pp. 298-312, Springer-Verlag, 1996.
6. T. D. Braun et al., "A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems," Proc. Workshop on Heterogeneous Computing, pp. 15-29, Apr. 1999.
7. S. Cheng and Y. Huang, "Dynamic real-time scheduling for multi-processor tasks using genetic algorithm," Proc. Ann. Int'l Conf. Computer Software and App., 2004.
8. K. Connelly and A. A. Chien, "Breaking the barriers: high performance security for high performance computing," Proc. Workshop on New security paradigms, Sept. 2002.
9. J. Deepakumara, H.M. Heys, and R. Venkatesan, "Performance comparison of message authentication code (MAC) algorithms for Internet protocol security (IPSEC)," Proc. Newfoundland Electrical and Computer Engineering Conf., St. John's, Newfoundland, Nov. 2003.
10. G. Donoho, "Building a Web Service to Provide Real-Time Stock Quotes," MCAD.Net, February, 2004.
11. O. Elkeelany, M. Matalgah, K. Sheikh, M. Thaker, G. Chaudhry, D. Medhi, J. Qaddouri, "Performance analysis of IPSec protocol: encryption and authentication," Proc. IEEE Int'l Conf. Communications, pp. 1164-1168, 2002.
12. B. George and J. Haritsa, "Secure transaction processing in firm real-time database systems," Proc. ACM SIGMOD Conf., May, 1997.
13. W. A. Halang, et al., "Measuring the performance of real-time systems," Int'l Journal of Time-Critical Computing Systems, 18, pp. 59-68, 2000.
14. A. Harbitter and D. A. Menasce, "The performance of public key enabled Kerberos authentication in mobile computing applications," Proc. of the 8th ACM Conf. Computer and Comm. Security, pp. 78-85, 2001.
15. M. Harchol-Balter and A. Downey, "Exploiting Process Lifetime Distributions for Load Balacing," ACM Trans. Computer Systems, vol. 3, no. 31, 1997.
16. L. He, A. Jatvis, and D. P. Spooner, "Dynamic scheduling of parallel real-time jobs by modelling spare capabilities in heterogeneous clusters," Proc. Int'l Conf. Cluster Computing, pp. 2-10, Dec. 2003.
17. C. Irvine and T. Levin, "Towards a taxonomy and costing method for security services," Proc. 15th Annual Computer Security Applications Conference, 1999.
18. Z. Lan and P. Deshikachar, "Performance analysis of large-scale cosmology application on three cluster systems," Proc. IEEE Int'l Conf. Cluster Computing, pp. 56-63, Dec. 2003.
19. C. L. Liu, J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of the ACM, Vol.20, No.1, pp. 46-61, 1973.
20. X. Qin, H. Jiang, Y. Zhu, and D. R. Swanson, "Towards Load Balancing Support for I/O-Intensive Parallel Jobs in a Cluster of Workstations," Proc. 5th IEEE Int'l Conf. on Cluster Computing, pp. 100-107, Dec. 2003.
21. X. Qin and H. Jiang, "Improving Effective Bandwidth of Networks on Clusters using Load Balancing for Communication-Intensive Applications," Proc. 24th IEEE Int'l Performance, Computing, and Communications Conf., Phoenix, Arizona, April 2005.
22. X. Qin, "Improving Network Performance through Task Duplication for Parallel Applications on Clusters," Proc. 24th IEEE Int'I Performance, Computing, and Communications Conference, Phoenix, Arizona, April 2005.
23. X. Qin, H. Jiang, D. R. Swanson, "An Efficient Faulttolerant Scheduling Algorithm for Real-time Tasks with Precedence Constraints in Heterogeneous Systems," Proc. 31st Int'l Conf. Parallel Processing, pp.360-368. Aug. 2002.
24. X. Qin and H. Jiang, "Dynamic, Reliability-driven Scheduling of Parallel Real-time Jobs in Heterogeneous Systems," Proc. 30th Int'l Conf. Parallel Processing, pp. 113-122, Sept. 2001.
25. K. Ramamritham, J. A. Stankovic, "Dynamic task scheduling in distributed hard real-time system," IEEE Software, Vol. 1, No. 3, July 1984.
26. S. H. Son, R. Zimmerman, and J. Hansson, "An adaptable security manager for real-time transactions," Proc. 12th Euromicro Conf. Real-Time Sys., pp. 63-70, June 2000.
27. S. H. Son, R. Mukkamala, and R. David, "Integrating security and real-time requirements using covert channel capacity," IEEE Trans. Knowledge and Data Engineering, Vol. 12, No. 6, pp. 865-879, Nov.-Dec. 2000.
28. J. A. Stankovic, M. Spuri, K. Ramamritham, G.C. buttazzo, "Deadline Scheduling for Real-Time Systems-EDF and Related Algorithms," Kluwer Academic Publishers, 1998.
29. V. Subramani, V., R. Kettimuthu, S. Srinivasan, J. Johnston, and P. Sadayappan, "Selective buddy allocation for scheduling parallel jobs on clusters," Proc. IEEE Int'l Conf. Cluster Computing, pp. 107-116, Sept. 2002.
30. M.E. Thomadakis and J.-C. Liu, "On the efficient scheduling of non-periodic tasks in hard real-time systems," Proc. 20th IEEE Real-Time Sys. Symp., pp. 148-151, 1999.
31. G. Vallee, C. Morin, J.-Y. Berthou, and L. Rilling, "A new approach to configurable dynamic scheduling in clusters based on single system image technologies," Proc. Int'l Symp. Parallel and Distributed Processing, April 2003.
32. R. Wright, D. J. Shifflett, C. E. Irvine, "Security Architecture for a Virtual Heterogeneous Machine," Proc. 14th Ann. Computer Security Applications Conf., 1998.
33. T. Xie, A. Sung, and X. Qin, "Dynamic Task Scheduling with Security Awareness in Real-Time Systems", Proc. Int'l Symp. Parallel and Distributed Processing, the 4th Int'l Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Sys., April 2005.