国家科技支撑计划(2011BAK08B05-02)
- 作品数：6 被引量：213H指数：4
- 相关作者：徐恪张赛师雪霖陈昊林嵩更多>>
- 相关机构：清华大学清华信息科学与技术国家实验室更多>>
- 发文基金：国家科技支撑计划国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 多接口移动主机用户与网络服务提供商间的动态博弈过程分析与求解被引量：2
- 2013年
- 该文主要研究了网络服务市场中的两大类群体的动态博弈关系:网络服务提供商(ISP)提供服务,多接口移动主机用户选择服务.首先,建立了网络服务市场中ISP的服务组合和多接口移动主机用户的交互模型.其次,使用非合作博弈理论分析了独占垄断市场中的讨价还价博弈和寡头垄断市场中的动态博弈过程,论证了在理想条件下,ISP推出多种不同于其他ISP的服务组合时可以获得更多用户和收益,并得出:有限次重复博弈的子博弈精炼纳什均衡是每一阶段各个ISP均调整至相同服务组合,最终结果是ISP为每个用户制定一套服务组合;无限次重复博弈在特定条件下,存在一个特定的子博弈精炼纳什均衡,即所有ISP均不调整服务组合.最后,通过仿真验证了在独占垄断市场中ISP的价格垄断地位,给出了ISP定价的建议,验证了在寡头垄断市场中ISP动态博弈的过程,给出了根据用户群体特征制定服务组合的方法.
- 张春燕徐恪钟宜峰张赛赵英川
- 关键词：寡头垄断市场讨价还价博弈
- 微博类社交网络中信息传播的测量与分析被引量：68
- 2013年
- 为了更好地掌握在线社交网络中信息传播的特征规律和用户行为,以新浪微博为代表对社交网络中的信息传播进行了较大规模的测量、统计和分析,提出了一种三角和算法用于探测用户粉丝数阈值。该算法根据散点分布的统计规律来估计使微博热度达到某一值的粉丝数的临界值,发现为使微博热度大于10,用户粉丝数应大于150。其他测量分析结果表明:新浪微博具有很强的"名人效应",用户频繁地发帖并不能引起较大的关注,热门微博的热度几乎都以激增方式增长。这些结论对网络营销和网络监管具有参考价值。
- 张赛徐恪李海涛
- 关键词：信息传播
- 云虚拟机资源分配的效用最大化模型被引量：77
- 2013年
- 随着云计算和虚拟化技术的发展,为云资源管理提供了一种更高层次的调度选择:一个作业不再只能分配到一台物理机上,而是可将一台或多台物理机的计算资源虚拟化成一台虚拟机来运行该作业.根据作业需要,高效分配定量的物理资源放置虚拟机,是决定云系统性能的关键因素,即云资源调度问题实质就是一个虚拟机和物理机之间的映射问题.文中借鉴网络效用最大化模型,提出了一种云资源调度模型——云效用最大化(Cloud UtilityMaximization,CUM)模型,与传统调度模型相比,目标函数不再是最小化最大完工时间,而是以达到效用最大为调度目标,可以充分提高用户的满意程度.通过求解CUM优化问题得到最优的虚拟机和物理机映射关系.设计了针对该模型的分解优化算法——简化次梯度算法求解拉格朗日对偶问题,证明了该算法可以获得原始模型问题的最优解.仿真实验表明算法可行且具有良好的收敛特性,并给出了CUM模型在真实云环境下的应用场景.
- 师雪霖徐恪
- 关键词：云计算资源调度拉格朗日松弛
- 在线社会网络的测量与分析被引量：65
- 2014年
- Facebook、Twitter、人人网和新浪微博等社交网站逐渐成为互联网上用户数量最多、最受欢迎的网站.近年来,国内外已有大量研究工作深入考察在线社会网络的拓扑结构和用户行为,这对理解人类的社会行为、改进现有的网站系统和设计新的在线社会网络应用具有重要意义.文中从测量角度对在线社会网络的拓扑结构、用户行为和网络演化等方面进行了综述,总结了常见的测量方法和典型的网络拓扑参数,着重介绍了用户行为特征、用户行为对网络拓扑的影响以及网络的演化.可以看出,随着研究的深入,在线社会网络的新特征逐渐被大家认识和理解,包括好友少的用户的交流范围集中在小部分好友,而好友多的用户联系的好友更均匀;用户之间的交互减小了在线社会网络的聚类系数,使网络结构更松散;边的生成受优先连接和临近偏倚的共同影响;小社团倾向于和大社团合并,大社团倾向于分裂为两个规模相当的小社团等.
- 徐恪张赛陈昊李海涛
- 关键词：在线社会网络网络拓扑用户行为社交网络
- 支持访问控制列表100Gbps线速查找的流水线方案研究被引量：1
- 2014年
- 访问控制列表查找作为路由器的关键技术,可以根据IP数据包头信息对数据包进行更细粒度的分类,特别是对高速路由器中的快速查找技术的研究需求非常紧迫.访问控制列表根据几何分割可以生成决策树,查找过程可以通过遍历决策树加流水线的方式来实现.简单的流水线实现会带来内存利用不均匀的问题,为了解决该问题,本文采用双端口静态随机存储器技术,提出环形线性流水线结构来实现遍历树.该方法能均匀分布流水线中各段的内存,支持100Gbps线速处理.
- 吴冬全成斌赵有健
- 关键词：流水线决策树
- 面向应用适应能力的互联网体系结构评估方法被引量：4
- 2013年
- 互联网体系结构的演进已经成为学术界和工业界的共识,面向现有体系结构存在问题的修补策略以及基于各种思路的新的体系结构方案不断被提出,但得到大众认可并得到应用的少之又少.如何评估这些策略和方案是否符合互联网体系结构发展的需求成为当前急需解决的一个重要问题.现有的评估工作大多从用户或者ISP的效益出发对互联网体系结构的竞争力和演化趋势进行评估,它们并不考虑应用类型变化对互联网体系结构发展的影响.文中从应用的角度出发,立足于体系结构本身,提出了一种面向应用适应能力的体系结构评估方法,并构建了相应的评估模型2ACT(Application Adaptation CapaciTy),该方法以体系结构的服务适应性(Service AdapTability)及经济适应性(Economic AdapTability)为基础进行建模,以量化应用数据类型变化、应用部署开销对互联网体系结构发展的影响.该方法不但可用于评估体系结构自身的发展趋势,也可用于对体系结构中各种协议或机制的发展能力进行评估.针对当前多媒体数据流量剧增的现象,文中对两种适于多媒体数据应用的机制(In-network内容缓存机制和IP组播协议)进行了评估,结果发现这两种理论上具有优势的协议需在一定的限制条件下部署才能发挥其优势.用户或ISP可以结合自身的应用需求,根据2ACT模型的评估结果,选择相应的体系结构或者协议进行部署.
- 朱敏徐恪林嵩
- 关键词：互联网体系结构IP组播
