一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的方法和裝置制造方法
【專利摘要】本申請(qǐng)公開了一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的方法和裝置。該方法包括:將網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域;分別將彼此間滿足預(yù)設(shè)地域差距條件的初始子地域合并成合并地域,并以各合并地域及未合并過的各初始子地域作為各目標(biāo)子地域;基于各備選基礎(chǔ)設(shè)施在各目標(biāo)子地域內(nèi)達(dá)到用戶性能需求的統(tǒng)計(jì)頻次為各目標(biāo)子地域確定可選基礎(chǔ)設(shè)施;基于各目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)及其各可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)分別為各目標(biāo)子地域選取目標(biāo)基礎(chǔ)設(shè)施。通過本申請(qǐng)的技術(shù)方案,不僅可以為網(wǎng)絡(luò)內(nèi)容服務(wù)的內(nèi)容提供商實(shí)現(xiàn)滿足用戶性能要求前提下的基礎(chǔ)設(shè)施總計(jì)費(fèi)成本控制,此外還可以減少選取基礎(chǔ)設(shè)施所需要耗費(fèi)的時(shí)間。
【專利說明】一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及互聯(lián)網(wǎng)數(shù)據(jù)傳輸領(lǐng)域,特別是涉及一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的方法和裝置。
【背景技術(shù)】
[0002]網(wǎng)絡(luò)內(nèi)容服務(wù)(如在線視頻服務(wù)、文件下載服務(wù)等)通常利用如內(nèi)容傳輸網(wǎng)絡(luò)(⑶N)、P2P網(wǎng)絡(luò)、數(shù)據(jù)中心網(wǎng)絡(luò)等基礎(chǔ)設(shè)施來為用戶提供內(nèi)容的下載服務(wù),用戶可以從網(wǎng)絡(luò)內(nèi)容服務(wù)所使用的基礎(chǔ)設(shè)施的服務(wù)器上下載該網(wǎng)絡(luò)內(nèi)容服務(wù)提供的網(wǎng)絡(luò)內(nèi)容。
[0003]目前,網(wǎng)絡(luò)內(nèi)容服務(wù)提供商具有許多基礎(chǔ)設(shè)施可以選擇使用。其中,由于不同的基礎(chǔ)設(shè)施對(duì)于同一地域?qū)W(wǎng)絡(luò)內(nèi)容服務(wù)所使用的計(jì)費(fèi)方式不同,從而使得網(wǎng)絡(luò)內(nèi)容服務(wù)使用不同基礎(chǔ)設(shè)施產(chǎn)生的費(fèi)用成本也不同。為此,網(wǎng)絡(luò)內(nèi)容服務(wù)在選擇為用戶提供下載的基礎(chǔ)設(shè)施時(shí),需要考慮其使用基礎(chǔ)設(shè)施所產(chǎn)生的費(fèi)用成本。
[0004]為了節(jié)省使用基礎(chǔ)設(shè)施的費(fèi)用成本,現(xiàn)有技術(shù)中采用的是,基于用戶使用網(wǎng)絡(luò)內(nèi)容服務(wù)時(shí)產(chǎn)生的下載流量來計(jì)算該網(wǎng)絡(luò)內(nèi)容服務(wù)使用各個(gè)備選基礎(chǔ)設(shè)施分別產(chǎn)生的費(fèi)用,再從中選取費(fèi)用最低的一個(gè)基礎(chǔ)設(shè)施作為目標(biāo)基礎(chǔ)設(shè)施提供給該網(wǎng)絡(luò)內(nèi)容服務(wù)使用。但是,網(wǎng)絡(luò)內(nèi)容服務(wù)對(duì)于基礎(chǔ)設(shè)施所能提供的用戶性能通常具有一定的要求,例如基礎(chǔ)設(shè)施提供的下載帶寬、回應(yīng)時(shí)延等性能指標(biāo)需要達(dá)到用戶需求。而由于不同的基礎(chǔ)設(shè)施所能提供的用戶性能并不相同,且同一基礎(chǔ)設(shè)施為不同地域的用戶提供的用戶性能也不同,因此,現(xiàn)有技術(shù)采用基于網(wǎng)絡(luò)內(nèi)容服務(wù)使用各備選基礎(chǔ)設(shè)施的費(fèi)用來選取目標(biāo)基礎(chǔ)設(shè)施,選出的目標(biāo)基礎(chǔ)設(shè)施對(duì)于部分用戶甚至是所有用戶就不能滿足用戶性能的要求,這不僅使得用戶對(duì)網(wǎng)絡(luò)內(nèi)容服務(wù)的使用不夠流暢,還使得基礎(chǔ)設(shè)施的服務(wù)器在用戶性能達(dá)不到要求的情況下長(zhǎng)時(shí)間超負(fù)荷工作,從而導(dǎo)致基礎(chǔ)設(shè)施的服務(wù)器性能下降。
【發(fā)明內(nèi)容】
[0005]本申請(qǐng)實(shí)施例所要解決的技術(shù)問題是,提供一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的方法和裝置,以解決按照現(xiàn)有技術(shù)中基于網(wǎng)絡(luò)內(nèi)容服務(wù)使用各備選基礎(chǔ)設(shè)施的費(fèi)用來選取目標(biāo)基礎(chǔ)設(shè)施而導(dǎo)致的用戶對(duì)網(wǎng)絡(luò)內(nèi)容服務(wù)的使用不夠流暢的問題,以及基礎(chǔ)設(shè)施的服務(wù)器長(zhǎng)時(shí)間超負(fù)荷工作的問題。
[0006]第一方面,本申請(qǐng)實(shí)施例提供了一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選擇基礎(chǔ)設(shè)施的方法,該方法包括:
[0007]基于各個(gè)備選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和用戶性能情況,將所述網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域,使得每個(gè)備選基礎(chǔ)設(shè)施自身為各個(gè)初始子地域內(nèi)每個(gè)用戶所提供的用戶性能及所采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)都相同;
[0008]將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載流量確定為各個(gè)所述初始子地域在當(dāng)前調(diào)整周期內(nèi)的預(yù)估流量,并將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載請(qǐng)求次數(shù)確定為各個(gè)所述初始子地域在當(dāng)前調(diào)節(jié)周期的預(yù)估請(qǐng)求數(shù);
[0009]從所有的所述初始子地域中,分別將彼此間預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距不超過預(yù)設(shè)地域差距條件的初始子地域合并成一個(gè)合并地域,并以合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域作為各個(gè)目標(biāo)子地域,計(jì)算各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù);
[0010]基于各個(gè)所述備選基礎(chǔ)設(shè)施在各個(gè)所述目標(biāo)子地域內(nèi)達(dá)到所述網(wǎng)絡(luò)內(nèi)容服務(wù)的用戶性能需求的統(tǒng)計(jì)頻次,將各個(gè)所述目標(biāo)子地域內(nèi)所述統(tǒng)計(jì)頻次達(dá)到預(yù)設(shè)頻次閾值的備選基礎(chǔ)設(shè)施確定為各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施;
[0011]基于各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)及各個(gè)所述目標(biāo)子地域的各個(gè)可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取目標(biāo)基礎(chǔ)設(shè)施,以使得所述網(wǎng)絡(luò)服務(wù)內(nèi)容在當(dāng)前周期內(nèi)采用目標(biāo)選取方案的總計(jì)費(fèi)低于采用除目標(biāo)選取方案以外的由各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施形成的所有可可選方案的總計(jì)費(fèi)。
[0012]第二方面,本申請(qǐng)實(shí)施例還提供了一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的裝置,該裝置包括:
[0013]子地域劃分模塊,用于基于各個(gè)備選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和用戶性能情況,將所述網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域,使得每個(gè)備選基礎(chǔ)設(shè)施自身為各個(gè)初始子地域內(nèi)每個(gè)用戶所提供的用戶性能及所采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)都相同;
[0014]流量預(yù)估模塊,用于將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載流量確定為各個(gè)所述初始子地域在當(dāng)前調(diào)整周期內(nèi)的預(yù)估流量;
[0015]請(qǐng)求數(shù)預(yù)估模塊,用于將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載請(qǐng)求次數(shù)確定為各個(gè)所述初始子地域在當(dāng)前調(diào)節(jié)周期的預(yù)估請(qǐng)求數(shù);
[0016]子地域合并模塊,用于從所有的所述初始子地域中,分別將彼此間預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距不超過預(yù)設(shè)地域差距條件的初始子地域合并成一個(gè)合并地域;
[0017]合并預(yù)估模塊,用于以合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域作為各個(gè)目標(biāo)子地域,計(jì)算各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù);
[0018]可選設(shè)施確定模塊,用于基于各個(gè)所述備選基礎(chǔ)設(shè)施在各個(gè)所述目標(biāo)子地域內(nèi)達(dá)到所述網(wǎng)絡(luò)內(nèi)容服務(wù)的用戶性能需求的統(tǒng)計(jì)頻次,將各個(gè)所述目標(biāo)子地域內(nèi)所述統(tǒng)計(jì)頻次達(dá)到預(yù)設(shè)頻次閾值的備選基礎(chǔ)設(shè)施確定為各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施;
[0019]目標(biāo)方案形成模塊,用于基于各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)及各個(gè)所述子地域的各個(gè)可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),從各個(gè)所述子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述子地域選取目標(biāo)基礎(chǔ)設(shè)施,以使得所述網(wǎng)絡(luò)服務(wù)內(nèi)容在當(dāng)前周期內(nèi)采用目標(biāo)選取方案的總計(jì)費(fèi)低于采用除目標(biāo)選取方案以外的由各個(gè)所述子地域的可選基礎(chǔ)設(shè)施形成的所有可可選方案的總計(jì)費(fèi)。
[0020]與現(xiàn)有技術(shù)相比,本申請(qǐng)具有以下優(yōu)點(diǎn):[0021]本申請(qǐng)實(shí)施例的技術(shù)方案,采用的是,先基于各個(gè)備選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和用戶性能情況,將該網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域,使得每個(gè)備選基礎(chǔ)設(shè)施自身為各個(gè)初始子地域內(nèi)的每個(gè)用戶所提供的用戶性能及所采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)都相同;然后以各個(gè)初始子地域內(nèi)用戶在歷史調(diào)整周期內(nèi)使用該網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載流量作為各個(gè)初始子地域在當(dāng)前調(diào)整周期內(nèi)的預(yù)估流量值,并以各個(gè)所述子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載請(qǐng)求次數(shù)作為各個(gè)所述子地域在當(dāng)前調(diào)節(jié)周期的預(yù)估請(qǐng)求數(shù),從所有的所述初始子地域中分別將彼此間預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距不超過預(yù)設(shè)地域差距條件的初始子地域合并成一個(gè)合并地域,并以合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域作為各個(gè)目標(biāo)子地域,計(jì)算各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù);再基于各個(gè)備選基礎(chǔ)上述在各個(gè)目標(biāo)子地域內(nèi)達(dá)到該網(wǎng)絡(luò)內(nèi)容服務(wù)的用戶性能需求的統(tǒng)計(jì)頻次,將各個(gè)目標(biāo)子地域內(nèi)統(tǒng)計(jì)頻次達(dá)到預(yù)設(shè)頻次閾值確定為各個(gè)目標(biāo)子地域的可選基礎(chǔ)設(shè)施;最后以基于各個(gè)目標(biāo)子地域的預(yù)估流量值、預(yù)估請(qǐng)求數(shù)及各個(gè)目標(biāo)子地域的各個(gè)可選基礎(chǔ)上述的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),從各個(gè)目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)目標(biāo)子地域選取目標(biāo)基礎(chǔ)設(shè)施形成目標(biāo)選取方案,以使得所述網(wǎng)絡(luò)內(nèi)容服務(wù)在當(dāng)前調(diào)整周期內(nèi)采用目標(biāo)選取方案的總計(jì)費(fèi)低于采用除目標(biāo)選取方案以外的由各個(gè)所述子地域的可選基礎(chǔ)設(shè)施形成的所有可選選取方案的總計(jì)費(fèi)。
[0022]通過本申請(qǐng)實(shí)施例的技術(shù)方案可以看出,由于為網(wǎng)絡(luò)內(nèi)容服務(wù)選取的基礎(chǔ)設(shè)施是在由初始子地域合并后得到的每個(gè)目標(biāo)子地域中分別選取的,而每個(gè)目標(biāo)子地域內(nèi)各個(gè)備選基礎(chǔ)設(shè)施提供的用戶性能及采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)都相同,所以可以先將每個(gè)目標(biāo)子地域中達(dá)到用戶性能需求的備選基礎(chǔ)設(shè)施作為該目標(biāo)子地域的可選基礎(chǔ)設(shè)施,然后再基于各個(gè)目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)和各個(gè)目標(biāo)子地域各個(gè)可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),從各個(gè)目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施任意組合形成的所有可選選取方案中選出總計(jì)費(fèi)最低的一個(gè)作為目標(biāo)選取方案,該目標(biāo)選取方案中為各個(gè)目標(biāo)子地域選取的可選基礎(chǔ)設(shè)施即為該目標(biāo)子地域的目標(biāo)基礎(chǔ)設(shè)施,這樣就可以保證每個(gè)目標(biāo)子地域選取的目標(biāo)基礎(chǔ)設(shè)施都是能夠達(dá)到該子地域的用戶性能需求的基礎(chǔ)設(shè)施,從而使得整個(gè)覆蓋地域內(nèi)每個(gè)用戶在使用該網(wǎng)絡(luò)內(nèi)容服務(wù)時(shí)的用戶性能要求都能得到滿足,不僅使得每個(gè)用戶對(duì)于該網(wǎng)絡(luò)內(nèi)容的使用更加流暢,也避免了各個(gè)被選取的目標(biāo)基礎(chǔ)設(shè)施的服務(wù)器長(zhǎng)時(shí)間超負(fù)荷工作,提高了服務(wù)器的性能。
[0023]進(jìn)一步而言,采用本申請(qǐng)實(shí)施例的技術(shù)方案,不僅可以使得整個(gè)覆蓋地域內(nèi)每個(gè)用戶在使用網(wǎng)絡(luò)內(nèi)容服務(wù)器時(shí)的用戶性能要求都能達(dá)到滿足,而且還可以使得在用戶性能要求得到滿足的條件下網(wǎng)絡(luò)內(nèi)容服務(wù)使用基礎(chǔ)設(shè)施的基于至少包括總計(jì)費(fèi)最低,從而使網(wǎng)絡(luò)內(nèi)容服務(wù)實(shí)現(xiàn)了在滿足用戶性能要求的情況下的總計(jì)費(fèi)成本優(yōu)化。
[0024]再進(jìn)一步而言,采用本申請(qǐng)的技術(shù)方案,由于為網(wǎng)絡(luò)內(nèi)容服務(wù)選取的基礎(chǔ)設(shè)施是在由初始子地域合并后得到的每個(gè)目標(biāo)子地域中分別選取的,而并非是直接在每個(gè)初始子地域中分別選取,使得需要考慮的子地域數(shù)量減少,減少了選取目標(biāo)選取方案時(shí)需要考慮總計(jì)費(fèi)的初始選取方案的數(shù)量,從而大大減少了選取基礎(chǔ)設(shè)施所需要耗費(fèi)的時(shí)間。
【專利附圖】
【附圖說明】[0025]為了更清楚地說明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖僅僅是本申請(qǐng)中記載的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
[0026]圖1為本申請(qǐng)中為網(wǎng)絡(luò)內(nèi)容服務(wù)選擇基礎(chǔ)設(shè)施的方法一實(shí)施例的流程圖;
[0027]圖2a為本申請(qǐng)實(shí)施例中一種基于基礎(chǔ)設(shè)施A劃分地域的實(shí)例不意圖;
[0028]圖2b為本申請(qǐng)實(shí)施例中一種基于基礎(chǔ)設(shè)施B劃分地域的實(shí)例示意圖;
[0029]圖2c為本申請(qǐng)實(shí)施例中一種基于基礎(chǔ)設(shè)施A和B劃分子地域的實(shí)例示意圖;
[0030]圖3為本申請(qǐng)實(shí)施例中子地域劃分的一實(shí)施方式的流程圖;
[0031]圖4為本申請(qǐng)實(shí)施例中初始子地域合并一實(shí)施方式的流程圖;
[0032]圖5為本申請(qǐng)實(shí)施例中形成目標(biāo)選取方案一實(shí)施方式的流程圖;
[0033]圖6為本申請(qǐng)實(shí)施例中形成初始選取方案一實(shí)施方式的流程圖;
[0034]圖7為本申請(qǐng)中為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的裝置實(shí)施例1的結(jié)構(gòu)圖;
[0035]圖8為本申請(qǐng)實(shí)施例中目標(biāo)方案形成模塊707的一實(shí)施方式的結(jié)構(gòu)圖;
[0036]圖9為本申請(qǐng)實(shí)施例中初始方案形成子模塊801的一實(shí)施方式的結(jié)構(gòu)圖;
[0037]圖10為本申請(qǐng)實(shí)施例中初始方案形成子模塊901的又一實(shí)施方式的結(jié)構(gòu)圖;
[0038]圖11為本申請(qǐng)實(shí)施例中子地域合并模塊705的一實(shí)施方式的結(jié)構(gòu)圖;
[0039]圖12為本申請(qǐng)中為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的裝置實(shí)施例2的結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0040]為了使本【技術(shù)領(lǐng)域】的人員更好地理解本申請(qǐng)方案,下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖,對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅是本申請(qǐng)一部分實(shí)施例,而不是全部的實(shí)施例。基于本申請(qǐng)中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本申請(qǐng)保護(hù)的范圍。
[0041]發(fā)明人經(jīng)過研究發(fā)現(xiàn),現(xiàn)有的網(wǎng)絡(luò)內(nèi)容服務(wù)在選取基礎(chǔ)設(shè)施時(shí),都沒有同時(shí)考慮基礎(chǔ)設(shè)施所提供的用戶性能和網(wǎng)絡(luò)內(nèi)容服務(wù)使用基礎(chǔ)設(shè)施產(chǎn)生的計(jì)費(fèi)。例如,一種選取方式是將各個(gè)備選基礎(chǔ)設(shè)施中在網(wǎng)絡(luò)內(nèi)容服務(wù)的整個(gè)覆蓋地域內(nèi)產(chǎn)生的流量計(jì)費(fèi)最低的一個(gè)選取為該網(wǎng)絡(luò)內(nèi)容服務(wù)的目標(biāo)基礎(chǔ)設(shè)施,但這種選取方式一方面完全沒有考慮用戶性能,許多用戶通過該目標(biāo)基礎(chǔ)設(shè)施來使用網(wǎng)絡(luò)內(nèi)容服務(wù)時(shí)的用戶性能不能得到滿足,另一方面僅考慮了基礎(chǔ)設(shè)施針對(duì)下載流量這一資源的計(jì)費(fèi)而未考慮基礎(chǔ)設(shè)施針對(duì)其他資源如下載請(qǐng)求次數(shù)等資源的計(jì)費(fèi);另一種選取方式則是針對(duì)每個(gè)用戶選取用戶性能最好的基礎(chǔ)設(shè)施來提供給該用戶,但這種選取方式完全沒有考慮網(wǎng)絡(luò)內(nèi)容服務(wù)使用基礎(chǔ)設(shè)施的計(jì)費(fèi)成本。因此,現(xiàn)有技術(shù)中還沒有一種基礎(chǔ)設(shè)施選取方式,可以同時(shí)考慮基礎(chǔ)設(shè)施的多項(xiàng)資源計(jì)費(fèi)而實(shí)現(xiàn)在滿足各個(gè)用戶的用戶性能要求的條件下使網(wǎng)絡(luò)內(nèi)容服務(wù)使用基礎(chǔ)上設(shè)施的總計(jì)費(fèi)最低。
[0042]基于發(fā)明人的上述研究,本申請(qǐng)的主要思想是:為了適應(yīng)于同一基礎(chǔ)設(shè)施對(duì)于不同的用戶所提供的用戶性能及所采用的計(jì)費(fèi)方式都不同的情況,將網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域,每個(gè)初始子地域內(nèi)各個(gè)備選基礎(chǔ)設(shè)施提供的用戶性能及所采用的針對(duì)至少包括下載流量和下載請(qǐng)求次數(shù)在內(nèi)的每項(xiàng)資源的計(jì)費(fèi)函數(shù)都相同,而為網(wǎng)絡(luò)內(nèi)容服務(wù)選取的基礎(chǔ)設(shè)施可以在由初始子地域合并后得到的每個(gè)目標(biāo)子地域中分別進(jìn)行選取,具體地,先將每個(gè)目標(biāo)子地域中滿足用戶性能需求的所有備選基礎(chǔ)設(shè)施確定為各個(gè)目標(biāo)子地域的可選基礎(chǔ)設(shè)施,然后再從各個(gè)目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施任意組合形成的所有可選選取方案中選出針對(duì)至少包括下載流量和下載請(qǐng)求次數(shù)在內(nèi)的多項(xiàng)資源的總計(jì)費(fèi)最低的一個(gè)作為目標(biāo)方案,該目標(biāo)選取方案中為各個(gè)目標(biāo)子地域選取的可選基礎(chǔ)設(shè)施即為該目標(biāo)子地域的目標(biāo)基礎(chǔ)設(shè)施,這樣不僅可以保證為每個(gè)目標(biāo)子地域內(nèi)用戶所選取的目標(biāo)基礎(chǔ)設(shè)施都是能夠達(dá)到用戶性能需求的基礎(chǔ)設(shè)施,而且也可以保證網(wǎng)絡(luò)內(nèi)容服務(wù)采用該目標(biāo)選取方案時(shí)基于至少包括下載流量和下載請(qǐng)求次數(shù)的多項(xiàng)資源而產(chǎn)生的總計(jì)費(fèi)是在滿足每個(gè)用戶的用戶性能需求的情況下最低的,從而在考慮基礎(chǔ)設(shè)施的多項(xiàng)資源計(jì)費(fèi)的同時(shí)實(shí)現(xiàn)在滿足各個(gè)用戶的用戶性能要求的條件下使網(wǎng)絡(luò)內(nèi)容服務(wù)使用基礎(chǔ)上設(shè)施的總計(jì)費(fèi)最低。此外,由于基礎(chǔ)設(shè)施的選取是初始子地域合并后的目標(biāo)子地域中進(jìn)行,使得需要考慮的子地域數(shù)量減少,減少了選取目標(biāo)選取方案時(shí)需要考慮總計(jì)費(fèi)的初始選取方案的數(shù)量,從而大大減少了選取基礎(chǔ)設(shè)施所需要耗費(fèi)的時(shí)間。
[0043]需要說明的是,本文中所提及的“選取方案”,表示的是一種網(wǎng)絡(luò)內(nèi)容服務(wù)在整個(gè)覆蓋地域內(nèi)選取基礎(chǔ)設(shè)施的方式,由于覆蓋地域被劃分成了多個(gè)子地域,所以“選取方案”記載的內(nèi)容包括網(wǎng)絡(luò)內(nèi)容服務(wù)在每個(gè)子地域內(nèi)所選取的基礎(chǔ)設(shè)施。其中,“目標(biāo)選取方案”、“可選選取方案”和“初始選取方案”表示的是本申請(qǐng)實(shí)施例中選取過程的不同階段所形成的選取方案,具體的說明將在下文實(shí)施例中詳細(xì)說明,在此不再贅述。
[0044]另外,還需要注意的是,本申請(qǐng)的實(shí)施方式,可以是在內(nèi)容服務(wù)的提供商對(duì)提供其網(wǎng)絡(luò)內(nèi)容服務(wù)的基礎(chǔ)設(shè)施進(jìn)行管理的服務(wù)器上實(shí)現(xiàn),該服務(wù)器可以利用本申請(qǐng)實(shí)施例所形成目標(biāo)選取方案觸發(fā)為每個(gè)目標(biāo)子地域選取的基礎(chǔ)設(shè)施去為該目標(biāo)子地域內(nèi)的用戶提供網(wǎng)絡(luò)內(nèi)容服務(wù)。其中,此處的服務(wù)器可以是一個(gè)現(xiàn)有的、正在研發(fā)的或?qū)硌邪l(fā)的、能夠?qū)μ峁┢渚W(wǎng)絡(luò)內(nèi)容服務(wù)的基礎(chǔ)設(shè)施進(jìn)行管理的設(shè)備的一個(gè)示例。本申請(qǐng)的實(shí)施方式在此方面不受任何限制?;蛘?,本申請(qǐng)的實(shí)施方式,也可以是在內(nèi)容服務(wù)的提供商為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的客戶端上實(shí)現(xiàn),該客戶端可以依據(jù)本申請(qǐng)的實(shí)施方式形成目標(biāo)選取方案,以便內(nèi)容服務(wù)的提供商可以依據(jù)目標(biāo)選取方案去選取基礎(chǔ)設(shè)施。其中,此處的客戶端可以是現(xiàn)有的、正在研發(fā)的或?qū)硌邪l(fā)的任何客戶端,包括但不限于:現(xiàn)有的、正在研發(fā)的或?qū)硌邪l(fā)的、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、移動(dòng)終端(包括智能手機(jī)、非智能手機(jī)、各種平板電腦)
坐寸ο
[0045]下面結(jié)合附圖,通過實(shí)施例來詳細(xì)說明本申請(qǐng)為網(wǎng)絡(luò)內(nèi)容服務(wù)選擇基礎(chǔ)設(shè)施的方法和裝置的具體實(shí)現(xiàn)方式。
[0046]參見圖1,示出了本申請(qǐng)中為網(wǎng)絡(luò)內(nèi)容服務(wù)選擇基礎(chǔ)設(shè)施的方法一實(shí)施例的流程圖。在本實(shí)施例中,例如具體可以包括如下步驟:
[0047]S101、基于各個(gè)備選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)和用戶性能情況,將所述網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域,使得每個(gè)備選基礎(chǔ)設(shè)施自身為各個(gè)初始子地域內(nèi)每個(gè)用戶所提供的用戶性能及所采用的流量計(jì)費(fèi)函數(shù)都相同。
[0048]通常,同一基礎(chǔ)設(shè)施所提供的用戶性能和所采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)是基于不同的地域去設(shè)置的,其中,流量計(jì)費(fèi)函數(shù)即是針對(duì)網(wǎng)絡(luò)內(nèi)容服務(wù)所產(chǎn)生的下載流量進(jìn)行計(jì)費(fèi),請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)即是針對(duì)網(wǎng)絡(luò)內(nèi)容服務(wù)所產(chǎn)生的下載請(qǐng)求次數(shù)進(jìn)行計(jì)費(fèi);每個(gè)用戶從該基礎(chǔ)設(shè)施的服務(wù)器上獲取網(wǎng)絡(luò)內(nèi)容服務(wù)時(shí),該基礎(chǔ)設(shè)施是以該用戶所在的具體地域去為該用戶提供用戶性能及選擇流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)的。為此,可以將網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)不同的初始子地域,使得每個(gè)備選基礎(chǔ)設(shè)施為各個(gè)初始子地域內(nèi)用戶提供相同的用戶性能和采用相同的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)。例如,假設(shè)有兩個(gè)備選基礎(chǔ)設(shè)施分別為基礎(chǔ)設(shè)施A和基礎(chǔ)設(shè)施B,對(duì)于網(wǎng)絡(luò)內(nèi)容服務(wù)的整個(gè)覆蓋地域來說,基礎(chǔ)設(shè)施A基于自身提供的用戶性能、流量計(jì)費(fèi)函數(shù)和請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)劃分的地域如圖2a所示,基礎(chǔ)設(shè)施B基于自身提供的用戶性能和流量函數(shù)劃分的地域如圖2b所示,則本實(shí)施例中最終劃分出的初始子地域如圖2c所示。
[0049]可以理解的是,流量計(jì)費(fèi)函數(shù)表示的是下載流量與流量計(jì)費(fèi)之間的對(duì)應(yīng)關(guān)系,請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)表示的是下載請(qǐng)求次數(shù)與請(qǐng)求數(shù)計(jì)費(fèi)之間的對(duì)應(yīng)關(guān)系;對(duì)于一個(gè)基礎(chǔ)設(shè)施來說,在其計(jì)費(fèi)周期內(nèi),根據(jù)網(wǎng)絡(luò)內(nèi)容服務(wù)被用戶使用的下載流量可以利用流量計(jì)費(fèi)函數(shù)計(jì)算出對(duì)應(yīng)的流量計(jì)費(fèi),并根據(jù)網(wǎng)絡(luò)內(nèi)容服務(wù)被用戶請(qǐng)求下載的次數(shù)可以利用請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)計(jì)算出對(duì)應(yīng)的請(qǐng)求數(shù)計(jì)費(fèi),該基礎(chǔ)設(shè)施的提供商即按照該流量計(jì)費(fèi)和請(qǐng)求數(shù)計(jì)費(fèi)之和向該網(wǎng)絡(luò)內(nèi)容服務(wù)的提供商收取基礎(chǔ)設(shè)施的費(fèi)用。此外,用戶性能可以是基礎(chǔ)設(shè)施提供的下載帶寬,或者是基礎(chǔ)設(shè)施對(duì)于用戶下載請(qǐng)求的回應(yīng)時(shí)延,或者,也可以是同時(shí)包括下載帶寬和回應(yīng)時(shí)延。
[0050]在本實(shí)施例中,提供了一種具體的子地域劃分的實(shí)施方式,以便于初始子地域的劃分可以直接在計(jì)算機(jī)上實(shí)現(xiàn)。具體地如圖3所示,SlOl可以通過以下步驟來完成:
[0051]S301、以各個(gè)a地域形成集合A。
[0052]其中,a地域是各個(gè)備選基礎(chǔ)設(shè)備基于自身的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和用戶性能情況而劃分出的;在每個(gè)a地域中,存在至少一個(gè)備選基礎(chǔ)設(shè)施為該a地域內(nèi)所有用戶采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和提供的用戶性能是完全相同的。
[0053]需要說明的是,對(duì)于一個(gè)備選基礎(chǔ)設(shè)施來說,其基于自身的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和用戶情況而劃分出的a地域的信息,可以直接從記錄有該信息的該備選基礎(chǔ)設(shè)施的某個(gè)服務(wù)器上獲取,或者,也可以是由保存有該信息的可移動(dòng)存儲(chǔ)設(shè)備上獲取。
[0054]S302、從集合A中取出一個(gè)a地域作為b地域放入集合B,并將該a地域從集合A中刪除。
[0055]S303、從集合A中再取出一個(gè)a地域作為當(dāng)前a地域,并將該當(dāng)前a地域從集合A中刪除。
[0056]S304、判斷集合B中是否存在與當(dāng)前a地域有重合地域的b地域;如果是,進(jìn)入S305 ;如果否,進(jìn)入S308。
[0057]S305、將與當(dāng)前a地域有重合地域的b地域作為當(dāng)前b地域,并將該當(dāng)前b地域從B集合中刪除。
[0058]S306、將當(dāng)前a地域與當(dāng)前b地域的交集地域作為b地域加入B集合。
[0059]S307、將當(dāng)前a地域的剩余地域與當(dāng)前b地域剩余地域組合之后重新作為當(dāng)前a地域,返回S304。
[0060]S308、將當(dāng)前a地域作為b地域加入B集合中。
[0061]S309、判斷集合A中是否還存在a地域;如果是,返回S303,如果否,進(jìn)入S310。
[0062]S310、以集合B中的各個(gè)b地域形成所述網(wǎng)絡(luò)內(nèi)容服務(wù)覆蓋地域的各個(gè)初始子地域。
[0063]接著返回圖1。SlOl執(zhí)行完成以后,進(jìn)入S102繼續(xù)執(zhí)行。
[0064]S102、將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載流量確定為各個(gè)所述初始子地域在當(dāng)前調(diào)整周期內(nèi)的預(yù)估流量,并將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載請(qǐng)求次數(shù)確定為各個(gè)所述初始子地域在當(dāng)前調(diào)節(jié)周期的預(yù)估請(qǐng)求數(shù)。
[0065]其中,當(dāng)前調(diào)整周期即是當(dāng)前所要選取得到的目標(biāo)選取方案需要使用的時(shí)期,歷史調(diào)整周期即是已經(jīng)結(jié)束的某一與當(dāng)前調(diào)整周期相同時(shí)長(zhǎng)的時(shí)期。其中,調(diào)整周期可以依據(jù)基礎(chǔ)設(shè)施的計(jì)費(fèi)周期來選取,例如,按照月份來選取調(diào)整周期,假設(shè)當(dāng)前調(diào)整周期為10月,則歷史調(diào)整周期可以為9月。
[0066]需要說明的是,由于當(dāng)前調(diào)整周期是一個(gè)還未開始的時(shí)期,用戶使用網(wǎng)絡(luò)內(nèi)容服務(wù)所產(chǎn)生的下載流量和下載請(qǐng)求次數(shù)等下載情況都是未知的,因此,本實(shí)施例采用的是利用之前已經(jīng)結(jié)束的歷史調(diào)整周期的下載情況來預(yù)估當(dāng)前調(diào)整周期的下載情況,以便接下來利用預(yù)估的下載情況來比較各選取方案的總計(jì)費(fèi)。
[0067]S103、從所有的所述初始子地域中,分別將彼此間預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距不超過預(yù)設(shè)地域差距條件的初始子地域合并成一個(gè)合并地域,并以合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域作為各個(gè)目標(biāo)子地域,計(jì)算各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)。
[0068]例如,假設(shè)初始子地域共有子地域A、B、C、D和E共5個(gè),其中A和B之間以及C和D之間的預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距不超過預(yù)設(shè)地域差距條件,而E則與A、B、C、D之間均不滿足預(yù)設(shè)地域差距條件,則目標(biāo)子地域包括由子地域A和B合并而成的子地域F、由子地域C和D合并而成的子地域G以及子地域E。
[0069]需要說明的是,通過兩個(gè)初始子地域之間的預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距,可以判斷出兩個(gè)初始子地域之間選取不同的基礎(chǔ)設(shè)施與選取相同的基礎(chǔ)設(shè)施相比總計(jì)費(fèi)的區(qū)另IJ,而當(dāng)該差距不大時(shí)則可以認(rèn)為該兩個(gè)初始子地域始終選取同一基礎(chǔ)設(shè)施的情況下對(duì)總計(jì)費(fèi)最低的考量的影響可以忽略。而如兩個(gè)初始子地域由于差距不大而始終選擇同一基礎(chǔ)設(shè)施,也即這兩個(gè)初始子地域被合并成一個(gè)目標(biāo)子地域來進(jìn)行后續(xù)選取目標(biāo)基礎(chǔ)設(shè)施的步驟,則此時(shí)基礎(chǔ)設(shè)施選取所需要考慮的目標(biāo)子地域數(shù)量就會(huì)減少,可以顯著地加快選取基礎(chǔ)設(shè)施所需要耗費(fèi)的數(shù)據(jù)處理時(shí)間??梢岳斫獾氖牵捎诤喜⒆拥赜虻倪@種加快基礎(chǔ)設(shè)施選取的數(shù)據(jù)處理時(shí)間的方式,是以在不能確??傆?jì)費(fèi)最低而只能保證總計(jì)費(fèi)接近于最低值的情況下實(shí)現(xiàn)的;合并的子地域之間差距越大,則最終選取的基礎(chǔ)設(shè)施方案所產(chǎn)生的總計(jì)費(fèi)就越大。為了平衡總計(jì)費(fèi)低和數(shù)據(jù)處理速度快這兩方面,可以通過預(yù)設(shè)的地域差距條件來對(duì)需要合并的初始子地域進(jìn)行控制:如需要更多地考慮數(shù)據(jù)處理速度快,則可以采用寬松的地域差距條件;如需要更多地考慮總計(jì)費(fèi)低,則可以采用收緊的地域差距條件。例如,采用圖4所示的流程來完成對(duì)初始子地域的合并,具體可以包括:
[0070]S401、以各個(gè)所述初始子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)分別作為兩個(gè)表示各個(gè)所述初始子地域自身的元素,為各個(gè)所述初始子地域分別建立一個(gè)下載預(yù)估矩陣。
[0071]其中,各個(gè)初始子地域的下載預(yù)估矩陣可以是一個(gè)IX (n+1)維的矩陣,η為該網(wǎng)絡(luò)內(nèi)容服務(wù)的子地域總個(gè)數(shù);在IX (n+1)維的下載預(yù)估矩陣中,每個(gè)元素都對(duì)應(yīng)著一個(gè)子地域,而在各個(gè)子地域的下載預(yù)估矩陣的前η列中,該初始子地域?qū)?yīng)列的元素為該初始子地域的預(yù)估流量,其余的元素均為O ;而最后一列的元素則為該初始子地域的預(yù)估請(qǐng)求數(shù)。例如,假設(shè)一項(xiàng)網(wǎng)絡(luò)內(nèi)容服務(wù)有兩個(gè)初始子地域分別為a和b,初始子地域a的預(yù)估流量為Al、預(yù)估請(qǐng)求數(shù)為A2,初始子地域b的預(yù)估流量為B1、預(yù)估請(qǐng)求數(shù)為B2,則初始子地域a的下載矩陣為(A1,0,A2),初始子地域b的流量矩陣為(O,BI, B2)??梢岳斫獾氖牵鱾€(gè)初始子地域的下載預(yù)估矩陣,即是用于表示各個(gè)初始子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)。
[0072]需要說明的是,本實(shí)施例雖然基于下載流量和下載請(qǐng)求次數(shù)這兩項(xiàng)計(jì)費(fèi)資源所產(chǎn)生的總計(jì)費(fèi)來考慮基礎(chǔ)設(shè)施選取方案的總計(jì)費(fèi)最低,但是,如果基礎(chǔ)設(shè)施還針對(duì)其他資源計(jì)費(fèi),則還可以在本實(shí)施例的基礎(chǔ)上繼續(xù)考慮其他資源的計(jì)費(fèi)情況。相應(yīng)的,假設(shè)考慮基礎(chǔ)設(shè)施除了對(duì)下載流量A、下載請(qǐng)求次數(shù)B進(jìn)行計(jì)費(fèi)外,還對(duì)資源C進(jìn)行計(jì)費(fèi),則下載預(yù)估矩陣可以是IX (n+2)維,增加出來的一列的元素即為資源C的預(yù)估值。
[0073]S402、將各個(gè)所述初始子地域的下載預(yù)估矩陣歸一化,得到各個(gè)所述初始子地域的歸一化預(yù)估矩陣。
[0074]歸一化即是使下載預(yù)估矩陣的每個(gè)元素除以該下載預(yù)估矩陣的模,所得到的矩陣即為各個(gè)初始子地域的歸一化預(yù)估矩陣。
[0075]S403、將歸一化預(yù)估矩陣之差的模不超過預(yù)設(shè)的預(yù)估差閾值的初始子地域合并成合并地域,直至合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域中的任意兩個(gè)地域的歸一化預(yù)估矩陣 之差的模均大于所述預(yù)估差閾值。
[0076]具體地,假設(shè)初始子地域a的歸一化預(yù)估矩陣為W,初始子地域b的歸一化預(yù)估矩陣為V,兩者之間如果滿足I ?-V I ( O,則將初始子地域a與初始子地域b合并成一個(gè)合并地域C。
[0077]接著返回圖1。
[0078]S104、基于各個(gè)所述備選基礎(chǔ)設(shè)施在各個(gè)所述目標(biāo)子地域內(nèi)達(dá)到所述網(wǎng)絡(luò)內(nèi)容服務(wù)的用戶性能需求的統(tǒng)計(jì)頻次,將各個(gè)所述目標(biāo)子地域內(nèi)所述統(tǒng)計(jì)頻次達(dá)到預(yù)設(shè)頻次閾值的備選基礎(chǔ)設(shè)施確定為各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施。
[0079]其中,對(duì)于一個(gè)備選基礎(chǔ)設(shè)施來說,其為任意一個(gè)目標(biāo)子地域內(nèi)的每個(gè)用戶提供下載時(shí)會(huì)記錄每個(gè)用戶所能達(dá)到的用戶性能;在為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施時(shí),可以統(tǒng)計(jì)備選基礎(chǔ)設(shè)施為各個(gè)目標(biāo)子地域內(nèi)用戶所提供的用戶性能的歷史記錄,然后可以分別以該網(wǎng)絡(luò)內(nèi)容服務(wù)在各個(gè)目標(biāo)子地域的用戶性能要求,統(tǒng)計(jì)各個(gè)目標(biāo)子地域內(nèi)的用戶性能達(dá)到該子地域內(nèi)要求的次數(shù)和用戶下載總次數(shù),再將達(dá)到要求的次數(shù)與下載總次數(shù)的比值作為該備選基礎(chǔ)設(shè)施在該目標(biāo)子地域內(nèi)達(dá)到用戶性能要求的統(tǒng)計(jì)頻次。
[0080]可以理解的是,實(shí)際情況下,每個(gè)用戶下載的情況會(huì)有不同,處于同一目標(biāo)子地域的不同用戶,甚至同一用戶進(jìn)行的前后兩次下載,備選基礎(chǔ)設(shè)施提供的用戶性能都有會(huì)有起伏。因此,一般地,任何備選基礎(chǔ)設(shè)施都難以保證每次提供給用戶的下載都使用戶性能達(dá)到網(wǎng)絡(luò)內(nèi)容服務(wù)的用戶性能要求。為此,在為每個(gè)目標(biāo)子地域確定可選基礎(chǔ)設(shè)施時(shí),本實(shí)施例采用了一個(gè)預(yù)設(shè)頻次閾值作為篩選條件,只要某一備選基礎(chǔ)設(shè)施在某一目標(biāo)子地域中達(dá)到用戶性能的統(tǒng)計(jì)頻次達(dá)到該預(yù)設(shè)頻次閾值,即可確定該備選基礎(chǔ)設(shè)施能夠滿足網(wǎng)絡(luò)內(nèi)容服務(wù)在該目標(biāo)子地域的用戶性能要求,從而將該備選基礎(chǔ)設(shè)施確定為該目標(biāo)子地域的可選基礎(chǔ)設(shè)施。例如,該預(yù)設(shè)頻次閾值為90%時(shí),一個(gè)目標(biāo)子地域的可選基礎(chǔ)設(shè)施即是在為該目標(biāo)子地域內(nèi)用戶提供下載時(shí)該可選基礎(chǔ)設(shè)施可以在90%的概率上滿足該網(wǎng)絡(luò)內(nèi)容服務(wù)的用戶性能要求。
[0081]S105、基于各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)及各個(gè)所述目標(biāo)子地域的各個(gè)可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取目標(biāo)基礎(chǔ)設(shè)施,以使得所述網(wǎng)絡(luò)服務(wù)內(nèi)容在當(dāng)前周期內(nèi)采用目標(biāo)選取方案的總計(jì)費(fèi)低于采用除目標(biāo)選取方案以外的由各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施形成的所有可可選方案的總計(jì)費(fèi)。
[0082]需要說明的是,由于各個(gè)目標(biāo)子地域的可選基礎(chǔ)設(shè)施都是滿足該目標(biāo)子地域用戶性能要求的基礎(chǔ)設(shè)施,所以,從各個(gè)目標(biāo)子地域的可選基礎(chǔ)設(shè)施任選一個(gè)作為各個(gè)目標(biāo)子地域自身的目標(biāo)基礎(chǔ)設(shè)施所形成的選取方案,都是可以滿足用戶性能要求的選取方案,因此這些方案都是該網(wǎng)絡(luò)內(nèi)容服務(wù)可以選擇的選取方案,即可選選取方案。例如,某一網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域包括兩個(gè)目標(biāo)子地域a和b,目標(biāo)子地域a的可選基礎(chǔ)設(shè)施為基礎(chǔ)設(shè)施I和2,目標(biāo)子地域b的可選基礎(chǔ)設(shè)施為基礎(chǔ)設(shè)施I和3,則可選選取方案有四種,第一種是目標(biāo)子地域a和b都采用基礎(chǔ)設(shè)施I,第二種是目標(biāo)子地域a采用基礎(chǔ)設(shè)施I而目標(biāo)子地域b采用基礎(chǔ)設(shè)施3,第三種是目標(biāo)子地域a采用基礎(chǔ)設(shè)施2而目標(biāo)子地域b采用基礎(chǔ)設(shè)施1,第四種是目標(biāo)子地域a采用基礎(chǔ)設(shè)施2而目標(biāo)子地域b采用基礎(chǔ)設(shè)施3。
[0083]但由于一項(xiàng)網(wǎng)絡(luò)內(nèi)容服務(wù)通常有大量的可選選取方案,并且內(nèi)容提供商采用不同的可選選取方案所產(chǎn)生的總計(jì)費(fèi)差距也很大,所以為了在用戶性能達(dá)到要求的情況下使得內(nèi)容提供商在基礎(chǔ)設(shè)施上的總計(jì)費(fèi)最低,本實(shí)施例中所選取的目標(biāo)選取方案可以是所有可選選取方案中總計(jì)費(fèi)最低的一個(gè)方案。
[0084]為了從可選選取方案中找出總計(jì)費(fèi)最低的一個(gè)作為目標(biāo)選取方案,一種可能的實(shí)施方式在于,以各個(gè)目標(biāo)子地域選取各個(gè)可選基礎(chǔ)設(shè)施的全排列確定為各個(gè)可選選取方案,然后結(jié)合各個(gè)目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)及各個(gè)目標(biāo)子地域內(nèi)各可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)來計(jì)算各個(gè)可選選取方案的總計(jì)費(fèi),再比較各個(gè)可選選取方案的流量計(jì)費(fèi),最后將總計(jì)費(fèi)最低的一個(gè)可選選取方案作為目標(biāo)選取方案。
[0085]通過上述的實(shí)施方式雖然可以實(shí)現(xiàn)目標(biāo)選取方案的選取,但是由于可選選取方案的數(shù)量通常過于巨大,如果所有的可選選取方案都計(jì)算總計(jì)費(fèi),則會(huì)使選取基礎(chǔ)設(shè)施時(shí)的數(shù)據(jù)處理量過大,消耗的時(shí)間過長(zhǎng)。而由于通常的基礎(chǔ)設(shè)施為網(wǎng)絡(luò)內(nèi)容服務(wù)的計(jì)費(fèi)方式是,下載的流量越多單位流量的計(jì)費(fèi)就越低,下載請(qǐng)求的次數(shù)越多每次下載請(qǐng)求的計(jì)費(fèi)就越低,可見,如果某一可選選取方案中多個(gè)目標(biāo)子地域的基礎(chǔ)設(shè)施集中選取同一個(gè)基礎(chǔ)設(shè)施,則這一可選選取方案的總計(jì)費(fèi)必然是較低的,可見,可選選取方案中總計(jì)費(fèi)最低的一個(gè),必然是在這些多個(gè)目標(biāo)子地域選取同一個(gè)基礎(chǔ)設(shè)施的可選選取方案中。因此,在從可選選取方案中選取目標(biāo)選取方案時(shí),可以只在這些多個(gè)目標(biāo)子地域具有同一基礎(chǔ)設(shè)施的可選選取方案中查找總計(jì)費(fèi)最低的一個(gè)作為目標(biāo)選取方案,這樣可以使得需要計(jì)算流量計(jì)費(fèi)的可選選取方案數(shù)量大大減少,從而減少系統(tǒng)的數(shù)據(jù)處理量,縮短數(shù)據(jù)處理消耗的時(shí)間。如圖5所示,S105例如可以通過如下步驟來完成:
[0086]S501、根據(jù)各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù),多次從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取初始基礎(chǔ)設(shè)施形成多個(gè)初始選取方案,以使得每個(gè)所述初始選取方案中多個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施為同一基礎(chǔ)設(shè)施。
[0087]其中,形成初選選取方案的方式可以采用多種不同的方式。例如,一種方式可以是,將所有可選選取方案中除去那些各目標(biāo)子地域選取各不相同的基礎(chǔ)設(shè)施的選取方案,剩余的可選選取方案作為初始選取方案。但可以理解的是,一般情況下少有可選選取方案中各目標(biāo)子地域選取的都是各不相同的基礎(chǔ)設(shè)施,因此,僅僅只是將各目標(biāo)子地域選取各不相同的基礎(chǔ)設(shè)施的可選選取方案排除在初始選取方案之外,難以使計(jì)算流量計(jì)費(fèi)的數(shù)據(jù)處理量有明顯的減少。為此,本實(shí)施例還提供了一種選取初始選取方案的實(shí)施方式,用于使多個(gè)目標(biāo)子地域集中選取同一基礎(chǔ)設(shè)施,如圖6所示,S501可以通過以下步驟來完成:
[0088]S601、以各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)分別作為兩個(gè)表示各個(gè)所述目標(biāo)子地域自身的元素,為各個(gè)所述目標(biāo)子地域分別建立一個(gè)下載預(yù)估矩陣;以第一固定值作為表示各個(gè)備選基礎(chǔ)設(shè)施自身的元素,為各個(gè)所述備選基礎(chǔ)設(shè)施分別建立一個(gè)設(shè)施矩陣。
[0089]其中,與初始子地域的下載預(yù)估矩陣相似,各個(gè)目標(biāo)子地域的下載預(yù)估矩陣也可以是一個(gè)IX (n+1)維的矩陣,η為該網(wǎng)絡(luò)內(nèi)容服務(wù)的目標(biāo)子地域總個(gè)數(shù);在IX (n+1)維的下載預(yù)估矩陣中,每個(gè)元素都對(duì)應(yīng)著一個(gè)目標(biāo)子地域,而在各個(gè)目標(biāo)子地域的下載預(yù)估矩陣的前η列中,該目標(biāo)子地域?qū)?yīng)列的元素為該目標(biāo)子地域的預(yù)估流量,其余的元素均為O ;而最后一列的元素則為該目標(biāo)子地域的預(yù)估請(qǐng)求數(shù)。例如,假設(shè)一項(xiàng)網(wǎng)絡(luò)內(nèi)容服務(wù)有兩個(gè)目標(biāo)子地域分別為a和b,目標(biāo)子地域a的預(yù)估流量為Al、預(yù)估請(qǐng)求數(shù)為A2,目標(biāo)子地域b的預(yù)估流量為B1、預(yù)估請(qǐng)求數(shù)為B2,則目標(biāo)子地域a的下載矩陣為(A1,0,A2),目標(biāo)子地域b的流量矩陣為(0,B1,B2)??梢岳斫獾氖?,各個(gè)目標(biāo)子地域的下載預(yù)估矩陣,即是用于表示各個(gè)目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)。
[0090]需要說明的是,本實(shí)施例雖然基于下載流量和下載請(qǐng)求次數(shù)這兩項(xiàng)計(jì)費(fèi)資源所產(chǎn)生的總計(jì)費(fèi)來考慮基礎(chǔ)設(shè)施選取方案的總計(jì)費(fèi)最低,但是,如果基礎(chǔ)設(shè)施還針對(duì)其他資源計(jì)費(fèi),則還可以在本實(shí)施例的基礎(chǔ)上繼續(xù)考慮其他資源的計(jì)費(fèi)情況。相應(yīng)的,假設(shè)考慮基礎(chǔ)設(shè)施除了對(duì)下載流量A、下載請(qǐng)求次數(shù)B進(jìn)行計(jì)費(fèi)外,還對(duì)資源C進(jìn)行計(jì)費(fèi),則下載預(yù)估矩陣可以是IX (n+2)維,增加出來的一列的元素即為資源C的預(yù)估值。
[0091]另外,各個(gè)備選基礎(chǔ)設(shè)施的設(shè)施矩陣可以是一個(gè)hX I維的矩陣,h為備選基礎(chǔ)設(shè)施的總個(gè)數(shù);在11乂 I維的設(shè)施矩陣中,每個(gè)元素都對(duì)應(yīng)這一個(gè)備選基礎(chǔ)設(shè)施,而在各個(gè)備選基礎(chǔ)設(shè)施的設(shè)施矩陣中,該備選基礎(chǔ)設(shè)施的對(duì)應(yīng)的元素為第一固定值(例如I),其余的元素均為O。例如,假設(shè)一項(xiàng)網(wǎng)絡(luò)內(nèi)容服務(wù)有兩個(gè)備選基礎(chǔ)設(shè)施分別為基礎(chǔ)設(shè)施I和基礎(chǔ)設(shè)施2,則基礎(chǔ)設(shè)施I的設(shè)施矩陣為(1,0)τ,基礎(chǔ)設(shè)施I的設(shè)施矩陣為(0,1)τ??梢岳斫獾氖牵鱾€(gè)備選基礎(chǔ)設(shè)施的設(shè)施矩陣,即是用于表示各個(gè)備選基礎(chǔ)設(shè)施的。
[0092]S602、對(duì)于每個(gè)所述目標(biāo)子地域中的每?jī)蓚€(gè)不同的可選基礎(chǔ)設(shè)施,計(jì)算該兩個(gè)可選基礎(chǔ)設(shè)施的設(shè)施矩陣之差與該目標(biāo)子地域的下載預(yù)估矩陣的乘積,得到該目標(biāo)子地域采用該兩個(gè)可選基礎(chǔ)設(shè)施的差別矩陣,直至所有目標(biāo)子地域?qū)?yīng)各自可選基礎(chǔ)設(shè)施的差別矩陣計(jì)算完畢。
[0093]其中,差別矩陣的計(jì)算具體可以采用下式:
[0094]miJk= (ej-ej) *vk ;
[0095]其中,muk表示第k個(gè)目標(biāo)子地域采用第i個(gè)備選基礎(chǔ)設(shè)施與第j個(gè)備選基礎(chǔ)設(shè)施的差別矩陣,e,為第i個(gè)備選基礎(chǔ)設(shè)施的設(shè)施矩陣,ej為第j個(gè)備選基礎(chǔ)設(shè)施的設(shè)施矩陣,Vk為第k個(gè)目標(biāo)子地域的下載預(yù)估矩陣??梢岳斫獾氖牵顒e矩陣為一個(gè)hX (n+1)維的矩陣,h為備選基礎(chǔ)設(shè)施的總個(gè)數(shù),η為目標(biāo)子地域的總個(gè)數(shù);此外,第i個(gè)備選基礎(chǔ)設(shè)施與第j個(gè)備選基礎(chǔ)設(shè)施為第k個(gè)目標(biāo)子地域的兩個(gè)不同的可選基礎(chǔ)設(shè)施。
[0096]需要說明的是,k表示目標(biāo)子地域在下載預(yù)估矩陣中的排序位置,取值范圍為O~n, 1、j表示備選基礎(chǔ)設(shè)施在設(shè)施矩陣中的排序位置,取值范圍為O~h??梢岳斫獾氖?,差別矩陣的計(jì)算,需要遍歷所有取值的k ;在每個(gè)k值的子地域下,需要遍歷該k值子地域的所有可選基礎(chǔ)設(shè)施的兩兩組合,1、j則為該k值目標(biāo)子地域的可選基礎(chǔ)設(shè)施對(duì)應(yīng)的取值。
[0097]S603、為各個(gè)所述差別矩陣計(jì)算與該差別矩陣在多維空間內(nèi)所表示的點(diǎn)相互垂直的超平面,得到各個(gè)所述差別矩陣的垂直超平面。
[0098]假設(shè)一項(xiàng)網(wǎng)絡(luò)內(nèi)容服務(wù)具有h個(gè)備選基礎(chǔ)設(shè)施和η個(gè)目標(biāo)子地域,則差別矩陣muk為hX (n+1)維的矩陣,即該差別矩陣Hiijk的元素m[p]w中,p的取值范圍為I~h, q的取值范圍為I~η。此時(shí),該差別矩陣的垂直超平面可以通過以下方程表示:
[0099]m瞧].X11+…+πι[ρ]ω.xM+…m[h][n+1].xto+1=0 ;
[0100]上述方程的每個(gè)解都為hX (n+1)維空間中的一個(gè)點(diǎn),該方程所有解的點(diǎn)即組成了一個(gè)垂直于差別矩陣所表示的點(diǎn)與空間原點(diǎn)所組成向量的超平面,并且,這些垂直超平面均是通過多維空間原點(diǎn)的超平面。
[0101]可以理解的是,對(duì)于S502中每一個(gè)mijk,都需要對(duì)應(yīng)計(jì)算其垂直超平面。
[0102]S604、以各個(gè)垂直超平面在多維空間劃分出的多個(gè)空間子區(qū)域,在每個(gè)空間子區(qū)域中都查找一個(gè)不屬于任意一個(gè)垂直超平面的點(diǎn),并將各個(gè)查找出的點(diǎn)所表示的矩陣作為選取依據(jù)矩陣。
`[0103]本實(shí)施方式中,由于每一個(gè)差別矩陣均對(duì)應(yīng)一個(gè)垂直超平面,因此,多個(gè)垂直超平面就會(huì)將整個(gè)多維空間劃分成多個(gè)空間子區(qū)域。需要說明的是,查找出的點(diǎn)是用于與該點(diǎn)所表示的選取依據(jù)矩陣與各目標(biāo)子地域的各可選基礎(chǔ)設(shè)施的設(shè)施矩陣的內(nèi)積來確定各目標(biāo)子地域的各可選基礎(chǔ)設(shè)施,這也就要求查找出的點(diǎn)與多維空間原點(diǎn)組成的向量與每個(gè)差別矩陣的點(diǎn)與多維空間原點(diǎn)組成的向量?jī)烧叩膬?nèi)積都不為0,因此,在每個(gè)空間子區(qū)域查找出的點(diǎn)只需要保證不屬于任意一個(gè)垂直超平面即可,因此,本實(shí)施方式中在每個(gè)空間子區(qū)域查找的點(diǎn)可以是該空間子區(qū)域內(nèi)任意一個(gè)不屬于任何垂直超平面的點(diǎn)。
[0104]其中,查找的方式,可以采用超平面構(gòu)型的輸出影響細(xì)胞列舉算法來實(shí)現(xiàn),具體可以參見N.H.Sleumer發(fā)表于《Nordic J.0f ComputingK 1999年6月出版的第6期第137~147 頁)的((Output-sensitive cell enumeration in hyperplane arrangements〉〉。
[0105]由于在為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的過程中,數(shù)據(jù)處理量最大的部分即為在每個(gè)空間子區(qū)域中對(duì)不屬于任意一個(gè)垂直超平面的點(diǎn)的查找,查找點(diǎn)所需的處理時(shí)間可以占到選取基礎(chǔ)設(shè)施所需總處理時(shí)間的95%以上,因此,為了縮短選取基礎(chǔ)設(shè)施所需的處理時(shí)間,需要加快查找點(diǎn)的速度。為此,可以采用多線程并行化遍歷搜索來執(zhí)行所述在每個(gè)空間子區(qū)域中查找一個(gè)不屬于任意一個(gè)垂直超平面的點(diǎn)。可以理解的是,本實(shí)施方式中對(duì)于每個(gè)空間子區(qū)域中點(diǎn)的查找,本質(zhì)上是對(duì)于一個(gè)二叉樹的廣度搜索遍歷,因此,采用多線程并行化的方式進(jìn)行查找時(shí),可以使用單獨(dú)的線程去遍歷根節(jié)點(diǎn)的每一個(gè)子樹。具體地,假設(shè)采用N個(gè)線程對(duì)一個(gè)根節(jié)點(diǎn)有M個(gè)子樹的二叉樹進(jìn)行遍歷,則:當(dāng)N < M時(shí),從M個(gè)子樹中取出N個(gè)分別用N個(gè)線程進(jìn)行遍歷,如果其中某個(gè)子樹先遍歷完,就將還沒有遍歷過的子樹加入剛剛完成上一個(gè)子樹遍歷任務(wù)的線程進(jìn)行遍歷,直至M個(gè)子樹都被遍歷完成;當(dāng)N>M時(shí),將每個(gè)子樹分解成更小的子樹,直至最后子樹的數(shù)量不小于N時(shí),再從M個(gè)子樹中取出N個(gè)分別用N個(gè)線程進(jìn)行遍歷,如果其中某個(gè)子樹先遍歷完,就將還沒有遍歷過的子樹加入剛剛完成上一個(gè)子樹遍歷任務(wù)的線程進(jìn)行遍歷,直至M個(gè)子樹都被遍歷完成。
[0106]S605、從未選取過的選取依據(jù)矩陣中選取一個(gè)選取依據(jù)矩陣,作為當(dāng)前依據(jù)矩陣。
[0107]S606、對(duì)于每個(gè)所述目標(biāo)子地域,分別計(jì)算所述當(dāng)前依據(jù)矩陣與該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的設(shè)施矩陣與該目標(biāo)子地域的下載預(yù)估矩陣之間乘積矩陣的內(nèi)積,并依據(jù)該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的內(nèi)積大小關(guān)系確定該目標(biāo)子地域的初始基礎(chǔ)設(shè)施,直至所有目標(biāo)子地域的初始基礎(chǔ)設(shè)施全部確定而形成一個(gè)初始選取方案。
[0108]具體地,例如第k個(gè)子地域的下載矩陣為vk,該目標(biāo)子地域的一個(gè)可選基礎(chǔ)設(shè)施為第i個(gè)備選基礎(chǔ)設(shè)施,該備選基礎(chǔ)設(shè)施的設(shè)施矩陣為ei,則乘積矩陣u為:
[0109]U=Gi^vk ;
[0110]則當(dāng)前依據(jù)矩陣為與該乘積矩陣U[P]W的內(nèi)積z可以通過下式計(jì)算:
[0111]Z=WtlJtl].Utl] [!]+...+w[p] [q].U[p][q]+***w[h][n+1].U[h][n+1];
[0112]其中,h為備選基礎(chǔ)設(shè)施的總個(gè)數(shù),η為目標(biāo)子地域的總個(gè)數(shù)。
[0113]需要說明的是,基于內(nèi)積的大小關(guān)系來選取每個(gè)目標(biāo)子地域的初始基礎(chǔ)設(shè)施,是為了使各個(gè)目標(biāo)子地域盡量選取的初始可選基礎(chǔ)設(shè)施盡量集中到同一個(gè)基礎(chǔ)設(shè)施上。為此,一種依據(jù)該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的內(nèi)積大小關(guān)系確定該目標(biāo)子地域的初始基礎(chǔ)設(shè)施的方式,可以具體為,將該目標(biāo)子地域中內(nèi)積最小的可選基礎(chǔ)設(shè)施確定為該目標(biāo)子地域的初始基礎(chǔ)設(shè)施;另一種依據(jù)該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的內(nèi)積大小關(guān)系確定該目標(biāo)子地域的初始基礎(chǔ)設(shè)施的方式,可以具體為,將該目標(biāo)子地域中內(nèi)積最大的可選基礎(chǔ)設(shè)施確定為該目標(biāo)子地域的初始基礎(chǔ)設(shè)施。
[0114]可以理解的是,對(duì)于同一選取依據(jù)矩陣來說,其在任一目標(biāo)子地域內(nèi)基于各個(gè)備選基礎(chǔ)設(shè)施計(jì)算出的內(nèi)積大小排序都是相同的,而只是不同的目標(biāo)子地域具有不同的可選基礎(chǔ)設(shè)施,而并非都包括所有的備選基礎(chǔ)設(shè)施。因此,基于內(nèi)積的最值來選取每個(gè)目標(biāo)子地域的初始基礎(chǔ)設(shè)施,就可以使得具有相同可選基礎(chǔ)設(shè)施的目標(biāo)子地域都選取這一相同的可選基礎(chǔ)設(shè)施作為初始基礎(chǔ)設(shè)施,實(shí)現(xiàn)了盡量使各目標(biāo)子地域選取的初始基礎(chǔ)設(shè)施集中到同一基礎(chǔ)設(shè)施。
[0115]S607、響應(yīng)于存在未選取過的選取依據(jù)矩陣,則返回執(zhí)行S605,以便再次形成一個(gè)初始選取方案,直至全部選取依據(jù)矩陣都被選取過而形成了多個(gè)初始選取方案。
[0116]其中,每一個(gè)選取依據(jù)矩陣用于形成一個(gè)初始選取方案,在所有選取依據(jù)矩陣都考慮了之后,就形成了多個(gè)不同的初始選取方案,這些初始選取方案涵蓋了多個(gè)目標(biāo)子地域集中選取同一基礎(chǔ)設(shè)施的情況,使得可選選取方案中流量計(jì)費(fèi)最低的目標(biāo)選取方案必然存在于這些初始選取方案中。
[0117]接著返回圖5。
[0118]S502、按照各個(gè)所述目標(biāo)子地域內(nèi)的預(yù)估流量、預(yù)估請(qǐng)求數(shù)以及每個(gè)所述初始選取方案中各個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施在該目標(biāo)子地域的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),計(jì)算所述網(wǎng)絡(luò)內(nèi)容服務(wù)在當(dāng)前調(diào)整周期內(nèi)分別采用各個(gè)所述初始選取方案的總計(jì)費(fèi)。
[0119]例如,對(duì)于某一初始選取方案來說,以各目標(biāo)子地域的預(yù)估流量代入該方案中各目標(biāo)子地域自身的初始基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù),計(jì)算出各目標(biāo)子地域的流量計(jì)費(fèi),并以各目標(biāo)子地域的預(yù)估請(qǐng)求數(shù)代入該方案中各目標(biāo)子地域自身的初始基礎(chǔ)設(shè)施的請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),計(jì)算出各目標(biāo)子地域的請(qǐng)求數(shù)計(jì)費(fèi),再將該方案中各目標(biāo)子地域的流量計(jì)費(fèi)、請(qǐng)求數(shù)計(jì)費(fèi)全部相加,即得到該初始選取方案在當(dāng)前調(diào)整周期內(nèi)產(chǎn)生的總計(jì)費(fèi)。
[0120]S503、將計(jì)算出的總計(jì)費(fèi)最低的初始選取方案確定為目標(biāo)選取方案,以便按照所述目標(biāo)選取方案中各個(gè)所述子地域的初始基礎(chǔ)設(shè)施作為各個(gè)所述子地域的目標(biāo)基礎(chǔ)設(shè)施。
[0121]采用本實(shí)施方式,可以減少需要計(jì)算總計(jì)費(fèi)的選取方案的個(gè)數(shù),從而大大降低了選取基礎(chǔ)設(shè)施過程中的數(shù)據(jù)處理量,從而顯著地縮短了選取基礎(chǔ)設(shè)施時(shí)的系統(tǒng)處理時(shí)間。
[0122]接著返回圖1。
[0123]由于每個(gè)備選基礎(chǔ)設(shè)施所提供的用戶性能及采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)會(huì)不時(shí)地發(fā)生變化,為了保證網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的方案盡可能一直處于滿足用戶性能要求情況下的總計(jì)費(fèi)最低,可以每隔一定的時(shí)間去重選為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施。具體地,本實(shí)施例在S105之后,還可以包括:響應(yīng)于所述目標(biāo)選取方案形成以后的時(shí)間達(dá)到所述當(dāng)前調(diào)整周期,返回執(zhí)行所述基于各個(gè)備選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和用戶性能情況,將所述網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域,以便為所述網(wǎng)絡(luò)內(nèi)容服務(wù)形成下一調(diào)整周期的目標(biāo)選取方案。
[0124]需要說明的是,當(dāng)前調(diào)整周期可以是任意設(shè)定的一個(gè)固定時(shí)長(zhǎng)的周期,或者,為了使選取過程中對(duì)于各種選取方案的流量計(jì)費(fèi)計(jì)算準(zhǔn)確,可以使當(dāng)前調(diào)整周期與基礎(chǔ)設(shè)施的計(jì)費(fèi)周期相同。
[0125]通過本實(shí)施例的技術(shù)方案,不僅可以保證為每個(gè)目標(biāo)子地域內(nèi)用戶所選取的目標(biāo)基礎(chǔ)設(shè)施都是能夠達(dá)到用戶性能需求的基礎(chǔ)設(shè)施,而且也可以保證網(wǎng)絡(luò)內(nèi)容服務(wù)采用該目標(biāo)選取方案時(shí)基于至少包括下載流量和下載請(qǐng)求次數(shù)的多項(xiàng)資源而產(chǎn)生的總計(jì)費(fèi)是在滿足每個(gè)用戶的用戶性能需求的情況下最低的,從而在考慮基礎(chǔ)設(shè)施的多項(xiàng)資源計(jì)費(fèi)的同時(shí)實(shí)現(xiàn)在滿足各個(gè)用戶的用戶性能要求情況下的多項(xiàng)資源總計(jì)費(fèi)最低的成本控制。此外,采用合并子地域的方式還可以減少選取基礎(chǔ)設(shè)施所需要耗費(fèi)的時(shí)間。
[0126]對(duì)應(yīng)于方法實(shí)施例,本申請(qǐng)還提供了 一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的裝置。
[0127]參見圖7,示出了本申請(qǐng)中為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的裝置實(shí)施例1的結(jié)構(gòu)圖。本實(shí)施例中,所述裝置包括:
[0128]子地域劃分模塊701,用于基于各個(gè)備選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)請(qǐng)求函數(shù)和用戶性能情況,將所述網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域,使得每個(gè)備選基礎(chǔ)設(shè)施自身為各個(gè)初始子地域內(nèi)每個(gè)用戶所提供的用戶性能及所采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)都相同;
[0129]流量預(yù)估模塊702,用于將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載流量確定為各個(gè)所述初始子地域在當(dāng)前調(diào)整周期內(nèi)的預(yù)估
流量;
[0130]請(qǐng)求數(shù)預(yù)估模塊703,用于將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載請(qǐng)求次數(shù)確定為各個(gè)所述初始子地域在當(dāng)前調(diào)節(jié)周期的預(yù)估請(qǐng)求數(shù);
[0131]子地域合并模塊704,用于從所有的所述初始子地域中,分別將彼此間預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距不超過預(yù)設(shè)地域差距條件的初始子地域合并成一個(gè)合并地域;
[0132]合并預(yù)估模塊705,用于以合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域作為各個(gè)目標(biāo)子地域,計(jì)算各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù);
[0133]可選設(shè)施確定模塊706,用于基于各個(gè)所述備選基礎(chǔ)設(shè)施在各個(gè)所述目標(biāo)子地域內(nèi)達(dá)到所述網(wǎng)絡(luò)內(nèi)容服務(wù)的用戶性能需求的統(tǒng)計(jì)頻次,將各個(gè)所述目標(biāo)子地域內(nèi)所述統(tǒng)計(jì)頻次達(dá)到預(yù)設(shè)頻次閾值的備選基礎(chǔ)設(shè)施確定為各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施;
[0134]目標(biāo)方案形成模塊707,用于基于各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)及各個(gè)所述目標(biāo)子地域的各個(gè)可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取目標(biāo)基礎(chǔ)設(shè)施,以使得所述網(wǎng)絡(luò)服務(wù)內(nèi)容在當(dāng)前周期內(nèi)采用目標(biāo)選取方案的總計(jì)費(fèi)低于采用除目標(biāo)選取方案以外的由各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施形成的所有可可選方案的總計(jì)費(fèi)。
[0135]其中,參見圖8,在本申請(qǐng)實(shí)施例中目標(biāo)方案形成模塊708的一實(shí)施方式中,所述目標(biāo)方案形成模塊708可以包括:
[0136]初始方案形成子模塊801,用于根據(jù)各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù),多次從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取初始基礎(chǔ)設(shè)施形成多個(gè)初始選取方案,以使得每個(gè)所述初始選取方案中多個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施為同一基礎(chǔ)設(shè)施;
[0137]總計(jì)費(fèi)計(jì)算子模塊802,用于按照各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)和每個(gè)所述初始選取方案中各個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施在該目標(biāo)子地域的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),計(jì)算所述網(wǎng)絡(luò)內(nèi)容服務(wù)在當(dāng)前調(diào)整周期內(nèi)分別采用各個(gè)所述初始選取方案的總計(jì)費(fèi);
[0138]目標(biāo)方案確定子模塊803,用于將計(jì)算出的總計(jì)費(fèi)最低的初始選取方案確定為目標(biāo)選取方案,以便按照所述目標(biāo)選取方案中各個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施作為各個(gè)所述目標(biāo)子地域的目標(biāo)基礎(chǔ)設(shè)施。
[0139]其中,參見圖9,在本申請(qǐng)實(shí)施例中初始方案形成子模塊801的一實(shí)施方式中,所述初始方案形成子模塊801可以包括:
[0140]目標(biāo)預(yù)估矩陣建立子模塊901,用于以各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)分別作為兩個(gè)表示各個(gè)所述目標(biāo)子地域自身的元素,為各個(gè)所述目標(biāo)子地域分別建立一個(gè)下載預(yù)估矩陣;
[0141]設(shè)施矩陣建立子模塊902,用于以第一固定值作為表不各個(gè)備選基礎(chǔ)設(shè)施自身的元素,為各個(gè)所述備選基礎(chǔ)設(shè)施分別建立一個(gè)設(shè)施矩陣;
[0142]差別矩陣計(jì)算子模塊903,用于對(duì)于每個(gè)所述目標(biāo)子地域中的每?jī)蓚€(gè)不同的可選基礎(chǔ)設(shè)施,計(jì)算該兩個(gè)可選基礎(chǔ)設(shè)施的設(shè)施矩陣之差與該目標(biāo)子地域的下載預(yù)估矩陣的乘積,得到該目標(biāo)子地域采用該兩個(gè)可選基礎(chǔ)設(shè)施的差別矩陣,直至所有目標(biāo)子地域?qū)?yīng)各自可選基礎(chǔ)設(shè)施的差別矩陣計(jì)算完畢;
[0143]垂直超平面計(jì)算子模塊904,用于為各個(gè)所述差別矩陣計(jì)算與該差別矩陣在多維空間內(nèi)所表示的點(diǎn)相互垂直的超平面,得到各個(gè)所述差別矩陣的垂直超平面;[0144]依據(jù)矩陣查找子模塊905,用于以各個(gè)垂直超平面在多維空間劃分出的多個(gè)空間子區(qū)域,在每個(gè)空間子區(qū)域中都查找一個(gè)不屬于任意一個(gè)垂直超平面的點(diǎn),并將各個(gè)查找出的點(diǎn)所表示的矩陣作為選取依據(jù)矩陣;
[0145]當(dāng)前依據(jù)選取子模塊906,用于從未選取過的選取依據(jù)矩陣中選取一個(gè)選取依據(jù)矩陣,作為當(dāng)前依據(jù)矩陣;
[0146]內(nèi)積計(jì)算子模塊907,用于對(duì)于每個(gè)所述目標(biāo)子地域,分別計(jì)算所述當(dāng)前依據(jù)矩陣與該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的設(shè)施矩陣的內(nèi)積;
[0147]初始設(shè)施選取子模塊908,用于對(duì)于每個(gè)所述目標(biāo)子地域,依據(jù)該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的內(nèi)積大小關(guān)系確定該目標(biāo)子地域的初始基礎(chǔ)設(shè)施,直至所有目標(biāo)子地域的初始基礎(chǔ)設(shè)施全部確定,形成一個(gè)初始選取方案;
[0148]重選依據(jù)觸發(fā)子模塊909,用于響應(yīng)于存在未選取過的選取依據(jù)矩陣,則觸發(fā)所述當(dāng)前依據(jù)選取子模塊906再次形成一個(gè)初始選取方案,直至全部選取依據(jù)矩陣都被選取過而形成了多個(gè)初始選取方案。
[0149]其中,本申請(qǐng)實(shí)施例中初始設(shè)施選取子模塊908的一實(shí)施方式中,所述初始設(shè)施選取子模塊908可以具體為,用于對(duì)于每個(gè)所述目標(biāo)子地域、將該目標(biāo)子地域中內(nèi)積最小的可選基礎(chǔ)設(shè)施確定為該目標(biāo)子地域的初始基礎(chǔ)設(shè)施、直至所有目標(biāo)子地域的初始基礎(chǔ)設(shè)施全部確定而形成一個(gè)初始選取方案的初始設(shè)施選取子模塊908。
[0150]其中,本申請(qǐng)實(shí)施例中初始設(shè)施選取子模塊908的又一實(shí)施方式中,所述初始設(shè)施選取子模塊908可以具體為,用于對(duì)于每個(gè)所述目標(biāo)子地域、將該目標(biāo)子地域中內(nèi)積最大的可選基礎(chǔ)設(shè)施確定為該目標(biāo)子地域的初始基礎(chǔ)設(shè)施、直至所有目標(biāo)子地域的初始基礎(chǔ)設(shè)施全部確定而形成一個(gè)初始選取方案的初始設(shè)施選取子模塊908。
[0151]其中,參見圖10,在本申請(qǐng)實(shí)施例中初始方案形成子模塊801的又一實(shí)施方式中,除了圖9所示的所有結(jié)構(gòu)外,所述初始方案形成子模塊801還可以包括:
[0152]并行處理子模塊1001,用于采用多線程并行化遍歷搜索來執(zhí)行所述在每個(gè)空間子區(qū)域中查找一個(gè)不屬于任意一個(gè)垂直超平面的點(diǎn)。
[0153]其中,參見圖11,在本申請(qǐng)實(shí)施例中所述子地域合并模塊705的一實(shí)施方式中,所述子地域合并模塊705可以包括:
[0154]初始預(yù)估矩陣建立子模塊1101,用于以各個(gè)所述初始子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)分別作為兩個(gè)表示各個(gè)所述初始子地域自身的元素,為各個(gè)所述初始子地域分別建立一個(gè)下載預(yù)估矩陣;
[0155]歸一化子模塊1102,用于將各個(gè)所述初始子地域的下載預(yù)估矩陣歸一化,得到各個(gè)所述初始子地域的歸一化預(yù)估矩陣;
[0156]合并子模塊1103,用于將歸一化預(yù)估矩陣之差的模不超過預(yù)設(shè)的預(yù)估差閾值的初始子地域合并成合并地域,直至合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域中的任意兩個(gè)地域的歸一化預(yù)估矩陣之差的模均大于所述預(yù)估差閾值。
[0157]參見圖12,示出了本申請(qǐng)中為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的裝置實(shí)施例2的結(jié)構(gòu)圖。在本實(shí)施例中,除了包括圖7所示的所有結(jié)構(gòu)外,所述裝置還可以包括:
[0158]重新選取觸發(fā)模塊1201,用于響應(yīng)于所述目標(biāo)選取方案形成以后的時(shí)間達(dá)到所述當(dāng)前調(diào)整周期,觸發(fā)所述子地域劃分模塊701,以便為所述網(wǎng)絡(luò)內(nèi)容服務(wù)形成下一調(diào)整周期的目標(biāo)選取方案。
[0159]通過本申請(qǐng)的裝置實(shí)施例,不僅可以保證為每個(gè)目標(biāo)子地域內(nèi)用戶所選取的目標(biāo)基礎(chǔ)設(shè)施都是能夠達(dá)到用戶性能需求的基礎(chǔ)設(shè)施,而且也可以保證網(wǎng)絡(luò)內(nèi)容服務(wù)采用該目標(biāo)選取方案時(shí)基于至少包括下載流量和下載請(qǐng)求次數(shù)的多項(xiàng)資源而產(chǎn)生的總計(jì)費(fèi)是在滿足每個(gè)用戶的用戶性能需求的情況下最低的,從而在考慮基礎(chǔ)設(shè)施的多項(xiàng)資源計(jì)費(fèi)的同時(shí)實(shí)現(xiàn)在滿足各個(gè)用戶的用戶性能要求情況下的多項(xiàng)資源總計(jì)費(fèi)最低的成本控制。此外,采用合并子地域的方式還可以減少選取基礎(chǔ)設(shè)施所需要耗費(fèi)的時(shí)間。
[0160]需要說明的是,在本文中,諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來,而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素,而且還包括沒有明確列出的其他要素,或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下,由語句“包括一個(gè)……”限定的要素,并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0161]對(duì)于裝置實(shí)施例而言,由于其基本對(duì)應(yīng)于方法實(shí)施例,所以相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所描述的系統(tǒng)實(shí)施例僅僅是示意性的,其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位于一個(gè)地方,或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上。可以根據(jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下,即可以理解并實(shí)施。
[0162]以上所述僅是本申請(qǐng)的【具體實(shí)施方式】,應(yīng)當(dāng)指出,對(duì)于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來說,在不脫離本 申請(qǐng)?jiān)淼那疤嵯拢€可以做出若干改進(jìn)和潤(rùn)飾,這些改進(jìn)和潤(rùn)飾也應(yīng)視為本申請(qǐng)的保護(hù)范圍。
【權(quán)利要求】
1.一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的方法,其特征在于,包括: 基于各個(gè)備選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和用戶性能情況,將所述網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域,使得每個(gè)備選基礎(chǔ)設(shè)施自身為各個(gè)初始子地域內(nèi)每個(gè)用戶所提供的用戶性能及所采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)都相同;將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載流量確定為各個(gè)所述初始子地域在當(dāng)前調(diào)整周期內(nèi)的預(yù)估流量,并將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載請(qǐng)求次數(shù)確定為各個(gè)所述初始子地域在當(dāng)前調(diào)節(jié)周期的預(yù)估請(qǐng)求數(shù); 從所有的所述初始子地域中,分別將彼此間預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距不超過預(yù)設(shè)地域差距條件的初始子地域合并成一個(gè)合并地域,并以合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域作為各個(gè)目標(biāo)子地域,計(jì)算各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù); 基于各個(gè)所述備選基礎(chǔ)設(shè)施在各個(gè)所述目標(biāo)子地域內(nèi)達(dá)到所述網(wǎng)絡(luò)內(nèi)容服務(wù)的用戶性能需求的統(tǒng)計(jì)頻次,將各個(gè)所述目標(biāo)子地域內(nèi)所述統(tǒng)計(jì)頻次達(dá)到預(yù)設(shè)頻次閾值的備選基礎(chǔ)設(shè)施確定為各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施; 基于各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)及各個(gè)所述目標(biāo)子地域的各個(gè)可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取目標(biāo)基礎(chǔ)設(shè)施,以使得所述網(wǎng)絡(luò)服務(wù)內(nèi)容在當(dāng)前周期內(nèi)采用目標(biāo)選取方案的總計(jì)費(fèi)低于采用除目標(biāo)選取方案以外的由各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施形成的所有可可選方案的總計(jì)費(fèi)。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述基于各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)及各個(gè)所述目標(biāo)子地域的各個(gè)可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取目標(biāo)基礎(chǔ)設(shè)施,包括:· 根據(jù)各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù),多次從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取初始基礎(chǔ)設(shè)施形成多個(gè)初始選取方案,以使得每個(gè)所述初始選取方案中多個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施為同一基礎(chǔ)設(shè)施; 按照各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)以及每個(gè)所述初始選取方案中各個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施在該子地域的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),計(jì)算所述網(wǎng)絡(luò)內(nèi)容服務(wù)在當(dāng)前調(diào)整周期內(nèi)分別采用各個(gè)所述初始選取方案的總計(jì)費(fèi); 將計(jì)算出的總計(jì)費(fèi)最低的初始選取方案確定為目標(biāo)選取方案,以便按照所述目標(biāo)選取方案中各個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施作為各個(gè)所述目標(biāo)子地域的目標(biāo)基礎(chǔ)設(shè)施。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述根據(jù)各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù),多次從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取初始基礎(chǔ)設(shè)施形成多個(gè)初始選取方案,包括: 以各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)分別作為兩個(gè)表示各個(gè)所述目標(biāo)子地域自身的元素,為各個(gè)所述目標(biāo)子地域分別建立一個(gè)下載預(yù)估矩陣;以第一固定值作為表示各個(gè)備選基礎(chǔ)設(shè)施自身的元素,為各個(gè)所述備選基礎(chǔ)設(shè)施分別建立一個(gè)設(shè)施矩陣;對(duì)于每個(gè)所述目標(biāo)子地域中的每?jī)蓚€(gè)不同的可選基礎(chǔ)設(shè)施,計(jì)算該兩個(gè)可選基礎(chǔ)設(shè)施的設(shè)施矩陣之差與該目標(biāo)子地域的下載預(yù)估矩陣的乘積,得到該目標(biāo)子地域采用該兩個(gè)可選基礎(chǔ)設(shè)施的差別矩陣,直至所有目標(biāo)子地域?qū)?yīng)各自可選基礎(chǔ)設(shè)施的差別矩陣計(jì)算完畢; 為各個(gè)所述差別矩陣計(jì)算與該差別矩陣在多維空間內(nèi)所表示的點(diǎn)相互垂直的超平面,得到各個(gè)所述差別矩陣的垂直超平面; 以各個(gè)垂直超平面在多維空間劃分出的多個(gè)空間子區(qū)域,在每個(gè)空間子區(qū)域中都查找一個(gè)不屬于任意一個(gè)垂直超平面的點(diǎn),并將各個(gè)查找出的點(diǎn)所表示的矩陣作為選取依據(jù)矩陣; 從未選取過的選取依據(jù)矩陣中選取一個(gè)選取依據(jù)矩陣,作為當(dāng)前依據(jù)矩陣; 對(duì)于每個(gè)所述目標(biāo)子地域,分別計(jì)算所述當(dāng)前依據(jù)矩陣與該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的設(shè)施矩陣的內(nèi)積,并依據(jù)該子地域中各個(gè)可選基礎(chǔ)設(shè)施的內(nèi)積大小關(guān)系確定該目標(biāo)子地域的初始基礎(chǔ)設(shè)施,直至所有目標(biāo)子地域的初始基礎(chǔ)設(shè)施全部確定而形成一個(gè)初始選取方案; 響應(yīng)于存在未選取過的選取依據(jù)矩陣,則返回執(zhí)行所述從未選取過的選取依據(jù)矩陣中選取一個(gè)選取依據(jù)矩陣作為當(dāng)前依據(jù)矩陣,以便再次形成一個(gè)初始選取方案,直至全部選取依據(jù)矩陣都被選取過而形成了多個(gè)初始選取方案。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述依據(jù)該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的內(nèi)積大小關(guān)系確定該目標(biāo)子地域的初始基礎(chǔ)設(shè)施,具體包括: 將該目標(biāo)子地域中內(nèi)積最小的可選基礎(chǔ)設(shè)施確定為該目標(biāo)子地域的初始基礎(chǔ)設(shè)施。
5.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述依據(jù)該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的內(nèi)積大小關(guān)系確定該目標(biāo)子地域的初始基礎(chǔ)設(shè)施,具體包括: 將該目標(biāo)子地域中內(nèi)積最大的可選基礎(chǔ)設(shè)施確定為該目標(biāo)子地域的初始基礎(chǔ)設(shè)施。
6.根據(jù)權(quán)利要求3所述的方法,其特征在于,采用多線程并行化遍歷搜索來執(zhí)行所述在每個(gè)空間子區(qū)域中查找一個(gè)不屬于任意一個(gè)垂直超平面的點(diǎn)。
7.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述從所有的所述初始子地域中,分別將彼此間預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距不超過預(yù)設(shè)地域差距條件的初始子地域合并成一個(gè)合并地域,包括: 以各個(gè)所述初始子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)分別作為兩個(gè)表示各個(gè)所述初始子地域自身的元素,為各個(gè)所述初始子地域分別建立一個(gè)下載預(yù)估矩陣; 將各個(gè)所述初始子地域的下載預(yù)估矩陣歸一化,得到各個(gè)所述初始子地域的歸一化預(yù)估矩陣; 將歸一化預(yù)估矩陣之差的模不超過預(yù)設(shè)的預(yù)估差閾值的初始子地域合并成合并地域,直至合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域中的任意兩個(gè)地域的歸一化預(yù)估矩陣之差的模均大于所述預(yù)估差閾值。
8.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括: 響應(yīng)于所述目標(biāo)選取方案形成以后的時(shí)間達(dá)到所述當(dāng)前調(diào)整周期,返回執(zhí)行所述基于各個(gè)備選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和用戶性能情況,將所述網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)子地域,以便為所述網(wǎng)絡(luò)內(nèi)容服務(wù)形成下一調(diào)整周期的目標(biāo)選取方案。
9.一種為網(wǎng)絡(luò)內(nèi)容服務(wù)選取基礎(chǔ)設(shè)施的裝置,其特征在于,包括: 子地域劃分模塊,用于基于各個(gè)備選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)和用戶性能情況,將所述網(wǎng)絡(luò)內(nèi)容服務(wù)的覆蓋地域劃分成多個(gè)初始子地域,使得每個(gè)備選基礎(chǔ)設(shè)施自身為各個(gè)初始子地域內(nèi)每個(gè)用戶所提供的用戶性能及所采用的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù)都相同; 流量預(yù)估模塊,用于將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載流量確定為各個(gè)所述初始子地域在當(dāng)前調(diào)整周期內(nèi)的預(yù)估流量; 請(qǐng)求數(shù)預(yù)估模塊,用于將各個(gè)所述初始子地域內(nèi)的用戶在歷史調(diào)整周期內(nèi)使用所述網(wǎng)絡(luò)內(nèi)容服務(wù)產(chǎn)生的下載請(qǐng)求次數(shù)確定為各個(gè)所述初始子地域在當(dāng)前調(diào)節(jié)周期的預(yù)估請(qǐng)求數(shù); 子地域合并模塊,用于從所有的所述初始子地域中,分別將彼此間預(yù)估流量和預(yù)估請(qǐng)求數(shù)的差距不超過預(yù)設(shè)地域差距條件的初始子地域合并成一個(gè)合并地域; 合并預(yù)估模塊,用于以合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域作為各個(gè)目標(biāo)子地域,計(jì)算各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù); 可選設(shè)施確定模塊,用于基于各個(gè)所述備選基礎(chǔ)設(shè)施在各個(gè)所述目標(biāo)子地域內(nèi)達(dá)到所述網(wǎng)絡(luò)內(nèi)容服務(wù)的用戶性能需求的統(tǒng)計(jì)頻次,將各個(gè)所述目標(biāo)子地域內(nèi)所述統(tǒng)計(jì)頻次達(dá)到預(yù)設(shè)頻次閾值的備選基礎(chǔ)設(shè)施確定為各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施; 目標(biāo)方案形成模塊,用于基于各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)及各個(gè)所述子地域的各個(gè)可選基礎(chǔ)設(shè)施的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),從各個(gè)所述子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述子地域選取目標(biāo)基礎(chǔ)設(shè)施,以使得所述網(wǎng)絡(luò)服務(wù)內(nèi)容在當(dāng)前周期內(nèi)采用目標(biāo)選取方案的總計(jì)費(fèi)低于采用除目標(biāo)選取方案以外的由各個(gè)所述子地域的可選基礎(chǔ)設(shè)施形成的所有可可選方案的總計(jì)費(fèi)。
10.根據(jù)權(quán)利要求9所述的`裝置,`其特征在于,所述目標(biāo)方案形成模塊,包括: 初始方案形成子模塊,用于根據(jù)各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù),多次從各個(gè)所述目標(biāo)子地域的可選基礎(chǔ)設(shè)施中分別為各個(gè)所述目標(biāo)子地域選取初始基礎(chǔ)設(shè)施形成多個(gè)初始選取方案,以使得每個(gè)所述初始選取方案中多個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施為同一基礎(chǔ)設(shè)施; 總計(jì)費(fèi)計(jì)算子模塊,用于按照各個(gè)所述目標(biāo)子地域的預(yù)估流量、預(yù)估請(qǐng)求數(shù)以及每個(gè)所述初始選取方案中各個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施在該目標(biāo)子地域的流量計(jì)費(fèi)函數(shù)、請(qǐng)求數(shù)計(jì)費(fèi)函數(shù),計(jì)算所述網(wǎng)絡(luò)內(nèi)容服務(wù)在當(dāng)前調(diào)整周期內(nèi)分別采用各個(gè)所述初始選取方案的總計(jì)費(fèi); 目標(biāo)方案確定子模塊,用于將計(jì)算出的總計(jì)費(fèi)最低的初始選取方案確定為目標(biāo)選取方案,以便按照所述目標(biāo)選取方案中各個(gè)所述目標(biāo)子地域的初始基礎(chǔ)設(shè)施作為各個(gè)所述目標(biāo)子地域的目標(biāo)基礎(chǔ)設(shè)施。
11.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述初始方案形成子模塊,包括: 目標(biāo)預(yù)估矩陣建立子模塊,用于以各個(gè)所述目標(biāo)子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)分別作為兩個(gè)表示各個(gè)所述目標(biāo)子地域自身的元素,為各個(gè)所述目標(biāo)子地域分別建立一個(gè)下載預(yù)估矩陣; 設(shè)施矩陣建立子模塊,用于以第一固定值作為表示各個(gè)備選基礎(chǔ)設(shè)施自身的元素,為各個(gè)所述備選基礎(chǔ)設(shè)施分別建立一個(gè)設(shè)施矩陣; 差別矩陣計(jì)算子模塊,用于對(duì)于每個(gè)所述目標(biāo)子地域中的每?jī)蓚€(gè)不同的可選基礎(chǔ)設(shè)施,計(jì)算該兩個(gè)可選基礎(chǔ)設(shè)施的設(shè)施矩陣之差與該目標(biāo)子地域的下載預(yù)估矩陣的乘積,得到該目標(biāo)子地域采用該兩個(gè)可選基礎(chǔ)設(shè)施的差別矩陣,直至所有目標(biāo)子地域?qū)?yīng)各自可選基礎(chǔ)設(shè)施的差別矩陣計(jì)算完畢; 垂直超平面計(jì)算子模塊,用于為各個(gè)所述差別矩陣計(jì)算與該差別矩陣在多維空間內(nèi)所表示的點(diǎn)相互垂直的超平面,得到各個(gè)所述差別矩陣的垂直超平面; 依據(jù)矩陣查找子模塊,用于以各個(gè)垂直超平面在多維空間劃分出的多個(gè)空間子區(qū)域,在每個(gè)空間子區(qū)域中都查找一個(gè)不屬于任意一個(gè)垂直超平面的點(diǎn),并將各個(gè)查找出的點(diǎn)所表示的矩陣作為選取依據(jù)矩陣; 當(dāng)前依據(jù)選取子模塊,用于從未選取過的選取依據(jù)矩陣中選取一個(gè)選取依據(jù)矩陣,作為當(dāng)前依據(jù)矩陣; 內(nèi)積計(jì)算子模塊,用于對(duì)于每個(gè)所述目標(biāo)子地域,分別計(jì)算所述當(dāng)前依據(jù)矩陣與該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的設(shè)施矩陣的內(nèi)積; 初始設(shè)施選取子模塊,用于對(duì)于每個(gè)所述目標(biāo)子地域,依據(jù)該目標(biāo)子地域中各個(gè)可選基礎(chǔ)設(shè)施的內(nèi)積大小關(guān)系確定該目標(biāo)子地域的初始基礎(chǔ)設(shè)施,直至所有目標(biāo)子地域的初始基礎(chǔ)設(shè)施全部確定,形成一個(gè)初始選取方案; 重選依據(jù)觸發(fā)子模塊,用于響應(yīng)于存在未選取過的選取依據(jù)矩陣,則觸發(fā)所述當(dāng)前依據(jù)選取子模塊,以便再次形成一個(gè)初始選取方案,直至全部選取依據(jù)矩陣都被選取過而形成了多個(gè)初始選取方案。
12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述初始設(shè)施選取子模塊具體為,用于對(duì)于每個(gè)所述目標(biāo)子地域、將該目標(biāo)子地域中內(nèi)積最小的可選基礎(chǔ)設(shè)施確定為該目標(biāo)子地域的初始基礎(chǔ)設(shè)施、直至所有目標(biāo)子地域的初始基礎(chǔ)設(shè)施全部確定而形成一個(gè)初始選取方案的初始設(shè)施選取子模塊。
13.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述初始設(shè)施選取子模塊具體為,用于對(duì)于每個(gè)所述目標(biāo)子地域、將該目標(biāo)子地域中內(nèi)積最大的可選基礎(chǔ)設(shè)施確定為該目標(biāo)子地域的初始基礎(chǔ)設(shè)施、直至所有目標(biāo)子地域的初始基礎(chǔ)設(shè)施全部確定而形成一個(gè)初始選取方案的初始設(shè)施選取子模塊。
14.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述初始方案形成子模塊還包括: 并行處理子模塊,用于采用多線程并行化遍歷搜索來執(zhí)行所述在每個(gè)空間子區(qū)域中查找一個(gè)不屬于任意一個(gè)垂直超平面的點(diǎn)。
15.根據(jù)權(quán)利要求9所述的裝置,其特征在于,所述子地域合并模塊包括: 初始預(yù)估矩陣建立子模塊,用于以各個(gè)所述初始子地域的預(yù)估流量和預(yù)估請(qǐng)求數(shù)分別作為兩個(gè)表示各個(gè)所述初始子地域自身的元素,為各個(gè)所述初始子地域分別建立一個(gè)下載預(yù)估矩陣; 歸一化子模塊,用于將各個(gè)所述初始子地域的下載預(yù)估矩陣歸一化,得到各個(gè)所述初始子地域的歸一化預(yù)估矩陣; 合并子模塊,用于將歸一化預(yù)估矩陣之差的模不超過預(yù)設(shè)的預(yù)估差閾值的初始子地域合并成合并地域,直至合并后得到的各個(gè)合并地域及未合并過的各個(gè)初始子地域中的任意兩個(gè)地域的歸一化預(yù)估矩陣之差的模均大于所述預(yù)估差閾值。
16.根據(jù)權(quán)利要求9所述的裝置,其特征在于,還包括:重新選取觸發(fā)模塊,用于響應(yīng)于所述目標(biāo)選取方案形成以后的時(shí)間達(dá)到所述當(dāng)前調(diào)整周期,觸發(fā)所 述子地域劃分模塊,以便為所述網(wǎng)絡(luò)內(nèi)容服務(wù)形成下一調(diào)整周期的目標(biāo)選取方案。
【文檔編號(hào)】H04L12/14GK103716256SQ201310745681
【公開日】2014年4月9日 申請(qǐng)日期:2013年12月30日 優(yōu)先權(quán)日:2013年12月30日
【發(fā)明者】尹浩 申請(qǐng)人:北京瑞汛世紀(jì)科技有限公司