计算机科学杂志   北大期刊CSCD期刊统计源期刊

摘要：P2P网络中的节点由于固有的理性将产生个人利益与系统性能相冲突的搭便车行为,从而极大地降低网络的性能和效用.在社会规范的基础上结合联合抵制敌我规则的思想,建立了一套应用于P2P网络的社会规范准则模型,该模型惩戒违反社会规范准则的节点,激励节点选择合作策略,并通过博弈收益分析给出模型均衡于合作策略的条件.仿真实验结果表明,该模型能够有效地激励节点协作和抑制节点搭便车行为.

摘要：在M-WiMAX系统中为了获得多用户分集增益,更好地发挥自适应调制编码（AMC）的作用,在改进的最大加权时延优先算法（M-LWDF）基础上设计出一个预测的M-LWDF跨层分组调度算法（Pre-LWDF）来调度系统中的实时业务.M-LWDF调度算法在调度判决表达中以调度时刻瞬时速率作为参数,这会影响调度的稳定性和整体性能,尤其在移动无线通信中更加明显.提出用马尔可夫预测模型来计算下一调度时刻的瞬时速率,平滑当前瞬时速率,减小移动无线信道瞬时速率对调度性能的影响.平滑后的瞬时速率能更好地代表移动信道传输速率的变化趋势.仿真结果表明,该调度算法保证了实时业务流的服务质量,提高了系统的平均吞吐量和公平性.

摘要：与网格、集群等传统计算模式不同,云计算为用户提供了一种利用远程计算资源的实用商业模型.在不同的客户之间动态分配云资源池以获得最大收入,成为云服务提供商最为关心的问题.云计算中心需要把面向客户的服务层指标转换为面向系统的操作层指标,根据服务级别协议动态管理云计算资源.研究了基于服务级别协议的服务提供商收入最大化问题,借助排队论模型对资源分配问题进行了形式化描述,然后依据定价机制、服务请求到达率、服务率、可用资源等因素给出了资源最优分配方案.实验结果表明,该算法优于相关算法.

摘要：提出了GEO卫星通信系统中MF-TDMA信道分配算法C-BFD.与传统信道资源分配算法相比,C-BFD采用了基于优先组合的方式,利用用户信道请求大小以及信道结构的特点,通过分配过程中对用户信道请求进行组合并优先分配,来减少时隙碎片的产生.仿真结果表明,该算法能够有效降低系统阻塞率以及信道碎片对系统资源利用率的负面影响.

摘要：针对WSANs中的服务发现问题,提出了一种基于六边形分区的多中心编址服务发现算法MASD.算法综合考虑了节点的通信开销和存储负担,设计了一种多中心的编址方案,此方案采用局部计算,拥有计算量小的优点.Sensor节点可按地址或者采用局部搜索的算法寻找到达附近actor节点的下一跳节点.通过实验发现,与现有的imesh算法相比,本算法具有更短的搜索距离和更少的通信开销.

摘要：具有相似的小世界和无标度全局结构特征的网络却可能具有不同的局部结构特征.特定实际网络的局部结构特征对网络演化具有重要的影响.在集团度和点权有限网络模型的基础上,基于节点共同邻居驱动的思想,构造了一种新的符合实际加权网络演化的模型CNL.电子邮件网络实证研究显示,该模型生成的网络规模与实际吻合,且能够重现实证研究所观察到的幂律集团度分布,CNL揭示了大量真实网络演化生长的重要机理,可以广泛用于真实网络演化分析.

摘要：LS算法简单,容易受到噪声的干扰,但是它不需要预先知道信道的统计信息.通过对信道的时域特性进行研究,在基于LS算法的基础上提出了一种改进的LMMSE信道估计算法,与传统的LMMSE信道估计算法相比,改进的LMMSE算法不需要预先知道信道的统计信息,其性能要优于LS算法;并针对MSE和BER的性能进行了仿真,理论分析和仿真结果也表明：改进的LMMSE算法性能优于LS算法,而且比较接近传统的LMMSE算法.

摘要：以提高视频传感器网络的覆盖率为目标,针对摄像机的有向感知特性,提出了一种基于改进粒子群优化的视频传感器网络监控区域增强算法.通过分析监控区域中摄像机部署位置关系及有向感知性,构建了反映摄像机相互作用的虚拟力,并引入了基于虚拟力的粒子群导向因子.基于该导向因子,粒子群算法能够有导向地逐步快速地接近优化目标,避免了反复调整过程,提高了优化速度.一系列仿真结果验证了该算法能够在复杂的监控区域场景下大幅提高覆盖率,其性能优于传统方法.

