检索结果-南通市图书馆

三边树形一维Euler-Bernoulli梁网络的L^(2)-适定性和正则性

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

系统科学与数学 2022年第12期42卷 3173-3188页

作者：祁琪刘东毅许跟起天津大学数学学院天津300350

文章考虑了由三根Euler-Bernoulli梁构成的一维网络系统.通过构造适当的乘子,文章证明了开环网络系统是L^(2)-适定的.根据输入-输出传递函数的渐近分析估计,验证了开环系统的正则性.最后,进一步讨论了其他边界条件.

关键词： Euler-Bernoulli梁开环系统 L^(2)-适定性正则性树形网络

在线全文

学校读者我要写书评

暂无评论

树形网络中的副本更新策略及算法

计算机工程与科学 2015年第3期37卷 440-445页

作者：王旭武继刚侯睿天津工业大学计算机科学与软件学院天津300387 中国科学院计算技术研究所计算机体系结构国家重点实验室北京100190

树形网络中的副本放置和更新是网络通讯中值得研究的重要问题之一。面对网络中数据访问需求的动态变化,好的副本放置和更新策略可以在保证服务质量的前提下有效减少网络运行及副本更新成本。针对此问题提出了两种贪心的动态副本更新策略... 详细信息

树形网络中的副本放置和更新是网络通讯中值得研究的重要问题之一。面对网络中数据访问需求的动态变化,好的副本放置和更新策略可以在保证服务质量的前提下有效减少网络运行及副本更新成本。针对此问题提出了两种贪心的动态副本更新策略,最大重用策略和请求覆盖策略。通过算法复杂度分析和仿真实验可以看出,所提出的两种算法的最坏时间复杂度为O(nlog n),远低于现有的使用动态规划求最优解的最坏时间复杂度O(n5),而网络运行及副本更新成本与最优解相差不超过11%。在极大地缩短了运算时间的同时,保持了尽可能低的网络运行及副本更新成本。

关键词：树形网络副本放置更新策略

在线全文

学校读者我要写书评

暂无评论

树形网络中的一种有效视频内容分发算法

小型微型计算机系统 2013年第8期34卷 1728-1731页

作者：吴宣够熊焰印凤行中国科学技术大学计算机科学与技术学院合肥230027

随着互联网中视频内容比重的迅速增加,视频业务随之也在不断的增加,这些视频业务将占据大量的互联网带宽.如何节约带宽和提高视频服务质量已成为互联网研究中的重要研究课题,而提高视频业务服务质量的两个主要途径是增加网络带宽和增加... 详细信息

随着互联网中视频内容比重的迅速增加,视频业务随之也在不断的增加,这些视频业务将占据大量的互联网带宽.如何节约带宽和提高视频服务质量已成为互联网研究中的重要研究课题,而提高视频业务服务质量的两个主要途径是增加网络带宽和增加网络中缓存视频服务器的容量.为了使得视频服务商对增加带宽和增加缓存容量的投入最小化,就要决定网络视频内容在网络服务器中如何放置和分发.在本文中,首先我们基于内容放置和内容传输代价对树形网络中的视频内容放置问题进行数学建模,其次我们根据该数学模型提出一种有效的动态规划算法.该算法不仅可以有效解决了我们提出模型中的整数规划问题,而且其时间复杂度为O(NP).

关键词：树形网络动态规划算法视频内容分发内容置换

在线全文

学校读者我要写书评

暂无评论

树形网络中面向服务质量的副本放置算法

小型微型计算机系统 2016年第4期37卷 803-806页

作者：李帅武继刚王旭天津工业大学计算机科学与软件学院天津300387 计算机体系结构国家重点实验室中国科学院计算技术研究所北京100190

副本技术广泛应用于分布式系统中,高效合理的副本放置对提高系统的可用性、可靠性,以及缩短用户访问时间都起到至关重要的作用.为了提高网络中副本的使用率,基于多访问策略,提出了一种性能较高的最远优先放置算法.通过引入了通信距离的... 详细信息

副本技术广泛应用于分布式系统中,高效合理的副本放置对提高系统的可用性、可靠性,以及缩短用户访问时间都起到至关重要的作用.为了提高网络中副本的使用率,基于多访问策略,提出了一种性能较高的最远优先放置算法.通过引入了通信距离的限制,降低了客户访问时延,进而降低了整个系统访问时间,提高了访问效率.实验分析表明,与现有算法相比,提出的算法在最大使用每个副本处理能力的同时,大大降低了网络的运行成本.在不同的距离限制下,都得到了可观的改进,其中对现有算法的改进最高可达68%.

