No abstract

No abstract

This paper proposes a new scheme for global scheduling in a distributed system using a bus network, which is shared by nodes in the system through a contention-free medium access protocol. Unlike existing solutions, our scheme does not require coniplete global state information t,o be collected for a node, which has an unschedulable aperiodic task, to find a node which can execute the task. The nodes are organized in our system in a logical ring fashion to synchronize the global scheduling process. To evaluate the performance of our scheme, two protocols are developed. Simulation results show the performance of the scheme close to an ideal distributed system, in which the centralized global scheduler takes care of aperiodic tasks without any communication and task migration overhead.

No abstract

This paper presents a protocol f o r dynamic loadbalancing in distributed systems on the CSMA/CD local area network. In our approach, the workload is evenly distributed throughout the system when loadbalancing activity is triggered; and effective load distribution is done through transmission of load-balancing messages in a collision-free manner. Analytical and simulation results are presented to show the efficiency of our protocol.