检索结果-南通市图书馆

电子与信息学报 2010年第4期32卷 841-845页

作者：张栋吴春明姜明熊伟浙江大学人工智能研究所杭州310027 杭州电子科技大学计算机学院杭州310018

针对大规模服务覆盖网拓扑设计方法构建效率低的问题,该文提出了以带宽容量为约束条件,基于多商品流的线性规划模型和实现算法,以降低构建算法的时间与空间复杂度。仿真结果表明,该算法在大规模网络情况下,构建效率和资源利用率有显著... 详细信息

针对大规模服务覆盖网拓扑设计方法构建效率低的问题,该文提出了以带宽容量为约束条件,基于多商品流的线性规划模型和实现算法,以降低构建算法的时间与空间复杂度。仿真结果表明,该算法在大规模网络情况下,构建效率和资源利用率有显著提高。

关键词：服务覆盖网拓扑设计多商品流

在线全文

学校读者我要写书评

暂无评论

服务覆盖网基于SUE的带宽提供问题研究

服务覆盖网基于SUE的带宽提供问题研究

作者：岳玲玉山东师范大学

学位级别：硕士

随着计算机网络技术的发展，网络上涌现出了大量的多媒体应用，传统的提供“尽力而为”服务的网络，没有良好的服务质量保证，越来越不能满足这些应用对于服务质量的要求，而我们期望的网络是能够提供“可预期”的端到端的服务质量保证... 详细信息

随着计算机网络技术的发展，网络上涌现出了大量的多媒体应用，传统的提供“尽力而为”服务的网络，没有良好的服务质量保证，越来越不能满足这些应用对于服务质量的要求，而我们期望的网络是能够提供“可预期”的端到端的服务质量保证。尽管目前提供QoS服务的方案多种多样，比如综合服务IntServ和区分服务DiffServ体系结构，以及多协议标记交换MPLS技术，资源预留协议RSVP等等。然而，这些模型和技术，都没有有效的实现端到端的QoS保证。服务覆盖网络SON （Service Overlay Network）的概念作为一种可以解决端到端的服务质量（QoS）方式被提了出来。它是一种建立在较高层网络协议之上的、由第三方服务提供者经营的，以向终端用户提供QoS保证的增值服务为目的的覆盖网络。这种网络与底层基础设施设备分离，使得跨域的端到端服务质量保证成为可能。 SON的健康运作建立在良好的商业关系基础之上。一方面，SON服务提供商通过实现承诺的QoS服务来吸引用户获得收入;另一方面，SON需要向底层网络购买一定QoS保证的带宽而支出成本。综合平衡这两方面的目标，QoS保证的带宽提供模型将是一个非常好的解决方案，并且具有广泛的应用。国内外学者对于带宽提供问题作了大量的研究工作，但是在现有的大多数的研究中对于QoS需求的量化是基于网络链路利用率这一因素的，很少考虑到网络流量等其他因素的影响，而且往往只针对一条链路来进行带宽提供的研究，模型的研究很少。服务覆盖网QoS保证的带宽提供问题目的就是：对于特定的SON网络片段，已知网络流量需求，求出网络中每条链路至少需要提供多少带宽才能保证用户端到端的QoS需求。因此有两个问题需要解决：一个是如何将一定的网络流量需求分配到各条链路上;另一个是对于用户的QoS需求需要提供多少的带宽保证，也即QoS需求与带宽保证之间的映射关系。网络配流问题最初起源于交通运输和交通分配中，但是由此问题所形成的一系列的网络配流方法和技术可用于其他的许多方面。网络配流有两个基本的模型：用户平衡（User Equilibrium）配流和随机用户平衡配流（Stochastic User Equilibrium,通常简称SUE）。由于SUE配流问题相对于UE问题更具有普遍性且更符合SON实际情况，因此本文创新性的将SUE配流理论应用到SON网络的配流中，以得到平衡状态下各条链路的流量分布。本文综合考虑SON网络流量特征、链路速度、QoS需求等影响因素，在基于随机用户平衡配流的基础上，使用概率测度的方法描述端到端QoS需求并结合链路利用率的概念，显式的给出了QoS需求与带宽保证之间的关系。基于解析分析和模拟实验相结合的方法，设计了一种自适应的带宽提供问题的分析模型，并给出了模型的求解算法以及实例仿真。本文具体讨论了固定需求随机用户带宽提供模型和弹性需求随机用户带宽提供模型。其中在弹性需求平衡配流中还分情况研究了基于需求函数的弹性需求以及基于流量预测的弹性需求。基于需求函数的弹性需求SUE带宽提供问题可以通过网络变换法转化为固定需求的SUE带宽提供问题。由于SON网络的带宽提供不会在很短的时间内进行改变，因此本文的流量预测是中长期的流量预测。传统的时序模型很难全面的描述网络流量的宏观行为特点，它们适合于短期预测，但会造成中长期流量预测的误差比较大。因此本文利用基于BP神经网络的流量预测方法对网络的流量进行预测，实验结果表明这种方法可以达到预期的误差要求。本文提出的带宽提供模型基于随机用户平衡配流（SUE）理论，显式的给出了一个SON网络片段的流量需求与每条链路带宽提供之间的关系。模拟实验表明该模型能够根据用户不同的服务质量要求很好的实现QoS需求与带宽保证之间的映射。该模型为SON网络的设计、部署和决策等提供了一定的理论依据，对于SON网络的健康运作有着非常重要的意义。

