近年來,互聯(lián)網(wǎng)技術(shù)飛速發(fā)展,各種依托于網(wǎng)絡(luò)的業(yè)務(wù)層出不窮,對網(wǎng)絡(luò)資源的需求呈現(xiàn)出爆炸式地增長。因此,為網(wǎng)絡(luò)中的業(yè)務(wù)設(shè)計合適的調(diào)度策略,為現(xiàn)有的網(wǎng)絡(luò)資源做出合理的分配,對于提高用戶體驗和系統(tǒng)效率都具有重要的意義。分布式環(huán)境下的可分任務(wù)調(diào)度問題是對很多實際問題的近似抽象;虛擬光網(wǎng)絡(luò)被認(rèn)為是下一代網(wǎng)絡(luò)的發(fā)展趨勢。在此基礎(chǔ)上,本文結(jié)合實際情況,建立了兩類網(wǎng)絡(luò)環(huán)境下的資源分配模型,并設(shè)計了高效的求解算法。主要完成的工作有:1、目前,大多數(shù)關(guān)于可分任務(wù)調(diào)度問題的研究均以使任務(wù)的完成時間最小作為優(yōu)化目標(biāo)。然而,隨著硬件性能的不斷提高,在快速完成給定任務(wù)的同時,可以滿足用戶更多的需求,如處理機(jī)對任務(wù)的處理質(zhì)量,對數(shù)據(jù)的處理精度等。因此,在已有的可分任務(wù)調(diào)度模型的基礎(chǔ)上,本文提出了服務(wù)質(zhì)量這一概念,在星型網(wǎng)絡(luò)中建立了考慮服務(wù)質(zhì)量的多目標(biāo)優(yōu)化模型,并將增大處理機(jī)的服務(wù)質(zhì)量和減小任務(wù)的完成時間作為優(yōu)化目標(biāo)。在求解該多目標(biāo)優(yōu)化模型時,本文在MOEA/D框架下,采用雙種群遺傳算法進(jìn)行求解,并設(shè)計了兩種新穎的交叉算子和一種高效的變異算子來加快解的收斂速度,提高解的質(zhì)量。為了驗證模型和算法的正確性,設(shè)計了兩組實驗,...

【文章頁數(shù)】：77 頁

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

【文章目錄】：
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
    1.1 可分任務(wù)調(diào)度問題
        1.1.1 可分任務(wù)調(diào)度問題概述
        1.1.2 研究背景及價值
        1.1.3 研究內(nèi)容及成果
    1.2 虛擬光網(wǎng)絡(luò)技術(shù)
        1.2.1 彈性光網(wǎng)絡(luò)技術(shù)概述
        1.2.2 網(wǎng)絡(luò)功能虛擬化與虛擬網(wǎng)絡(luò)映射概述
        1.2.3 研究背景及價值
        1.2.4 研究內(nèi)容及成果
    1.3 文章結(jié)構(gòu)
    1.4 本章小結(jié)
第二章 基礎(chǔ)知識
    2.1 可分任務(wù)調(diào)度問題的相關(guān)研究
        2.1.1 可分任務(wù)調(diào)度的理論基礎(chǔ)
        2.1.2 可分任務(wù)調(diào)度的研究現(xiàn)狀
    2.2 虛擬光網(wǎng)絡(luò)問題的相關(guān)研究
        2.2.1 虛擬光網(wǎng)絡(luò)的基本原理
        2.2.2 虛擬光網(wǎng)絡(luò)的研究現(xiàn)狀
    2.3 遺傳算法的相關(guān)理論
        2.3.1 遺傳算法基本原理
        2.3.2 遺傳算子介紹
    2.4 多目標(biāo)優(yōu)化算法的相關(guān)理論
        2.4.1 多目標(biāo)優(yōu)化問題中的基本概念
        2.4.2 常用多目標(biāo)優(yōu)化算法簡介
        2.4.3 多目標(biāo)優(yōu)化算法的性能評價
    2.5 本章小結(jié)
第三章 考慮服務(wù)質(zhì)量的可分任務(wù)調(diào)度多目標(biāo)模型及算法
    3.1 考慮服務(wù)質(zhì)量的可分任務(wù)調(diào)度多目標(biāo)模型
        3.1.1 問題描述
        3.1.2 模型的建立
    3.2 考慮服務(wù)質(zhì)量的可分任務(wù)調(diào)度多目標(biāo)算法
        3.2.1 編碼與解碼
        3.2.2 交叉算子
        3.2.3 變異算子
        3.2.4 多目標(biāo)遺傳算法
    3.3 實驗結(jié)果與結(jié)果分析
        3.3.1 實驗環(huán)境及參數(shù)
        3.3.2 實驗結(jié)果及分析
    3.4 本章小結(jié)
第四章 考慮特權(quán)節(jié)點的虛擬光網(wǎng)絡(luò)資源分配模型及算法
    4.1 考慮特權(quán)節(jié)點的虛擬光網(wǎng)絡(luò)資源分配模型
        4.1.1 問題描述
        4.1.2 模型的建立
    4.2 考慮特權(quán)節(jié)點的虛擬光網(wǎng)絡(luò)資源分配算法
        4.2.1 虛擬節(jié)點映射與虛擬鏈路映射
        4.2.2 編解碼與適應(yīng)度函數(shù)
        4.2.3 交叉算子
        4.2.4 變異算子
        4.2.5 選擇算子
        4.2.6 自適應(yīng)的交叉、變異概率
    4.3 實驗結(jié)果與結(jié)果分析
        4.3.1 實驗環(huán)境及參數(shù)設(shè)置
        4.3.2 實驗結(jié)果及分析
    4.4 本章小結(jié)
第五章 結(jié)束語
    5.1 論文工作總結(jié)
    5.2 未來研究工作
參考文獻(xiàn)
致謝
作者簡介



本文編號：3761366