アカウントに公平に仕事を分配する-分配アルゴリズム

複数のアカウントを使用して複数のWebサイトに公開するプロジェクトに取り組んでいます。各アカウントは特定のWebサイトに公開できます。以下の「Dict」に示されているように。問題は、公開ジョブをアカウントに公平に分散させ、複数のジョブを持つアカウント間で距離をとろうとしていることです。

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
    public struct Job
    {
        public string Site { get; set; }
        public string Account { get; set; }
    }


    private  static readonly Dictionary<string, List<string>> Dict = new Dictionary<string, List<string>>();
    private  static List<string> _accounts;


    public static void Main()
    {
        var sites = new List<string>{"Site-A", "Site-B", "Site-C", "Site-D", "Site-E"};
         _accounts = new List<string>{"Account-A", "Account-B", "Account-C", "Account-D", "Account-E"};

        // Permissions dictionary. specify accounts that has a permessions to  publish on a particular Site
        Dict.Add("Site-A", new List<string>{"Account-A", "Account-C"});
        Dict.Add("Site-B", new List<string>{"Account-A", "Account-E"});
        Dict.Add("Site-C", new List<string>{"Account-C", "Account-D"});
        Dict.Add("Site-D", new List<string>{"Account-A"});
        Dict.Add("Site-E", new List<string>{"Account-A"});

            var jobs = new List<Job>();
            foreach (var site in sites)
            {
                var job = new Job();

                // Get an account that has a permissions to publish on 'site'
                // checking against the permissions dictionary Dict
                var account = GetAccountCanPost(Dict, site, _accounts);

                job.Site = site;
                job.Account = account;

                jobs.Add(job);
            }


            var jobsCountForEachAccountDict = CalculateJobsCountForEachAccounts(jobs);

            //////#### Now.. We need to re Order Jobs and swipe it here before send it to processing ####.....//////

            foreach (var job in jobs)
            {
                Console.WriteLine(job.Account + " publish on " + job.Site);
            }

    }

     public static Dictionary<string, int> CalculateJobsCountForEachAccounts(List<Job> jobs)
        {
            var dict = new Dictionary<string, int>();

            foreach (var job in jobs)
            {
                if (dict.ContainsKey(job.Account))
                    dict[job.Account]++;
                else
                    dict.Add(job.Account, 1);
            }

            return dict;
        }


     public static string GetAccountCanPost(Dictionary<string, List<string>> dict, string targetSite, List<string> accounts)
        {
            var accountIdsAssoc = GetAccountsIdsAssociatedWithCommunity(dict, targetSite);

            var selectedId = PickRandom(accountIdsAssoc, new Random());
            var account = accounts.FirstOrDefault(s => s == selectedId);

            return account;
        }

     private static List<string> GetAccountsIdsAssociatedWithCommunity(Dictionary<string, List<string>> communitiesAccountsAssociationsDict, string communityId)
        {
            if (communitiesAccountsAssociationsDict.ContainsKey(communityId))
                return communitiesAccountsAssociationsDict[communityId];

            return null;
        }

         private static T PickRandom<T>(IList<T> list, Random random)
        {
            var index = random.Next(0, list.Count);
            return list[(int) index];
        }

}

ジョブが作成されると、次のようになります:(ジョブの分散を再調整する前）

> Account-A Publish on Site-A 
> Account-E Publish on Site-B
> Account-D Publish on Site-C
> Account-A Publish on Site-D
> Account-A Publish on Site-E

上記で作成した公開ジョブは、アカウントに公平に分散されていません。「Account-A」には3つのジョブが割り当てられていますが、「Dict」で定義されているように「sites」に公開できる他のアカウントがあるため、次のようになります。

> Account-C Publish on Site-A
> Account-E Publish on Site-B
> Account-A Publish on Site-D
> Account-D Publish on Site-C
> Account-A Publish on Site-E

上記の出力では、ジョブはアカウントに公平に分散されており、複数のジョブがあるアカウント間に距離があります

ジョブ間の距離の例：

    > Account-A Publish on Site-A 
    > Account-E Publish on Site-B
    > Account-D Publish on Site-C
    > Account-A Publish on Site-D
    > Account-A Publish on Site-E

ジョブ4と5はアカウントAによって処理されています。アカウントは2つのジョブを順番に処理するべきではないため、別のジョブと交換される可能性があります。

お手伝いいただければ幸いです。同様の出力を得るためにジョブ分散を行うアルゴリズムが必要です。パフォーマンスは重要ではありません。

ありがとうございました..