日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發(fā)明專利]一種網(wǎng)絡(luò)圖分割方法及系統(tǒng)有效

專利信息
申請?zhí)枺?/td> 201710544733.5 申請日: 2017-07-06
公開(公告)號: CN107222565B 公開(公告)日: 2019-07-12
發(fā)明(設(shè)計)人: 李鳳蓮;張雪英;焦江麗;李彥民;田玉楚;劉康;孫穎 申請(專利權(quán))人: 太原理工大學(xué)
主分類號: H04L29/08 分類號: H04L29/08;H04L12/723;H04L12/26
代理公司: 北京高沃律師事務(wù)所 11569 代理人: 王戈
地址: 030000 *** 國省代碼: 山西;14
權(quán)利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關(guān)鍵詞: 一種 網(wǎng)絡(luò)圖 分割 方法 系統(tǒng)
【說明書】:

發(fā)明公開一種網(wǎng)絡(luò)圖分割方法及系統(tǒng)。該方法包括:隨機將N類標(biāo)簽均勻分配給網(wǎng)絡(luò)圖中的頂點,隨機選取多個頂點作為起始頂點,對于任一起始點,判斷是否存在滿足交換條件的鄰接點,如果是,確定一個鄰接點,進行標(biāo)簽交換;如果否,在全圖范圍內(nèi)隨機選取一個頂點,判斷是否滿足交換條件,如果是,則進行標(biāo)簽交換,如果否,重新選取一個頂點;直至連續(xù)T次迭代的全圖通信量變化小于設(shè)定閾值,迭代停止,獲得分割后的子圖,每一子圖由標(biāo)簽相同的全部頂點組成。采用本發(fā)明方法或系統(tǒng),從通信負(fù)載均衡角度對網(wǎng)絡(luò)圖進行劃分,利用標(biāo)簽交換,降低子圖與子圖之間的通信量,實現(xiàn)各個節(jié)點的通信負(fù)載均衡,從而提高計算系統(tǒng)資源利用率,減少計算消耗時間。

技術(shù)領(lǐng)域

本發(fā)明涉及分布式計算機領(lǐng)域,特別是涉及一種網(wǎng)絡(luò)圖分割方法及系統(tǒng)。

背景技術(shù)

海量社交網(wǎng)絡(luò)數(shù)據(jù)中蘊含著豐富的信息,圖論是挖掘這些信息的重要方法之一。面對日益增多的圖數(shù)據(jù),分布式計算成為處理大規(guī)模網(wǎng)絡(luò)圖數(shù)據(jù)的有效手段。在分布式圖計算中,通信所消耗的時間占有很大的比例,通過圖分割方法的設(shè)計可以有效地降低通信量并實現(xiàn)負(fù)載均衡,從而提高分布式圖計算的效率。

現(xiàn)有的網(wǎng)絡(luò)圖分割方法主要考慮如何降低全圖通信量的問題。目前主要的圖分割方法有多層圖劃分方法,該方法的基本原理是先將圖粗化為多個較小的子圖,再分別將每個子圖分割成K個部分,最后將每一小塊映射到全圖得到較為優(yōu)化的K個分割圖。

以上圖分割方法相比于全圖通信雖然可以在一定程度上提高分布式圖方法執(zhí)行效率,但是大多數(shù)實驗中發(fā)現(xiàn)通信負(fù)載過重的節(jié)點會導(dǎo)致在該節(jié)點運行的程序因網(wǎng)絡(luò)擁堵而被阻塞,最終通信負(fù)載過重的節(jié)點會嚴(yán)重拖延整個任務(wù)的執(zhí)行時間。

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

本發(fā)明的目的是提供一種網(wǎng)絡(luò)圖分割方法及系統(tǒng),以解決由于通信負(fù)載不均衡導(dǎo)致運行程序因網(wǎng)絡(luò)擁堵被阻塞,嚴(yán)重拖延整個任務(wù)的執(zhí)行時間的問題,提高整個任務(wù)的執(zhí)行效率。