摘要：转发（Retweet）是微博中一个重要的信息传播机制,用户可以将其关注者（Follower）的有趣微博转发到自身平台,分享给他的粉丝（Fan）,快速地实现微博信息的传播.主要对微博转发预测进行了研究,首先提取了重要特征,比如用户问的微网络结构、权重比率、用户个人信息等,以研究用户微博转发行为,然后基于以上特征提出了一个随机森林微博转发预测算法（RFMR）.实验结果表明,RFMR算法优于其他分类算法,可以有效地用来预测微博转发.

摘要：提出了一种基于生存检测参数的可生存系统自主管理模型.自主管理机制通过自主检测和控制单元来实现.首先,定义了若干生存检测参数,依据累计分布函数确定了动态可变的阈值约束;然后,基于生存参数的参考基点,给出了服务连接综合评判的计算方法,并通过控制单元来实现可生存系统的自主管理;最后,通过仿真实验说明文中所提方法提高了可生存系统的服务承载能力,增强了系统的可生存能力.

摘要：对基于覆盖网络模型的跨领域的组合服务优化问题进行了深入研究.首先考虑到跨领域策略路由的影响因素,将跨领域组合服务优化问题建模为带有功能约束和多QoS约束的多目标优化问题.然后利用层次算法和蚁群算法求解,先利用层次模型解决功能约束中的服务次序问题,再用改进的蚁群算法在层次模型中求出最优解集.仿真实验表明,随着进化代数的递增,非支配解在解集空间中呈均匀分布状态,说明求解算法的性能较好,跨领域组合服务优化策略具有可行性.

摘要：在无线网络中,对入侵攻击的准确和迅速的检测是关系到无线网络安全的重要问题.各种入侵攻击可以由其导致的网络流量的变化来检测.针对网络流量复杂的非线性以及混沌性,结合网络流量的时间序列特性,提出了一种基于自回归滑动平均（ARMA）的网络数据流量预测模型.该模型利用第三方检测系统,不需要耗费网络资源,能够迅速和准确地预测网络流量.采用从16个信道分析器获得的数据流量测量值对模型进行了初始化.仿真实验结果表明,文中提出的模型能够有效地检测网络入侵攻击,提高了整个网络的性能,延长了网络的寿命.

摘要：借鉴蚁群算法的思想,提出了一种面向负载均衡的自主式虚拟机动态迁移框架,该框架不需要中央管理模块,能够实现服务器的自主迁移,避免了单点失效.利用智能蚂蚁的搜索,实现了自主式框架的迁移机制,而且使用模糊逻辑推理,根据系统的负载状况自动地调整智能蚂蚁的搜索半径来提高搜索性能.最后扩展了云计算平台Cloud-Sim,实现了提出的虚拟机自主式迁移框架.在扩展后的CloudSim平台上进行的仿真实验验证了该框架的可行性.确定了合适的框架参数,并且通过仿真实验与比较分析,验证了所提出的自主式虚拟机迁移框架具有良好的负载均衡效果.

摘要：传统的非线性模型已经不再适用于网络流量建模,为了能够更精确地对网络流量建模,必须考虑到网络流量的特性.针对网络流量的自相似、长度分布、周期等特征进行分析,结合小波变换与时间序列模型,有效地建立流量预测模型.首先对流量的自相似和平稳性进行分析,并对长度、周期等特征进行描述,其次根据实际流量的自相似性和平稳性选择小波变换与时间序列相结合的方法进行建模,产生预测结果,最后根据长度与周期特征粗略判断预测的合理性.根据实验验证与分析,该方法具有极大的灵活性,相比单一的小波-FARIMA模型可以减少大量的运算,同时能够描述网络流量的短相关与长相关特性.

摘要：位置k-匿名方法是当前基于位置的服务中隐私保护领域的研究热点.典型的位置匿名算法多采用单一可信的中心匿名服务器对用户位置进行匿名,但中心服务器容易成为性能瓶颈和集中攻击点,而已有P2P模式下的位置匿名算法在安全性上较弱.针对上述问题,提出了一种P2P模式下基于网格扩增的位置匿名算法,其利用网格划分平面,通过不断翻倍扩增网格宽度寻找满足用户隐私需求的匿名区,最终完成对用户位置的匿名.同时算法在运行中能够与邻近节点分享计算所得中间结果,并对其进行缓存.实验表明,与已有算法相比,本算法可显著降低网络带宽的消耗,减少位置匿名耗时,同时能够避免匿名区中心攻击,且抗查询采样攻击的能力得到较大提升.