使用循环算法调度负载？

Question

我需要编写一个循环算法来计划加载到n个端点？

所以,如果我有服务器A,B和C.

我想确保为我得到的每个请求循环遍历它们.我如何在C#中执行此操作？

Answer 1

只是为了记录,循环的定义:

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

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];
    }
}