一種不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境下的云計(jì)算服務(wù)節(jié)點(diǎn)選取方法
【專利摘要】本發(fā)明涉及一種適用于不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境下，以較小的資源消耗率實(shí)現(xiàn)最近鄰云服務(wù)節(jié)點(diǎn)的估計(jì)、選取與任務(wù)遷移方法。本方法的具體步驟包括：1)錨節(jié)點(diǎn)布局和預(yù)處理；2)初始測(cè)量錨節(jié)點(diǎn)選取；3)終端鄰近的服務(wù)節(jié)點(diǎn)迭代搜索。本方法的核心在于：1)基于不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境特點(diǎn)的隨時(shí)延值增加而逐步減小權(quán)值的錨節(jié)點(diǎn)加權(quán)策略；2)逐步增加測(cè)量錨節(jié)點(diǎn)的低成本最近鄰云服務(wù)節(jié)點(diǎn)搜索策略。本方法適用于任何基于因特網(wǎng)的服務(wù)節(jié)點(diǎn)定位場(chǎng)景；本方法采用如圖1所示的計(jì)算流程時(shí)，不限定對(duì)錨節(jié)點(diǎn)加權(quán)的方式，從而以主動(dòng)或被動(dòng)測(cè)量的方式為終端節(jié)點(diǎn)搜索較優(yōu)服務(wù)節(jié)點(diǎn)。
【專利說明】—種不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境下的云計(jì)算服務(wù)節(jié)點(diǎn)選取方法
【技術(shù)領(lǐng)域】
[0001]本技術(shù)方案屬于互聯(lián)網(wǎng)與云計(jì)算技術(shù)，具體是一種不甚發(fā)達(dá)環(huán)境下最短時(shí)延服務(wù)節(jié)點(diǎn)定位方法。
【背景技術(shù)】
[0002]目前在云計(jì)算服務(wù)節(jié)點(diǎn)選取過程中，通常有隨機(jī)選取，基于服務(wù)能力的選取，基于傳輸時(shí)延的選取等方法。由于用戶對(duì)許多云服務(wù)存在的延遲十分敏感，因而基于傳輸時(shí)延的選取成為了一種重要的服務(wù)節(jié)點(diǎn)選取方式。
[0003]基于時(shí)延的選取可以采用直接測(cè)量的方法，采用網(wǎng)絡(luò)坐標(biāo)的方法，或者采用GPS定位的方法。然而直接測(cè)量的方法需要測(cè)量終端節(jié)點(diǎn)到每一個(gè)服務(wù)節(jié)點(diǎn)的時(shí)延，當(dāng)服務(wù)節(jié)點(diǎn)規(guī)模較大時(shí)，由此產(chǎn)生的測(cè)量開銷可能使得服務(wù)節(jié)點(diǎn)不堪重負(fù)；而采用網(wǎng)絡(luò)坐標(biāo)的方法雖然能夠降低測(cè)量開銷，但此類方法往往對(duì)錨節(jié)點(diǎn)的性能要求也較高，當(dāng)終端節(jié)點(diǎn)數(shù)量達(dá)到一定規(guī)模時(shí)也有可能產(chǎn)生服務(wù)能力不足的問題；受GPS技術(shù)的的局限，基于GPS定位的方法目前不能應(yīng)用于室內(nèi)環(huán)境，并且許多傳統(tǒng)的互聯(lián)網(wǎng)終端節(jié)點(diǎn)也并未安裝GPS模塊。
[0004]目前隨著云環(huán)境下時(shí)延敏感型應(yīng)用，如CDN服務(wù)，流媒體服務(wù)等應(yīng)用越來越廣泛的部署，對(duì)基于時(shí)延的服務(wù)節(jié)點(diǎn)選取算法的需求也越來越迫切。

【發(fā)明內(nèi)容】

