Guest User

Untitled

a guest
Jan 24th, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.16 KB | None | 0 0
  1. /* The mh algorithm is to assign a preference list of all the lookup
  2. * table positions to each destination and populate the table with
  3. * the most-preferred position of destinations. Then it is to select
  4. * destination with the hash key of source IP address through looking
  5. * up a the lookup table.
  6. *
  7. * The algorithm is detailed in:
  8. * [3.4 Consistent Hashing]
  9. https://www.usenix.org/system/files/conference/nsdi16/nsdi16-paper-eisenbud.pdf
  10. *
  11. */
  12.  
  13. scheduling-method Algorithm for allocating TCP connections and
  14. UDP datagrams to real servers. Scheduling algorithms are imple-
  15. mented as kernel modules. Ten are shipped with the Linux Virtual
  16. Server:
  17.  
  18. rr - Robin Robin: distributes jobs equally amongst the available
  19. real servers.
  20.  
  21. wrr - Weighted Round Robin: assigns jobs to real servers propor-
  22. tionally to there real servers’ weight. Servers with higher
  23. weights receive new jobs first and get more jobs than servers
  24. with lower weights. Servers with equal weights get an equal dis-
  25. tribution of new jobs.
  26.  
  27. lc - Least-Connection: assigns more jobs to real servers with
  28. fewer active jobs.
  29.  
  30. wlc - Weighted Least-Connection: assigns more jobs to servers
  31. with fewer jobs and relative to the real servers’ weight
  32. (Ci/Wi). This is the default.
  33.  
  34. lblc - Locality-Based Least-Connection: assigns jobs destined
  35. for the same IP address to the same server if the server is not
  36. overloaded and available; otherwise assign jobs to servers with
  37. fewer jobs, and keep it for future assignment.
  38.  
  39. lblcr - Locality-Based Least-Connection with Replication:
  40. assigns jobs destined for the same IP address to the least-con-
  41. nection node in the server set for the IP address. If all the
  42. node in the server set are over loaded, it picks up a node with
  43. fewer jobs in the cluster and adds it in the sever set for the
  44. target. If the server set has not been modified for the speci-
  45. fied time, the most loaded node is removed from the server set,
  46. in order to avoid high degree of replication.
  47.  
  48. dh - Destination Hashing: assigns jobs to servers through look-
  49. ing up a statically assigned hash table by their destination IP
  50. addresses.
  51.  
  52. sh - Source Hashing: assigns jobs to servers through looking up
  53. a statically assigned hash table by their source IP addresses.
  54.  
  55. sed - Shortest Expected Delay: assigns an incoming job to the
  56. server with the shortest expected delay. The expected delay that
  57. the job will experience is (Ci + 1) / Ui if sent to the ith
  58. server, in which Ci is the number of jobs on the the ith server
  59. and Ui is the fixed service rate (weight) of the ith server.
  60.  
  61. nq - Never Queue: assigns an incoming job to an idle server if
  62. there is, instead of waiting for a fast one; if all the servers
  63. are busy, it adopts the Shortest Expected Delay policy to assign
  64. the job.
Add Comment
Please, Sign In to add comment