本文關(guān)鍵詞：基于成本約束的虛擬網(wǎng)映射策略及競爭分析

  更多相關(guān)文章： 虛擬網(wǎng)映射 映射成本 凸二次規(guī)劃松弛 接入控制 競爭算法

【摘要】：為實現(xiàn)物理網(wǎng)提供商長期收益的最大化,單個虛擬網(wǎng)的映射成本和接入控制策略最為關(guān)鍵,但在之前的研究中,資源價格定義不能反映資源供求關(guān)系,不利于物理網(wǎng)資源的有效利用,且接入控制策略沒有綜合考慮成本和收益的關(guān)系。為此,首先基于凸二次規(guī)劃松弛方法,設(shè)計以映射成本最小化為目標的單虛擬網(wǎng)映射方案求解的近似算法;然后,針對動態(tài)到達的單虛擬網(wǎng)構(gòu)建請求,基于影子價格的物理網(wǎng)資源定價策略,用上述近似算法求出映射方案,并基于映射成本約束的虛擬網(wǎng)接入控制策略,完成競爭算法設(shè)計,并給出算法的競爭比分析。實驗表明,所提方法能使物理網(wǎng)資源得到有效利用,進而提高虛擬網(wǎng)構(gòu)建請求的接受率和物理網(wǎng)提供商的長期收益。
【作者單位】： 衢州職業(yè)技術(shù)學院;浙江大學計算機科學與技術(shù)學院;
【關(guān)鍵詞】： 虛擬網(wǎng)映射 映射成本 凸二次規(guī)劃松弛 接入控制 競爭算法
【基金】：浙江省自然科學基金資助項目(No.LY14F020010) 國家自然科學基金資助項目(No.61379118) 國家高技術(shù)研究發(fā)展計劃(“863”計劃)基金資助項目(No.2015AA016103)~~
【分類號】：TP393.01
【正文快照】： 1^_m 網(wǎng)絡(luò)虛擬化作為解決互聯(lián)網(wǎng)僵化問題的新技術(shù),越來越引起學術(shù)界和產(chǎn)業(yè)界的關(guān)注,虛擬網(wǎng)映射問題111是虛擬化研究的核心內(nèi)容,其任務(wù)是在物理網(wǎng)上為虛擬網(wǎng)節(jié)點和虛擬網(wǎng)鏈路分配滿足需求的節(jié)點和路徑,從而實現(xiàn)在物理網(wǎng)上多個相互隔離的虛擬網(wǎng)共存的目的,其求解目標主要是實現(xiàn)，

本文編號：1114757