结构化对等网中平均可用容量的分析

为了描述对等网中的可用容量,引入了平均可用容量的概念,分析了应用层图的特性对于对等网可用容量的影响.网络的平均可用容量被定义为用节点和边的平均空闲容量为参数的严格单调增函数.对一个在均匀流量模型下的网络,发现了决定平均可用容量的参数可以用图的出度与平均距离表示,提出了de Bruijn图是一个使平均可用容量最大化的渐近最优选择.证明了当图的出度大于1时,平均可用容量存在一个不可达的上界.     

具有第3大Wiener指数的有向图

通过有向图的Wiener指数,可以给有向网络的平均距离和节点的中介中心性赋有限的值,进而应用于大规模网络的分析.在所有n阶有向图中,有向圈C^→_n能取到极大Wiener指数,C^→+_n能取到第2大Wiener指数,利用反证法及分类讨论法对有向图的Wiener指数进行研究,得出了具有第3大Wiener指数的有向图,并刻画了相应的极图.     

基于P2P的多机通信机制及负载平衡的设计

P2P技术引导着网络计算模式从集中式向分布式偏移,可以更好地解决网络上的对等计算、协同工作、文件交换等大型应用.本文介绍了一种基于P2P的多机通信机制,系统中各结点为逻辑环结构,结点动态的加入、退出,由邻接点对其请求进行响应,从而大大减少了网络通信量,并在此通信机制的基础上给出了一种自适应动态负载平衡算法.     

存储区域网络基于主机接口卡的负载均衡

为提高存储区域网络中主机的I/O吞吐能力,在主机上加入冗余路径驱动程序,对逻辑单元(LUN)的I/O请求进行处理.将LUN的I/O请求分配到它的所有路径上,使主机的负载均匀地分布在存储网络中.应用排队理论的多服务员聚集模型,分析了总吞吐能力与主机负载、主机接口卡(HBA)数目、HBA性能之间的关系.实现了基于HBA的负载均衡算法,提高了主机的吞吐能力,缩短了I/O平均响应时间.     

扇图与轮图的边平均Wiener指标及其算法

文章证明了扇图Fn和轮图Wn的边平均Wiener指标,并给出扇图中任意两边之间的平均距离的算法程序.     

关于de Bruijn图中限长路的注记

Imase等人证明了：对于de Bruijn有向图B（d,k）中任何两个不同的面点x和y，存在d-1条内点不交且长度都不超过k 1的（x,y）路。但证明很长而且包含许多令人厌烦的验证。本文给出它的简单证明。     

A P2P load balancing-supported ID management algorithm

Load balancing is a critical issue in peer-to-peer networks. DHT (distributed hash tables) do not evenly partition the hash-function range, and some nodes get a larger portion of it. The loads of some nodes are as much as O(log n) times the average. In this paper, a low-cost, decentralized algorithm for ID allocation with complete knowledge in DHT-based system is proposed. It can adjust system load on nodes’ departure. It is proved that the ratio of longest arc to shortest arc is no more than 4 with high probability when network scale increases non-strictly. When network scale decreases from one stable state to another, algorithm can repair the unevenness of nodes distribution. The performance is analyzed in simulation. Simulating results show that updating messages only occupy a little of network bandwidth.     

基于数据驱动的线性聚类ARIMA长期电力负荷预测

针对某些发达城市因负荷波动大而导致的长期电力负荷预测精度低问题,提出了一种基于数据驱动线性聚类(data-driven linear clustering,DLC)的自回归积分滑动平均(auto-regressive integral moving average,ARIMA)预测方法。首先,利用线性特征作为聚类标准对每年的大型变电站负荷数据集进行预处理;然后,对得到的每个子序列构建最优自回归积分滑动平均模型,以预测其相应的未来负荷;最后,汇总所有的模型预测结果从而获得电力系统长期负荷预测结果。从误差分析和应用结果可知,理论和实践都验证了所提出的方法在保证建模精度的同时能够降低随机预测误差,从而获得更稳定、更精准的电力系统负荷预测结果。     

基于混合策略的de novo序列拼接算法构造

在对3种de novo(从头)序列拼接的基本策略进行分析的基础上,该文研究了混合策略序列拼接算法的构造过程,从而整合多个单一策略优点; 再利用形式化方法和形式化平台方面的优势,结合领域分析建模和产生式编程的方法,构造了2个基于OLC策略的算法(OLC_assembly_1,OLC_assembly_2)及1个基于DBG策略的算法(DBG_assembly),进一步组装出在(OLC+DBG)→OLC混合模式下的算法(简称ODO算法); 最后,从GenBank中选取了3个实验样本,从N50、Contigs number、Coverage等角度,比较了在3个单一策略下的算法和ODO构造算法的拼接结果,分析了coverage depth和k值的变化对拼接结果的影响.实验结果表明:该文实现的ODO算法比单一策略在序列拼接时所产生的结果在N50和Coverage等参数上均有一定的优势.     

基于DV—Hop的免测距WSN定位算法研究

提出了改进DV—Hop算法,通过限制跳数实现局部范围内的定位信息提取,同时调整平均每跳距离并对其进行加权实现校正,以此提高定位精度。理论分析及仿真结果表明,该算法能够减少节点间通信量,降低通信成本,提高定位精度。     

协作通信网络中基于协作概率的负载均衡机制

在协作通信存在的网络中,针对已有的负载均衡技术没有考虑用户切换后协作概率的不足,在已有的负载均衡技术基础上,利用目标小区负载状况得到切换后的协作概率,与小区信号强度和负载状况相结合,设计出应用于协作通信网络中具有负载均衡功能的切换判决函数,提高切换判决的精度。仿真表明该机制在均衡网络负载的同时,提高了系统容量和公平性。     

