视频点播系统中仿真器的研究与实现

视频点播是宽带网络上的一个重要的多媒体应用。本文介绍了如何在视频点播系统中进行仿真点播，并给出了一个具体实现，它有助于视频点播系统性能的测试与研究。     

基于AOSVR的交通流预测及参数选择

实时、准确的交通流量预测是智能交通系统发展的关键.AOSVR是一种支持向量机的在线更新算法,具有模型在线学习的特点,可应用于交通流量的实时预测,其中模型参数的选择是预测性能的关键因素.利用大连SCOOT系统采集的实时数据,通过训练集求解AOSVR的不敏感损失系数ε和惩罚参数C,形成自适应参数选择的AOSVR方法.仿真结果表明该方法能够满足动态路网交通流量预测的实时性和精确性需求,具有一定的应用价值.     

视频点播系统中可控CIWP调度方案的研究与实现

节目调度是视频点播系统设计与实现中的一个重要问题。优化的节日调度可以极大地提高视频点播服务的性能。本文首先给出一种改进的CIWP调度算法——可控调度CIWP算法,然后给出其具体实现。理论与实践表明,该算法可以有效地节省服务器的资源,提高视频点播系统的服务水平。     

多核集群任务分配问题的0-1整数规划求解模型

研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。     

一种大规模分布式计算负载均衡策略

 大规模和超大规模计算系统中的通讯延迟成为影响负载均衡性能的一个重要因素,且延迟具有时变性,而传统的负载均衡策略通常假设通讯固定不变或不考虑通讯延迟开销.本文考虑了系统的通讯延迟开销和延迟时变性特征,给出一种基于广义神经网络(GNN)的层次结构负载均衡策略.该策略具有三个特点:(1)通讯优化的层次结构能够降低大规模计算系统的负载均衡开销;(2)考虑了节点计算速率及通讯延迟时变特性;(3)通过延迟预测可优化任务的通讯延迟和迁移延迟开销.仿真实验验证了该策略在通讯和负载均衡开销方面的性能.     

并行二值模式直方图序列人脸识别方法

局部Gabor二值模式直方图序列(histogram sequence of local Gabor binary patterns,简称HSLGBP)的人脸识别方法具有较高的识别率,但该方法的特征计算较复杂、耗时长,并且特征维数高、匹配速度慢.给出一个并行的HSLGBP方法(简称P-HSLGBP),在多核PC机群上使用MPI实现了该方法,并使用该方法对ORL人脸库中的40人共400幅图像做了实验.理论分析和实验说明了P HSLGBP方法具有较高的加速比和并行计算效率.在保证高识别率前提下,在由10个双核PC机组成的机群环境下的加速比达到17.同时,P-HSLGBP方法具有良好的可扩展性,适于大规模人脸库的快速识别.     

基于物联网的城市交通突发事件的检测研究

设计了基于物联网的智能交通网络公路交通突发事件自动检测方法。利用物联网技术的优势,以交通突发事件所具有的特征研究为基础,以交通突发事件本身特征作为主要检测对象,进行有针对性的城市道路信息的采集,并使用免疫算法作为采集信息的数据融合方法,根据融合后的数据来对交通突发事件进行判定。实验表明,利用物联网平台并配合免疫算法,无论是检测率还是误报率都有比较大的改善,并且对于未知的突发事件也有较好的支持,是一种非常有效的城市交通突发事件检测方法。     

一种改进的并行计算图划分模型

图划分成功地应用在许多领域,但应用于并行计算时,使用边割度量通信量,其主要缺点是不能准确代表通信量,而且图划分模型没有考虑通信延迟和通信额外开销的分布对并行性能的影响.提出了改进的图划分模型,该模型将影响并行性能的多个要素(通信延迟、最大的局部通信额外开销和整体通信额外开销)整合到一个统一的代价函数,不仅克服了图划分模型中边割度量的一些缺点,而且可以通过调整加权参数,处理不同的优化目标和强调不同因素对并行性能的影响.     

并行分治计算中的一种Work-stealing策略

在机群尤其是共享式多用户机群环境中提高非规则问题的并行计算效率是一项具有挑战性的工作.给出了一种适于多核处理器节点构成的机群的层次Work-stealing负载均衡策略(简称HWS),它能够有效利用节点的动态变化的可用计算资源.分析了分治计算问题中的动态性与非规则性,并使用HWS策略对分治计算问题进行了动态负载均衡(DLB)实验.实验表明,HWS在加速比、CPU利用率和负载分布等性能指标上均优于Work-sharing和Satin-CRS策略.     

并行与分布式计算动态负载均衡策略综述

动态负载均衡(Dynamic Load Balancing,DLB)是提高动态和非规则问题计算效率与规模的一个挑战问题.阐述了DLB的一般性问题,根据DLB策略的主要特征给出了一个综合分类方法,按分类对近30年提出的各种主要DLB策略做了细致的分析和深入的比较,并做了策略有效性分析.在总结现有研究成果基础上,分析了该领域的最新发展趋势,为下一步的研究提出了新的问题和思路.