本篇學(xué)位論文在離散時(shí)間的排隊(duì)系統(tǒng)基礎(chǔ)上,引入非搶占優(yōu)先權(quán)和工作休假等策略,介紹了兩類帶有非搶占優(yōu)先權(quán)的排隊(duì)模型,利用擬生滅理論給出系統(tǒng)的穩(wěn)態(tài)隊(duì)長(zhǎng)分布,并分別利用矩陣幾何解法和高斯—賽德爾迭代法分析系統(tǒng)性能指標(biāo)。同時(shí),對(duì)無線Mesh網(wǎng)絡(luò)進(jìn)行建模分析,為更好地解決網(wǎng)絡(luò)問題提供理論依據(jù)。論文的主要研究工作包括以下三個(gè)部分:首先,研究帶有相關(guān)的非搶占優(yōu)先權(quán)和無限緩存空間的離散時(shí)間排隊(duì)模型。根據(jù)服務(wù)流程圖,建立數(shù)學(xué)模型,利用擬生滅理論構(gòu)造四維馬爾科夫鏈。運(yùn)用矩陣幾何解的方法,得到系統(tǒng)穩(wěn)態(tài)隊(duì)長(zhǎng)分布,并推導(dǎo)出兩類顧客的平均隊(duì)長(zhǎng)等系統(tǒng)性能指標(biāo)表達(dá)式。通過使用MATLAB軟件評(píng)估系統(tǒng)參數(shù)對(duì)性能指標(biāo)的影響。此外,建立兩類顧客的個(gè)人利益函數(shù)和社會(huì)利益函數(shù),研究個(gè)人和社會(huì)的利益關(guān)系,并利用數(shù)值例子得到在一定范圍內(nèi)的最優(yōu)解。其次,研究帶有不相關(guān)的非搶占優(yōu)先權(quán)和有限緩存空間的離散時(shí)間排隊(duì)模型。根據(jù)模型描述構(gòu)造四維馬爾科夫鏈,利用矩陣解析方法,給出系統(tǒng)的平穩(wěn)分布,得到一系列排隊(duì)性能指標(biāo)的表達(dá)式。利用數(shù)值例子分析性能指標(biāo)隨系統(tǒng)參數(shù)變化的趨勢(shì)。此外,從兩類顧客的個(gè)人利益和社會(huì)利益角度出發(fā),分析顧客均衡行為尋求最優(yōu)策略。...

【文章頁(yè)數(shù)】：64 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 排隊(duì)論概述
    1.2 離散時(shí)間休假排隊(duì)系統(tǒng)發(fā)展現(xiàn)狀
    1.3 優(yōu)先權(quán)排隊(duì)系統(tǒng)發(fā)展現(xiàn)狀
    1.4 無線Mesh網(wǎng)絡(luò)的發(fā)展現(xiàn)狀
    1.5 研究方案與技術(shù)路線
    1.6 主要研究?jī)?nèi)容
    1.7 論文構(gòu)架
第2章 帶相關(guān)的非搶占優(yōu)先權(quán)和無限緩存空間的排隊(duì)
    2.1 模型描述
    2.2 模型分析
    2.3 系統(tǒng)性能指標(biāo)
    2.4 數(shù)值例子
    2.5 個(gè)人和社會(huì)最優(yōu)策略
    2.6 本章小結(jié)
第3章 帶不相關(guān)的非搶占優(yōu)先權(quán)和有限緩存空間的排隊(duì)系統(tǒng)
    3.1 模型建立
    3.2 系統(tǒng)穩(wěn)態(tài)條件分析
    3.3 系統(tǒng)指標(biāo)分析
    3.4 數(shù)值結(jié)果
    3.5 納什均衡和社會(huì)最優(yōu)策略
    3.6 本章小結(jié)
第4章 非搶占優(yōu)先策略在無線Mesh網(wǎng)絡(luò)中的應(yīng)用
    4.1 網(wǎng)絡(luò)建模分析
    4.2 系統(tǒng)穩(wěn)態(tài)分布
    4.3 網(wǎng)絡(luò)指標(biāo)分析
    4.4 數(shù)值實(shí)驗(yàn)
    4.5 系統(tǒng)優(yōu)化設(shè)置
        4.5.1 納什均衡策略
        4.5.2 社會(huì)最優(yōu)策略
    4.6 討價(jià)還價(jià)博弈
        4.6.1 效用函數(shù)
        4.6.2 討價(jià)還價(jià)
        4.6.3 均衡解
    4.7 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果
致謝



本文編號(hào)：3914380