2010-12-16 10 views
3

私はキューイング理論を研究しており、同じキューに複数のサービスを提供できるシステムでは、カスタマーキューに適用されるよく知られた手法/アルゴリズムを探しています。つまり、キュー規律が純粋なFIFO規律ではないアルゴリズムです。キューイング理論次の顧客を決定するアルゴリズム

たとえば、システムはA、B、Cのサービスを提供し、各サービスはA(50%)、B(30%)およびC(20%)のサービス優先度を持つことができます。これらのシナリオに焦点を当てた記事や書籍、実際のシナリオで顧客にサービスを提供するためのキューの公正な管理方法を知りたい。

私は主にM/M/sのキューに興味があります。

更新:私はこのテーマについて多くのことを探していましたが、私はWeighted Fair QueuingとStart-Time Fair Queuingについて読んできました。誰もが、これらのアルゴリズムを記述している実装や手順を知っていますか?私はルーターやネットワーク関連のデバイスで作業していません。私は顧客出席のためのソフトウェアをやっています。私は、パケットやそのようなもののバーストに対処する必要はありません。

お礼、 ManuelFelício。

答えて

0

通常、queueing systems with admission policiesを検索する必要があります。私は同じことをGoogleの学者の検索から始めます。次に、正確に何を勉強したいかによって、より深く進むことができます。たとえば、キュ​​ーイングシステムではachieveable performanceに関する文献が大量にあります。たとえば、Characterization and Optimization of Achievable Performance in General Queueing Systemsを参照してください。このような問題では、異なる顧客クラス(または、あなたの場合のように優先度の高いクラス)のためにある種の外生的に指定された出張/待遇時間をもたらす入場計画が調査されます。キューイング理論は長い間研究されてきたが、解析的に扱いやすいモデルは一般にM/M/sモデルに限定されている。他のモデル(特にM/G/sシステム)の研究では、通常、シミュレーション/近似が必要です。

+0

おかげTryer。あなたが言及したいくつかのキーワードを検索し、役に立つかもしれない素晴らしい記事を見つけました:http://www.cs.caltech.edu/~adamw/papers/multi2.pdfいずれにしても、彼らは顧客の代わりに仕事を指しています。顧客に適用されるキューの問題は、他の誰かが別のサービスのチケットを要求し、その前にサービスに入ったときに、チケットを要求する人々が怒ることです。これは発生する可能性がありますが、最初の人が多くの時間を待っている場合はありません。とにかく、これらのシナリオについて詳しく説明したいと思います。私はこの種のものを探しています。もしこれについての情報を知っていたら、私に知らせてください。 – user373050

1

WF2Q: worst-case fair weighted fair queueingとお考えください。しかし、もしあなたがクイックアルゴとして実装しようとしているなら、あなたはWF2Q +を検討したいかもしれません。

さらにいくつかの本のEDIT resource

+0

謝ってくれてありがとう。私の唯一の懸念は、この理論は通常、ネットワークパケットを指しているということです。これは顧客の待ち行列に適していますか? – user373050

+0

私は顧客の到着率とが期待重み時間はポアソン分布によく合うかもしれない必要があるとして、それは、ここにも適用されるべきだと思います –

関連する問題