發(fā)布時間：2017-10-20 22:08

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

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

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

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

【相似文獻】

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

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

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

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

，

本文編號：1069613