一種數據中心的規劃方法和系統與流程

2023-06-08 22:31:56

本發明涉及信息和通信技術(informationandcommunicationtechnology)領域，尤其涉及一種數據中心的規劃方法和系統。
背景技術：
：目前電信運營商規劃數據中心主要考慮因素有，1)覆蓋區域，在全球各大區域分布，覆蓋全球主要區域或者一些主要城市；2)地理自然條件、天氣和自然資源，例如，水電風、地價、自然災難、交通便利等條件；3)政治、經濟和人文等因素，如稅收政策，人力資源等，如北卡羅來納州稅收和水電費較低，俄勒岡、內華達州、亞利桑那州的稅收和人力資源等優勢。例如。微軟將北美區的數據中心設置在加利福尼亞州、德克薩斯州、伊利諾斯州和維吉尼亞州；將歐洲區的數據中心設置在愛爾蘭和荷蘭；將亞洲區的數據中心設置在新加坡和香港，其中，中國區的數據中心設置在北京和上海，並由微軟的合作夥伴世紀互聯來運營；將日本區的數據中心設置在東京和大阪；將澳大利亞區的數據中心設置在雪梨和墨爾本。亞馬遜將數據中心設置在，美國的維吉尼亞州、加利福尼亞州、俄勒岡州，歐洲區的愛爾蘭、歐洲法蘭克福，亞太區的新加坡、日本、韓國，南美洲的巴西，以及中國寧夏。谷歌公司的數據中心位置包括美洲地區的南卡羅來納州伯克利縣、愛荷華州康瑟爾布拉夫斯、喬治亞州道格拉斯縣、阿拉巴馬州傑克遜縣、北卡羅萊納州勒努瓦、俄克拉何馬州梅斯縣、田納西州蒙哥馬利縣、基利庫拉、俄勒岡州達爾斯，亞洲地區的中國臺灣省彰化縣、新加坡，歐洲地區的愛爾蘭都柏林、荷蘭埃姆斯港、芬蘭哈米納和比利時聖吉斯蘭。臉書的數據中心包括阿爾圖納的數據中心、北卡羅來納州的數據中心、俄勒岡州普林維爾的數據中心以及瑞典的呂勒奧的數據中心。阿里巴巴、騰訊和百度的數據中心也主要分布在大型城市，如北京、上海、杭州、青島、天津、廣州、深圳、重慶、香港、新加坡和北美多倫多等。利用現有技術的方案，電信運營商設置數據中心的時無法考慮到上述全部因素，如果數據中心選址東京、北京、上海等這類城市，則導致用地成本等顯著提升；如果選址中國成都，則容易受地震等自然災害影響；如果選址地理位置偏僻的地方，則導致人力資源成本上升。此外，在現有技術中，人為根據國家對數據中心和機房建設的標準規則對數據中心進行規劃；人為規劃時，無法全面考慮很多問題產生的綜合效應，缺乏系統的考察指標，造成憑感覺或者經驗對數據中心的選址進行評估，因此會導致評估結果的不準確性。技術實現要素：本發明實施例提供了一種根據數據中心待選點之間的傳輸特徵進行數據中心選址的數據中心規劃方法，從而考慮了技術因素，提高了數據中心數量和地址的合理性、降低了用戶的綜合成本。第一方面，本發明實施例提供了一種數據中心的規劃方法，該方法包括：根據數據中心待選點集合中的待選點之間的傳輸特徵構建數據中心選址數學模型；根據規劃條件求解所述數學模型，以得到數據中心的建設地址。在一種可能的實現方式中，所述數學模型包括頂點集合和邊集合，所述邊集合中的邊為頂點集合中的頂點之間的連線；其中，所述頂點集合中的頂點表示所述待選點集合中的待選點，所述邊集合中的邊表示所述待選點集合中的待選點之間的傳輸特徵。在該實現方式中，數學模型包括頂點集合和邊集合，可以簡化計算過程，並提高計算結果的合理性。在一種可能的實現方式中，所述規劃條件為傳輸條件；所述根據規劃條件求解所述數學模型，包括：確定所述頂點集合中的頂點的權重和所述頂點集合中至少一個滿足所述傳輸條件的子集；根據所述頂點的權重和所述至少一個滿足所述傳輸條件的子集，得出數據中心的建設地址。在該實現方式中，根據傳輸條件求解數學模型，可以使得用戶能夠在滿足傳輸條件的基礎上，構建合理數量的數據中心，以節省用戶建設和維護數據中心的成本。在一種可能的實現方式中，所述規劃條件包括所述頂點集合中的頂點的權重和傳輸條件；所述根據規劃條件求解所述數學模型之前，所述方法包括：確定所述頂點集合中的頂點的權重；所述根據規劃條件求解所述數學模型，包括：確定所述頂點集合中至少一個滿足所述規劃條件的子集；根據所述至少一個滿足所述規劃條件的子集，得出數據中心的建設地址。在該實現方式中，求解數學模型的規劃條件包括了傳輸能力和頂點的權重，使得用戶在規劃數據中心時，既考慮技術因素，也考慮了待選點自身的特徵，從而提高了數據中心數量和地址的合理性，進一步降低了用戶建設和維護數據中心的成本。在一種可能的實現方式中，所述根據所述至少一個滿足所述規劃條件的子集，得出數據中心的建設地址，包括：確定所述子集中的頂點表示的待選點的覆蓋區域，將位於或接近所述覆蓋區域中心的待選點作為數據中心的建設地址。在一種可能的實現方式中，所述至少一個滿足所述規劃條件的子集為所述子集中包括至少一個到所述子集中其他頂點的傳輸特徵滿足所述規劃條件的頂點；根據所述至少一個滿足所述規劃條件的子集，得出數據中心的建設地址，包括：將所述至少一個到所述子集中其他頂點的傳輸特徵滿足所述規劃條件的頂點中的一個頂點作為數據中心的建設地址。在一種可能的實現方式中，所述至少一個滿足所述規劃條件的子集包括第一子集和第二子集；其中，所述第一子集含有的頂點個數不小於所述第一子集之外的所述至少一個滿足所述規劃條件的子集中單個子集含有的頂點個數；第二子集含有的差集中的頂點個數不小於所述第一子集和第二子集之外的所述至少一個滿足所述規劃條件的子集中單個子集含有的差集中的頂點個數，所述差集為所述第一子集和所述頂點集合的差集；選取所述第一子集中的頂點和所述第二子集中的頂點作為數據中心的建設地址。在一種可能的實現方式中，所述邊為加權邊；所述根據數據中心待選點集合中的待選點之間的傳輸特徵構建數據中心選址數學模型，包括：根據網絡鏈路的電信網元、網絡時延、帶寬、是否是運營商骨幹網、支持的運營商中的一種或多種確定所述頂點集合中的頂點之間的加權邊。在一種可能的實現方式中，所述加權邊為最小權邊。在一種可能的實現方式中，所述確定所述頂點集合中的頂點的權重，包括：根據所述待選點集合中的待選點的自然地理因素、社會因素、經濟因素、海纜登陸點中的一種或多種確定所述頂點集合中的頂點的權重。第二方面，本發明實施例還提供了一種數據中心的規劃系統，所述系統包括：構建模塊，用於根據數據中心待選點集合中的待選點之間的傳輸特徵構建數據中心選址數學模型；求解模塊，用於根據規劃條件求解所述數學模型，以得到數據中心的建設地址。第三方面，本發明實施例提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質中存儲有指令，當其在計算機上運行時，使得計算機執行第一方面所述的方法。本發明實施例提供的數據中心規劃方法，可以根據待選點之間的傳輸特徵並結合待選點自身的特徵，進行數據中心規劃，既考慮了技術因素，也考慮了自然地理因素、社會因素、經濟因素等，提高了數據中心數量和地址的合理性、降低了用戶的綜合成本。附圖說明圖1為本發明實施例提供的一種數據中心的規劃方法的流程圖；圖2為本發明實施例提供的一種數學模型圖；圖3為本發明實施例提供的一種數據中心規劃方法的流程圖；圖4為本發明實施例提供的一種滿足規劃條件的子集示意圖；圖5為本發明實施例提供的一種數據中心規劃系統的示意圖。具體實施方式在現有數據中心的規劃方案中，僅考慮數據中心待選點自身的特徵，例如自然地理因素、社會因素、經濟因素，即僅考慮單個數據中心的建設成本和運營成本；而缺乏對所有或多個數據中心的綜合建設成本、運營成本以及數據中心與其他城市之間的網絡傳輸特徵的考慮，所以導致綜合成本較高。本發明實施例提供的數據中心規劃方法，既考慮待選點自身的特徵，也考慮待選點之間的傳輸特徵，從而能夠在滿足規劃條件的情況下，建設數量合理、覆蓋全面的數據中心，從而降低了數據中心的建設和運營的綜合成本。在本發明實施例中，待選點可以理解為數據中心待選建設地址。傳輸特徵可以理解為待選點之間數據傳輸能力。待選點自身特徵可以理解為待選點自身的自然、經濟、人文等條件。如圖1所示，本發明實施例提供的數據中心的規劃方法可以包括以下步驟：101、根據數據中心待選點集合中的待選點之間的傳輸特徵構建數據中心選址數學模型。所有的數據中心待選點構成集合，根據該集合中各待選點到其他待選點之間的傳輸特徵構建數據中心選址數學模型。技術因素可以決定待選點之間的傳輸特徵。技術因素可以包括電信網元、網絡時延、帶寬、海纜登陸點、是否是運營商骨幹網和是否有多運營商支持等中的一種或多種。可以根據技術因素確定的待選點之間的傳輸特徵構建數據中心選址數學模型。在一個示例中，數學模型包括頂點集合和邊集合，所述邊集合中的邊為頂點集合中的頂點之間的連線；其中，所述頂點集合中的頂點表示所述待選點集合中的待選點，所述邊集合中的邊表示所述待選點集合中的待選點之間的傳輸特徵。具體地，可以根據技術因素各指標出發，確定待選點之間的傳輸特徵，進而形成一個包括頂點集合、邊集合的數學模型，邊集合中的邊為頂點集合中的頂點之間的連線。頂點集合中的頂點表示所述待選點集合中的待選點，所述邊集合中的邊表示所述待選點集合中的待選點之間的傳輸特徵。容易理解的是，邊集合中的邊是頂點的連線，頂點是邊的端點，邊集合中的邊可以用頂點來表示。在一個示例中，邊為加權邊。具體地，可以根據網絡鏈路的電信網元、網絡時延、帶寬、是否是運營商骨幹網、支持的運營商等中的一種或多種技術因素確定所述頂點集合中的頂點之間的加權邊。待選點a到待選點b的傳輸特徵有多種可能，比如，待選點a直接待選點b、待選點a歷經待選點c到待選點b、待選點a歷經待選點c、d到待選點b等。不同歷經途徑使得待選點a到待選點b的傳輸特徵不同，因此，形成的邊也不固定，為加權邊。在一個示例中，邊為最小權邊。待選點a和待選點b之間的最小權邊表示的待選點a與待選點b之間的傳輸特徵的傳輸能力最強。步驟102、根據規劃條件求解所述數學模型，以得到數據中心的建設地址。在一個示例中，規劃條件可以為傳輸條件，例如，規劃者可以預設規劃條件為各待選點之間的傳輸特徵符合某個規劃條件，然後在符合規劃條件的待選點之間選取數據中心的建設地址。根據規劃條件求解所述數學模型，先確定頂點集合中的頂點的權重和頂點集合中至少一個滿足傳輸條件的子集；根據頂點的權重和至少一個滿足所述傳輸條件的子集，得出數據中心的建設地址。具體地，頂點的權重表示該頂點對應的待選點適合做數據中心的程度。滿足傳輸條件的子集為頂點集合中的頂點之間的傳輸特徵滿足傳輸條件的頂點構成的集合，該子集中的元素對應的待選點到該子集中的元素對應的其他待選點之間的傳輸特徵滿足傳輸條件。滿足傳輸條件的子集可以有一個或多個。在一個例子，待選點可以為a、b、c，可以假設a和b之間邊滿足傳輸條件，b、c之間的邊滿足傳輸條件，a、c之間的邊不滿足傳輸條件，則對於a、b、c可以有兩個子集，一個子集包括a、b，另一個子集包括b、c。根據a、b、c對應的頂點的權重，分別在這兩個子集中各選取一個作為數據中心的建設地址。在一個示例中，所述規劃條件包括所述頂點集合中的頂點的權重和傳輸條件；所述根據規劃條件求解所述數學模型之前，本發明實施例提供的方法還包括：確定所述頂點集合中的頂點的權重；所述根據規劃條件求解所述數學模型，包括：確定所述頂點集合中至少一個滿足所述規劃條件的子集；根據所述至少一個滿足所述規劃條件的子集，得出數據中心的建設地址。該示例與上一示例的區別在於，先根據頂點的權重和規劃者預設的傳輸條件得出規劃條件，即該規劃條件已經綜合了待選點自身適合做數據中心的程度和規劃者要求；然後，從得到的滿足規劃條件的子集中直接選取數據中心的建設地址。在一個示例中，在得到上述至少一個滿足規劃條件的子集後，可以確定子集中頂點表示的待選點的覆蓋區域，將位於或接近該覆蓋區域中心的待選點作為該子集的數據中心的建設地址。具體舉例而言，一個子集中邊對應的頂點為a、b、c、d，則a、b、c、d中的任一個作為數據中心，都是可以覆蓋其它三個待選點，假設b位於覆蓋區域的中心，則可以選擇b作為數據中心的建設地址。在一個示例中，至少一個滿足所述規劃條件的子集為所述子集中包括至少一個到所述子集中其他頂點的傳輸特徵滿足所述規劃條件的頂點；根據所述至少一個滿足所述規劃條件的子集，得出數據中心的建設地址，包括：將所述至少一個到所述子集中其他頂點的傳輸特徵滿足所述規劃條件的頂點中的一個頂點作為數據中心的建設地址。具體舉例而言，一個子集中邊對應的頂點為a、b、c、d，假設a到其他三個頂點的邊滿足規劃條件，則可以將a作為數據中心的建設地址。在一個示例中，至少一個滿足所述規劃條件的子集包括第一子集和第二子集；其中，所述第一子集含有的頂點個數不小於所述第一子集之外的所述至少一個滿足所述規劃條件的子集中單個子集含有的頂點個數；第二子集含有的差集中的頂點個數不小於所述第一子集和第二子集之外的所述至少一個滿足所述規劃條件的子集中單個子集含有的差集中的頂點個數，所述差集為所述第一子集和所述頂點集合的差集；選取所述第一子集中的頂點和所述第二子集中的頂點作為數據中心的建設地址。具體地，第一子集包括的頂點，或者說，第一子集涵蓋的頂點個數不小於其他滿足規劃條件的子集；第一子集和頂點集合存在差集，第二子集覆蓋了該差集或者含有的該差集中的頂點個數多於第一子集和第二子集之外的其他子集含有該差集中的頂點個數，則可以分別從第一子集和第二子集中選取頂點作為數據中心的建設地址。在一個示例中，可以根據待選點集合中的待選點的自然地理因素、社會因素、經濟因素、海纜登陸點等待選點自身的特徵中的一種或多種確定所述頂點集合中的頂點的權重。本發明實施例提供的數據中心規劃方法，可以根據待選點之間的傳輸特徵並結合待選點自身的特徵，進行數據中心規劃，既考慮了技術因素，也考慮了自然地理因素、社會因素、經濟因素等，提高了數據中心數量和地址的合理性、降低了用戶的綜合成本。在下述一個示例中，對本發明實施例提供的數據中心的規劃方法進行具體說明。首先，根據技術因素的各項指標作為圖邊上的權重，建立圖數學模型：該圖包括頂點集合v和邊集合e；其中，頂點集合v的元素是數據中心待選點v，即頂點v，邊集合e的元素是數據中心待選點v之間的連線。可以採用圖論算法計算最小權邊，以形成最小權邊的矩陣。當待選點到另一個待選點採用最小權邊的路徑進行傳輸時，傳輸能力最強。採用圖論算法計算最小權邊的具體過程如下，該圖論算法可以為動態規劃圖論算法。從任意頂點vi到頂點vj最小的權有2種方式，第一種方式是直接從頂點vi到達頂點vj；第二種方式是從頂點vi經歷若干頂點到頂點vj。首先根據直接從頂點vi到達頂點vj的權重賦值距離d(i,j)。然後，對於一個頂點vk，檢查d(i,k)+d(k,j)<d(i,j)是否成立，如果成立，則證明從頂點vi到頂點vk再到頂點vj的邊權值比頂點vi直接到頂點vj的權值小，可以設置d(i,j)＝d(i,k)+d(k,j)。遍歷所有頂點，得到的d(i,j)為最小權邊的值。採用上述方法計算所有頂點到其他頂點的最小權邊值，以形成最小權邊矩陣。可以根據待選點自身特徵確定頂點權重。待選點自身特徵可以包括自然地理因素(地震、洪澇、颱風、有害氣體等)、社會因素(政治、人口密度和戰爭等)和經濟因素(人力成本、土地成本和物料價格等)。上述待選點自身特徵因素結合在一起的綜合指數可以作為頂點權重。待選點自身特徵因素可以分為兩種，非排他性因素和排他性因素。非排他性的因素如人口密度、人力成本、人才資源、服務設施等；排他性的因素包括地震、洪澇、颱風、有害氣體和戰爭等。其中，可以從由權威性機構或者相關的網站上獲取得到上述因素的相關數據。非排他性因素計算頂點權重的公式如下：其中m是多個非排他性的因素，非排他性的因素取值xi是1％到100％。排他性因素計算頂點權重的公式如下：其中n是多個排他性的因素，排他性的因素取值yi是0％到100％。最終的頂點權重值w(v)可以用公式(1)和(2)來計算，w(v)＝f(x)/m*f(y)。數據中心的規劃者可以設定規劃條件。在一個例子中，規劃條件可以為頂點權重值不小於頂點權重設定值，同時將要作為數據中心的待選點到其覆蓋範圍中的其他待選點的邊權重值不大於邊權重設定值。在另一個例子中，規劃條件為將要作為數據中心的待選點到其覆蓋範圍中的其他待選點的邊權重值不大於邊權重設定值。利用規劃條件求解最小權邊矩陣，可以得到至少一個滿足規劃條件子集，該至少一個子集是頂點集合的子集。如果規劃條件為頂點權重值不小於頂點權重設定值，同時將要作為數據中心的待選點到其覆蓋範圍中的其他待選點的邊權重值不大於邊權重設定值。在一個例子中，所述至少一個子集分別含有至少一個滿足規劃條件的頂點，即至少一個滿足規劃條件的頂點到其所屬子集中的其他頂點的邊權重值不小於邊權重設定值，並所述至少一個滿足規劃條件的頂點的權重值不小於頂點權重設定值。則在所述至少一個滿足規劃條件的頂點中選取一個頂點作為該子集的數據中心建設地址。在一個例子中，所述至少一個子集分別含有至少一個頂點權重值不小於頂點權重設定值的頂點，並且一個子集中所有的頂點到該子集中其他頂點的的邊權重值不大於邊權重設定值。如果所述至少一個子集只有一個，即該子集等於頂點集合，則可以從至少一個頂點權重值不小於頂點權重設定值的頂點中選取一個頂點作為數據中心建設地址，例如，可以選取靠近或處於待選點覆蓋區域中心的頂點作為數據中心的建設地址。如果所述至少一個子集為兩個及兩個以上；可以假設第一子集為包括了頂點個數最多的子集，則將第一子集中選取一個頂點作為第一數據中心建設地址；第二子集為包括了第一子集和頂點集合的差集中頂點個數最多的子集，則在第二子集中選取一個頂點作為第二數據中心建設地址；重複上述步驟，直到選出的數據中心建設地址可以覆蓋頂點集合中所有的頂點。如果規劃條件為將要作為數據中心的待選點到其覆蓋範圍中的其他待選點的的邊權重值不大於邊權重設定值。則滿足規劃條件的子集為子集中所有頂點到該子集中其他頂點的傳輸能力滿足規劃條件。在一個例子中，對於每個子集內，按照頂點權重的值對頂點進行排序，然後，將排序靠前的頂點作為該子集的數據中心建設地址。如果所述至少一個子集為兩個及兩個以上；可以假設第一子集為包括了頂點個數最多的子集，則將第一子集中選取一個頂點作為第一數據中心建設地址；第二子集為包括了第一子集和頂點集合的差集中頂點個數最多的子集，則在第二子集中選取一個頂點作為第二數據中心建設地址；重複上述步驟，直到選出的數據中心建設地址可以覆蓋頂點集合中所有的頂點。在一個例子中，可以先直接按照頂點權重的值對頂點集合中所有頂點進行排序，然後進行計算以得出，與排序靠前頂點之間邊權重值不大於邊權重設定值的頂點，然後將該排序靠前的頂點作為數據中心的建設地址。根據前述步驟，得出的能夠覆蓋所有頂點的一個或多個數據中心的建設地址。本發明實施例提供的數據中心規劃方法，可以根據待選點之間的傳輸特徵並結合待選點自身的特徵，進行數據中心規劃，既考慮了技術因素，也考慮了自然地理因素、社會因素、經濟因素等，提高了數據中心數量和地址的合理性、降低了用戶的綜合成本。在下述示例中，以待選點為烏幹達、倫敦、納米比亞、莫三比克、蒙巴薩島、約翰尼斯堡、波札那、三蘭港、阿姆斯特丹、姆通濟尼、象牙海岸、加納為例，對本發明實施例提供的數據中心的規劃方法進行具體說明。為方便簡述，可以用數據1、2、3、4、5、6、7、8、9、10、11、12表示，構成頂點(待選點)集合v＝{1,2,3,4,5,6,7,8,9,10,11,12}。根據技術因素先計算頂點兩兩之間直連的邊權重值，邊權重值可以如表1所示。表1中的數據為頂點兩兩之間權重值。如果頂點兩兩之間的正反向數據一致，則給出一組數據；如果正反向數據不一致，則分別給出。根據表1數據可以形成如圖2所示的有向模型圖graph＝(v,e)。graph＝(v,e)由頂點集合v和邊的集合e組成，其中圖的頂點就是待選的數據中心，e則是各個數據中心待選點之間的邊。表1.頂點兩兩之間直連的邊權重值對有向模型圖graph＝(v,e)進行處理，以建立如表2所示的頂點兩兩之間直連的多維數組數學模型矩陣，以表示邊的權重。表2.頂點兩兩之間直連的多維數組數學模型矩陣123456789101112101.001.20∞∞∞∞∞∞∞∞∞21.000∞∞1.35∞∞∞9.94∞∞∞31.20∞01.01∞∞∞∞∞∞∞∞4∞∞1.010∞∞2.49∞∞∞∞∞5∞1.35∞∞0∞∞6.32∞∞∞∞6∞∞∞∞∞06.18∞∞10.92∞∞7∞∞∞2.50∞6.210∞∞∞∞∞8∞∞∞∞6.31∞∞0∞∞∞∞9∞9.94∞∞∞∞∞∞0∞∞∞10∞∞∞∞∞11.03∞∞∞0∞10.9811∞∞∞∞∞∞∞∞∞∞011.1212∞∞∞∞∞∞∞∞∞11.0311.130表格2中表達了各頂點間權重的值，其中自身頂點之間的權是0，∞表示兩頂點之間沒有到達，在計算時，可以賦值為9999.99，表示權值最大，不可到達，有數值的則是兩頂點之間直連的權重值。可以採用圖論算法計算最小權邊，以形成最小權邊的矩陣。當待選點到另一個待選點採用最小權邊的路徑進行傳輸時，傳輸能力最強。採用圖論算法計算最小權邊的具體過程如下，該圖論算法可以為動態規劃圖論算法。從任意頂點vi到頂點vj最小的權有2種方式，第一種方式是直接從頂點vi到達頂點vj；第二種方式是從頂點vi經歷若干頂點到頂點vj。首先根據直接從頂點vi到達頂點vj的權重賦值距離d(i,j)。然後，對於一個頂點vk，檢查d(i,k)+d(k,j)<d(i,j)是否成立，如果成立，則證明從頂點vi到頂點vk再到頂點vj的邊權值比頂點vi直接到頂點vj的權值小，可以設置d(i,j)＝d(i,k)+d(k,j)。遍歷所有頂點，得到的d(i,j)為最小權邊的值。採用上述方法計算所有頂點到其他頂點的最小權邊值，以形成如表3所示的最小權邊矩陣。表3.頂點之間的最小權邊123456789101112101.01.22.212.3510.924.718.6710.9421.9544.1132.9821.002.23.211.3511.925.717.679.9422.9545.1133.9831.22.201.013.559.723.519.8712.1420.7542.9131.7842.213.211.0104.568.712.5010.8813.1519.7441.9030.7752.351.353.554.56013.277.066.3211.2924.3046.4635.33610.9211.929.728.7113.2706.2119.5921.8611.0333.1922.0674.715.713.512.507.066.21013.3815.6517.2439.4028.2788.677.679.8710.886.3219.5913.38017.6130.6252.7841.65910.949.9412.1413.1511.2921.8615.6517.61032.8955.0543.921021.9522.9520.7519.7424.3011.0317.2430.6232.89022.1611.031144.1145.1142.9141.9046.4633.1939.4052.7855.0522.16011.131232.9833.9831.7830.7735.3322.0628.2741.6543.9211.0311.130表格中數據顯示了的每個頂點到其他頂點最小權邊的值。每一行數據表示一個頂點到所有頂點的最小權邊的權重值，如[1][1]＝0.00，[1][2]＝1.00，[2][1]＝1.00等。對角線是0.00，表示頂點自身之間的邊的權重，所以都是0.00。結合圖3對計算滿足規劃條件的頂點集合的子集的步驟進行介紹。步驟301，計算頂點權重值w(v)。可以根據待選點自身特徵確定頂點權重。待選點自身特徵可以包括自然地理因素(地震、洪澇、颱風、有害氣體等)、社會因素(政治、人口密度和戰爭等)和經濟因素(人力成本、土地成本和物料價格等)。上述待選點自身特徵因素結合在一起的綜合指數可以作為頂點權重。待選點自身特徵因素可以分為兩種，非排他性因素和排他性因素。非排他性的因素如人口密度、人力成本、人才資源、服務設施等；排他性的因素包括地震、洪澇、颱風、有害氣體和戰爭等。其中，可以從由權威性機構或者相關的網站上獲取得到上述因素的相關數據。非排他性因素計算頂點權重的公式如下：其中m是多個非排他性的因素，非排他性的因素取值xi是1％到100％。排他性因素計算頂點權重的公式如下：其中n是多個排他性的因素，排他性的因素取值yi是0％到100％。最終的頂點權重值w(v)可以用公式(1)和(2)來計算，w(v)＝f(x)/m*f(y)。後續步驟存在兩種方案，第一種方案包括步驟302、303、309；第二種方案包括步驟304、305、306、307、308、309。步驟302、根據頂點權重值w(v)對頂點進行排序，確定合格的數據中心建設地址。排序順序為由大到小，一個頂點的頂點權重值越大，表示該頂點各方麵條件越符合選址條件；規劃者可以設定頂點權重值，將頂點權重值不小於設定頂點權重值的頂點作為合格的數據中心建設地址。假設v1,v2,…,vi是合格的數據中心建設地址步驟303、確定與合格的數據中心建設地址間的邊權重值滿足規劃條件的頂點的子集。步驟309、輸出滿足規劃條件的子集。規劃者可以設定邊權重值，規劃條件為頂點之間的邊權重值不大於該邊權重設定值。根據規劃條件確定與合格的數據中心建設地址間的邊權重值滿足規劃條件的頂點的集合，該子集為頂點集合的子集。步驟304、確定規劃條件f(z)。規劃者可以設定邊權重值z。邊權重值z結合頂點權重w計算出規劃條件f(z)。計算方式如下：這裡n＝12，求解出平均值w(avg)；f(z,x,w)＝((wi-w(avg))+1)*x％+z*(100-x)％；其中規劃條件為z,佔比為x；f(z,x,w)即f(z)；隨著wi的變化，從而生成集合vf(z)，由f(z,x,wi)各元素組成。步驟305、根據f(z)得出滿足f(z)的子集。滿足f(z)的子集v1,……,v12為頂點集合v＝{1,2,3,4,5,6,7,8,9,10,11,12}的子集，具體可如圖4所示。步驟306、將步驟305得到的子集，按照子集中含有的頂點個數從多到少進行排序，得出還有頂點個數最多的子集vi，並求解v與vi的差集d1。步驟307、從vi之外的子集中選出覆蓋差集d1中的頂點的個數最多的一個子集vj。步驟308、判斷vi和vj是否覆蓋了集合v中的所有頂點個數，如果是，則進行步驟309；如果否，則求解vj與d1的差集d2，重複步驟307，直到選出的子集能夠覆蓋集合v。步驟309、輸出滿足規劃條件的子集。規劃者可以在滿足規劃條件的子集中選取數據中心的待選地址。具體方法，可參考上一示例中的介紹，此處不在贅述。本發明實施例提供的數據中心規劃方法，可以根據待選點之間的傳輸特徵並結合待選點自身的特徵，進行數據中心規劃，既考慮了技術因素，也考慮了自然地理因素、社會因素、經濟因素等，提高了數據中心數量和地址的合理性、降低了用戶的綜合成本。如圖5所示，本發明實施例還提供了一種數據中心規劃系統，包括構建模塊501、求解模塊502。構建模塊501用於根據數據中心待選點集合中的待選點之間的傳輸特徵構建數據中心選址數學模型。求解模塊502用於根據規劃條件求解所述數學模型，以得到數據中心的建設地址。構建模塊501和求解模塊502其他功能可參考上文中對方法的介紹，此處不再贅述。在一個示例中，規劃條件包括所述頂點集合中的頂點的權重和傳輸條件；本發明實施例提供的數據中心規劃系統還包括確定模塊503，確定模塊503用於確定所述頂點集合中的頂點的權重；所述規劃條件包括所述頂點的權重和傳輸條件。確定模塊503其他功能可參考上文中對方法的介紹，此處不再贅述。本發明實施例提供的數據中心規劃系統的有益效果可參考上文中對方法的介紹，此處不再贅述。本申請的實施例中的方法步驟可以通過硬體的方式來實現，也可以由處理器執行軟體指令的方式來實現。軟體指令可以由相應的軟體模塊組成，軟體模塊可以被存放於隨機存取存儲器(randomaccessmemory，ram)、快閃記憶體、只讀存儲器(read-onlymemory，rom)、可編程只讀存儲器(programmablerom，prom)、可擦除可編程只讀存儲器(erasableprom，eprom)、電可擦除可編程只讀存儲器(electricallyeprom，eeprom)、寄存器、硬碟、移動硬碟、cd-rom或者本領域熟知的任何其它形式的存儲介質中。一種示例性的存儲介質耦合至處理器，從而使處理器能夠從該存儲介質讀取信息，且可向該存儲介質寫入信息。當然，存儲介質也可以是處理器的組成部分。處理器和存儲介質可以位於asic中。在上述實施例中，可以全部或部分地通過軟體、硬體、固件或者其任意組合來實現。當使用軟體實現時，可以全部或部分地以電腦程式產品的形式實現。所述電腦程式產品包括一個或多個計算機指令。在計算機上加載和執行所述電腦程式指令時，全部或部分地產生按照本發明實施例所述的流程或功能。所述計算機可以是通用計算機、專用計算機、計算機網絡、或者其他可編程裝置。所述計算機指令可以存儲在計算機可讀存儲介質中，或者通過所述計算機可讀存儲介質進行傳輸。所述計算機指令可以從一個網站站點、計算機、伺服器或數據中心通過有線(例如同軸電纜、光纖、數字用戶線(dsl))或無線(例如紅外、無線、微波等)方式向另一個網站站點、計算機、伺服器或數據中心進行傳輸。所述計算機可讀存儲介質可以是計算機能夠存取的任何可用介質或者是包含一個或多個可用介質集成的伺服器、數據中心等數據存儲設備。所述可用介質可以是磁性介質，(例如，軟盤、硬碟、磁帶)、光介質(例如，dvd)、或者半導體介質(例如固態硬碟solidstatedisk(ssd))等」可以理解的是，在本申請的實施例中涉及的各種數字編號僅為描述方便進行的區分，並不用來限制本申請的實施例的範圍。可以理解的是，在本申請的實施例中，上述各過程的序號的大小並不意味著執行順序的先後，各過程的執行順序應以其功能和內在邏輯確定，而不應對本申請的實施例的實施過程構成任何限定。以上所述，僅為本申請的實施例的具體實施方式，任何熟悉本
技術領域：
的技術人員在本申請公開揭露的技術範圍內，可輕易想到的變化或替換，都應涵蓋在本申請的實施例的保護範圍之內。當前第1頁12