关键词：服务覆盖网随机用户平衡 QoS保证带宽提供

机制设计在服务覆盖网及认知无线电网络上的理论问题和应用

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

机制设计在服务覆盖网及认知无线电网络上的理论问题和应用

作者：张毅上海交通大学

学位级别：硕士

当今计算机网络发展迅速,网络的行为方式也越来越社会化,即网络中分布的个体根据各自的策略来决定自己的行为,这种策略性分布式系统随着网络服务模式的改革而变得越来越重要,其研究主要包括动因(incentive)和机制设计(mechanism design... 详细信息

当今计算机网络发展迅速,网络的行为方式也越来越社会化,即网络中分布的个体根据各自的策略来决定自己的行为,这种策略性分布式系统随着网络服务模式的改革而变得越来越重要,其研究主要包括动因(incentive)和机制设计(mechanism design)。系统的动因是一个困扰着许多科学家和管理者们的重要问题;而一个新的机制设计方法能够保证服务提供者的报价反映出服务的真实成本。机制设计从经济学和博弈论中得到的概念能够描述策略性的代理,提供代理的动因,因而个别自私的代理的利润最大化将会导致全局系统的最优化。在这项研究中,我们把机制设计用于各种策略性分布式系统。我们将解决一个悬而未决的重要理论问题,即服务覆盖网中有限能力代理的行为方式问题。我们也将应用机制设计于若干实际应用包括为代理服务设计的分布式覆盖网的任务分配,Web 2.0上的资源拍卖,认知无线电网络中结点的频段选择。研究结果将可被用于计算机和网络资源分配以最大化社会效益。首先我们研究服务覆盖网中资源管理的机制设计问题,该网络中的服务由策略性(strategic)代理提供。分布式系统中的资源通常是有限的,而现有的机制设计并不考虑代理的能力。一般情况下,Vickrey-Clarke-Groves(VCG)机制是唯一的这样一个协议设计方法,它使得每个策略性代理为自身利益而遵守协议,以使其效用最大化,我们指出当代理能力有限时,VCG机制不再是真实可信的(truthful)。所以,我们基于非统一价格设计了一套新的有限能力机制,它对服务代理提供补贴使得每个代理真实地申明其成本时最大化利润。我们对两个泛用的价格模型设计并评估我们的机制。接着我们研究认知无线电(CR)网络中频谱共享的机制设计问题,该问题是使用开放频谱的主要课题之一。进而,博弈论被用来分析和设计CR频谱接入机制,然而,大部分现有的设计把用户的协作行为作为前提,因为非合作的频谱共享会导致较差的性能。本文中我们专门研究如何在利己的CR无线网络中进行有效的分布式信道分配,我们假设每个二级用户会为共享一级用户的信道而产生成本,我们修改并运用著名的VCG机制来解决该问题。我们的贡献包含两个方面,一是对于博弈论,我们指出基于VCG的机制对于CR频谱共享问题是完全适用的,就像它被成功地运用于最优路由选择问题;二是对于CR无线网络,我们提出了一个有效的、产生较好性能的算法。我们给出了相关的分析和讨论。

关键词：分布式系统动因机制设计服务覆盖网认知无线电网络

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

服务覆盖网中保证QoS的服务路由算法

计算机系统应用 2010年第12期19卷 212-215,250页

作者：刘妍李俊吴刚中国科学技术大学自动化系安徽合肥230027

针对服务覆盖网的服务路径选择问题,提出改进的KCP算法。在后继结点选择时,使用节点延迟、剩余资源、链路带宽、延迟等表征节点和链路性能的多项指标,组合成综合性能函数;引入调节因子兼顾负载均衡和节点复用率。仿真试验表明,此算法能... 详细信息

针对服务覆盖网的服务路径选择问题,提出改进的KCP算法。在后继结点选择时,使用节点延迟、剩余资源、链路带宽、延迟等表征节点和链路性能的多项指标,组合成综合性能函数;引入调节因子兼顾负载均衡和节点复用率。仿真试验表明,此算法能够有效地进行服务路由选择,并且达到良好的负载均衡和高节点复用率。

关键词：服务覆盖网服务组合服务路由服务质量负载均衡

基于Kautz图的服务覆盖网带宽约束路由算法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2010年第6期30卷 1443-1446页

作者：王玉林游红李广军电子科技大学计算机科学与工程学院中国人民解放军78179部队电子科技大学通信与信息工程学院

为实现服务覆盖网(SON)的服务质量保证路由,提出了一种完全分布式的带宽约束路由算法(DBRRA)。该算法以反映网络实时特性的可用带宽为路由度量,每个节点仅保持部分链路的状态,利用Kautz图的自路由特性实现带宽约束的分布式路由选择。该... 详细信息

为实现服务覆盖网(SON)的服务质量保证路由,提出了一种完全分布式的带宽约束路由算法(DBRRA)。该算法以反映网络实时特性的可用带宽为路由度量,每个节点仅保持部分链路的状态,利用Kautz图的自路由特性实现带宽约束的分布式路由选择。该算法具有计算复杂性低、附加开销小、自适应性强、不产生回路等优点。仿真结果表明,DBRRA的路由成功率接近基于全局状态带宽约束路由算法。

关键词： Kautz图服务覆盖网带宽约束路由服务质量

在线全文

学校读者我要写书评

暂无评论

服务组合中一种自适应的负载均衡算法

软件学报 2006年第5期17卷 1068-1077页

作者：李文中郭胜许平陆桑璐陈道蓄计算机软件新技术国家重点实验室(南京大学) 南京大学计算机科学与技术系江苏南京210093

服务组合可以整合网络上现有的多种异构服务,形成新的服务.针对服务组合中服务路径的选择和负载均衡问题,提出了一种自适应的分布式负载均衡算法——LCB(loadcapacitybasedalgorithm)算法.LCB算法使用服务路由来查找服务和转发数据,使... 详细信息

服务组合可以整合网络上现有的多种异构服务,形成新的服务.针对服务组合中服务路径的选择和负载均衡问题,提出了一种自适应的分布式负载均衡算法——LCB(loadcapacitybasedalgorithm)算法.LCB算法使用服务路由来查找服务和转发数据,使用负载容率(loadcapacity,简称LC)测度来进行服务副本的选择,从而建立一条适当的组合服务路径.LC测度是对服务器负载的估算,它根据服务器的负载波动信息不断地进行自适应的调整,从而实现多个服务副本之间的负载均衡.与现有的服务组合负载均衡算法相比,LCB算法不需要知道服务器的最大负载量和当前负载信息,而且具有更好的可扩展性,更适用于分布式环境下动态服务副本的组合.模拟实验表明,LCB算法具有良好的负载均衡效果.

关键词：服务组合负载均衡服务覆盖网服务路由服务质量

分布式服务网络中保证QoS的服务路由算法研究

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2010年第7期31卷 1283-1287页

作者：李俊吴华鑫杨坚中国科学技术大学中科院网络传播系统与控制重点实验室安徽省网络传播系统与控制重点实验室安徽合肥230027

服务组合可以通过组合网络上多种服务形成新的服务.针对服务组合的服务路径选择问题,提出在分布式服务网络中确保QoS的服务路由算法.其中,包括通过向量长度的方法合计多QoS约束的函数F以及瓶颈选择算法BNS(bottle-neck selection).BNS... 详细信息

服务组合可以通过组合网络上多种服务形成新的服务.针对服务组合的服务路径选择问题,提出在分布式服务网络中确保QoS的服务路由算法.其中,包括通过向量长度的方法合计多QoS约束的函数F以及瓶颈选择算法BNS(bottle-neck selection).BNS算法将请求的服务序列按瓶颈从小到大排列,按序进行特定的筛选,可以有效的减小候选图的规模,提高查找效率.最后的仿真证明,提出的服务路由算法达到了良好的成功率及提高了服务网络的负载量.

关键词：服务路由服务组合 QoS 服务覆盖网

在线全文

学校读者我要写书评

暂无评论

P2P对等网络分布式服务应用研究

计算机工程与设计 2007年第12期28卷 2858-2862页

作者：朱云鹏陆余良解放军电子工程学院网络工程系安徽合肥230037

分布式服务是当前网络应用领域的研究热点,具有自适应性强、可靠性高等结构特征的P2P模式为分布式服务提供了良好的平台。对P2P环境下的分布式应用作了总体概述,设计了一种完全分布式分级P2P应用系统的架构模型,分析了该分级P2P系统的... 详细信息

分布式服务是当前网络应用领域的研究热点,具有自适应性强、可靠性高等结构特征的P2P模式为分布式服务提供了良好的平台。对P2P环境下的分布式应用作了总体概述,设计了一种完全分布式分级P2P应用系统的架构模型,分析了该分级P2P系统的结构特征。结合分布式计算的特点,重点提出了网格计算与P2P系统相融合的分布式应用模式,并给出了相应的实例分析,对两者技术融合的发展前景作了分析和总结。

关键词：分布式服务对等网络超级节点网格计算资源发现服务覆盖网

在线全文

学校读者我要写书评

暂无评论

具有QoS保证的分布式服务组合策略

电子技术（上海） 2011年第8期38卷 7-9,3页

作者：王雷侯立佩中国科学技术大学自动化系

现有的服务组合方法多是获取候选服务节点的信息,在集中式组合引擎上搜索路径。这种集中式方法不仅具有单点失效、可扩展性差等缺点,而且候选服务的QoS没有保证,服务搜索空间过大,组合效率较低。文章提出了一种分布式的服务组合方法(BDD... 详细信息

现有的服务组合方法多是获取候选服务节点的信息,在集中式组合引擎上搜索路径。这种集中式方法不仅具有单点失效、可扩展性差等缺点,而且候选服务的QoS没有保证,服务搜索空间过大,组合效率较低。文章提出了一种分布式的服务组合方法(BDDSC),将分散在网络中性能有保证的服务节点构建成服务覆盖网络,使各个节点协作执行进行动态服务组合,可以进行保证QoS的服务组合,生成满足用户QoS要求的路径。实验表明,本文提出的方法有效且具有较高的服务组合成功率。

关键词：对等网络服务覆盖网服务组合服务质量