CN116601607B - 通过动态任务迁移跨集群进行边缘时间共享 - Google Patents

通过动态任务迁移跨集群进行边缘时间共享

Info

Publication number
CN116601607B
CN116601607B CN202280008096.9A CN202280008096A CN116601607B CN 116601607 B CN116601607 B CN 116601607B CN 202280008096 A CN202280008096 A CN 202280008096A CN 116601607 B CN116601607 B CN 116601607B
Authority
CN
China
Prior art keywords
edge device
edge
task
subtask
subtasks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202280008096.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN116601607A (zh
Inventor
王越
刘昕鹏
吴卫
李峥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN116601607A publication Critical patent/CN116601607A/zh
Application granted granted Critical
Publication of CN116601607B publication Critical patent/CN116601607B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/484—Precedence

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CN202280008096.9A 2021-01-07 2022-01-05 通过动态任务迁移跨集群进行边缘时间共享 Active CN116601607B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US17/143,383 US11853810B2 (en) 2021-01-07 2021-01-07 Edge time sharing across clusters via dynamic task migration based on task priority and subtask result sharing
US17/143,383 2021-01-07
PCT/CN2022/070312 WO2022148376A1 (en) 2021-01-07 2022-01-05 Edge time sharing across clusters via dynamic task migration

Publications (2)

Publication Number Publication Date
CN116601607A CN116601607A (zh) 2023-08-15
CN116601607B true CN116601607B (zh) 2026-07-31

Family

ID=82218627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202280008096.9A Active CN116601607B (zh) 2021-01-07 2022-01-05 通过动态任务迁移跨集群进行边缘时间共享

Country Status (6)

Country Link
US (1) US11853810B2 (cg-RX-API-DMAC7.html)
JP (1) JP7822389B2 (cg-RX-API-DMAC7.html)
CN (1) CN116601607B (cg-RX-API-DMAC7.html)
DE (1) DE112022000347B4 (cg-RX-API-DMAC7.html)
GB (1) GB2617978B (cg-RX-API-DMAC7.html)
WO (1) WO2022148376A1 (cg-RX-API-DMAC7.html)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7785525B2 (ja) * 2021-12-20 2025-12-15 ルネサスエレクトロニクス株式会社 半導体装置、半導体装置の制御方法及びプログラム
CN116954930B (zh) * 2023-09-20 2023-11-28 成都拓林思软件有限公司 一种基于边缘计算的操作系统数据处理方法
KR102832666B1 (ko) * 2024-06-12 2025-07-11 쿠팡 주식회사 이벤트에 대응되는 복수의 태스크를 동적으로 연결하는 방법, 기록 매체 및 장치

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8381212B2 (en) * 2007-10-09 2013-02-19 International Business Machines Corporation Dynamic allocation and partitioning of compute nodes in hierarchical job scheduling
US9405348B2 (en) * 2008-04-21 2016-08-02 Adaptive Computing Enterprises, Inc System and method for managing energy consumption in a compute environment
US10558581B1 (en) * 2013-02-19 2020-02-11 Amazon Technologies, Inc. Systems and techniques for data recovery in a keymapless data storage system
US9247072B2 (en) * 2013-04-30 2016-01-26 Metaswitch Networks Ltd Processing communication status information
IN2013MU02180A (cg-RX-API-DMAC7.html) 2013-06-27 2015-06-12 Tata Consultancy Services Ltd
US9513962B2 (en) * 2013-12-03 2016-12-06 International Business Machines Corporation Migrating a running, preempted workload in a grid computing system
US10834226B2 (en) * 2016-07-15 2020-11-10 International Business Machines Corporation Live migration of containers based on geo-location
US10235207B2 (en) * 2016-09-30 2019-03-19 Nimbix, Inc. Method and system for preemptible coprocessing
US10440096B2 (en) 2016-12-28 2019-10-08 Intel IP Corporation Application computation offloading for mobile edge computing
CN107819840B (zh) 2017-10-31 2020-05-26 北京邮电大学 超密集网络架构中分布式移动边缘计算卸载方法
CN108337691A (zh) 2018-01-19 2018-07-27 南京邮电大学 一种移动边缘面向用户移动的服务迁移方法及系统
WO2019187719A1 (ja) 2018-03-28 2019-10-03 ソニー株式会社 情報処理装置、および情報処理方法、並びにプログラム
CN108509276B (zh) 2018-03-30 2021-11-30 南京工业大学 一种边缘计算环境中的视频任务动态迁移方法
JP7187849B2 (ja) 2018-07-09 2022-12-13 凸版印刷株式会社 データ収集システム及びデータ収集方法
CN109375999A (zh) * 2018-10-23 2019-02-22 北京工业大学 一种基于贝叶斯网络的mec随机任务迁移方法
EP3657329A1 (en) 2018-11-22 2020-05-27 Siemens Aktiengesellschaft System, devices and method for execution of tasks in an internet-of-things (iot) environment
CN109862592B (zh) 2018-12-06 2020-11-10 北京邮电大学 一种基于多基站协作的移动边缘计算环境下资源管理和调度方法
KR102698931B1 (ko) 2019-01-03 2024-08-27 삼성전자주식회사 태스크 분산 처리를 관리하는 마스터 장치, 태스크를 처리하는 태스크 처리 장치, 및 그 동작 방법
WO2020220216A1 (en) * 2019-04-29 2020-11-05 Splunk Inc. Search time estimate in data intake and query system
CN110109745B (zh) 2019-05-15 2023-06-20 华南理工大学 一种针对边缘计算环境的任务协同在线调度方法
CN110928691B (zh) 2019-12-26 2021-07-09 广东工业大学 一种面向交通数据的端边协同计算卸载方法
CN111427681B (zh) 2020-02-19 2023-02-17 上海交通大学 边缘计算中基于资源监控的实时任务匹配调度系统和方法
CN111600648B (zh) 2020-05-25 2022-02-22 中国矿业大学 一种移动边缘计算系统的移动中继位置控制方法
CN111966481A (zh) * 2020-09-04 2020-11-20 苏州浪潮智能科技有限公司 一种适用于多租户场景的并行计算管理方法及系统

Also Published As

Publication number Publication date
WO2022148376A1 (en) 2022-07-14
GB202311130D0 (en) 2023-09-06
JP2024502329A (ja) 2024-01-18
US20220214929A1 (en) 2022-07-07
GB2617978B (en) 2024-07-31
DE112022000347B4 (de) 2025-12-18
DE112022000347T5 (de) 2023-10-26
US11853810B2 (en) 2023-12-26
JP7822389B2 (ja) 2026-03-02
GB2617978A (en) 2023-10-25
CN116601607A (zh) 2023-08-15

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant