本文關鍵詞：廣義Jackson網(wǎng)絡最優(yōu)權重下的最優(yōu)資源配置

  更多相關文章： 廣義Jnckson網(wǎng)絡 Langrangian方法 最優(yōu)資源分配

【摘要】：本文中,我們考慮廣義Jackson網(wǎng)絡中各服務站點的資源配置問題。在一定的費用約束下,根據(jù)各站點的顧客情況將有限的服務資源分配到各服務站點。最優(yōu)的資源配置策略使得系統(tǒng)在平穩(wěn)狀態(tài)下各站點的隊長期望、等待時間期望等考核指標達到最優(yōu)。一般來說,這樣的考核目標是由各站點的表現(xiàn)按某個站點權重向量加權得到的。給定一個具體的權重向量,我們可以設計出對應的最優(yōu)配置策略。但在實際應用中,權重向量往往是根據(jù)不同站點的重要性動態(tài)變化的。由此,我們進一步把權重向量也作為變量,研究最有利和最不利的權重向量,以及各自對應的最優(yōu)資源配置策略下的加權隊長。某種意義上,它們對應著系統(tǒng)加權隊長的上下界。最有利權重對應著追求貪婪情況下的最優(yōu)策略,是系統(tǒng)有可能達到的最佳表現(xiàn)；最不利權重可理解為系統(tǒng)表現(xiàn)的最優(yōu)得分最低化,是保守意義下通過合理調度資源系統(tǒng)一定可以達到的保底表現(xiàn)。在具有積形式解的網(wǎng)絡中,文中結合反射布朗運動相關結論以及Langrangian方法給出了最有利和最不利權重及相應的解析結果；在不具有積形式解的網(wǎng)絡中,文中構造迭代序列求出給定權重下的最優(yōu)策略,提出了最不利權重滿足的條件并證明了其存在唯一性,然后構造一個迭代序列來求最不利權重,簡要探討了該序列的收斂性及改進。最后,通過數(shù)據(jù)模擬進行實證分析。
【關鍵詞】：廣義Jnckson網(wǎng)絡 Langrangian方法 最優(yōu)資源分配
【學位授予單位】：南京大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O226
【目錄】：

• 摘要4-5
• abstract5-8
• 第一章 引論8-12
• 1.1 課題研究的背景與意義8-9
• 1.2 前人的相關工作9-10
• 1.3 本文研究框架與方法10
• 1.4 創(chuàng)新與不足10-12
• 第二章 廣義Jackson網(wǎng)絡介紹及一些標記12-15
• 2.1 廣義Jackson網(wǎng)絡介紹12-13
• 2.2 文中常用符號及標記13-15
• 第三章 反射布朗運動及積形式解的條件15-17
• 3.1 反射布朗運動逼近15-16
• 3.2 具有積形式解的充分必要條件16-17
• 第四章 具有積形式解的網(wǎng)絡中的相關問題17-21
• 4.1 給定站點權重向量下的最優(yōu)資源配置策略17-18
• 4.2 最有利和最不利權重及其對應的最優(yōu)表現(xiàn)18-21
• 第五章 不具有積形式解的網(wǎng)絡中的相關問題21-28
• 5.1 給定站點權重向量下的最優(yōu)資源配置策略21-23
• 5.2 最有利和最不利權重及其對應的最優(yōu)表現(xiàn)23-28
• 第六章 數(shù)據(jù)模擬28-33
• 6.1 具有積形式解的網(wǎng)絡中的相關結論28-30
• 6.1.1 給定權重下最優(yōu)策略與簡易策略對比29-30
• 6.1.2 最不利權重、最有利權重、均等權重、極端貪婪權重對比30
• 6.2 不具有積形式解的網(wǎng)絡中的相關結論30-33
• 參考文獻33-35
• 致謝35-36

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 賀爭平;區(qū)域科技、教育、經(jīng)濟協(xié)調發(fā)展模型研究[J];廣西民族學院學報(自然科學版);2003年03期

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 常誠;廣義Jackson網(wǎng)絡最優(yōu)權重下的最優(yōu)資源配置[D];南京大學;2016年

，

本文編號：1069613