排隊論算法確定下一個要服務的客戶

我一直在研究排隊論，我一直在尋找應用於客戶隊列的衆所周知的技術/算法，以提供可以提供與同一隊列關聯的多個服務的系統。換句話說，隊列規則不是純粹的FIFO規則的算法。例如，系統提供服務A，B和C，每個服務可以具有服務時間的優先級：A（50％），B（30％）和C（20％）。我希望找到關注這些場景的文章或書籍，以及如何對隊列進行公平管理，以便爲真實世界的場景服務客戶。排隊論算法確定下一個要服務的客戶

我主要對M/M/s隊列感興趣。

更新：我一直在尋找很多關於此主題的內容，我一直在閱讀有關加權公平隊列和啓動時公平隊列。有誰知道描述這些算法的實現或過程嗎？我沒有使用路由器或任何網絡相關設備。我正在爲客戶考勤做一個軟件。我不需要處理數據包的爆發等等。

此致敬禮， ManuelFelício。

來源

2010-12-16 user373050

一般而言，您應該搜索queueing systems with admission policies。我會從谷歌學者搜索相同的開始。接下來，根據你想要學習的內容，你可以更深入。例如，在排隊系統中有大量關於achieveable performance的文獻。例如參見Characterization and Optimization of Achievable Performance in General Queueing Systems。在這些問題中，研究了一個入場方案，這將導致不同客戶類別（或您的案例中優先考慮的類別）的某些異常指定的逗留/等待時間。雖然排隊理論已經研究了很長時間，但分析可處理的模型一般只限於M/M/s模型。研究其他模型（特別是M/G/s系統）通常需要模擬/近似值。

來源

2010-12-16 17:31:56 Tryer

謝謝Tryer的。我用你提到的一些關鍵詞進行了搜索，發現了一篇不錯的文章，可能會有所幫助：http://www.cs.caltech.edu/~adamw/papers/multi2.pdf無論如何，它們是指作業而不是客戶。應用於客戶的隊列問題是，當其他人要求購買其他服務的票並在他們面前進入服務時，請求票的人會生氣。這可能會發生，但如果第一個人等待了很多時間，則不會。無論如何，我想詳細閱讀這些場景。我正在尋找這種東西。如果你碰巧知道關於此的任何信息，請讓我知道 – user373050 2010-12-16 18:58:11

你可能要考慮WF2Q: worst-case fair weighted fair queueing。但是，如果您計劃實施快速算法，那麼您可能需要考慮WF2Q +。

編輯另外一些書resource

來源

2010-12-16 17:32:20

謝謝你的消化。我唯一擔心的是這個理論通常是指網絡數據包。這適合客戶隊列嗎？ – user373050 2010-12-16 17:40:49

我認爲它也應該適用於此，因爲客戶到達率和那裏預期的加權時間應該可能符合泊松分佈 – 2010-12-16 17:49:18

排隊論算法確定下一個要服務的客戶

回答

相關問題