蔡青松 作品数:27 被引量:119 H指数:5 供职机构: 北京工商大学计算机与信息工程学院 更多>> 发文基金: 国家自然科学基金 北京市自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 经济管理 建筑科学 更多>>
基于批处理补丁的流媒体后缀动态缓存算法 2004年 在IP网络上高效传输流式存储型A/V数据是实现诸如VoD等应用的基础。当前一些典型的传输方案考虑了服务器调度策略以降低骨干网带宽消耗和服务器负载,但并未考虑媒体后缀的缓存策略。本文在带前缀的OBP算法基础上提出了流媒体对象后缀的增量式缓存及快速释放算法ICBR,并推导出了采用IC算法所需的骨干网带宽的理论结果。通过针对上述两种算法的仿真实验,本文的结果表明:即使在有限的缓存容量的前提下,采用IC算法和ICBR算法对媒体对象的后缀进行动态缓存可以显著降低骨干网链路上传输的补丁数据量,其骨干网带宽消耗显著优于OBP,从而在保证客户端较小的播放启动延迟的情况下有效降低了流媒体传输中骨干网带宽的消耗和服务器的负载。 蔡青松 李子木 覃少华 胡建平关键词:补丁 流媒体 批处理 骨干网 传输流 流内容分送中的媒体后缀动态缓存技术研究 被引量:1 2005年 基于带前缀缓存的流调度方案OBP(optimizedbatchpatching)提出了媒体后缀的增量缓存算法ICBP和预分配缓存算法PABP,推导出两种算法下传输单一流媒体对象各自所需的平均骨干带宽、服务器平均使用输出通道数和代理所需最大缓存容量,并分析了以上两种缓存算法的综合传输代价.结果表明,两种缓存算法均有效降低了骨干带宽消耗和服务器负载,传输代价均明显低于带前缀缓存的OBP.而PABP克服了ICBP算法中每次批处理调度时都至少需请求一个批处理长度补丁的缺点,因而具有更低的传输代价,其性能优于ICBP缓存算法. 蔡青松 李子木 覃少华 胡建平关键词:流媒体 批处理 补丁 基于全局和局部回归的因果定向改进算法 被引量:2 2018年 从观测数据中探索和发现蕴含在变量间的因果关系是大数据时代的基本任务之一,它将在未来各种数据驱动应用中发挥关键作用。推断观测数据间因果关系的方向是此任务的一类基础问题。最近研究表明基于最小描述长度MDL(minimum description length)的全局和局部回归(GLR)算法具有较高的推断准确率及较广的适用性。然而,在GLR模型中由于冗余模型的存在而严重限制了该算法的效率。为避免模型冗余,根据模型的不同特征采取分别构建GLR模型的方法,并在此基础上提出一个改进的用于因果定向的ISLOPE算法。实验结果表明,在保持原算法准确率近似不变的前提下,该算法有效地节约了运行时间,进而提升了算法效率。 潘孟姣 蔡青松关键词:最小描述长度 基于PoA联盟链的微电网无报价交易机制 被引量:5 2020年 传统微电网电力交易模式存在中心化、数据不透明等问题,区块链的去中心化、不可篡改、可追溯和无需信任等特点被广泛用于电力交易.当前的研究主要在共识机制、交易机制和隐私保护方面,且大多都需要交易者每周期不断进行报价.本文提出了一种基于权威证明(Proof of Authority,PoA)共识的联盟链无报价电力交易机制,电力消费者无需报价只需预存电费,即可在电费耗尽前基于智能合约自动进行电力交易,资金的结算采用能源代币.最后与其它4种现有区块链电力交易方案进行对比分析,并模拟仿真了5个产消者和5个消费者的电力交易,分析了买卖双方的收益.结果表明本方案让买卖双方同时受益,经济成本更低,共识效率高. 夏晨益 蔡青松 吴杰关键词:微电网 基于Internet的流媒体内容分送网关键技术研究 蔡青松面向异构IoT业务的LoRa网络自适应参数配置策略 被引量:2 2020年 前针对LoRa组网技术的研究主要受单一应用需求驱动,可配置参数利用率低,网络性能存在进一步优化的空间.随着异构多类型IoT业务传输需求的日益增长,优化网络的性能使之能够适应多类型业务显得尤为重要.针对上述问题,本文提出了一种基于模拟退火遗传算法的动态LoRa传输参数自适应配置策略,在能耗约束的条件下可实现对多种异构业务的数据传输需求,并可提高单网关网络可支持的终端设备数量和数据吞吐量.基于LoRaSim的仿真结果表明:与传统ADR(Adaptive Data Rate)相比,本文所提方法的平均吞吐量提高了25.6%;对于超过1000台终端设备的单网关LoRa网络,当每个设备分组生成率小于1/100 s时,网络的实际分组交付率(Packet Delivery Rate,PDR)超过90%.该方法可适应多种异构业务的数据传输需求并在有效提高数据吞吐量的同时保证各业务的PDR. 蔡青松 林佳 夏晨益 吴杰关键词:物联网应用 吞吐量 网络容量 基于边独立演化的机会网络时间演化图模型 被引量:2 2011年 根据机会网络中拓扑的高度动态性和随时间演化的特性,提出一种基于边独立演化的时间演化图(E-TEG)模型。该模型采用马尔可夫链和生灭过程刻画演化过程的时间相关性,利用Laplace后继法则估计边的出生和死亡概率,E-TEG最终收敛于非均匀随机图。采用CRAWDAD数据集对模型进行实验,结果表明,E-TEG能够准确反映机会网络中消息传输路径的演化特性。 蔡青松 牛建伟关键词:机会网络 生灭过程 随机图 基于代理缓存的流媒体动态调度算法研究 被引量:30 2005年 该文研究了在 Internet环境下通过代理服务器将流媒体从源服务器传输到多个客户端时的骨干网络及服务器带宽消耗问题.在分析了传统多媒体流动态调度算法不足的基础上,提出了基于代理服务器协助的补丁预取与服务调度算法(P3S2A).由代理服务器通过单播连接从源服务器中获取流媒体数据,然后通过组播方式转发给客户端.同时根据当前客户请求到达的分布状况,代理服务器为后续到达的客户请求进行补丁预取及缓存.理论分析及实验结果表明,与传统的动态调度方法相比,该文提出的算法能够在不消耗更多的缓存空间的情况下,更有效地节省骨干网络的带宽资源,特别是在访问请求强度较高的情况下,效果更为突出. 覃少华 李子木 蔡青松 胡建平关键词:流媒体 代理缓存 调度算法 一种关注消息时效性的机会社会网络中节点传播能力分析模型 被引量:7 2015年 当前评估节点传播能力的工作大多针对静态网络.本文采用演化图模型对机会社会网络进行刻画,通过将传统通路(walk)的概念和静态图中的Katz中心性度量扩展到动态网络中,提出了一种基于历史相遇记录评估节点消息分发能力的方法.进一步,针对消息的时效性特性,本文提出了消息随时间推移效用递减的节点传播能力分析模型,该模型考虑了消息所有可能经历的空间和时间通路,并沿时间方向向下加权以描述消息时效性递减效应,可用于有效计算和预测节点的消息转发能力.本文的结论通过真实数据得到了验证. 蔡青松 刘燕 牛建伟 孙利民关键词:中心性 基于平均度与平均聚类系数的RWP模型的研究 被引量:1 2010年 RWP模型作为节点仿真移动模型被广泛应用在传统移动自组织网络研究中,而机会网络作为移动自组织网络的一个分支,具有不保证连通的网络拓扑特性,这种特殊性可能导致RWP模型不适合作为仿真机会网络的节点移动模型.结合复杂网络理论中平均度与平均聚类系数的概念,对RWP模型仿真数据与实验数据进行了对比分析.分析结论指出,在平均度相近的条件下RWP模型的平均聚类系数与实验数据有明显的差异,因此RWP模型不适合作为描述机会网络的移动模型. 周密 蔡青松 张迎新关键词:MANET