Solving multiprocessor real-time system scheduling with enhanced competitive scheme

Authors:
Ruey-Maw Chen;Shih-Tang Lo;Yueh-Min Huang
Affiliations:
Department of Computer Science and Information Engineering, National Chin-yi Institute of Technology, Taichung, Taiwan, ROC;Department of Engineering Science, National Cheng-Kung University, Tainan, Taiwan, ROC;Department of Engineering Science, National Cheng-Kung University, Tainan, Taiwan, ROC
Venue:
ICONIP'06 Proceedings of the 13th international conference on Neural Information Processing - Volume Part II
Year:
2006

Citing 4
Cited 0

Optimization Using Neural Networks

IEEE Transactions on Computers - Special issue on artificial neural networks
Color Image Segmentation using Competitive Learning

IEEE Transactions on Pattern Analysis and Machine Intelligence
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Scheduling multiprocessor job with resource and timing constraintsusing neural networks

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new method based on Hopfield Neural Networks (HNN) for solving real-time scheduling problem is adopted in this study. Neural network using competitive learning rule provides a highly effective method and deriving a sound solution for scheduling problem. Moreover, competitive scheme reduces network complexity. However, competitive scheme is a 1-out-of-N confine rule and applicable for limited scheduling problems. Restated, the processor may not be full utilization for scheduling problems. To facilitate the non-fully utilized problem, extra neurons are introduced to the Competitive Hopfield Neural Network (CHNN). Slack neurons are imposed on CHNN with respected to pseudo processes. Simulation results reveal that the competitive neural network imposed on the proposed energy function with slack neurons integrated ensures an appropriate approach of solving both full and non-full utilization multiprocessor real-time system scheduling problems.