长尾延迟优化的在线数据密集型计算运行环境支撑技术研究

项目名称： 长尾延迟优化的在线数据密集型计算运行环境支撑技术研究

项目编号： No.61402509

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 符永铨

作者单位： 中国人民解放军国防科学技术大学

项目金额： 24万元

中文摘要： 随着网络搜索、在线社会网络、电子商务的发展，在线数据密集型（OLDI）应用已经成为工业界和学术界广泛关注的热点。OLDI具有的规模巨大、延迟受限、服务关联性等特性，对在线计算的交互延迟性能提出迫切需求，然而OLDI的“长尾延迟”问题导致用户体验严重下降。本项目将针对支撑OLDI应用低延迟运行环境的长尾延迟测量、建模与优化等方面开展研究。1.面向具有有向无环图计算结构的OLDI应用延迟测量需求，研究基于多维分解的测量技术，通过计算结构分解与矩阵分解，实现低开销的高精度长尾延迟收集。2.针对OLDI延迟尾部特征在线查询与挖掘需求，研究长尾延迟的概要表示结构与时空分析技术，实现常数时间的有向无环图结构延迟分布查询，发现造成严重长尾效应的密集通信区域。3.面向毫秒级在线计算需求，设计一体化的广域网绕道路由与数据中心网络多副本调度优化机制，实现长尾优化的OLDI网络运行环境。

中文关键词： 在线数据密集型应用；长尾；自修复；自稳定；网络空间

英文摘要： With the development of the web search, online social networks and E-commerce, Online Data Intensive (OLDI) applications have become hot topics in both industry and academic fields. OLDI’s large scale, bounded latency and service correlation pose stringen

英文关键词： OLDI application；long tail；self-repaired；self-stabilization；network space