為實現(xiàn)上述目的,本發(fā)明提供了如下方案:

一種網(wǎng)絡(luò)圖分割方法,所述方法包括:

隨機將N類標(biāo)簽均勻分配給初始網(wǎng)絡(luò)圖中的所有頂點,其中N為大于2的整數(shù);對于所述初始網(wǎng)絡(luò)圖中的任意頂點O、頂點O的鄰接點P,當(dāng)所述頂點O與所述鄰接點P的標(biāo)簽不同時,所述頂點O與所述鄰接點P之間通過通信邊通信;

隨機選取M個頂點作為起始頂點,其中M為大于0的整數(shù);

對于M個頂點中的任一頂點Q,判斷是否存在滿足交換條件的頂點Q的鄰接點,得到第一判斷結(jié)果;所述滿足交換條件為兩個頂點的標(biāo)簽交換后,形成的網(wǎng)絡(luò)圖的全圖通信量降低;

當(dāng)所述第一判斷結(jié)果表示存在滿足交換條件的所述頂點Q的鄰接點時,確定與所述頂點Q進行標(biāo)簽交換的一個鄰接點R;

將所述頂點Q的標(biāo)簽與所述鄰接點R的標(biāo)簽交換,得到第一網(wǎng)絡(luò)圖;所述第一網(wǎng)絡(luò)圖中任一頂點與鄰接點的標(biāo)簽不同時,兩者之間通過通信邊通信;

完成一次迭代,判斷是否有滿足交換條件的所述頂點Q的鄰接點的鄰接點,進入下一次迭代;

當(dāng)所述第一判斷結(jié)果表示不存在滿足交換條件的所述頂點Q的鄰接點時,在所述初始網(wǎng)絡(luò)圖全圖范圍內(nèi)隨機選取一個頂點S,判斷所述頂點Q與所述頂點S是否滿足交換條件,得到第二判斷結(jié)果;

當(dāng)所述第二判斷結(jié)果表示所述頂點Q與所述頂點S滿足交換條件時,將所述頂點Q的標(biāo)簽與所述頂點S的標(biāo)簽交換,得到第二網(wǎng)絡(luò)圖;所述第二網(wǎng)絡(luò)圖中任一頂點與鄰接點的標(biāo)簽不同時,兩者之間通過通信邊通信;

完成一次迭代,判斷是否存在滿足交換條件的所述頂點S的鄰接點,進入下一次迭代;

當(dāng)所述第二判斷結(jié)果表示所述頂點Q與所述頂點S不滿足交換條件時,完成一次迭代,返回“在所述初始網(wǎng)絡(luò)圖全圖范圍內(nèi)隨機選取一個頂點”步驟,進入下一次迭代;

下載完整專利技術(shù)內(nèi)容需要扣除積分,VIP會員可以免費下載。

該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于太原理工大學(xué),未經(jīng)太原理工大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201710544733.5/2.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產(chǎn)權(quán)局專利說明書;

2、支持發(fā)明專利 、實用新型專利、外觀設(shè)計專利(升級中);

3、專利數(shù)據(jù)每周兩次同步更新,支持Adobe PDF格式;

4、內(nèi)容包括專利技術(shù)的結(jié)構(gòu)示意圖流程工藝圖技術(shù)構(gòu)造圖

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關(guān)于我們 尋求報道 投稿須知 廣告合作 版權(quán)聲明 網(wǎng)站地圖 友情鏈接 企業(yè)標(biāo)識 聯(lián)系我們

