国家高技术研究发展计划(2013AA013302) 作品数:7 被引量:92 H指数:3 相关作者: 徐恪 张赛 宛考 江勇 陈昊 更多>> 相关机构: 清华大学 清华信息科学与技术国家实验室 北京邮电大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 国家科技重大专项 更多>> 相关领域: 自动化与计算机技术 电气工程 电子电信 更多>>
多接口移动主机用户与网络服务提供商间的动态博弈过程分析与求解 被引量:2 2013年 该文主要研究了网络服务市场中的两大类群体的动态博弈关系:网络服务提供商(ISP)提供服务,多接口移动主机用户选择服务.首先,建立了网络服务市场中ISP的服务组合和多接口移动主机用户的交互模型.其次,使用非合作博弈理论分析了独占垄断市场中的讨价还价博弈和寡头垄断市场中的动态博弈过程,论证了在理想条件下,ISP推出多种不同于其他ISP的服务组合时可以获得更多用户和收益,并得出:有限次重复博弈的子博弈精炼纳什均衡是每一阶段各个ISP均调整至相同服务组合,最终结果是ISP为每个用户制定一套服务组合;无限次重复博弈在特定条件下,存在一个特定的子博弈精炼纳什均衡,即所有ISP均不调整服务组合.最后,通过仿真验证了在独占垄断市场中ISP的价格垄断地位,给出了ISP定价的建议,验证了在寡头垄断市场中ISP动态博弈的过程,给出了根据用户群体特征制定服务组合的方法. 张春燕 徐恪 钟宜峰 张赛 赵英川关键词:寡头垄断市场 讨价还价博弈 移动补贴市场运营商定价策略与收益分配 被引量:1 2018年 虚拟网络运营商(ISP)的出现改变了移动互联网市场中运营商之间的连接和经济关系。该文建立博弈模型,分别在合作情况下和非合作情况下,使用博弈理论分析了移动补贴市场中流量分配、运营商之间的定价关系及收益的变化,提出了一种在运营商之间分配收益的机制,并通过Nash讨价还价解的方法对收益分配因子进行了优化和求解。结果表明:运营商之间的定价随补贴的增加而升高,该文所提出的收益分配机制能促使运营商自发将其优化目标调整为社会福利最大化。 苏辉 谭崎 赵乙 徐恪关键词:移动互联网 虚拟运营商 集中控制混合网络中基于流的资源分配算法 被引量:1 2018年 集中控制混合网络中,异构化网络内部的流量具有一定的规律和特性,如果使用原有的单一的离散式最大极值和无状态的网络资源调度算法,忽略了异构网络规律,会造成网络利用率较低、易震荡、部分网络流延迟等问题。通过分析由集中控制网络和普通网络组成的混合网络的拓扑结构,对混合网络结构中常见问题如流闪现、不能估计的流、路径堵塞或连接震荡场景进行分析,并提出基于期望和状态的流量评价资源规划算法POS和POS-FME。算法考虑混合网络的运行状态,对系统可用资源进行评估,为系统中各种流匹配对应可用资源,并具有一定的预测作用,从而避免混合网络出现运行效率低下的场景。通过实验,POS算法和POS-FME算法相对传统算法,利用率提高了10%~30%,并降低了震荡和平均延迟。 宛考 江勇 徐恪关键词:混合网络 资源分配 流调度 优化算法 在线社会网络的测量与分析 被引量:65 2014年 Facebook、Twitter、人人网和新浪微博等社交网站逐渐成为互联网上用户数量最多、最受欢迎的网站.近年来,国内外已有大量研究工作深入考察在线社会网络的拓扑结构和用户行为,这对理解人类的社会行为、改进现有的网站系统和设计新的在线社会网络应用具有重要意义.文中从测量角度对在线社会网络的拓扑结构、用户行为和网络演化等方面进行了综述,总结了常见的测量方法和典型的网络拓扑参数,着重介绍了用户行为特征、用户行为对网络拓扑的影响以及网络的演化.可以看出,随着研究的深入,在线社会网络的新特征逐渐被大家认识和理解,包括好友少的用户的交流范围集中在小部分好友,而好友多的用户联系的好友更均匀;用户之间的交互减小了在线社会网络的聚类系数,使网络结构更松散;边的生成受优先连接和临近偏倚的共同影响;小社团倾向于和大社团合并,大社团倾向于分裂为两个规模相当的小社团等. 徐恪 张赛 陈昊 李海涛关键词:在线社会网络 网络拓扑 用户行为 社交网络 社交网络的传播测量与时间序列聚类分析 被引量:3 2015年 对社交网络的信息传播进行时间序列聚类是研究其规律非常有效的方法.目前,相关的工作特别是针对国内社交网络的时间序列聚类研究,还不够深入.对时间序列聚类算法K-SC算法进行了针对性的改进,提出的T-SC算法借鉴了凝聚层次聚类的思想解决了聚类个数设置的难题.对人人网、腾讯微博和百度贴吧三个国内非常有代表性的社交网络进行了大量的测量和分析工作,并运用T-SC算法对测量数据进行了聚类分析.研究发现了不同社交网络典型而又互不相同的传播模式:人人网的视频分享呈现明显的周期性,每个周期内的分享传播存在一个主流的模式,该模式与一天之中不同时段人人网的在线人数变化趋势非常相近;腾讯微博的转发传播呈现爆发性,绝大多数的转发出现在微博发出后的48小时之内,其主流的传播模式是微博发出后大量传播并迅速消失;百度贴吧帖子的生命期很长,但是没有一个占主导地位的传播模式.本文创新性的将聚类分析的结果应用于信息传播的预测,根据已知的传播时间序列,得到未来信息传播行为在聚类层面的预测,为解决传播预测的难题提供了新的思路. 周雪峰 徐恪 张蓝珊 张赛关键词:社交网络 时间序列 聚类分析 面向应用适应能力的互联网体系结构评估方法 被引量:4 2013年 互联网体系结构的演进已经成为学术界和工业界的共识,面向现有体系结构存在问题的修补策略以及基于各种思路的新的体系结构方案不断被提出,但得到大众认可并得到应用的少之又少.如何评估这些策略和方案是否符合互联网体系结构发展的需求成为当前急需解决的一个重要问题.现有的评估工作大多从用户或者ISP的效益出发对互联网体系结构的竞争力和演化趋势进行评估,它们并不考虑应用类型变化对互联网体系结构发展的影响.文中从应用的角度出发,立足于体系结构本身,提出了一种面向应用适应能力的体系结构评估方法,并构建了相应的评估模型2ACT(Application Adaptation CapaciTy),该方法以体系结构的服务适应性(Service AdapTability)及经济适应性(Economic AdapTability)为基础进行建模,以量化应用数据类型变化、应用部署开销对互联网体系结构发展的影响.该方法不但可用于评估体系结构自身的发展趋势,也可用于对体系结构中各种协议或机制的发展能力进行评估.针对当前多媒体数据流量剧增的现象,文中对两种适于多媒体数据应用的机制(In-network内容缓存机制和IP组播协议)进行了评估,结果发现这两种理论上具有优势的协议需在一定的限制条件下部署才能发挥其优势.用户或ISP可以结合自身的应用需求,根据2ACT模型的评估结果,选择相应的体系结构或者协议进行部署. 朱敏 徐恪 林嵩关键词:互联网体系结构 IP组播 软件定义网络系统中面向流的调度算法 被引量:17 2016年 软件定义网络(Software Defined Networking,SDN)由于其控制和转发分离的特性,在学术研究和工程上广泛应用于数据中心等领域.SDN体系结构中没有规定特定转发机制,而是通过更改控制模块或者开发具体的控制器App来实现.NOX是斯坦福大学在2008年提出的第1种OpenFlow控制器,它基于OpenFlow协议提出了类似传统路由器OSPF协议的最短路径转发算法,即NOX路由模块(NOX routing module).该算法通过SDN系统控制链路收集全局交换机静态参数,并没有利用SDN系统的优势来获得交换机运行时的状态信息来提高转发性能.该文根据SDN集中控制以及控制器计算能力可扩展等特性,设计SDN结点、路径和流的评价体系,将各体系分支的评价指标作为交换机运行时的状态信息参数,在此基础上提出均衡算法.该Online算法具有自适应性和启发性,有效地提高了SDN在转发过程中(特别是针对大数据量)的运行效率. 宛考 罗雪峰 江勇 徐恪关键词:集中控制 下一代互联网