Online Satellite Selection, Request Dispatching, and Service Provisioning in LEO Edge Constellations

IF 7.9 2区计算机科学 Q1 ENGINEERING, MULTIDISCIPLINARY

IEEE Transactions on Network Science and Engineering Pub Date : 2025-06-19 DOI:10.1109/TNSE.2025.3578194

Siru Chen;Lei Jiao;Konglin Zhu;Lin Zhang

{"title":"Online Satellite Selection, Request Dispatching, and Service Provisioning in LEO Edge Constellations","authors":"Siru Chen;Lei Jiao;Konglin Zhu;Lin Zhang","doi":"10.1109/TNSE.2025.3578194","DOIUrl":null,"url":null,"abstract":"Facing the growing demand for Low Earth Orbit (LEO) edge services, in order to address the manageability and economic issues in LEO edge computing, this study introduces an innovative two-timescale optimization approach designed to dynamically optimize satellite access selection, user request dispatching, and service replica placement. Integrating both online and offline optimizations, our method adapts to real-time fluctuations in user demand and satellite resources, effectively managing long-term decisions such as service migration and replica placement. We formalize this optimization challenge as a finite-horizon, integer-variable problem, taking into account both switching costs and resource utilization. Through extensive experimentation, our approach is proven to significantly balance performance enhancement and resource efficiency, and we prove the approximation ratio for each time slot the competitive ratio for the long-term cost. Our work contributes to the understanding of multi-timescale optimization in LEO edge computing and provides valuable insights for designing efficient control mechanisms in satellite-based systems.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"12 6","pages":"4952-4966"},"PeriodicalIF":7.9000,"publicationDate":"2025-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Network Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11045332/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

Abstract

Facing the growing demand for Low Earth Orbit (LEO) edge services, in order to address the manageability and economic issues in LEO edge computing, this study introduces an innovative two-timescale optimization approach designed to dynamically optimize satellite access selection, user request dispatching, and service replica placement. Integrating both online and offline optimizations, our method adapts to real-time fluctuations in user demand and satellite resources, effectively managing long-term decisions such as service migration and replica placement. We formalize this optimization challenge as a finite-horizon, integer-variable problem, taking into account both switching costs and resource utilization. Through extensive experimentation, our approach is proven to significantly balance performance enhancement and resource efficiency, and we prove the approximation ratio for each time slot the competitive ratio for the long-term cost. Our work contributes to the understanding of multi-timescale optimization in LEO edge computing and provides valuable insights for designing efficient control mechanisms in satellite-based systems.

查看原文本刊更多论文

低轨边缘星座的在线卫星选择、请求调度和服务供应

面对日益增长的低地球轨道（LEO）边缘服务需求，为了解决低地球轨道边缘计算的可管理性和经济性问题，本研究引入了一种创新的双时间尺度优化方法，旨在动态优化卫星接入选择、用户请求调度和服务副本放置。我们的方法集成了在线和离线优化，能够适应用户需求和卫星资源的实时波动，有效地管理服务迁移和副本放置等长期决策。我们将这种优化挑战形式化为一个有限视界、整变量问题，同时考虑到切换成本和资源利用率。通过大量的实验，我们的方法被证明可以显著地平衡性能增强和资源效率，并且我们证明了每个时间段的近似比是长期成本的竞争比。我们的工作有助于理解LEO边缘计算中的多时间尺度优化，并为设计基于卫星的系统中的有效控制机制提供有价值的见解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Transactions on Network Science and Engineering Engineering-Control and Systems Engineering

CiteScore

12.60

自引率

9.10%

发文量

393

期刊介绍： The proposed journal, called the IEEE Transactions on Network Science and Engineering (TNSE), is committed to timely publishing of peer-reviewed technical articles that deal with the theory and applications of network science and the interconnections among the elements in a system that form a network. In particular, the IEEE Transactions on Network Science and Engineering publishes articles on understanding, prediction, and control of structures and behaviors of networks at the fundamental level. The types of networks covered include physical or engineered networks, information networks, biological networks, semantic networks, economic networks, social networks, and ecological networks. Aimed at discovering common principles that govern network structures, network functionalities and behaviors of networks, the journal seeks articles on understanding, prediction, and control of structures and behaviors of networks. Another trans-disciplinary focus of the IEEE Transactions on Network Science and Engineering is the interactions between and co-evolution of different genres of networks.