A Sender-Initiated Adaptive Load Balancing Scheme Based on Predictable State Knowledge
スポンサーリンク
概要
- 論文の詳細を見る
In an adaptive load balancing, the location policy to determine a destination node for transferring tasks can be classified into three categories: dynamic selection, random selection, and state polling. The dynamic selection immediately determines a destination node by exploiting the state information broadcasted from other nodes. It not only requires the overheads of collecting the state information, but may cause an unpredictable behavior unless the state information is accurate. Also, it may not guarantee even load distribution. The random selection determines a destination node at random. The state polling determines a destination node by polling other nodes. It may cause some problems such as useless polling, unachievable load balancing, and system instability. A new Sender-initiated Adaptive LOad balancing scheme (SALO) is presented to remedy the above problems. It determines a destination node by exploiting the predictable state knowledge and by polling the destination node. It can determine a good destination with minimal useless polling and guarantee even load distribution. Also, it has an efficient mechanism and good data structure to collect the state information simply. An analytic model is developed to compare with other well known schemes. The validity of the model is checked with an event-driven simulation. With the model and the simulation result, it is shown that SALO yields a significant improvement over other schemes, especially at high system loads.
- 社団法人電子情報通信学会の論文
- 1996-03-25
著者
-
Lee H‐k
Hallym Univ. Chunchon Kor
-
Cho J‐w
Korea Advanced Inst. Sci. And Technol. Kor
-
Lee Heung-kyu
Graduate School Of Medical Science And Engineering Korea Advanced Institute Of Science And Technolog
-
Lee Gil-haeng
Real-time Operating Systems Section Electronics And Telecommunications Research Institute
-
LEE Heung-Kyu
Faculty of Computer Science, Korea Advanced Institute of Science and Technology
-
CHO Jung-Wan
Faculty of Computer Science, Korea Advanced Institute of Science and Technology
関連論文
- Qualitative and quantitative differences in the intensity of Fas-mediated intracellular signals determine life and death in T cells
- A Sender-Initiated Adaptive Load Balancing Scheme Based on Predictable State Knowledge
- Qualitatively differential regulation of T cell activation and apoptosis by T cell receptor ζ chain ITAMs and their tyrosine residues
- Removing Unnecessary Buffers and Timers in EDF Scheduler with Regulators in Fixed-Sized Packet Networks(Network)
- Removing Unnecessary Buffers and Timers in EDF Scheduler with Regulators in Fixed-Sized Packet Networks