关键词：副本放置树形网络可靠性

在线全文

学校读者我要写书评

暂无评论

树形网络容错及性能分析

树形网络容错及性能分析

作者：杨成电子科技大学

学位级别：硕士

随着互联网络技术的飞速发展,当前许多热门的技术及应用都需要数据中心网络作为业务支撑网络。典型的数据中心网络通常是基于树形网络拓扑结构的。为了更好的支撑各种业务以使其能够更快更好的发展,树形网络拓扑结构正面临着巨大的挑战... 详细信息

随着互联网络技术的飞速发展,当前许多热门的技术及应用都需要数据中心网络作为业务支撑网络。典型的数据中心网络通常是基于树形网络拓扑结构的。为了更好的支撑各种业务以使其能够更快更好的发展,树形网络拓扑结构正面临着巨大的挑战。由于树形拓扑结构在容错策略上受到很多因素的限制,因此树形网络的容错技术研究是当前一个广泛讨论的研究课题。一般而言,为了能够在树形网络拓扑结构中更好的运用容错技术,通常需要对树形网络拓扑结构进行一些扩展和改进,其中胖树结构就是一种最常见的改进思路,并且正在被广泛应用于许多数据中心。本文对树形网络的容错技术进行了研究,通过对当前一些基于胖树的树形网络拓扑结构的容错方案的研究分析,提出了一种新型的域内互联结构。域内互联结构基于对树形网络拓扑结构中域内的定义和划分,通过为每个域内的第3层节点增加一些域内互联节点进行互联而得到。该结构能够运用于任意基于树形网络拓扑的网络结构中。在此基础上,本文继续提出了域内互联结构中节点的编址方法,并利用该编址方法对域内互联结构的内部路由算法和容错路由算法着重进行了研究。对于域内互联结构的内部路由算法,本文首先提出了一套基于最短路优先的路由算法。通过仿真实验发现,该算法能够有效减小树形网络中叶子节点间的平均跳数,从而改善平均的端到端延时,体现出域内互联结构相比于其他几种相应规模的类似结构的优越性;同时,该算法在最高层域内可能存在原树上节点和部分链路带宽利用率较低的缺点。针对该缺点,本文还提出了对其进行改进的在最高层域内进行分流的内部路由算法。仿真实验证实了通过设定合适的分流参数,域内互联结构的性能还能够得到进一步的提升。对于域内互联结构的容错路由算法,本文在对域内互联结构进行容错域划分的基础上,基于每个容错域内至多只能同时存在一个故障节点的限制,对可能出现的所有容错情况进行了分类和分析,最后提出了一套域内互联结构中的自适应容错路由算法。同样的,对该算法的仿真实验证实了它的可行性和正确性。本文最后还对基于树形拓扑的域内互联结构的仿真平台的设计和实现进行了简单的介绍。该平台支持多种基于树形网络的拓扑结构和多种不同的基于树形网络拓扑结构的路由算法,文中所有的仿真实验都是在该仿真平台上进行的。

关键词：树形网络互联结构容错路由算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种特殊树形网络的建模及优化

一种特殊树形网络的建模及优化

作者：刘杨西安电子科技大学

学位级别：硕士

互连网络(Interconnection Networks,INs)广泛应用于高性能计算机、数据中心和多级交换网络等系统,这些系统的日益复杂导致INs的重要性在不断增加,促使INs成为决定系统整体性能的关键因素之一。树形互连网络具有可扩展性好、无死锁和路... 详细信息

