Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

Fuzzy Logic Model for Dynamic Multiprocessor Scheduling

Shaharuddin Salleh, and Bahrom Sanugi, and Hishamuddin Jamaluddin, (1999) Fuzzy Logic Model for Dynamic Multiprocessor Scheduling. Matematika, 15 (2). pp. 95-109. ISSN 01278274

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
202Kb

Official URL: http://www.fs.utm.my/matematika/images/stories/matematika/199915202.pdf

Affiliations

Universiti Teknologi Malaysia, Faculty of Science, Dept. of Mathematics["lib/metafield:join_corp_creators" not defined]Universiti Teknologi Malaysia, Faculty of Science, Dept. of Mathematics["lib/metafield:join_corp_creators" not defined]Universiti Teknologi Malaysia, Faculty of Mechanical Engineering, Dept. of Applied Mechanics

Abstract

In this paper, we propose a dynamic task scheduling technique based on fuzzy logic. The main objective of the work is to implement load balancing in scheduling tasks on a network of processing elements. The fuzzy engine we propose is capable of processing inputs from incomplete and ambiguous data that arises from the current state of the processors. In the model, an arriving task is placed in a central queue based on the first-come-first-serve rule. When the task is ready to be assigned, its information is passed to the processors for bidding. One processor acts as the global scheduler to monitor the overall activities, while all others have local schedulers for managing their own activities. The latter supplies information on its current state and follows whatever decision given by the former. The two components work together and the global scheduler uses the fuzzy logic mechanism in making decision on the task assignment. Our experimental work shows promising results in achieving the objective.

Item Type:Journal
Additional Information:This note was added by the search_and_modify.pl script.
Keywords:Load balancing, fuzzy logic, task scheduling, multiprocessor and transputer
Subjects:Q Science, Computer Science
ID Code:5527

[ 1 ] ---------- Logical Systems C for the Transputer Version 89.1 User Manual, Provo, Utah, 1990. Computer Systems Architects.

[ 2 ] Y.Chow and W.H.Kohler, Models for Dynamic Load Balancing in Heterogeneous Multiple Processor Systems, IEEE Trans. Computers, 28, no.5, (1979), 354-361. 26 (1963), 115-148.

[ 3 ] H.El-Rewini, T.G.Lewis and H.H.Ali, Task Scheduling in Parallel and Distributed Systems, Prentice Hall, 1994.

[ 4 ] B.Kosko, Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence, Prentice-Hall, Englewood Cliffs, New Jersey, 1992.

[ 5 ] H.Lin and C.S.Raghavendran, A Dynamic Load-balancing Policy with a Central Job Dispatcher. IEEE Trans. Software Engineering, vol.18, no.2, 1991, pp.148-158.

[ 6 ] V.Saletore, A Distributed and Adaptive Dynamic Load Balancing Scheme for Parallel Processing of Medium-grain Tasks, Proc. of DMCC-5, Portland, Oregon, 1990, pp.994-999.

[ 7 ] S.Salleh, Fuzzy and Annealing Models for Task Scheduling in Multiprocessor Systems, Ph.D Thesis, Dept. Of Mathematics, Universiti Teknologi Malaysia, 1997.

[ 8 ] S.Salleh and A.Y.Zomaya, Using Fuzzy Logic for Task Scheduling in Multiprocessor Systems Proc. 8th ISCA Int. Conf. on Parallel and Distributed Computing Systems, Orlando, Florida, 1995, pp.45-51.

[ 9 ] L.A.Zadeh, Fuzzy Algorithms Information and Control, vol.12, 1968, pp.94-102.

[10 ] L.A.Zadeh, Fuzzy Logic IEEE Computer, 1988, pp.83-92.

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.