A Negotiation Protocol for Dynamic Load Distribution Using Batch Task Assignments

Qin Lu, Sau Ming Lau

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Adynamic load distribution(LD) algorithm improves the performance of a distributed system by using current system load information to relocate application tasks among processing nodes, so that workload imbalance in the system can be smoothed out. In this paper, we propose aguarantee and reservation protocol(GR protocol) which can be used by dynamic LD algorithms. In contrast to the commonly usedsingle task assignments, GR protocol usesbatch task assignments, meaning that multiple tasks can be selected for remote execution during each single sender-receiver negotiation session. GR protocol is used to obtain a mutual agreement between a task sender and a receiver on an appropriate task batch size. GR protocol is based on avirtual workload modelwhich ensures coordinated even dispersements of tasks in the system. This model also avoidsprocessor thrashing, a situation when a receiver node is flooded with excessive remotely assigned tasks and thus becomes overloaded inadvertently.
Original languageEnglish
Pages (from-to)166-191
Number of pages26
JournalJournal of Parallel and Distributed Computing
Volume55
Issue number2
DOIs
Publication statusPublished - 15 Dec 1998

Keywords

  • Dynamic load distribution; protocol design; distributed resource scheduling; performance modeling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this