互连网络(Interconnection Networks,INs)广泛应用于高性能计算机、数据中心和多级交换网络等系统,这些系统的日益复杂导致INs的重要性在不断增加,促使INs成为决定系统整体性能的关键因素之一。树形互连网络具有可扩展性好、无死锁和路由算法简单等优点,在对树形网络进行构建和优化时,采用排队网络模型对网络架构的参数进行优化选取,可根据需要设计出优化的网络架构。本文研究导师组提出的一种基于性价比优化的特殊树形网络,它由具有多个低速端口和一个高速端口的基本交换模块(Basic Switch Module,BSM)经互连而构建,BSM能降低交换部件的综合费用。在介绍特殊树形网络的拓扑结构以及路由算法后,通过BSM转发分组的过程建立BSM的等效下排队节点,再将BSM的等效模型按照原来网络的连接关系互连,构建出该树形网络完整的排队网络模型。依据构建的排队网络模型,本文利用分解法对网络的性能进行分析,通过将排队网络划分成独立的子网络,依照分组在子网络的传输次序,依次求解各个子网的性能参数,再根据原网络的业务模型、分组路由方式及路由选择概率对子网的结果进行处理,得到整个排队网络的性能。本文还通过模拟该排队网络的运行过程设计与编写仿真程序,利用仿真程序得到网络的性能参数,并验证理论分析的正确性。本文分析业务强度、缓存大小、缓存分配方案以及网络拓扑等参数对网络性能的影响,所取得的结论主要如下:(1)业务强度对网络的影响主要局限于同一网络架构,业务强度增大,网络的吞吐量、时延及丢失率分别以不同程度增大。当用户节点数或终端数一定时,业务强度增大会导致不同网络架构之间的性能差距增大,但这并不影响最优网络架构的选择。(2)网络的吞吐量、时延及丢失率等网络性能与网络中实际业务的需求、BSMs的缓存大小、扑结结构及缓存分配方案密切相关,最优网络架构的参数选取要综合考虑这些因素。本文的研究有望用于实际网络架构的参数选取和优化,即结合实际业务需求,合理地选择网络拓扑及设置网络中BSMs缓存,构建性能最优的网络架构。

关键词：树形网络基本交换模块排队网络性能分析网络优化

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

电视监控系统树形控制网络结构与性能

大连理工大学学报 1993年第2期33卷 179-184页

作者：慕丰浩冯锡钰大连理工大学电子工程系

探讨了大型光纤闭路电视监控系统的控制网络的结构和联网方式．用单片机实现树形控制网络，具有联网和扩容方便、优先处置灵活、线路阻塞概率小等优点，对树形网络和总线形网络的线路阻塞概率作了推导和比较，并应用到大连市中山公... 详细信息

探讨了大型光纤闭路电视监控系统的控制网络的结构和联网方式．用单片机实现树形控制网络，具有联网和扩容方便、优先处置灵活、线路阻塞概率小等优点，对树形网络和总线形网络的线路阻塞概率作了推导和比较，并应用到大连市中山公安分局站前地区治安管理光纤闭路电视监控网中．

关键词：闭路电视控制系统树形网络

在线全文

学校读者我要写书评

暂无评论

树形全光网络中波长转换器配置算法

计算机工程与设计 2008年第14期29卷 3551-3554,3557页

作者：刘志娟高随祥齐伟刚中国科学院研究生院 OpenTV(北京)有限公司北京100027

配置有限数量的波长转换器使网络阻塞率最低,是全光网络中需要解决的一个关键问题。通过考虑网络的直径、中心以及节点和链路的通信量,采用网络分解和迭代的方法,提出树形网络中基于赋权直径的波长转换器配置算法、基于节点加权中心的... 详细信息

配置有限数量的波长转换器使网络阻塞率最低,是全光网络中需要解决的一个关键问题。通过考虑网络的直径、中心以及节点和链路的通信量,采用网络分解和迭代的方法,提出树形网络中基于赋权直径的波长转换器配置算法、基于节点加权中心的波长转换器配置算法,以及基于光路加权中心的波长转换器配置算法。算法演示表明,提出的3个算法总是将波长转换器放置在阻塞率较高的节点上,从而大大降低网络整体阻塞率。

关键词：树形网络全光网波长转换器配置算法网络中心网络直径

在线全文

学校读者我要写书评

暂无评论

树形网络子图中心度的研究

硅谷 2009年第18期 95-95页

作者：李发旭青海师范大学计算机系

研究具有树形网络拓扑结构的子图中心度,通过仿真分析得到节点数固定的树形网络拓扑结构的子图中心度与网络拓扑结构的最大度之间的关系,以及在度序列相同的情况下不同拓扑结构对子图中心度的影响,仿真结果显示这种方法更能清楚的显示... 详细信息

研究具有树形网络拓扑结构的子图中心度,通过仿真分析得到节点数固定的树形网络拓扑结构的子图中心度与网络拓扑结构的最大度之间的关系,以及在度序列相同的情况下不同拓扑结构对子图中心度的影响,仿真结果显示这种方法更能清楚的显示网络的局部聚类和无标度特性。

关键词：子图中心度树形网络仿真局部聚类无标度特性