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

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

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

本文編號：1114757