【摘 要】
：
互连网络拓扑结构是计算机系统或者通信系统中元件之间的连接方式,它是决定该系统性能的重要因素之一.对网络拓扑结构进行系统的量化研究和分析是近十几年才发展起来的新的研
论文部分内容阅读
互连网络拓扑结构是计算机系统或者通信系统中元件之间的连接方式,它是决定该系统性能的重要因素之一.对网络拓扑结构进行系统的量化研究和分析是近十几年才发展起来的新的研究领域.图论是研究和分析网络拓扑结构最有力的数学工具之一,在分析网络的可靠性、容错性和有效性中发挥了重要作用.随着对网络拓扑结构的深入研究和分析,网络设计者提出了大量的网络优化问题.这不但大大丰富了组合优化理论和应用研究内容,也为超大规模互连网络拓扑结构的设计和性能分析提供了大量的度量参数和理论依据.近十几年来的研究逐步形成了一个组合数学与计算机科学紧密结合的交叉研究新领域—组合网络理论.在这些理论中存在许多令人跃跃欲试的挑战性的问题.本文试图对容错实时系统、并行实时系统和路由选择中的优化问题,应用背景和研究进展作了简要的介绍.
其他文献
乙型肝炎主要是由乙型肝炎病毒所引发,是较为常见的临床疾病,若没有有效的治疗,将会损害患者的肝细胞及器官,威胁其生命安全。资料显示,肝脏和营养物质,尤其是蛋白质代谢之间
利用系统聚类分析方法,以"红三角"地区郴州市为例,对小康社会建设中区域经济非均衡发展状况进行了聚类划分研究.为实现全面建设小康社会的奋斗目标,我们必须重视区域经济非均
本文对垄断厂商生产n种质量不同的系列产品,向市场推出系列质量-价格包(V,P),但在市场上消费者人群的需求偏好分布不能确定的情况下,给出种产品在市场上均有需求的必要条件是
美丽的鲜花历来是迎接佳节的必备之品,然而,鲜花和摆放鲜花也是大有学问的,要让鲜花在美化居室、增添节日气氛的同时不对健康产生负面影响也是有很多讲究的。绿色植物具有净
目的研究孕妇妊娠不同时期碘营养及甲状腺功能的动态变化情况。方法选取我院2015年3月~2016年5月接收的196例常规产前检查的妊娠期妇女,根据妊娠周期分为孕早期组(n=52,1~12
根据马尔科夫预测的基本原理,建立了用电结构的马尔科夫预测模型,并给出了模型的应用,从而为电力部门进行电力市场的分析提供必要的决策依据.
定义图S*F为V(S*F)={w;u,u,…,…u}∪{v|i=1,2,…,m;j=1,2,…,n},E(S*F)={wu|i=1,2,…,m}∪{uv|i=1,2,…,m;j=1,2,…,n}∪{vv(j+1)|i=1,2,…,m;j=1,2,…,n-1}.本文得到了S*F
国内外大量流行病学调查发现,氟能对儿童的智商产生影响,《Fluoride》杂志发表《氟与智商》的文章,提出儿童智商相对低下与高剂量氟摄入存在一定关联~([1]),自此,氟对学习记
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数,且对任意的x∈V(G),设g(x)≤f(x),H是G的一个子图,F={F,F,…,F}是G的一个因子分解,如果对所有的1≤i≤m,|E(H)∩E(F)|=1
精索静脉曲张(VC)是泌尿外科常见病,也是男性不育症的常见原因之一~([1-3])。近年来高频彩色多普勒超声技术的发展使SVC的检出率大大提高,为探究其对老年SVC的诊断及术后疗效