PRTP辅助的CDN-P2P混合模式的流媒体点播平台设计与实现

在分析CDN架构和简单P2P模式分析的基础上,提出CDN-P2P混合模式的流媒体点播平台方案.重点描述在PRTP辅助下CDN-P2P混合模型的设计方案,主要包括混合模式的流媒体点播平台总体架构设计、上层CDN架构和终端P2P的结合点(骨干节点)的设计实现、PRTP协议支持的混合式分发实现.通过实验证明CDN-P2P混合模式增强了P2P流媒体点播平台的健壮性和扩展性.最后展望该领域的主要研究方向.     

新型双重混合的流媒体直播系统架构

研究内容分发网络(CDN)与对等网络(P2P)的混合模型,提出一种CDN与P2P、树形结构与网状结构双重混合的流媒体直播系统架构。设计基于CDN-P2P的树网结合直播系统模型,阐述核心树的主要构建机制,介绍网状结构的节点选择算法。系统仿真结果表明,与纯P2P模型及CDN-P2P混合模型相比,该系统的播放和启动延迟较小。     

面向用户需求的非结构化P2P资源定位泛洪策略

在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨大的索引维护开销.为此,提出一种面向用户需求的非结构化P2P资源定位策略(user requirements resource location strategy,简称U2RLS).该策略的创新点是:在原有非结构化P2P网络资源定位泛洪算法的基础上,融入用户需求、用户偏好、用户兴趣度等因素,首先进行用户资源子网划分;采用带有用户需求信息的泛洪和查询索引机制,对用户所需资源进行精确定位.该策略有效避免了因海量信息引起的网络风暴、信息重叠和资源搜索偏覆盖等问题,从而解决了查询节点盲目使用中继节点的现象.实验结果表明:面向用户需求的非结构化P2P资源定位策略U2RLS以其高搜索成功率、有限网络资源消耗和短查询时间响应等优势,能够显著地提高用户资源定位效率.     

基于用户行为的P2P-VoD多路径内容分发策略

通过对现有VoD用户行为的研究分析,认为VoD的用户行为具有一定的可预测性,如果分发中能考虑到用户行为的因素,可以提高分发的效率。提出了一种基于用户行为统计的内容分发方案,预测用户行为;采用提前预取的动态策略,达到系统整体性能的优化。对系统的仿真试验证明,基于用户行为的动态预取策略,相比缓存最新策略和F／CN替换策略,可以降低服务器端的带宽压力,提高用户的节点命中率,更好地发挥P2P的I陛能。     

支持访问控制的P2P大规模遥感数据分发系统

遥感数据日益增长,大规模遥感数据分发对集中分发服务器构成了巨大压力。充分利用参与下载节点的网络资源,提出并实现了一种支持访问控制的P2P大规模遥感数据分发系统。遥感数据分发系统分为遥感数据管理平台和遥感数据客户端两部分,遥感数据管理平台包含共享分发平台网站、云存储、种子资源服务器和跟踪服务器4个组件,遥感数据各客户端和种子资源服务器构成P2P网络。设计了包括共享分片、分片选择、跟踪器通信等的P2P协议,实现的遥感数据分发系统能够上传遥感数据并自动做种,支持对用户的访问控制。根据用户权限进行下载,各下载节点共享分片,然后基于类Bittorrent协议来加速遥感数据的分发。实验结果表明,实现的大规模遥感数据分发系统的功能完善,在多节点下载时具备良好的并发性能,能够满足大规模遥感数据分发的需要。     

基于用户相关度的P2P内容发布网络模型研究

CDN-ON-P2P网络中P2P节点的兴趣表现在其对内容资源的需求上,本文分析了基于兴趣划分的P2P内容发布网络的基本结构,研究了基于兴趣划分的子网上内容分发算法的基本形式,并研究给出了一种根据用户节点网络状态选择成为伪CDN节点的算法,在该算法中引入兴趣权的概念,用于表达节点之间资源的相似性。该算法根据设定条件选择用户节点作为内容发布节点,可以在一定程度上减少网络中代理服务器的数量,提高网络的可靠性,降低网络流量。     

P2P存储系统中基于用户体验的可用性模型与应用

