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