Fuzzy Logic Model for Dynamic Multiprocessor Scheduling

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. Keywords: Load balancing; fuzzy logic; task scheduling; multiprocessor and transputer. Dalam artikel ini, satu teknik penjadualan kerja secara dinamik menggunakan logik fuzi dicadangkan. Objektif utamanya ialah untuk mendapatkan pengseimbangan beban dalam proses penjadualan kerja di dalam satu rangkaian yang terdiri daripada beberapa pemproses. Enjin fuzi ini berupaya memproses input daripada data-data yang tidak jelas atau tidak tentu yang terbit daripada keadaan semasa pemproses-pemproses. Dalam model ini, kerja yang baru tiba beratur menunggu giliran dalam satu barisan pusat berasaskan peraturan sampai-dahulu-didahulukan. Apabila kerja ini sampai gilirannya, maklumat semasanya dihantar ke pemproses-pemproses untuk dinilai. Sebuah pemproses berfungsi sebagai penjadual hakiki untuk mengawal aktiviti-aktiviti keseluruhan, sementara yang lain-lain sebagai penjadual tempatan untuk mengurus aktiviti pada pemprosesnya. Penjadual tempatan sentiasa memberi maklumat semasanya dan menurut perintah daripada penjadual hakiki. Kedua-dua komponen ini berkerjasama dalam menjayakan aktiviti-aktiviti penjadualan berasaskan mekanisma logik fuzi. Beberapa keputusan menggalakkan untuk mencapai objektif berjaya dihasilkan melalui model ini. Katakunci: Pengseimbangan kerja; logik fuzi; penjadualan kerja; multi-\linebreak pemproses dan transputer.