保证数据的可用性是Peer-to-Peer(P2P)存储系统最重要的属性之一.可用性分析模型和数据的放置是P2P存储系统设计的两个关键问题.由于用户在P2P存储系统中同时作为服务节点和访问节点,决定了可用性分析必须以用户为中心,从而提高服务质量,并降低系统开销.目前广泛使用的可用性分析模型以及随机放置方法存在以下缺点:1.忽视了节点在线时间的模式,会在不同时间段高估或低估节点的可用性;2.忽视了节点对数据的访问规律,不能准确评估用户体验到的可用性;3.忽视了节点可用性差异,缺乏激励机制.本文提出了一个新的基于用户体验的可用性模型,它能够从用户体验的角度,评价P2P存储系统的可用性,同时它也可以兼容传统的可用性分析模型.在新模型的基础上,本文针对两种典型的P2P存储应用:数据共享和个人备份,提出了相应的分布式数据分发算法.通过真实日志驱动实验证明,新的算法在数据共享应用中能大大降低可用性方差,减少低可用性数据;同时,在个人备份应用中能针对不同用户的贡献提供不同层次的服务,起到有效的激励作用.     

BitTorrent下基于活跃度的传输节点选择算法

近年来,对等网络（peer to peer,P2P）因其高效的分片和分发等机制,已成为大数据高效分发的关键支撑技术。针对P2P文件分发系统BitTorrent中Tracker服务器端节点选择算法没有考虑节点活跃度的问题,提出了一种基于活跃度的Tracker服务器端节点选择算法。该算法选择出活跃度高的节点来建立一个更高效的分发网络,使之更能符合请求节点的需求,帮助请求节点更加高效地完成下载任务。实验结果表明,改进后的节点选择算法可以缩短文件的下载时间,提高网络的分发效率,提升系统的性能。     

用户需求感知的D2D视频分发机制

针对目前的D2D多播内容分发机制因冗余传输过高而导致簇头节点能量效率以及系统频谱效率低的问题,提出了一种基于用户需求感知的D2D视频分发机制。通过对用户视频服务请求进行预测,在为服务请求用户分发视频的同时将视频推送给潜在服务用户。首先,根据用户的兴趣、视频的流行度以及用户设备的剩余能量等估算出潜在服务用户接受视频推送的意愿;其次,提出视频分发服务效用值度量来衡量视频分发服务的价值,并对最优化簇头能量效率问题进行建模;最后,提出最优化簇头能量效率的D2D视频分发机制。实验结果表明所提出的D2D视频分发机制相较于传统分发机制其簇头的能量效率及系统吞吐量有着明显的优势。     

一种基于CDN和P2P的流媒体内容分发网络模型

对等网络流媒体技术可以合理地利用客户端的计算机能力和带宽资源,因此,P2P流媒体分发系统成为P2P技术领域内重要应用之一设计一个结合P2P技术和CDN技术的流媒体内容分发网络模型,该模型能更好地减少高度动态性对节点播放的影响,为普通节点提供更好的服务     

PROSE: Proactive, Selective CDN Participation for P2P Streaming

Many production peer-to-peer (P2P) streaming systems use content delivery networks (CDN) to protect the user’s quality of experiences. Thus, how to efficiently utilize the capacity of CDN (e.g., which peers receive services from the CDN nodes) is a problem of practical significance. Existing solutions adopt a passive, on-demand approach, which is inefficient in utilizing CDN resources. In this paper, we propose PROSE, a simple, novel scheme to achieve proactive, selective CDN participation for P2P streaming. PROSE introduces novel concepts such as choke point expansion nodes/super nodes and leads to efficient, light-weighted, and distributed algorithms to identify and serve these nodes using CDN. Our experimental results show that PROSE achieves at least 10%～25% performance improvement and 2～4 times overhead reduction compared with existing general CDN-P2P-hybrid schemes.     

人机协作的用户故事场景提取与迭代演进

敏捷软件开发中常用用户故事表达需求：用户故事讲述了具体的用户角色希望软件完成的功能.系统新版本的需求常常来自多个用户故事的整合.随着版本的迭代,不断会有新的用户故事出现.用户故事的迭代式管理和整合是敏捷开发成功的关键.为帮助开发者掌握项目的用户故事需求,提出人机协作的用户故事理解、整合和管理方法,支持需求的迭代更新.具体而言,提出用户故事元模型和带场景细粒度描述的用户故事表示,从故事描述、功能特征属性以及场景3个维度表达用户故事.便于开发者理解用户故事所表达的功能需求.提出基于元模型的用户故事理解,以及用户故事表达元素的自动提取方法.提出人机协同式用户故事整合方法,使用功能场景图辅助开发者确定用户故事间的关联关系.提出基于功能场景图的用户故事迭代更新方法.案例研究展示了方法的可行性.     

