Comments on: Programmer’s Toolbox Part 3: Consistent Hashing http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/ Wed, 27 Jul 2011 18:56:02 +0000 hourly 1 http://wordpress.org/?v=3.1 By: Consistent Hashing » ~magog/public http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-27252 Consistent Hashing » ~magog/public Sun, 14 Nov 2010 00:48:08 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-27252 [...] Nice read and something I didn’t hear of before: http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/ [...] [...] Nice read and something I didn’t hear of before: http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/ [...]

]]> By: Optimiser la répartition de charge avec le “Consistent Hashing” http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-24385 Optimiser la répartition de charge avec le “Consistent Hashing” Sun, 03 Oct 2010 20:35:17 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-24385 [...] http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/ [...] [...] http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/ [...]

]]> By: Onkar http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-21200 Onkar Thu, 22 Jul 2010 11:59:38 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-21200 Very informative article. Nicely written. Cool stuff. Thanks. Very informative article. Nicely written. Cool stuff.

Thanks.

]]> By: Siddhartah http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-21024 Siddhartah Wed, 14 Jul 2010 16:38:17 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-21024 Good Article Tom, For newbies, if you include active-standby also in this article, then removal use-case will make more sense. I mean when one server has to be removed, what will happen to the data it contained. So either (a) the standby server is assigned the same IP ( say using Virtual IP ) or (b) a new server which was having the original data of the failed node will be added to the hashing and failed node IP will be removed. Many thanks Tom Good Article Tom,
For newbies, if you include active-standby also in this article, then removal use-case will make more sense. I mean when one server has to be removed, what will happen to the data it contained. So either (a) the standby server is assigned the same IP ( say using Virtual IP ) or (b) a new server which was having the original data of the failed node will be added to the hashing and failed node IP will be removed.

Many thanks Tom

]]> By: Tom http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-19834 Tom Mon, 07 Jun 2010 23:49:01 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-19834 @Ross -- each server should be hashed into many points on the circle. That way probability takes care of spreading them out equally. @Ross — each server should be hashed into many points on the circle. That way probability takes care of spreading them out equally.

]]> By: Ross http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-17927 Ross Fri, 26 Mar 2010 11:44:28 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-17927 Hej Tom, I got half excited about your article... hits most of the squares... However your circle shows the servers nicely equadistant on the 360 but if we leave their placement to the hash function then they could actually all appear in a very accute part of the circle so that the services or resources could mostly be directed unneavenly to one server.... Would it not be best to divide the available resources equally in the pie? (and one could take into account weighting on this also) If in the case that one server fails, then instead of applying roundrobin, would it not be best to select the best server... i.e. the server with the most currently available processing capability (obtained from server size and current load). Your comments would be well appreciated. Slainte //Ross Hej Tom,

I got half excited about your article… hits most of the squares… However your circle shows the servers nicely equadistant on the 360 but if we leave their placement to the hash function then they could actually all appear in a very accute part of the circle so that the services or resources could mostly be directed unneavenly to one server….

Would it not be best to divide the available resources equally in the pie? (and one could take into account weighting on this also)

If in the case that one server fails, then instead of applying roundrobin, would it not be best to select the best server… i.e. the server with the most currently available processing capability (obtained from server size and current load).

Your comments would be well appreciated.

Slainte //Ross

]]> By: diego sevilla’s weblog » Más de bases de datos NoSQL: Consistent Hashing http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-17255 diego sevilla’s weblog » Más de bases de datos NoSQL: Consistent Hashing Mon, 01 Mar 2010 12:57:08 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-17255 [...] interna de Amazon, que mueve desde los carros de la compra hasta las bases de datos como S3: Consistent Hashing. Me ha parecido interesante y lo guardo aquí para referencia futura. Related posts in t8i [...] [...] interna de Amazon, que mueve desde los carros de la compra hasta las bases de datos como S3: Consistent Hashing. Me ha parecido interesante y lo guardo aquí para referencia futura. Related posts in t8i [...]

]]> By: Episode 2: A brief introduction to NoSQL databases – Hacker Medley http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-15885 Episode 2: A brief introduction to NoSQL databases – Hacker Medley Thu, 21 Jan 2010 01:29:48 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-15885 [...] Consistent Hashing. [...] [...] Consistent Hashing. [...]

]]> By: OCTO talks ! » Consistent Hashing ou l’art de distribuer les données http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-13294 OCTO talks ! » Consistent Hashing ou l’art de distribuer les données Fri, 06 Nov 2009 18:09:04 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-13294 [...] Ces articles expliquent à merveille l’algorithme de Consistent Hashing. En substance, il s’appuie sue les deux principes suivants : [...] [...] Ces articles expliquent à merveille l’algorithme de Consistent Hashing. En substance, il s’appuie sue les deux principes suivants : [...]

]]> By: Sean Neakums (sneakums) 's status on Sunday, 18-Oct-09 09:25:42 UTC - Identi.ca http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/comment-page-1/#comment-12760 Sean Neakums (sneakums) 's status on Sunday, 18-Oct-09 09:25:42 UTC - Identi.ca Sun, 18 Oct 2009 09:25:46 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-12760 [...] http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/ [...] [...] http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/ [...]

]]>