load_sharing

load_sharing - LOAD SHARING...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: LOAD SHARING ]]]DUu]JWUuOTZUWJXJTZdZOuTuTDERuLXUuZDHuS Base Papers ● “Epoch load sharing” by Helen D¡ Kartza and Ralph C¡ Hilzer¡ ● “Effective Load Sharing on Heterogeneous Networks of Workstations” by Li Xiao¢ Xiaodong Zhang and Yanxia Qu¡ Objectives ● Define “Load Sharing”¡ ● What is Epoch Load Sharing0 ● Define other load sharing strategies¡ ● Comparison¡ ● Examine Load Sharing in Heterogeneous Networks of Workstations¡ ● Compare all the techniques available¡ Definition ● Load balancing is to divide work evenly among the processors¡ ● Load sharing is to ensure that no processor remains idle when there are other heavily loaded processors in the system¡ Algorithms ● With sender¡initiated algorithms¢ load¡ distribution activity is initiated when an over¡loaded node £sender¤ tries to send a task to another under¡loaded node £receiver¤¥ ● In receiver¡initiated algorithms¢ load¡ distribution is initiated by an under¡loaded node £receiver¤¢ when it requests a task from an over¡loaded node £sender¤¥ Scheduling Policies ● Static ● Dynamic or Adaptive ● Probabilistic ● Deterministic Static Policy ● Scheduling policies that use information about the average behavior of the system and ignore the current state¡ are called static policies¢ ● The principle advantage of static policies is simplicity¡ since they do not require the maintenance and processing of system state information¢ Static Policy...
View Full Document

This note was uploaded on 01/05/2012 for the course ECEN 212 taught by Professor Hamilton during the Fall '11 term at BYU.

Page1 / 27

load_sharing - LOAD SHARING...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online