基于圈积的新型Cayley图互联网络模型

来源 :华南理工大学学报：自然科学版 | 被引量 : 0次 | 上传用户：ouerfadaide

【摘要】

：

为了构建适合大规模网络结构的模型,文中提出了一种新型Cayley图互联网络模型WG2nm,当n≥3时,其节点度为m＋3,当n=2时,其节点度为m＋2.文中还给出了该网络模型的路由算法,得到了

【作者】

：

张震肖文俊王晓明

【机构】

：

华南理工大学计算机科学与工程学院,暨南大学计算机科学系

【出处】

：

华南理工大学学报：自然科学版

【发表日期】

：

2011年2期

【关键词】

：

互联网络 CAYLEY图路由算法网络直径嵌入性 interconnection networks Cayley graph routing algorit

【基金项目】

：

国家自然科学基金资助项目（60773083）, 广东省科技厅基金资助项目（8151063201000022）, 暨南大学中央高校基本科研业务费专项资金资助项目（11610307）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为了构建适合大规模网络结构的模型,文中提出了一种新型Cayley图互联网络模型WG2nm,当n≥3时,其节点度为m＋3,当n=2时,其节点度为m＋2.文中还给出了该网络模型的路由算法,得到了其直径上界为﹂5n/2」,并对该网络模型的嵌入性进行了分析.将WG2nm与其它网络模型进行分析比较,发现WG2nm模型能够以更小的代价构造大规模网络结构.

其他文献

11月苹果园管理事项

11月随着气温降低,危害苹果的病虫害开始进入越冬状态,田间分布比较集中,便于集中防治,应重点抓好清园工作。另外,冬春季我国北方普遍多风,土壤水分散失严重,应浇水补充土壤

期刊

越冬场所幼龄果园病虫种类土壤水分苹果园田间分布病虫害深翻

发达的网络社会应匹配发达的社会治理

由于网络信息技术已经全面融入经济社会生活,惩治网络犯罪、保障网络安全不仅关系到人民群众利益和社会和谐稳定,而且关系到国家安全和主权。6月27日,“智慧司法与法治中国”

期刊

司法实务界法治理论网络信息技术经济社会生活网络安全网络犯罪高端论坛互联网

P-Grid覆盖网络的加速收敛构建算法

在原P-Grid构建算法的基础上,针对节点无初始数据负载量（Ignore-of-Load）及有初始数据负载量（Care-of-Load）两种情况提出改进的构建算法.对Ignore-of-Load算法,从加大路径延长的

期刊

覆盖网络P-Grid构建算法收敛速度交互次数初始数据负载量查找失败率overlay network P-Grid construction algo

我国在线短租行业的现状问题及对策——以Airbnb在中国本土化的发展现状为例

共享经济现已贯穿于人们生活的方方面面,随着共享经济的发展,共享短租也逐渐渗透到了人们的生活中。本文以Airbnb(爱彼迎)在中国本土化的发展现状为例,剖析了中国共享短租行

期刊

共享经济短租行业Airbnb(爱彼迎)

商务部裁定原产于台湾地区、马来西亚和美国的进口正丁醇存在倾销

2018年9月3日,中华人民共和国商务部发布2018年第67号公告,裁定原产于台湾地区、马来西亚和美国的进口正丁醇存在倾销,中国大陆正丁醇产业受到实质损害,而且倾销与实质损害之

期刊

中华人民共和国商务部台湾地区马来西亚反倾销正丁醇进口美国中国大陆

盐芥TOR基因的克隆及对盐芥生长发育的影响

雷帕霉素靶蛋白（TOR）在调节动植物的生长及新陈代谢方面起重要作用.为进一步研究植物中TOR的作用,对盐芥TOR基因进行克隆,采用聚合酶链式反应和cDNA末端快速扩增技术等分子生物

期刊

TOR盐芥克隆遗传转化RNA干扰mammalian target of rapamycin Thellungiella halophila cloni

孩子17岁了才学习怎样为人父母

成然上小学后,就遇到了学业困难,成绩很吃力。你们作为父母,有没有去做什么努力去帮助他克服这个困难?没有。孩子6岁到17岁这段是非常关键的时期,你们是缺位的,没给过孩子正

期刊

学业困难鼓励小学孩子父母

日本家电市场

<正> 据日本电器制造商协会(JEMA)统计,1996日本境内家电(不包括消费类电子产品)产值为270亿美元,其中70％～80％由富士、日立、松下、三菱、NEC,Nihon Cictor,三洋、夏普、索尼及

期刊

日本家电市场销售渠道

我国技术出口回顾与展望

<正> 回顾技术出口主要包括专有技术、专利技术、大型没备、成套设备、关键设备、高技术产品和技术服务的出口。我国技术出口始于80年代初期,进入90年代有了较大发展。据统

期刊

技术出口技术市场技术合作科学技术

情迷“女主播”被骗1700万元

"骗你的人抓到了,是两个大男人。不是那个女人骗你的。"听到民警这番话,江苏省常熟市企业老板张默然又羞又恼,恨不得找个地缝钻进去。他不敢相信,也不愿相信,3年来,网络那头

期刊

女主播江苏省常熟市创业伙伴

基于圈积的新型Cayley图互联网络模型

与本文相关的学术论文