• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Mixed-Clairvoyance Task Offloading and Scheduling in Multi-access Edge Computing Systems: From Combinatorial Optimization to Machine Learning

Research Project

Project/Area Number 20K19794
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 60060:Information network-related
Research InstitutionOsaka Metropolitan University (2022)
Osaka Prefecture University (2020-2021)

Principal Investigator

Chiang Yi-Han  大阪公立大学, 大学院工学研究科, 助教 (10824196)

Project Period (FY) 2020-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsエッジコンピューティング / IoT / 情報鮮度 / Edge computing / Internet of Things / Age of information / Serverless computing / Information freshness / Task offloading / Task scheduling / Deep learning / Nonlinear programming / Edge Computing / Task Offloading / Task Scheduling / Integer Programming / Machine Learning
Outline of Research at the Start

In the light of the mixed clairvoyance of processing times and access delays in MEC systems, the applicant plans to leverage combinatorial optimization (CO) to jointly characterize task offloading and scheduling, and then apply machine learning (ML) to accommodate the mixed-clairvoyance feature.

Outline of Final Research Achievements

In this research, we address the grant assignment and transmission scheduling (GATS) problem for Internet of Things (IoT) applications in multi-access edge computing (MEC) systems. To this end, we formulate it as an integer linear program (ILP) to minimize a weighted sum of coage of information (CoI). Due to the intractability of the original GATS problem, we transform it to an equivalent problem of the maximization of the number of the eliminated age blocks. Then, we propose the CoI-aware age block elimination (CABEL) algorithm in which information updates are selected progressively according to their coage efficiency (CE) values and prove that the achieved approximation factor depends on the relative service costs and uplink delays. Our simulation results demonstrate that the proposed solution can effectively perform information updates and utilize service budgets, thereby achieving low CoI compared with the existing solutions under various parameter settings.

Academic Significance and Societal Importance of the Research Achievements

超スマート社会を実現するために、産業、医療、交通、環境など広範囲にわたってAIやIoTなどの技術が応用される。スマートフォンやウェアラブル電子機器などのモバイル機器の普及は、人々の日常生活に変革をもたらしているため、エッジコンピューティング技術の開発がかつてないほどの注目を集めている。本研究では、エッジコンピューティングシステムにおけるIoTアプリケーションのため、効率的なタスクオフローディング及びグラント割り当て、情報鮮度の高いスケジューリングを提案することで、今後の自動運転、AIによるヘルスケア、クロスリアリティ(X-Reality)などのアプリケーションの実現に貢献するものである。

Report

