邊緣計(jì)算能夠讓萬(wàn)物互聯(lián)產(chǎn)生的信息得到更快的處理,使得很多物聯(lián)網(wǎng)設(shè)備例如電動(dòng)汽車充電樁的實(shí)時(shí)分配成為了可能,如何將這些物聯(lián)網(wǎng)設(shè)備合理的分配給用戶使用,獲取最大的收益,可以抽象為資源分配問題,是云計(jì)算新領(lǐng)域中的一個(gè)研究熱點(diǎn)。資源分配問題在云計(jì)算領(lǐng)域已經(jīng)有很多研究,其中運(yùn)用較廣的一種方式是基于競(jìng)價(jià)機(jī)制的資源分配。本文借助云計(jì)算中資源分配模型,改進(jìn)后運(yùn)用于邊緣計(jì)算資源分配問題,以資源公平合理分配及收益最大化為目標(biāo),設(shè)計(jì)資源分配算法及價(jià)格支付算法,為云計(jì)算領(lǐng)域中的資源分配問題提供一種解決方案。本文對(duì)資源分配與定價(jià)問題的研究現(xiàn)狀進(jìn)行了分析,針對(duì)當(dāng)前的研究多是基于非可信、單需求的現(xiàn)狀,以新能源汽車充電服務(wù)為例,將充電服務(wù)資源分配問題抽象成數(shù)學(xué)模型,結(jié)合競(jìng)價(jià)機(jī)制設(shè)計(jì),提出了一種基于競(jìng)價(jià)機(jī)制的可信的在線多目標(biāo)資源分配及定價(jià)機(jī)制（OCRA）,這種機(jī)制的特點(diǎn)在于資源提供商能獲得更多收益,同時(shí)能保證用戶出價(jià)可信。在資源分配問題上提出一種單調(diào)的啟發(fā)式算法,該算法基于帶權(quán)二分圖最佳匹配算法的思想設(shè)計(jì)了資源再分配,可以保證資源分配最優(yōu)、資源提供商的收益最大化;定價(jià)算法采用VCG定價(jià)機(jī)制,從而保證機(jī)制是公平可信的。本... 

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

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

【文章目錄】：
摘要
Abstract
第一章 引言
    1.1 研究背景及意義
        1.1.1 云計(jì)算
        1.1.2 邊緣計(jì)算
        1.1.3 應(yīng)用舉例——新能源汽車充電樁
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 機(jī)制設(shè)計(jì)
        1.2.2 資源分配
        1.2.3 定價(jià)算法
    1.3 本文主要研究?jī)?nèi)容和結(jié)構(gòu)安排
第二章 基于競(jìng)價(jià)機(jī)制資源分配的相關(guān)技術(shù)研究
    2.1 競(jìng)價(jià)機(jī)制相關(guān)研究
        2.1.1 經(jīng)典的競(jìng)價(jià)機(jī)制
        2.1.2 競(jìng)價(jià)機(jī)制收益分析
        2.1.3 不同競(jìng)價(jià)機(jī)制的優(yōu)劣勢(shì)
        2.1.4 基于競(jìng)價(jià)機(jī)制的應(yīng)用
        2.1.5 競(jìng)價(jià)機(jī)制設(shè)計(jì)
    2.2 資源分配方法的相關(guān)研究
        2.2.1 資源分配模型
        2.2.2 資源分配算法
    2.3 本章小結(jié)
第三章 一種基于競(jìng)價(jià)機(jī)制多目標(biāo)實(shí)時(shí)資源分配與定價(jià)問題的算法設(shè)計(jì)
    3.1 實(shí)時(shí)資源分配問題的基本參數(shù)與模型
    3.2 充電樁實(shí)時(shí)充電問題的基本參數(shù)與模型
    3.3 基于競(jìng)價(jià)機(jī)制的算法設(shè)計(jì)
        3.3.1 競(jìng)價(jià)機(jī)制框架
        3.3.2 最優(yōu)競(jìng)價(jià)機(jī)制設(shè)計(jì)
    3.4 算法設(shè)計(jì)舉例
    3.5 實(shí)驗(yàn)及分析
    3.6 本章小結(jié)
第四章 一種基于競(jìng)價(jià)機(jī)制多目標(biāo)離線資源問題分配與定價(jià)問題的算法設(shè)計(jì)
    4.1 離線資源分配問題的基本參數(shù)與模型
    4.2 充電樁離線預(yù)約問題的基本參數(shù)與模型
    4.3 基于競(jìng)價(jià)機(jī)制的離線資源分配機(jī)制設(shè)計(jì)
        4.3.1 競(jìng)價(jià)機(jī)制框架
        4.3.2 可信的競(jìng)價(jià)機(jī)制設(shè)計(jì)
    4.4 算法設(shè)計(jì)舉例
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 全文總結(jié)
    5.2 未來(lái)工作展望
參考文獻(xiàn)
附錄 攻讀碩士學(xué)位期間完成的科研成果
致謝



本文編號(hào)：3719588