A novel genetic admission control for real-time multiprocessor systems

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2009, Pages 130-137

  Sun, Wei ^a  

^a NEC CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCEPTANCE RATIO; ADMISSION CONTROL; ADMISSION DECISION; EFFECTIVE TOOL; EXECUTION TIME; HISTORICAL INFORMATION; IF THERE ARE; MULTI PROCESSOR SYSTEMS; NP PROBLEMS; NP-HARD PROBLEM; REAL-TIME TASKS; SEARCH TIME; TASK SCHEDULE;

GENETIC ALGORITHMS; GENETIC ENGINEERING; MULTIPROCESSING SYSTEMS;

REAL TIME SYSTEMS;

EID: 77950996029     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2009.10     Document Type: Conference Paper

References (20)

1. K. Ramamritham, J.A. Stankovic, "Scheduling Algorithms and Operating System Support for Real-time Systems," Proc. IEEE, vol.82, no.1 pp.55-67, Jan, 1994.
2. M. Dertouzos, "Control Robotics: The Procedural Control of Physical Processes," Proc. IFIP Congress, pp.807-813, 1974.
3. C.L. Liu and J. Layland, "Scheduling Algorithm for Multiprogramming in a Hard-real-time Environment," J. the ACM, vol.20, no.1, pp.46-61, 1973.
4. J. W.S. Liu, Real-Time Systems, Prentice-Hall, pp.70-71, 2000.
5. M. Dertouzos and A. Mok, "Multiprocessor On-line Scheduling of Hard-real-time Tasks," IEEE Trans. Software Engineering, vol.15, pp. 1497-1506, 1989.
6. th EuroMicro Conf. Real-Time Systems, 2000.
7. T.D. Braun, H.J. Siegel, N. Beck, et al., "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems," J. Parallel and Distributed Computing, vol.61, pp.810-837, 2001.
8. S. Song, K. Hwang, and Y. Kwok, "Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling," IEEE Trans. Computer, vol.55, no.6, pp.703-719, Jun. 2006.
9. P.C. Chu and J.E. Beasley, "A Genetic Algorithm for the Generalised Assignment Problem," Computer Operation Research, vol.24, no.1, pp.17-23, 1997. (Pubitemid 127417484)
10. C.W. Ann and R.S. Ramakrishna, "A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations," IEEE Trans. Evolutionary Computation, vol.6, no.6, pp. 566-579, Dec. 2002.
11. M. Chatterjee, H. Lin and S.K. Das, "Rate Allocation and Admission Control for Differential Services in CDMA Data Networks," IEEE Trans. Mobile Computing, vol.6, no.2, pp.179-191, Feb. 2007.
12. th Int'l Conf. Distributed Computing Systems, 2007.
13. H. Topcuoglu, S. Hariri and M. Wu, "Performance-Effective and Low Complexity Task Scheduling for Heterogeneous Computing," IEEE Trans. Parallel and Distributed Systems, vol.13, no.3, Mar. 2002.
14. th Heterogeneous Computing Workshop, 2000.
15. J. Labetoullel, E.L. Lawler, J.K. Lenstra, et al., "Preemptive Scheduling of Uniform Machines Subject to Release Dates," W.R. Pulleyblank eds., Progress in Combinatorial Optimization, pp.245-261, Academic Press, 1984.
16. th IEEE Int'l Symp. Real-Time Systems, 2003.
17. J. Anderson, P. Holman and A. Srinivasan, "Fair Scheduling of Real-time Tasks on Multiprocessors," Joseph Y-T. Leung eds. Handbook of Scheduling: Algorithms, Models and Performance Analysis, CRC, 2004.
18. J. Carpenter, S. Funk, P. Holman, et.al., "A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms," Joseph Y-T. Leung eds. Handbook of Scheduling: Algorithms, Models and Performance Analysis, CRC, 2004.
19. th Workshop on Advances in Parallel and Distributed Computational Models, 2009.
20. th IEEE Int'l Symp. Reliable Distributed Systems, 2007.