(4 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (19 results)

All 2023 2022 2021 2020 Other

All Int'l Joint Research (3 results) Journal Article (6 results) (of which Int'l Joint Research: 6 results,  Peer Reviewed: 6 results) Presentation (10 results) (of which Int'l Joint Research: 4 results)

  • [Int'l Joint Research] The Chinese University of Hong Kong/Beijing Institute of Technology(中国)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] Aalto University(フィンランド)

    • Related Report
      2020 Research-status Report
  • [Int'l Joint Research] National Taiwan University(その他の国・地域)

    • Related Report
      2020 Research-status Report
  • [Journal Article] Age-Efficient Concurrent Information Update Scheduling in Edge-Native Systems2022

    • Author(s)
      Yi-Han Chiang, Sonori Wakisaka, Chao Zhu, Hai Lin, Yusheng Ji
    • Journal Title

      IEEE Wireless Communications Letters

      Volume: 11 Issue: 5 Pages: 1-1

    • DOI

      10.1109/lwc.2022.3146908

    • Related Report
      2022 Annual Research Report 2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Software-Defined Maritime Fog Computing: Architecture, Advantages, and Feasibility2022

    • Author(s)
      Zhu Chao、Zhang Wenjun、Chiang Yi-Han、Ye Neng、Du Lei、An Jianping
    • Journal Title

      IEEE Network

      Volume: 36 Issue: 2 Pages: 26-33

    • DOI

      10.1109/mnet.003.2100433

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Hysteretic Optimality of Container Warming Control in Serverless Computing Systems2021

    • Author(s)
      Chiang Yi-Han、Zhu Chao、Lin Hai、Ji Yusheng
    • Journal Title

      IEEE Networking Letters

      Volume: 3 Issue: 3 Pages: 138-141

    • DOI

      10.1109/lnet.2021.3086489

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Information Cofreshness-aware Grant Assignment and Transmission Scheduling for Internet of Things2021

    • Author(s)
      Chiang Yi-Han、Lin Hai、Ji Yusheng
    • Journal Title

      IEEE Internet of Things Journal

      Volume: - Issue: 19 Pages: 202-209

    • DOI

      10.1109/jiot.2021.3052007

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Deep-Dual-Learning-Based Cotask Processing in Multiaccess Edge Computing Systems2020

    • Author(s)
      Chiang Yi-Han、Chiang Tsung-Wei、Zhang Tianyu、Ji Yusheng
    • Journal Title

      IEEE Internet of Things Journal

      Volume: 7 Issue: 10 Pages: 9383-9398

    • DOI

      10.1109/jiot.2020.3004165

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] FlexSensing: A QoI and Latency Aware Task Allocation Scheme for Vehicle-based Visual Crowdsourcing via Deep Q-Network2020

    • Author(s)
      Zhu Chao、Chiang Yi-Han、Xiao Yu、Ji Yusheng
    • Journal Title

      IEEE Internet of Things Journal

      Volume: 8 Issue: 9 Pages: 7625-7637

    • DOI

      10.1109/jiot.2020.3040615

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] モバイルSINETを用いた連合学習の性能に関する実証実験2023

    • Author(s)
      玉柏昌大、寺井広大、江易翰、林海、計宇生
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] モデルポイズニング攻撃に対処する連合学習の開発に関する研究2023

    • Author(s)
      西本賢司、寺井広大、江易翰、林海、計宇生
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Energy Harvesting Aware Client Selection for Over-the-Air Federated Learning2022

    • Author(s)
      Chen Caijuan、Chiang Yi-Han、Lin Hai、Lui John C.S.、Ji Yusheng
    • Organizer
      IEEE Global Communications Conference
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 胸部X線画像におけるデータ不均一度が連合学習に与える影響に関する分析2022

    • Author(s)
      寺井広大、江易翰、林海、計宇生
    • Organizer
      電気関係学会関西連合大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Timely Information Updates for the Internet of Things with Serverless Computing2021

    • Author(s)
      Wakisaka Sonori、Chiang Yi-Han、Lin Hai、Ji Yusheng
    • Organizer
      IEEE International Conference on Communications (ICC)
    • Related Report
      2021 Research-status Report 2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] サーバーレスコンピューティングにおける情報鮮度を考慮したスケジューリング設計2021

    • Author(s)
      脇坂園里,江易翰,計宇生,林海
    • Organizer
      令和3年電気関係学会関西連合大会
    • Related Report
      2021 Research-status Report
  • [Presentation] データ収集における情報鮮度の測定に関する研究2021

    • Author(s)
      玉柏昌大,趙亮,江易翰,計宇生,林海
    • Organizer
      令和3年電気関係学会関西連合大会
    • Related Report
      2021 Research-status Report
  • [Presentation] 健康異常検知における不均一なデータへの連合学習の個別化2021

    • Author(s)
      寺井広大,江易翰,林海
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2021 Research-status Report
  • [Presentation] Resource Allocation for Multi-access Edge Computing with Coordinated Multi-Point Reception2020

    • Author(s)
      Hung Jian-Jyun、Liao Wanjiun、Chiang Yi-Han
    • Organizer
      IEEE Wireless Communications and Networking Conference (WCNC)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Freshness-aware Energy Saving in Cellular Systems with Cooperative Information Updates2020

    • Author(s)
      Chiang Yi-Han、Lin Hai、Ji Yusheng、Liao Wanjiun
    • Organizer
      IEEE Global Communications Conference (GLOBECOM)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2020-04-28   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi