Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 219 views

    Load Distributing Algorithm

    Uploaded by

    priya
    This document discusses different types of load distributing algorithms, including sender initiated, receiver initiated, symmetric, and adaptive. It then focuses on describing a stable sender initiated algorithm. This algorithm uses the sender-initiated component of a stable symmetrically initiated algorithm. It augments the data structure with a statevector array to track which nodes belong to which lists. When load sharing occurs, the sender and receiver update each other's statevectors. The receiver initiated component is replaced with the receiver informing only misinformed nodes of its current state.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Load Distributing Algorithm

    Uploaded by

    priya
    219 views5 pages
    This document discusses different types of load distributing algorithms, including sender initiated, receiver initiated, symmetric, and adaptive. It then focuses on describing a stable sender initiated algorithm. This algorithm uses the sender-initiated component of a stable symmetrically initiated algorithm. It augments the data structure with a statevector array to track which nodes belong to which lists. When load sharing occurs, the sender and receiver update each other's statevectors. The receiver initiated component is replaced with the receiver informing only misinformed nodes of its current state.

    Original Title

    dos (1)

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document discusses different types of load distributing algorithms, including sender initiated, receiver initiated, symmetric, and adaptive. It then focuses on describing a stable sender initiated algorithm. This algorithm uses the sender-initiated component of a stable symmetrically initiated algorithm. It augments the data structure with a statevector array to track which nodes belong to which lists. When load sharing occurs, the sender and receiver update each other's statevectors. The receiver initiated component is replaced with the receiver informing only misinformed nodes of its current state.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    219 views5 pages

    Load Distributing Algorithm

    Uploaded by

    priya
    This document discusses different types of load distributing algorithms, including sender initiated, receiver initiated, symmetric, and adaptive. It then focuses on describing a stable sender initiated algorithm. This algorithm uses the sender-initiated component of a stable symmetrically initiated algorithm. It augments the data structure with a statevector array to track which nodes belong to which lists. When load sharing occurs, the sender and receiver update each other's statevectors. The receiver initiated component is replaced with the receiver informing only misinformed nodes of its current state.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    You are on page 1of 5

    Load Distributing Algorithm

    Types of Load Distributing Algorithms:-

    1. Sender initiated :- distribution initiated by an overload node


    2. Receiver initiated :- distribution initiated by lightly loaded nodes.
    3. Symmetric :- initiated by both sender and receivers. Has
    advantage and disadvantages of both the approaches.
    4. Adaptive :- Sensitive to state of the system.

    i)A stable stmmetrically initiated algorithm


    ii)A Stable Sender-Initiated Algorithm
    A STABLE SENDER INITIATED ALGORITHM

     This algorithm has two desirable properties.

    1) It does not cause instability.


    2) Load sharing is due to non pre-emptive transfer only.

     This algorithm uses the sender-initiated load sharing component of the stable
    symmetrically initiated algorithm as is, but has a modified receiver-initiated component
    to attract the future nonpreemptive task transfer from sender nodes.

     The stable sender-initiated policy is very similar to the stable symmetrically initiated
    approach, so only the differences will be pointed out.
     In the stable sender initiated algorithm, the data Structure of the stable
    symmetrically initiated algorithm is augmented by an array called Statevector.

     The statevector is used by each node to keep track of which list it belongs
    to at all other node in the system. Moreover, the sender-initiated load sharing is
    agumented with the following steps:

    1) When a sender poll a selected node, the sender’s


    statevector is uploaded to reflected that the sender now belongs to the senders list at the
    selected node.

    2) Likewise, the polled node updates its stackvector


    based on the reply it sent to sender node to reflect which list it will belong to at the
    sender.
    The receiver initiated component is replaced by the following protocols:-

    when a node becomes a receiver, it informs all the node that are mis
    informed about its current state.

    The misinformed nodes are those nodes whose receivers list do not
    contain the receiver’s ID. This information is available in the stackvector at the
    receiver.
    The stackvector at the receiver is then updated to reflect that it now
    belongs to the receiver list all those node were informed of irs current state.

    By this technique, this algorithm avoids receivers sending broadcast


    message to inform other nodes that they are receivers.

    The sender initiated load sharing component will perform any load
    sharing , if possible on the arrival of a new task. The stability of this approach is due
    to the same reason given for the stability of the stable symmetrically initiated
    algorithm.

    You might also like