Slashdot Mirror


Round Robin Scheduling Not Power-Efficient

Via_Patrino writes "While having to distribute load between several servers, round robin, or any other technique that balances load equally, is the most common approach because of its simplicity. But a recent study shows that trying to accumulate load on some servers can improve energy efficiency because the other servers will be mostly unused during off-peak periods and then able to make better use of power saving methods. Specially, where load involves lots of concurrent power-consuming TCP connections, which was the case in the study, a new load-balancing algorithm resulted in an overall 30% power savings. Here's the paper (PDF)."

6 of 141 comments (clear)

  1. Re:Logical conclusion by mother_reincarnated · · Score: 2, Informative

    BTW Dynamic workflow based provisioning of VMs can (or will eventually) allow you to do this without sacrificing speed.

  2. Re:Logical conclusion by redcircle · · Score: 2, Informative

    I think that's the point of the study and solution. Round robin doesn't account for under-utilization of resources so it still balances between multiple servers when not needed. What their new algorithm does is allow the servers that are not needed to use their power saving features and maximize utilization of only the needed resources(servers).

  3. Re:Managed power supplies... by iamhigh · · Score: 2, Informative

    Agreed. How hard is it to understand that if you use 50% load on 10 servers, you will probably be using more energy than a 100% load on 5 servers. It's common sense when you realize that a 50% load != 50% power consumption.

    I am starting to think I didn't miss much by not going to a big name computer science school.

    --
    No comprende? Let me type that a little slower for you...
  4. New Slashdot Headline Needed by perlith · · Score: 3, Informative

    "Round Robin Scheduling Not Power-Efficient when using Windows Live Messenger"

    RTFA, in the abstract, "In this paper, we characterize unique properties, performance, and power models of connection servers, based on a real data trace collected from the deployed Windows Live Messenger."

    The research itself appears pretty solid. I'd be interested if they publish a followup paper where the model was based off of a variety of applications which utilize round-robin, not just one.

  5. Re:Pound, haproxy by Fweeky · · Score: 2, Informative

    pen can perform some configuration changes on the fly using an optional control service; you can set server weightings at least. It's also event driven rather than the thread-per-connection model I believe pound uses, so it should scale better.

  6. Re:Logical conclusion by afidel · · Score: 2, Informative

    Enwave Energy Corporation in Toronto, Ontario is already doing this. They have a 59K ton integrated district cooling plant using deep lake water as an energy sink. Chicago is thinking of doing something similar with the huge volume of water they already draw from the lake for other purposes. The Toronto project probably kept another coal plant from coming online because it's got a cooling capacity of 207MW which would require about 400MW of electricity between transmission losses and cooling system inefficiencies.

    --
    There are 4 boxes to use in the defense of liberty: soap, ballot, jury, ammo. Use in that order. Starting now.