Generic User Modeling Systems

The paper reviews the development of generic user modeling systems over the past twenty years. It describes their purposes, their services within user-adaptive systems, and the different design requirements for research prototypes and commercially deployed servers. It discusses the architectures that have been explored so far, namely shell systems that form part of the application, central server systems that communicate with several applications, and possible future user modeling agents that physically follow the user. Several implemented research prototypes and commercial systems are briefly described.     

基于用户偏好的协作内容缓存策略

随着无线网络不断增长的业务需求,蜂窝架构频谱资源受限,回程容量将成为系统瓶颈。为了缓解这种瓶颈,考虑一种特殊的异构蜂窝网络,结合缓存节点的部署、用户位置分布、用户对请求内容的偏好以及缓存节点有限的存储空间,对内容存储及用户关联联合优化问题进行建模分析。将目标函数建模为请求时延的最小化,简单证明该问题是NP-hard的,并设计了基于改进KM(Kuhn-Munkres)的内容放置策略。最后,通过实验比较了该算法与其他基准方案的性能。     

基于社交意识和支付激励的D2D协作传输策略

在D2D协作传输场景下,传统的协作方案忽略了节点的自私性及在每个时间点个性化需求的差异性,导致D2D用户配对成功率较低。为了解决上述问题,提出一种基于社交意识和支付激励的D2D协作传输策略。具体地,首先利用物理层终端用户间相遇的历史信息,计算不同时刻用户间的社会关系强度;接着通过节点属性、节点对内容兴趣度计算出内容对节点的重要程度;其次该方案采用熵定义用户服务属性等级,根据节点对内容的不同服务属性等级对不同服务主体进行区别定价,以激励自私节点参与协作;然后用以上因素来构造效用函数,使系统总效用最大化;最后采用模拟退火算法求解从而得到一个稳定的协作传输策略。仿真结果表明,所提策略可满足不同时间段终端个性化需求,有效提高用户满意度和吞吐量。     

User story clustering in agile development: a framework and an empirical study

Agile development aims at rapidly developing software while embracing the continuous evolution of user requirements along the whole development process. User stories are the primary means of requirements collection and elicitation in the agile development. A project can involve a large amount of user stories, which should be clustered into different groups based on their functionality’s similarity for systematic requirements analysis, effective mapping to developed features, and efficient maintenance. Nevertheless, the current user story clustering is mainly conducted in a manual manner, which is time-consuming and subjective to human bias. In this paper, we propose a novel approach for clustering the user stories automatically on the basis of natural language processing. Specifically, the sentence patterns of each component in a user story are first analysed and determined such that the critical structure in the representative tasks can be automatically extracted based on the user story meta-model. The similarity of user stories is calculated, which can be used to generate the connected graph as the basis of automatic user story clustering. We evaluate the approach based on thirteen datasets, compared against ten baseline techniques. Experimental results show that our clustering approach has higher accuracy, recall rate and F1-score than these baselines. It is demonstrated that the proposed approach can significantly improve the efficacy of user story clustering and thus enhance the overall performance of agile development. The study also highlights promising research directions for more accurate requirements elicitation.     

P2P中基于用户满意度的资源分配机制

针对对等联网（P2P）的特点,基于用户对分配的资源的满意度,提出了一种P2P带宽资源分配的方法。首先,描述了P2P网络中现有分配机制的不足之处,然后从竞争资源的节点满意度方面出发,以最大化竞争节点的效益为目标进行共享资源的分配。通过与其他分配机制的比较和分析可知这种机制很适合P2P网络环境的需求,有效地利用了资源且满足了用户的请求。     

Towards a Financial Fraud Ontology: A Legal Modelling Approach

This document discusses the status of research on detection and prevention of financial fraud undertaken as part of the IST European Commission funded FF POIROT (Financial Fraud Prevention Oriented Information Resources Using Ontology Technology) project. A first task has been the specification of the user requirements that define the functionality of the financial fraud ontology to be designed by the FF POIROT partners. It is claimed here that modeling fraudulent activity involves a mixture of law and facts as well as inferences about facts present, facts presumed or facts missing. The purpose of this paper is to explain this abstract model and to specify the set of user requirements.