在基于蜂窝通信演进形成的车用无线通信技术(Cellular-Vehicle to everything,C-V2X)场景下,基站作为多接入边缘计算(Multi-access Edge Computing,MEC)边缘缓存节点可提高用户获取数据的效率,但其缓存容量有限.因此,C-V2X中如何准确预...在基于蜂窝通信演进形成的车用无线通信技术(Cellular-Vehicle to everything,C-V2X)场景下,基站作为多接入边缘计算(Multi-access Edge Computing,MEC)边缘缓存节点可提高用户获取数据的效率,但其缓存容量有限.因此,C-V2X中如何准确预测缓存请求内容成为待解决的重要问题.本文从文件请求的时变性出发,针对实际的城市场景,采用Simulation of Urban MObility(SUMO)对交通流进行建模;其次,通过采集实际网站分时分类的点击量数据,并根据各路段交通流规律进行预处理,构建用户请求模型;最后,利用Long Short-Term Memory(LSTM)深度学习模型进行训练,预测各基站的文件请求.仿真结果表明,在网易新闻流行度分布和请求间隔分布形成的文件请求下,vanillaLSTM模型对娱乐类型数据集预测时的均方根误差在1.3左右.展开更多
组播在支持日益增长的多媒体应用方面具有广阔的应用前景,面向组播的虚拟网络功能放置是网络功能虚拟化中不可避免的研究趋势.然而,对于该问题的大多数研究都聚焦于静态网络环境,难以应对网络中的各种资源随着时间动态变化,组播服务功能...组播在支持日益增长的多媒体应用方面具有广阔的应用前景,面向组播的虚拟网络功能放置是网络功能虚拟化中不可避免的研究趋势.然而,对于该问题的大多数研究都聚焦于静态网络环境,难以应对网络中的各种资源随着时间动态变化,组播服务功能链(Service Function Chaining,SFC)请求动态到达的真实场景.本文提出一种基于组播SFC请求预测的足球联赛竞争算法,以Informer模型为基础,预测即将到达的组播SFC请求.基于足球联赛竞争的组播虚拟网络功能放置算法,设计多维个体编码策略,一次性求解所有活动组播组的SFC映射方案,提前部署预测的请求.针对预测结果与真实结果不一致的情况,提出一种由正向搜索与反向搜索组成的快速修复策略以完成对请求的快速响应.仿真结果表明,对比其它两种预测模型,Informer在组播SFC请求预测上取得了更低的均方误差与平均绝对误差.此外,与七种经典的启发式算法和深度强化学习算法相比,提出的算法在端到端时延和计算资源消耗方面达到更优性能的同时,取得了更低的组播SFC请求响应时间.展开更多
As the popularity of open source projects,the volume of incoming pull requests is too large,which puts heavy burden on integrators who are responsible for accepting or rejecting pull requests.An accepted pull request ...As the popularity of open source projects,the volume of incoming pull requests is too large,which puts heavy burden on integrators who are responsible for accepting or rejecting pull requests.An accepted pull request prediction approach can help integrators by allowing them either to enforce an immediate rejection of code changes or allocate more resources to overcome the deficiency.In this paper,an approach CTCPPre is proposed to predict the accepted pull requests in GitHub.CTCPPre mainly considers code features of modified changes,text features of pull requests’description,contributor features of developers’previous behaviors,and project features of development environment.The effectiveness of CTCPPre on 28 projects containing 221096 pull requests is evaluated.Experimental results show that CTCPPre has good performances by achieving accuracy of 0.82,AUC of 0.76 and F1-score of 0.88 on average.It is compared with the state of art accepted pull request prediction approach RFPredict.On average across 28 projects,CTCPPre outperforms RFPredict by 6.64%,16.06%and 4.79%in terms of accuracy,AUC and F1-score,respectively.展开更多
Information centric networking(ICN) is a new network architecture that is centred on accessing content. It aims to solve some of the problems associated with IP networks, increasing content distribution capability and...Information centric networking(ICN) is a new network architecture that is centred on accessing content. It aims to solve some of the problems associated with IP networks, increasing content distribution capability and improving users' experience. To analyse the requests' patterns and fully utilize the universal cached contents, a novel intelligent resources management system is proposed, which enables effi cient cache resource allocation in real time, based on changing user demand patterns. The system is composed of two parts. The fi rst part is a fi ne-grain traffi c estimation algorithm called Temporal Poisson traffi c prediction(TP2) that aims at analysing the traffi c pattern(or aggregated user requests' demands) for different contents. The second part is a collaborative cache placement algorithm that is based on traffic estimated by TP2. The experimental results show that TP2 has better performance than other comparable traffi c prediction algorithms and the proposed intelligent system can increase the utilization of cache resources and improve the network capacity.展开更多
The rapid growth of streaming media applications on the Internet is proposing higher requirements on energy consumption and I/O performance of the storage systems.However,the optimized I/O requests from different init...The rapid growth of streaming media applications on the Internet is proposing higher requirements on energy consumption and I/O performance of the storage systems.However,the optimized I/O requests from different initiators will be mixed disorderly when they are reaching the storage system concurrently,which leads to increasing energy consumption.This paper proposes an energy-saving scheduling scheme based on I/O Stream(ES-IOS).The ES-IOS scheme can take the advantage of the I/O characteristics of streaming media and reorganize the mixed and disordered I/O requests into "streams".Technically,The ES-IOS scheme includes two main points,a priority-based weighted stream scheduling algorithm(PWSS) and a regression-fitting-based popularity prediction algorithm(RFPP).The PWSS algorithm can schedule the I/O streams in weighted queue based on priority to limit energy consumption.The priority of each stream is determined by its popularity.According to the I/O access records over a period,the RFPP algorithm can predict the popularity of each stream via regression fitting.Based on the popularities,the PWSS algorithm assigns more continuous service time to the hot streams and reversely less service time to the cold ones.Trace-driven experiments show that the ES-IOS scheme can reduce the energy consumption by 38%and enhance the I/O throughput by 27%approximately.展开更多
文摘在基于蜂窝通信演进形成的车用无线通信技术(Cellular-Vehicle to everything,C-V2X)场景下,基站作为多接入边缘计算(Multi-access Edge Computing,MEC)边缘缓存节点可提高用户获取数据的效率,但其缓存容量有限.因此,C-V2X中如何准确预测缓存请求内容成为待解决的重要问题.本文从文件请求的时变性出发,针对实际的城市场景,采用Simulation of Urban MObility(SUMO)对交通流进行建模;其次,通过采集实际网站分时分类的点击量数据,并根据各路段交通流规律进行预处理,构建用户请求模型;最后,利用Long Short-Term Memory(LSTM)深度学习模型进行训练,预测各基站的文件请求.仿真结果表明,在网易新闻流行度分布和请求间隔分布形成的文件请求下,vanillaLSTM模型对娱乐类型数据集预测时的均方根误差在1.3左右.
文摘组播在支持日益增长的多媒体应用方面具有广阔的应用前景,面向组播的虚拟网络功能放置是网络功能虚拟化中不可避免的研究趋势.然而,对于该问题的大多数研究都聚焦于静态网络环境,难以应对网络中的各种资源随着时间动态变化,组播服务功能链(Service Function Chaining,SFC)请求动态到达的真实场景.本文提出一种基于组播SFC请求预测的足球联赛竞争算法,以Informer模型为基础,预测即将到达的组播SFC请求.基于足球联赛竞争的组播虚拟网络功能放置算法,设计多维个体编码策略,一次性求解所有活动组播组的SFC映射方案,提前部署预测的请求.针对预测结果与真实结果不一致的情况,提出一种由正向搜索与反向搜索组成的快速修复策略以完成对请求的快速响应.仿真结果表明,对比其它两种预测模型,Informer在组播SFC请求预测上取得了更低的均方误差与平均绝对误差.此外,与七种经典的启发式算法和深度强化学习算法相比,提出的算法在端到端时延和计算资源消耗方面达到更优性能的同时,取得了更低的组播SFC请求响应时间.
基金Project(2018YFB1004202)supported by the National Key Research and Development Program of ChinaProject(61732019)supported by the National Natural Science Foundation of ChinaProject(SKLSDE-2018ZX-06)supported by the State Key Laboratory of Software Development Environment,China
文摘As the popularity of open source projects,the volume of incoming pull requests is too large,which puts heavy burden on integrators who are responsible for accepting or rejecting pull requests.An accepted pull request prediction approach can help integrators by allowing them either to enforce an immediate rejection of code changes or allocate more resources to overcome the deficiency.In this paper,an approach CTCPPre is proposed to predict the accepted pull requests in GitHub.CTCPPre mainly considers code features of modified changes,text features of pull requests’description,contributor features of developers’previous behaviors,and project features of development environment.The effectiveness of CTCPPre on 28 projects containing 221096 pull requests is evaluated.Experimental results show that CTCPPre has good performances by achieving accuracy of 0.82,AUC of 0.76 and F1-score of 0.88 on average.It is compared with the state of art accepted pull request prediction approach RFPredict.On average across 28 projects,CTCPPre outperforms RFPredict by 6.64%,16.06%and 4.79%in terms of accuracy,AUC and F1-score,respectively.
基金supported by the National High Technology Research and Development Program(863)of China(No.2015AA016101)the National Natural Science Fund(No.61300184)Beijing Nova Program(No.Z151100000315078)
文摘Information centric networking(ICN) is a new network architecture that is centred on accessing content. It aims to solve some of the problems associated with IP networks, increasing content distribution capability and improving users' experience. To analyse the requests' patterns and fully utilize the universal cached contents, a novel intelligent resources management system is proposed, which enables effi cient cache resource allocation in real time, based on changing user demand patterns. The system is composed of two parts. The fi rst part is a fi ne-grain traffi c estimation algorithm called Temporal Poisson traffi c prediction(TP2) that aims at analysing the traffi c pattern(or aggregated user requests' demands) for different contents. The second part is a collaborative cache placement algorithm that is based on traffic estimated by TP2. The experimental results show that TP2 has better performance than other comparable traffi c prediction algorithms and the proposed intelligent system can increase the utilization of cache resources and improve the network capacity.
基金Supported by the National High Technology Research and Development Programme of China(No.2011AA01A102)
文摘The rapid growth of streaming media applications on the Internet is proposing higher requirements on energy consumption and I/O performance of the storage systems.However,the optimized I/O requests from different initiators will be mixed disorderly when they are reaching the storage system concurrently,which leads to increasing energy consumption.This paper proposes an energy-saving scheduling scheme based on I/O Stream(ES-IOS).The ES-IOS scheme can take the advantage of the I/O characteristics of streaming media and reorganize the mixed and disordered I/O requests into "streams".Technically,The ES-IOS scheme includes two main points,a priority-based weighted stream scheduling algorithm(PWSS) and a regression-fitting-based popularity prediction algorithm(RFPP).The PWSS algorithm can schedule the I/O streams in weighted queue based on priority to limit energy consumption.The priority of each stream is determined by its popularity.According to the I/O access records over a period,the RFPP algorithm can predict the popularity of each stream via regression fitting.Based on the popularities,the PWSS algorithm assigns more continuous service time to the hot streams and reversely less service time to the cold ones.Trace-driven experiments show that the ES-IOS scheme can reduce the energy consumption by 38%and enhance the I/O throughput by 27%approximately.