具有第三大边平均Wiener指标的单圈图

一个图G的边平均Wiener指标定义为W'e(G)=Σ{f,g}E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有第三大边平均Wiener指标的图的特征。     

DOMulti:一种延迟优化的P2P应用层组播协议

为克服现有P2P应用层组播方案中存在的转发延迟较大、组播转发树结构不稳定等问题,提出一种新的P2P应用层组播协议——DOMulti.该协议利用Tapestry路由和定位机制构建了深度有界且节点出度受限的组播转发树,该转发树不包含非组成员节点,从而优化了源到组成员节点间的传输延迟,提高了组播转发树结构的稳定性.仿真结果表明,与现有方案相比,DOMulti在端到端延迟方面有明显的优势,更适合于P2P环境中的延迟敏感型组播应用.     

旅游网站信息流距离衰减的逆曲线拟合及其形式分析

通过百度、雅虎等搜索引擎获得了10个样本旅游网站日均访问量的空间分布数据,以此作为旅游网站信息流距离衰减的研究对象.借助SPSS13.0软件,利用Curve Estimation功能模块,对样本旅游网站日均访问量与实际距离两个变量进行空间关系的曲线拟合.研究发现:1)逆曲线模型拟合效果较好.2)10个样本旅游网站间逆曲线模型判定系数R及R2的差异明显,表明旅游网站功能的不同造成了信息流距离衰减的分异,旅游网站区域因素对其分异性也有一定影响.3)旅游网站信息流距离衰减性呈陡降—缓慢递减形式,呈现直角性、波动性、长尾性特征,直角性解释为旅游网站访问者地方性倾向,波动性是由地区发达的经济和完善的网络基础设施导致的,长尾性印证了信息流低成本基础上的距离均一性.     

中国铁路货运网编组站布局特性

以铁路货运网为基础,构建了铁路地理网和铁路运输网,运用复杂网络理论分析编组站的布局特征,研究得出了编组站的度、介数、脆弱性、出入度与出入强度、强度相关性等网络指标.基于铁路地理网的统计结果显示,我国编组站的平均度为4.36,介数与度是正相关的,丰台西、山海关、向塘西等编组站的脆弱性较为突出.基于铁路运输网的统计结果显示,编组站的平均入度为11.3,平均入强度为3 331.7,平均出度为11.2,平均出强度为3 478.9,入强度与入度、出强度与出度均呈现正相关趋势.编组站强度相关性研究显示铁路运输网属于非同类混合网络,出入强度较高的编组站倾向于与其他出入强度较低的节点连接.     

一种基于平均负载的阈值控制AQM算法

提出一种新的AQM算法——基于平均负载的阈值控制算法TLED,并研究在低延时状况下的性能情况。使用指数加权平均(EWMA)方法计算网络的平均负载强度,根据平均负载对数据包进行随机丢弃,通过一种阈值控制算法,将缓存区队列长度与负载状况有机结合起来,取得了吞吐量-队列延时的良好折中,并有效改善了原有的基于负载的控制算法对网络流量变化的自适应性。     

井下轨道运输监控系统网络实时调度研究

文章对井下轨道运输监控系统的网络结构进行了分析,针对平均分区的EDF算法在CAN总线信息调度中应用出现的问题,提出了一种改进的基于指数分区的EDF算法；分析了当网络中各节点的相对截止期差距过大、网络负载过高时平均分区的EDF算法存在的问题,运用提出的指数分区的EDF算法有效地解决了该问题；并用CANoe仿真工具验证了算...     

非对称荷载下内撑式基坑受力变形分析

以某坑边荷载距离不同的综合管廊基坑为例建立了二维有限元模型,土体采用基于硬化土模型的小应变本构模型,模型计算结果与实测数据吻合良好,从而验证了模型的有效性。在此模型基础上,通过改变基坑一侧荷载距离建立多组模型,研究了两侧荷载距离不同对支撑轴力及坑外地表沉降的影响。结果表明:下道支撑轴力对荷载距离的改变较为敏感,当左侧堆土离坑边距离D_1由0.1 m增加至2.0h(h为基坑开挖深度)时,下道支撑轴力减小24%;当改变基坑左侧荷载距离时,基坑右侧坑外地表沉降值也会发生较大变化;当D_1由0.1 m增加至2.0h时,右侧坑外地表沉降最大值增大33%。得到的结论可供类似工程参考借鉴。     

基于兴趣分组的混合P2P拓扑模型

P2P网络由于缺乏统一的国际标准和固定的网络拓扑模型,一直都呈现出一片混乱的局面.本文以用户兴趣为出发点,结合了分散式结构化和无结构化的优缺点,在覆盖网络的基础上,提出了基于deBruijn图的网络拓扑结构.采用兴趣分组的思想,由超级节点统一管理每个兴趣组,既提高了效率,又减少P2P网络带宽占有量.     

AODV路由协议中负载及能量均衡技术

文章对目前无线网络在负载及能量均衡方面改进的几种主要措施进行了研究,提出了一种在路由过程中均衡负载及能量使用的方法;该方法将路由节点按网络负载情况和剩余能量的大小分为几个状态,然后根据节点状态以不同方式响应路由请求;通过NS-2环境进行仿真实验,发现使用该技术改进的AODV路由协议在环境相同的情况下,网络拥塞状态及能量的使用状况比没有使用该方法的网络有所改善。