-
题名低轨卫星网络中业务图驱动的星间协作计算方案
被引量：8
- 1
-
-
作者
国晓博
任智源
程文驰
纪哲
-
机构
中国电子科技集团第五十四研究所
西安电子科技大学综合业务网理论及关键技术国家重点实验室
北京邮电大学信息与通信工程学院
-
出处
《天地一体化信息网络》
2021年第2期35-44,共10页
-
基金
科技部重点研发计划资助项目(No.2019YFB1803305)。
-
文摘
低轨卫星网络具备覆盖范围广、星地链路短等优点,成为当前的热点研究领域。针对将业务卸载到云计算中心产生过高传输时延的问题,提出在低轨卫星网络中实现业务图驱动的星间协作计算方法。该方法首先依托加权时间扩展图模型,屏蔽低轨卫星网络的动态性;之后联合多颗卫星的计算资源和星间链路资源,将有向无环图形式的业务调度到传输路径内的卫星上,实现业务在低轨卫星网络内的“边传输边计算”。仿真结果表明,当数据量取5 MB时,星间协同计算的时延性能相比地面云计算提高了58.9%。
-
关键词
低轨卫星网络
时间扩展图
星间协作计算
-
Keywords
low earth orbit-satellite network
time expanded graph
inter-satellite cooperative computing
-
分类号
TN927.23
[电子电信—通信与信息系统]
-
-
题名基于时间扩展图的旅客联程运输路径规划算法研究
- 2
-
-
作者
翁湦元
单杏花
朱建军
白广栋
赵楠
-
机构
中国铁道科学研究院研究生部
中国铁道科学研究院集团有限公司电子计算技术研究所
-
出处
《铁道运输与经济》
北大核心
2024年第8期82-90,共9页
-
基金
中国国家铁路集团有限公司科技研究开发计划课题(N2022S003)。
-
文摘
为发挥旅客联程运输优势,为旅客提供符合旅客出行偏好的方案检索需求,提出基于时间扩展图模式的差异化旅客联程运输网络构建方法以及分层规划策略结合的路径规划算法。首先根据各交通工具运行计划数据以时间扩展图的模式构建原始运输网络,根据站点相对位置、接驳换乘条件、衔接交通工具类型建立差异化的换乘路径,最终形成联程运输网络。其次设计分层路径规划策略,将网络划分为跨城网络与本地网络2层,提出“预处理、路径规划、后处理”3步路径规划算法,满足用户不同的检索需求。通过提取2023年5月5日全国铁路列车、飞机及部分城市地铁数据进行算例分析,研究所提方法具有支持模糊搜索、支持站间换乘、充分考虑时刻表衔接约束的优点,有较高的运算效率,生成的路径合理且可以满足个性化出行规划需求。
-
关键词
联程运输
路径规划
时间扩展图
运输网络
分层规划算法
-
Keywords
Intermodal Transport
Route Planning
Time-expanded Graph
Transport Network
Hierarchical Planning Algorithm
-
分类号
U15
[交通运输工程]
U293
-
-
题名天地联合测控鲁棒性路由算法
被引量：4
- 3
-
-
作者
夏茹敏
史可懿
何健
李红艳
-
机构
西安电子科技大学通信工程学院
上海航天电子技术研究所
-
出处
《上海航天（中英文）》
CSCD
2021年第4期101-108,共8页
-
基金
国家重点研发计划(2016YFB0501004)。
-
文摘
针对未来海量飞行器的测控需求与中继卫星有限资源之间的矛盾,在天地联合组网测控架构的基础上,设计了基于时变图的时延保障鲁棒性路由算法,以满足测控任务低时延、高可靠的通信要求。首先,构建时间扩展图(TEG),精准表征天地联合网络的时变拓扑、链路时延与业务需求;然后,将时延保障鲁棒性路由问题建模为最短时延备份路径问题,采用贪心思想和增广路径回退机制,设计基于TEG的最短时延备份路径算法,高效获取两条低时延且互为链路备份的端到端路径,为测控业务传输提供鲁棒性保障;最后,分析了时间复杂度并给出算法应用示例。相比于传统备份路由方法,所提算法能够构建时延性能较好的备份路径(仅增加0.01 s),100%保障单链路失效情况下测控业务传输不中断。
-
关键词
天地联合网络
测控
可靠性
鲁棒路由
时间扩展图
-
Keywords
space-ground integrated network
telemetry
tracking
and command(TT&C)
reliability
robust routing
time-expanded graph
-
分类号
TN927.2
[电子电信—通信与信息系统]
-
-
题名空天地海一体化网络中面向优先级保障的网络切片
- 4
-
-
作者
韩欢
刘伟
杨惠婷
-
机构
西安电子科技大学
-
出处
《移动通信》
2024年第9期80-87,共8页
-
基金
国家重点研发计划项目“面向未来无线通信信息处理若干关键问题的数学理论和方法”(2021YFA1000500)。
-
文摘
空天地海一体化网络在全球无缝覆盖方面发挥着重要作用,其承载的任务包括常规任务和紧急任务,不同的任务具有不同优先级。基于多功能时间扩展图,建立任务优先级、服务功能链、通信、存储和计算资源的耦合约束,并提出了NS-GP算法。NS-GP算法联合优化VNF部署和路由策略,使得合理分配网络资源保障高优先级任务的同时,尽可能多得完成低优先级任务。仿真结果表明,所提出的NS-GP算法优于固定VNF部署算法。
-
关键词
空天地海一体化网络
任务优先级
网络切片
多功能时间扩展图
-
Keywords
space-air-ground-sea integrated network
task priority
network slicing
multi-functional time-expanded graph
-
分类号
TN929.5
[电子电信—通信与信息系统]
-