[0005]本發(fā)明是針對(duì)云環(huán)境下服務(wù)節(jié)點(diǎn)選取問題，提出的一種低測(cè)量負(fù)載的簡便易行的方案。不僅采用了有效的初始測(cè)量集合選取方法，還通過對(duì)測(cè)量集合的逐步擴(kuò)展，避免了對(duì)全部錨節(jié)點(diǎn)的直接測(cè)量，降低了通信負(fù)載。同時(shí)針對(duì)不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境下服務(wù)節(jié)點(diǎn)地理位置與時(shí)延值匹配度不高的問題，提出了基于時(shí)延值大小的加權(quán)策略，抑制了位置與時(shí)延不匹配問題的影響。本發(fā)明適用于包括云環(huán)境下，以及分布式環(huán)境下服務(wù)節(jié)點(diǎn)的選取問題。
[0006]本發(fā)明主要解決不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境下基于時(shí)延的服務(wù)節(jié)點(diǎn)優(yōu)化選取問題，通過基于時(shí)延值大小的加權(quán)策略弱化不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境對(duì)時(shí)延的影響；通過基于錨節(jié)點(diǎn)在服務(wù)區(qū)域內(nèi)的位置解決初始測(cè)量節(jié)點(diǎn)選取問題；并通過逐步增加的測(cè)量錨節(jié)點(diǎn)集解決錨節(jié)點(diǎn)通信負(fù)載過高的問題，最終達(dá)到不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境下最短時(shí)延服務(wù)節(jié)點(diǎn)的定位與選取的目的。
[0007]本技術(shù)方案實(shí)現(xiàn)不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境下基于傳輸時(shí)延的服務(wù)節(jié)點(diǎn)選取技術(shù)。具體步驟為:
[0008]一、錨節(jié)點(diǎn)布局與預(yù)處理
[0009]1.1記錄分布在服務(wù)區(qū)域內(nèi)的云節(jié)點(diǎn)的地理位置即經(jīng)緯度，如節(jié)點(diǎn)a的地理位置記為(Xa，ya)，其中Xa和Ia分別為節(jié)點(diǎn)a的經(jīng)度和緯度；
[0010]1.2將全部服務(wù)節(jié)點(diǎn)兩兩配對(duì)，測(cè)量并記錄全部服務(wù)節(jié)點(diǎn)間的傳輸時(shí)延，如節(jié)點(diǎn)a和節(jié)點(diǎn)b之間的傳輸時(shí)延記為rttu ；
[0011]1.3利用節(jié)點(diǎn)間的地理位置和傳輸時(shí)延，計(jì)算傳輸時(shí)延與地理距離的換算系數(shù)t，計(jì)算公式如下:
【權(quán)利要求】
1.一種不甚發(fā)達(dá)網(wǎng)絡(luò)環(huán)境下的云服務(wù)節(jié)點(diǎn)選取方法，其特征是將已知位置的云服務(wù)節(jié)點(diǎn)作為錨節(jié)點(diǎn)，為了體現(xiàn)傳輸時(shí)延與真實(shí)距離的非線性相關(guān)性，利用錨節(jié)點(diǎn)到終端節(jié)點(diǎn)的傳輸時(shí)延值對(duì)錨節(jié)點(diǎn)進(jìn)行加權(quán)，并在定位過程中逐一測(cè)量終端節(jié)點(diǎn)與距離其當(dāng)前預(yù)測(cè)位置最接近的錨節(jié)點(diǎn)的傳輸時(shí)延，直到無法搜索到更近的錨節(jié)點(diǎn)為止，然后把已測(cè)量的錨節(jié)點(diǎn)中傳輸時(shí)延值最小的節(jié)點(diǎn)作為最佳服務(wù)節(jié)點(diǎn)，并將終端的計(jì)算任務(wù)遷移到該節(jié)點(diǎn)。
2.具體步驟為: 一、錨節(jié)點(diǎn)布局與預(yù)處理 1.1記錄分布在服務(wù)區(qū)域內(nèi)的云節(jié)點(diǎn)的地理位置即經(jīng)緯度，如節(jié)點(diǎn)a的地理位置記為(xa, ya)，其中Xa和Ia分別為節(jié)點(diǎn)a的經(jīng)度和緯度； 1.2將全部服務(wù)節(jié)點(diǎn)兩兩配對(duì)，測(cè)量并記錄全部服務(wù)節(jié)點(diǎn)間的傳輸時(shí)延，如節(jié)點(diǎn)a和節(jié)點(diǎn)b之間的傳輸時(shí)延記為rttu ； 1.3利用節(jié)點(diǎn)間的地理位置和傳輸時(shí)延，計(jì)算傳輸時(shí)延與地理距離的換算系數(shù)t，計(jì)算公式如下:
【文檔編號(hào)】H04W16/18GK103945396SQ201410119283
【公開日】2014年7月23日 申請(qǐng)日期:2014年3月27日 優(yōu)先權(quán)日:2014年3月27日
【發(fā)明者】趙洋, 熊虎, 王聰, 王瑞錦, 胡龍, 劉京京 申請(qǐng)人:電子科技大學(xué)