home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / os / research / 1048 < prev    next >
Encoding:
Internet Message Format  |  1992-11-05  |  2.2 KB
  1. Path: sparky!uunet!stanford.edu!agate!darkstar.UCSC.EDU!osr
  2. From: xander@paramount.nikhefk.nikhef.nl (Xander Evers)
  3. Newsgroups: comp.os.research
  4. Subject: Re: Difference between DYNAMIC and ADAPTIVE load balancing???
  5. Date: 5 Nov 1992 16:30:27 GMT
  6. Organization: NIKHEFK
  7. Lines: 37
  8. Approved: comp-os-research@ftp.cse.ucsc.edu
  9. Message-ID: <1dbi73INNm41@darkstar.UCSC.EDU>
  10. References: <1d9guvINN6rp@darkstar.UCSC.EDU>
  11. NNTP-Posting-Host: ftp.cse.ucsc.edu
  12. Originator: osr@ftp
  13.  
  14. news@paleolithic.Colorado.EDU (The Daily Planet) writes:
  15.  
  16.  
  17. >Hi there.  Subject says it all.  I have seen many papers about dynamic and
  18. >adaptive load balancing, but I couldn't understand the difference.
  19. >Are these really two different categories in load balancing, or are these
  20. >two words used interchangeably in the literature.  Please post your
  21. >response, so that other people can post their views about the responses.
  22.  
  23. The terms dynamic scheduling and adaptive scheduling are sometimes used 
  24. in the literature in an inconsistent manner. A dynamic schedular takes 
  25. into account the current state of affairs as it perceives it in the system.
  26. This is done during the normal operation of the system under a dynamic and
  27. unpredictable load.
  28.  
  29. An adaptive solution to the load balancing problem is one in which the 
  30. algorithms and parameters used to implement the scheduling policy change 
  31. dynamically according to the previous and current behavior of the system,
  32. in response to previous decisions made by the scheduling system. In contrast
  33. to an adaptive scheduler, a non-adaptive scheduler would be one which does
  34. not necessarily modify its basic control mechanism on the basis of the
  35. history of system activity.
  36.  
  37. In an adaptive system, the scheduling policy itself reflects changes in 
  38. its environment--the running system. Whereas a dynamic solution takes 
  39. environmental inputs into account when making decisions, an adaptive 
  40. solution takes environmental stimuli into account to modify the scheduling 
  41. policy itself. It is easy to see that it is impossible to have a static
  42. adaptive scheduler, there are only dynamic adaptive load balancing algorithms.
  43.  
  44. Greetings,
  45.  
  46. Xander Evers
  47. National Institute for Nuclear Physics and High-Energy Physics
  48. P.O. Box 41882, 1009 DB Amsterdam, The Netherlands
  49.  
  50.  
  51.