• DocumentCode
    817455
  • Title

    Load distributing for locally distributed systems

  • Author

    Shivaratri, Niranjan G. ; Krueger, Phillip ; Singhal, Mukesh

  • Author_Institution
    Dept of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
  • Volume
    25
  • Issue
    12
  • fYear
    1992
  • Firstpage
    33
  • Lastpage
    44
  • Abstract
    The problem of judiciously and transparently redistributing the load of the system among its nodes so that overall performance is maximized is discussed. Several key issues in load distributing for general-purpose systems, including the motivations and design trade-offs for load-distributing algorithms, are reviewed. In addition, several load-distributing algorithms are described and their performances are compared. These algorithms are sender-initiated algorithms, receiver-initiated algorithms, symmetrically initiated algorithms, and adaptive algorithms. Load-distributing policies used in existing systems are examined, and conclusions about which algorithm might help in realizing the most benefits of load distributing are drawn.<>
  • Keywords
    distributed algorithms; distributed processing; performance evaluation; adaptive algorithms; load-distributing algorithms; locally distributed systems; receiver-initiated algorithms; sender-initiated algorithms; symmetrically initiated algorithms; Algorithm design and analysis; Availability; Communication networks; Computer networks; Costs; Delay; Distributed computing; Fluctuations; Heuristic algorithms; Microprocessors;
  • fLanguage
    English
  • Journal_Title
    Computer
  • Publisher
    ieee
  • ISSN
    0018-9162
  • Type

    jour

  • DOI
    10.1109/2.179115
  • Filename
    179115