home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / os / research / 1047 next >
Encoding:
Internet Message Format  |  1992-11-04  |  2.7 KB
  1. Path: sparky!uunet!charon.amdahl.com!pacbell.com!decwrl!spool.mu.edu!agate!darkstar.UCSC.EDU!osr
  2. From: philk@fox.cis.ohio-state.edu (Phillip E Krueger)
  3. Newsgroups: comp.os.research
  4. Subject: Re: Difference between DYNAMIC and ADAPTIVE load balancing???
  5. Date: 5 Nov 1992 05:12:08 GMT
  6. Organization: The Ohio State University Dept. of Computer and Info. Science
  7. Lines: 43
  8. Approved: comp-os-research@ftp.cse.ucsc.edu
  9. Message-ID: <1daaf8INNeb4@darkstar.UCSC.EDU>
  10. References: <1d9guvINN6rp@darkstar.UCSC.EDU>
  11. NNTP-Posting-Host: ftp.cse.ucsc.edu
  12. Originator: osr@ftp
  13.  
  14. In article <1d9guvINN6rp@darkstar.UCSC.EDU> Amin writes:
  15. >
  16. >Hi there.  Subject says it all.  I have seen many papers about dynamic and
  17. >adaptive load balancing, but I couldn't understand the difference.
  18. >Are these really two different categories in load balancing, or are these
  19. >two words used interchangeably in the literature.  Please post your
  20. >response, so that other people can post their views about the responses.
  21. >
  22. >Thanks.
  23. >Amin
  24.  
  25. The difference between static and dynamic (I'll get to adaptive in a second)
  26. load distributing (or global scheduling) algorithms is the use of system
  27. state information.  While static algorithms make no use of such information,
  28. dynamic algorithms use such information to improve individual job transfer
  29. decisions.
  30.  
  31. Adaptive algorithms constitute a subset of dynamic algorithms.  Adaptive
  32. algorithms go further in their use of system state information:  Such
  33. information may be used to modify the parameters of the algorithm, or even to
  34. choose which load distributing strategy is used.  For example, you might find
  35. that load distributing algorithm A is best under system conditions X, while
  36. algorithm B is better under conditions Y.  An adaptive algorithm might choose
  37. which strategy to pursue based on whether the conditions it observes are closer
  38. to X or Y.  As a more detailed example, sender-initiated algorithms tend to
  39. perform better than receiver-initiated algorithms when the overall system load
  40. is low, though receiver-initiated algorithm performs better when the system
  41. load is high (sender-initiated algorithms are disastrous at high loads).  An
  42. adaptive algorithm might choose to follow a sender-initiated strategy when the
  43. load is low, but switch to a receiver-initiated strategy if the load becomes
  44. high.
  45.  
  46. Examples of adaptive algorithms can be found in:
  47. N. G. Shivaratri and P. Krueger, "Two Adaptive Location Policies for Global
  48. Scheduling Algorithms," Proc. 10th International Conference on Distributed
  49. Computing Systems, pp. 502-509 (May 1990).
  50.  
  51.   -- Phil Krueger
  52. -- 
  53. Assistant Professor
  54. Ohio State University                      philk@cis.ohio-state.edu
  55. Dept. of Computer and Info. Science        ..!osu-cis!cis.ohio-state.edu!philk
  56. 2036 Neil Ave. Columbus, OH 43210-1277     (614) 292-2565
  57.