使用循环算法调度负载？

Question

我需要编写一个循环算法来安排负载到 n 个端点？

因此，如果我有服务器 A、B 和 C，

我想确保对收到的每个请求进行循环处理。我如何在 C# 中执行此操作？

Answer 1

如果通过列表或数组访问端点，则只需以循环方式增加索引：

public class RoundRobinIndex
{
    volatile int index = 0;
    int count;

    public int Next
    {
        get
        {
            if (index == count)
            {
                index = 0;
            } 
            return index++;
        }
    }

    public RoundRobinIndex(int countArg)
    {
        count = countArg;
    }
}

Answer 2

与 ebpower 的想法相同，但关注下一项是什么，而不是下一项的索引是什么。

public class RoundRobinList<T>
{
    private readonly IList<T> _list;
    private readonly int _size;
    private int _position;

    public RoundRobinList(IList<T> list)
    {
        if (!list.Any())
            throw new NullReferenceException("list");

        _list = new List<T>(list);
        _size = _list.Count;            
    }

    public T Next()
    {
        if (_size == 1)
            return _list[0];

        Interlocked.Increment(ref _position);
        var mod = _position % _size;
        return _list[mod];
    }
}

Answer 3

仅供记录，循环的定义：

http://en.wikipedia.org/wiki/Round -robin_scheduling

只需使用队列。从顶部取下一个，使用它然后放回去。这确保了最近使用的将始终是最后一个被拾取的。

Queue<Server> q = new Queue<Server>();

//get the next one up
Server s = q.DeQueue();


//Use s;


//put s back for later use.
q.Enqueue(s);

队列类的链接：

http://msdn.microsoft.com/en-us /library/7977ey2c.aspx