私はキューイング理論を研究しており、同じキューに複数のサービスを提供できるシステムでは、カスタマーキューに適用されるよく知られた手法/アルゴリズムを探しています。つまり、キュー規律が純粋なFIFO規律ではないアルゴリズムです。キューイング理論次の顧客を決定するアルゴリズム
たとえば、システムはA、B、Cのサービスを提供し、各サービスはA(50%)、B(30%)およびC(20%)のサービス優先度を持つことができます。これらのシナリオに焦点を当てた記事や書籍、実際のシナリオで顧客にサービスを提供するためのキューの公正な管理方法を知りたい。
私は主にM/M/sのキューに興味があります。
更新:私はこのテーマについて多くのことを探していましたが、私はWeighted Fair QueuingとStart-Time Fair Queuingについて読んできました。誰もが、これらのアルゴリズムを記述している実装や手順を知っていますか?私はルーターやネットワーク関連のデバイスで作業していません。私は顧客出席のためのソフトウェアをやっています。私は、パケットやそのようなもののバーストに対処する必要はありません。
お礼、 ManuelFelício。
おかげTryer。あなたが言及したいくつかのキーワードを検索し、役に立つかもしれない素晴らしい記事を見つけました:http://www.cs.caltech.edu/~adamw/papers/multi2.pdfいずれにしても、彼らは顧客の代わりに仕事を指しています。顧客に適用されるキューの問題は、他の誰かが別のサービスのチケットを要求し、その前にサービスに入ったときに、チケットを要求する人々が怒ることです。これは発生する可能性がありますが、最初の人が多くの時間を待っている場合はありません。とにかく、これらのシナリオについて詳しく説明したいと思います。私はこの種のものを探しています。もしこれについての情報を知っていたら、私に知らせてください。 – user373050