SAQA: A self-adaptive QoS-aware scheduling algorithm for real-time tasks on heterogeneous clusters

CCGrid 2010 - 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing

Volumn , Issue , 2010, Pages 224-232

  Zhu, Xiaomin ^a   Zhu, Jianghan ^a   Ma, Manhao ^a   Qiu, Dishan ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL ISSUES; HEAVY LOADS; HETEROGENEOUS CLUSTERS; LIGHT LOADS; QOS DEMANDS; QOS GUARANTEE; QUALITY OF SERVICE GUARANTEES; REAL-TIME TASKS; SCHEDULABILITY; SELF-ADAPTIVE; SIGNAL DATA; SLACK TIME;

CLUSTER COMPUTING; CLUSTERING ALGORITHMS; DATA PROCESSING; GRID COMPUTING; QUALITY OF SERVICE;

SCHEDULING ALGORITHMS;

EID: 77954904029     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2010.64     Document Type: Conference Paper

References (23)

1. H. Y. Chang, K. C. Huang, C. Y. Shen, S. C. Tcheng and C. Y. Chou, "Parallel Computation of a Weather Model in a Cluster Environment, " J. Computer-Aided Civil and Infrastructure Engineering, vol. 16, no. 5, pp. 365-373, Sep. 2001.
2. K. J. Bowers, E. Chow, H. Xu, R. O. Dror, M. P. Eastwood, B. A. Gregersen, J. L. Klepeis, I. Kolossvary, M. A. Moraes, F. D. Sacerdoti, J. K. Salmon, Y. Shan and D. E. Shaw, "Scalable Algorithms for Molecular Dynamics Simulations on Commodity Clusters, " Proc. ACM/IEEE conf. Supercomputing (SC 2006), Nov. 2006.
3. X. Qin and H. Jiang, "A Dynamic and Reliability-Driven Scheduling Algorithm for Parallel Real-Time Jobs Executing on Heterogeneous Clusters, " J. Parallel and Distributed Computing, vol. 65, no. 8, pp. 885-900, Aug. 2005.
4. X. Zhu and P. Lu, "A Two-Phase Scheduling Strategy for Real-Time Applications with Security Requirements on Heterogeneous Clusters, " Computers and Electrical Engineering, vol. 35, pp. 980-993, Nov. 2009.
5. X. Zhu, P. Lu, "Scheduling of Real-Time Signal Processing in Cluster-Based Software Radio Systems, " (in Chinese) J. Software, vol. 20, no. 3, pp. 766-778, Mar. 2009.
6. X. Zhu and P. Lu, "Multi-Dimensional Scheduling for Real-Time Tasks On heterogeneous Clusters, " J. Computer Science and Technology, vol. 24, no. 3, pp. 434-446, Mar. 2009.
7. T. F. Atdelzater, E.M. Atkins and K. G. Shin, "QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control, " IEEE Trans. Computers, vol. 49, no. 11, pp. 1170-1183, Nov. 2000.
8. C. M. Krishna, K. G. Shin, Real-Time Systems. USA: McGraw-Hill, 2001.
9. T. Xie and X. Qin, "Scheduling Security-Critical Real-Time Applications on Clusters, " IEEE Trans. Computers, vol. 55, no. 7, pp. 864-879, Jul. 2006.
10. C. Irvine and T. Levin, "Toward a Taxonomy and Costing Method for Security Services, " Proc. 15th int'l conf. Computer Security Applications (ACSAC 2006), pp. 183-188, Dec. 1999.
11. P. Adde and R. Pyndiah, "Recent Simplifications and Improvements in Block Turbo Codes, " Proc. 2nd Int'l Symp. Trubo Codes and Related Topics (ISTCRT 2000), pp. 133-136, Sept. 2000.
12. Z. Chi, L. Song and K. K. Parhi, "A Study on the Performance, Complexity Tradeoffs of Block Turbo Decoder Design, " Proc. IEEE Int'l Symp. Circuits and Systems (ISCAS 2001), vol. 4, pp. 65-68, May 2001.
13. J. D. Ullman, "NP-Complete Scheduling Problems, " J. Computer and System Sciences, vol. 10, no. 3, pp. 384-393, Oct. 1975.
14. 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 (IPDPS 2003), Apr. 2003.
15. V. Subramani, V., R. Kettimuthu, S. Srinivasan, J. Johnston, and P. Sadayappan, "Selective buddy allocation for scheduling parallel jobs on clusters, " Proc. IEEE Intl Conf. Cluster Computing (Cluster 2002), pp. 107 C 116, Sept. 2002.
16. G. Manimaran, and C. S. R. Murthy, "A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis, " IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 11, pp. 1137-1152, Feb. 1998. (Pubitemid 128753471)
17. H. Topcuoglu, and S. Hariri, "Performance-Effctive and Low-Complexity Task Scheduling for Heterogeneous Computing, " IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 260-274, Mar. 2002.
18. S. Ghosh, R. Melhem, and D. Mosse, "Fault-Tolerance Through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor Systems, " IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 3, pp. 272-284, Mar. 1997.
19. J. Xu, and L. Parnas, "Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations, " IEEE Trans. Software Engineering, vol. 16, no. 3, pp. 360-369, Mar. 1990.
20. C. Yang, G. Deconinck, and W. Gui, "Fault-Tolerant Scheduling for Real-Time Embedded Control Systems, " Journal of Computer Science and Technology, vol. 19, no. 2, pp. 191-202, Feb. 2004.
21. W. Li, K. Kavi and R. Akl, "A Non-Preemptive Scheduling Algorithm for Soft Real-Time Systems, " Computers and Electrical Engineering, vol 33, no. 1, pp. 12-29, Jan. 2007.
22. L. He, S. A. Jarvis, and D. P. Spooner, "Dynamic Scheduling of Parallel Jobs with QoS Demands in Multiclusters and Grids. Proc. 5th IEEE/ACM Int. Workshop on Grid Computing (Grid 2004), pp.402-409, Nov. 2004.
23. T. F. Atdelzater, E.M. Atkins and K. G. Shin, "QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control, " IEEE Trans. Computers, vol. 49, no. 11, pp. 1170-1183, Nov. 2000.