Named in-network computing deployment scheme based on maximum local benefit
Named in-network computing(NINC)is an emerging computing technology based on named data networking(NDN),which can provide ubiquitous computing services by network devices.However,how to effectively deploy multiple NINC services to achieve better network performance is still a challenge.Aiming at this problem,we propose the concepts of local deployment benefit and local service benefit in this paper.The former represents the saved CPU resource achieved by reducing part of forwarding traffic after NINC is deployed locally.The latter represents the traffic processing capability per unit of CPU resource consumed by deployed NINC.Then,to maximize local resource usage,we further design a NINC serv-ice deployment scheme based on maximum local benefit.In this scheme,the NDN software router will first periodically e-valuate the local deployment benefit and local service benefit of each selected popular NINC service,and then model the deployment problem as a knapsack problem.Through solving the knapsack problem,an optimal NINC services deployment list is determined.The simulation results show that,compared with the popularity-based scheme,our scheme can effectively improve the capability of processing computing traffic in the network.Under the general scenario where the amount of data required by the in-network computing service follows a uniform distribution,a single router can achieve an increase in pro-cessing capacity of about 20%to 27%.
named data networkingin-network computingsoftware routeroptimal deploymentbenefit maximization
国家科技期刊平台
NSTL
万方数据