鉆瓜專利網(wǎng)在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 国产欧美日韩一区二区三区四区| 少妇厨房与子伦在线观看| 国产精品国产三级国产aⅴ下载| 久久精品国产亚洲7777| 欧美午夜羞羞羞免费视频app| 亚洲精品人| 国产色99| 精品国产一区二区三区高潮视| 夜夜躁人人爽天天天天大学生| 香蕉久久国产| 国产日韩欧美在线影视| 国产女人和拘做受视频免费| 国产精品日产欧美久久久久| 欧美系列一区| 国产精品9区| 欧美日韩一区二区高清| 狠狠色噜噜狠狠狠狠色综合久老司机| 亚洲国产精品美女| 美女脱免费看直播| 欧美一区二区三区精品免费| 免费看大黄毛片全集免费| 欧美精品在线一区二区| 国产精品日本一区二区不卡视频 | 国产精品视频二区三区| 午夜三级大片| 欧美日韩中文不卡| 国产精品尤物麻豆一区二区三区 | 国产大片一区二区三区| 男人的天堂一区二区| 久久精品—区二区三区| 国产香蕉97碰碰久久人人| 小萝莉av| 91久久综合亚洲鲁鲁五月天| 国产一区日韩精品| 99久久夜色精品国产网站| 91午夜在线观看| 免费看农村bbwbbw高潮| 久久99精| 国产精品电影一区二区三区| 夜夜躁人人爽天天天天大学生| av国产精品毛片一区二区小说| 久久99精品国产麻豆婷婷洗澡| 色偷偷一区二区三区| 黄色av中文字幕| 欧美精品一区二区久久久| 麻豆精品国产入口| 欧美xxxxxhd| 日韩精品一区二区三区不卡| 亚洲四区在线| 中文字幕一区一区三区| 国产一区二区在线免费| 国产精品久久久久久久久久久久久久久久| 思思久久96热在精品国产| 久久精品入口九色| 少妇av一区二区三区| 久久久久久国产一区二区三区| 狠狠色噜噜狠狠狠狠米奇777| 7799国产精品久久99| 午夜亚洲国产理论片一二三四| 国产精品一二三区免费| 蜜臀久久99精品久久久| 国产欧美一区二区三区精品观看| 国产精品一区二区人人爽| 高清国产一区二区| 性夜影院在线观看| 日本一区二区三区免费在线| 午夜av免费看| 国产第一区二区三区| 韩日av一区二区| 久99精品| 日韩精品一区在线观看| 国产91一区二区在线观看| 色综合久久88| 国产精品一区二区中文字幕| 久久国产精品首页| 男人的天堂一区二区| 欧美性xxxxx极品少妇| 久久一区二区精品| 国产精品视频免费一区二区| 国91精品久久久久9999不卡| 久久久一区二区精品| 欧美在线观看视频一区二区| 国产一卡在线| 国产精品自产拍在线观看蜜| 91精品第一页| 国产乱子伦农村xxxx| 欧美日韩不卡视频| 久久久精品欧美一区二区| 精品国产一区二区三区高潮视 | 国产综合久久精品| 色一情一乱一乱一区99av白浆| 国产区二区| 国产精品黑色丝袜的老师| 欧美精品中文字幕在线观看| 亚洲欧美另类久久久精品2019| 欧美午夜一区二区三区精美视频| 国产一区欧美一区| 欧美一区二区综合| 日韩欧美中文字幕一区| 国产一区二区在| 美女张开腿黄网站免费| 黄色国产一区二区| 久久国产精品-国产精品| 欧美性受xxxx狂喷水| 精品福利一区| 一区精品二区国产| 亚洲w码欧洲s码免费| 国产精品久久久久免费a∨大胸 | 国产精品视频一区二区二| 国产一区二区三区中文字幕| 中文字幕亚洲欧美日韩在线不卡| 亚洲1区在线观看| 久久精品国产久精国产| 国产亚洲精品久久yy50| 少妇性色午夜淫片aaa播放5| 日韩电影在线一区二区三区| 亚洲精品日本久久一区二区三区| 精品久久久久久中文字幕大豆网| 97人人澡人人添人人爽超碰| 19videosex性欧美69| 一区二区欧美视频| 国产精品19乱码一区二区三区| 午夜免费av电影| 二区三区免费视频| 欧美一区二区三区三州| 99精品久久99久久久久| 国产精品日产欧美久久久久| 热re99久久精品国99热蜜月| 福利片91| 欧美精品日韩一区| 欧美一区二区三区国产精品| 真实的国产乱xxxx在线91| 久久久人成影片免费观看| 99欧美精品| 久久三级精品| 久久久久国产亚洲日本| 欧美日韩国产91| 亚洲1区在线观看| 国产亚洲精品久久午夜玫瑰园| 97人人澡人人爽91综合色| av中文字幕一区二区 | 色婷婷综合久久久中文一区二区| 精品一区在线观看视频| 狠狠躁日日躁狂躁夜夜躁av| 欧美精品五区| 欧美日韩一区电影| 日本二区在线观看| 热久久国产| 国产精品一区二区中文字幕| 国产91在线播放| 亚洲精品国产精品国产| 激情久久影院| 久久人做人爽一区二区三区小说| 窝窝午夜精品一区二区| 狠狠色丁香久久综合频道| 国产呻吟久久久久久久92| 羞羞视频网站免费| 麻豆国产一区二区| 公乱妇hd在线播放bd| 欧美精品在线视频观看| 国产性猛交| 国产精品白浆一区二区| 首页亚洲欧美制服丝腿| 综合色婷婷一区二区亚洲欧美国产| 99久久国产免费,99久久国产免费大片| 国产日韩欧美一区二区在线观看| www.日本一区| 国产精品久久久久久久久久久不卡| 91av精品| 久久久中精品2020中文| 欧美日韩综合一区| 久久精品综合| 欧美日韩精品在线播放| 91精品国产影片一区二区三区| 日韩精品久久一区二区| 5g影院天天爽入口入口| 精品国产一区二区三区高潮视| 香港三日本8a三级少妇三级99| 午夜性电影| 少妇太爽了在线观看免费| 欧美一区二区三区四区五区六区| 日韩av中文字幕在线免费观看| freexxxx性| 狠狠色狠狠色综合久久第一次| 久久国产精品欧美| 久久91久久久久麻豆精品| 国产日产欧美一区二区| 精品久久久久久久免费看女人毛片| 久久久久国产精品www| 国产一区二区中文字幕| 91看片淫黄大片91| 久久99精品久久久大学生| 狠狠色很很在鲁视频| 91国产一区二区| 亚洲精品久久久久不卡激情文学| 日本一区二区三区四区高清视频| 国产一级片网站| 夜夜嗨av禁果av粉嫩av懂色av| 国产精品一区二区av麻豆| 日韩精品久久久久久久酒店| 亚洲国产精品国自产拍久久| 国产精品国产三级国产专区52| 久久一二区| 色综合久久久久久久粉嫩| 99精品国产一区二区三区麻豆 | 午夜一区二区视频| 窝窝午夜精品一区二区| 国产一区正在播放| 久久精品国产96| 亚洲欧美一区二区精品久久久| 99爱精品在线| 91精品一二区| 国产视频精品久久| 亚洲欧美一卡| 91久久国语露脸精品国产高跟 | 午夜精品影视| 久久精品亚洲精品| 鲁丝一区二区三区免费观看| 国产精品一区二区免费视频| 曰韩av在线| 欧美一区二区激情三区| 日韩精品一区在线视频| 97国产精品久久久| 91精品视频在线免费观看| 综合国产一区| 国产亚洲精品久久19p| 97人人揉人人捏人人添| 亚洲精品卡一卡二| 国产亚洲精品综合一区| 强制中出し~大桥未久在线播放| 偷拍区另类欧美激情日韩91| 国产一区二区三区大片| 性夜影院在线观看| 亚洲精品国产精品国自产网站按摩| 性old老妇做受| 久久精品国产精品亚洲红杏| 亚洲乱小说| 久久久精品99久久精品36亚| 鲁丝一区二区三区免费观看| 欧美一区二区三区另类| 国产97久久| 日韩精品免费一区二区夜夜嗨| 97精品国产aⅴ7777| 亚欧精品在线观看| 国产999久久久| 在线国产精品一区|