基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
针对因特网的覆盖网络中多服务在不同服务节点的部署问题,提出了一种保证平均请求转发延迟满足服务质量要求,以最小化服务部署规模为目标的服务部署模型.该模型在传统的单服务部署问题的基础上,增加了多服务的分配任务;为了合理均衡利用服务节点的服务器资源,引入并发上限限制单节点的并发数目.证明了该模型属于非确定性多项式时间完全问题,提出了两种贪婪启发式算法,两种算法可以在多项式时间内求解.实验结果表明,所提出模型和启发式方法能够大大降低服务部署规模,分别将服务部署规模降低为原始规模的41%和47.8%.
推荐文章
基于网格的分布式能量有效无线传感器网络k覆盖多连通部署算法
无线传感器网络
节点部署
网格
k覆盖
多连通
改进的有向传感器网络多中心部署算法
有向传感器网络
部署算法
多中心部署
均衡覆盖
无线传感器网络三维表面k覆盖多连通部署方法
无线传感器网络
三维表面
k覆盖
多连通
无线传感器网络多栅栏覆盖构建算法研究
无线传感器网络
栅栏覆盖
分治算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 覆盖网络中多服务静态部署算法
来源期刊 西安电子科技大学学报(自然科学版) 学科 工学
关键词 覆盖网络 服务部署 启发式算法 请求转发延迟
年,卷(期) 2014,(4) 所属期刊栏目
研究方向 页码范围 137-143
页数 7页 分类号 TP393
字数 4610字 语种 中文
DOI 10.3969/j.issn.1001-2400.2014.04.024
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 倪宏 中国科学院声学研究所国家网络新媒体工程技术研究中心 122 525 9.0 16.0
2 刘学 中国科学院声学研究所国家网络新媒体工程技术研究中心 60 207 8.0 12.0
3 脱立恒 中国科学院大学理学院 5 17 3.0 4.0
7 李满天 中国科学院大学理学院 3 26 3.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (38)
共引文献  (18)
参考文献  (11)
节点文献
引证文献  (4)
同被引文献  (7)
二级引证文献  (0)
1958(1)
  • 参考文献(0)
  • 二级参考文献(1)
1974(1)
  • 参考文献(0)
  • 二级参考文献(1)
1984(1)
  • 参考文献(0)
  • 二级参考文献(1)
1985(2)
  • 参考文献(0)
  • 二级参考文献(2)
1986(1)
  • 参考文献(0)
  • 二级参考文献(1)
1989(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(2)
  • 参考文献(1)
  • 二级参考文献(1)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(2)
  • 参考文献(1)
  • 二级参考文献(1)
2000(3)
  • 参考文献(1)
  • 二级参考文献(2)
2003(4)
  • 参考文献(2)
  • 二级参考文献(2)
2004(3)
  • 参考文献(0)
  • 二级参考文献(3)
2006(3)
  • 参考文献(0)
  • 二级参考文献(3)
2007(1)
  • 参考文献(0)
  • 二级参考文献(1)
2008(4)
  • 参考文献(1)
  • 二级参考文献(3)
2009(3)
  • 参考文献(0)
  • 二级参考文献(3)
2010(10)
  • 参考文献(1)
  • 二级参考文献(9)
2011(3)
  • 参考文献(2)
  • 二级参考文献(1)
2012(2)
  • 参考文献(2)
  • 二级参考文献(0)
2014(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2016(1)
  • 引证文献(1)
  • 二级引证文献(0)
2018(1)
  • 引证文献(1)
  • 二级引证文献(0)
2019(2)
  • 引证文献(2)
  • 二级引证文献(0)
研究主题发展历程
节点文献
覆盖网络
服务部署
启发式算法
请求转发延迟
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
西安电子科技大学学报(自然科学版)
双月刊
1001-2400
61-1076/TN
西安市太白南路2号349信箱
chi
出版文献量(篇)
4652
总下载数(次)
5
总被引数(次)
38780
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导