DE112022000347B4 - Edge-time-sharing über cluster hinweg durch dynamische aufgabenmigration - Google Patents

Edge-time-sharing über cluster hinweg durch dynamische aufgabenmigration

Info

Publication number
DE112022000347B4
DE112022000347B4 DE112022000347.2T DE112022000347T DE112022000347B4 DE 112022000347 B4 DE112022000347 B4 DE 112022000347B4 DE 112022000347 T DE112022000347 T DE 112022000347T DE 112022000347 B4 DE112022000347 B4 DE 112022000347B4
Authority
DE
Germany
Prior art keywords
edge
subtask
cluster
units
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
DE112022000347.2T
Other languages
German (de)
English (en)
Other versions
DE112022000347T5 (de
Inventor
Yue Wang
Xin Peng Liu
Wei Wu
Zheng Li
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 DE112022000347T5 publication Critical patent/DE112022000347T5/de
Application granted granted Critical
Publication of DE112022000347B4 publication Critical patent/DE112022000347B4/de
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/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
    • 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
    • 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)
DE112022000347.2T 2021-01-07 2022-01-05 Edge-time-sharing über cluster hinweg durch dynamische aufgabenmigration Active DE112022000347B4 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US17/143,383 2021-01-07
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
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
DE112022000347T5 DE112022000347T5 (de) 2023-10-26
DE112022000347B4 true DE112022000347B4 (de) 2025-12-18

Family

ID=82218627

Family Applications (1)

Application Number Title Priority Date Filing Date
DE112022000347.2T Active DE112022000347B4 (de) 2021-01-07 2022-01-05 Edge-time-sharing über cluster hinweg durch dynamische aufgabenmigration

Country Status (6)

Country Link
US (1) US11853810B2 (https=)
JP (1) JP7822389B2 (https=)
CN (1) CN116601607A (https=)
DE (1) DE112022000347B4 (https=)
GB (1) GB2617978B (https=)
WO (1) WO2022148376A1 (https=)

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 쿠팡 주식회사 이벤트에 대응되는 복수의 태스크를 동적으로 연결하는 방법, 기록 매체 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140075222A1 (en) 2008-04-21 2014-03-13 Adaptive Computing Enterprises, Inc. System and Method for Managing Energy Consumption in a Compute Environment
US20180020077A1 (en) 2016-07-15 2018-01-18 International Business Machines Corporation Live migration of containers based on geo-location
US20180095795A1 (en) 2016-09-30 2018-04-05 Nimbix, Inc. Method and system for preemptible coprocessing

Family Cites Families (21)

* 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
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 (https=) 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
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 苏州浪潮智能科技有限公司 一种适用于多租户场景的并行计算管理方法及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140075222A1 (en) 2008-04-21 2014-03-13 Adaptive Computing Enterprises, Inc. System and Method for Managing Energy Consumption in a Compute Environment
US20180020077A1 (en) 2016-07-15 2018-01-18 International Business Machines Corporation Live migration of containers based on geo-location
US20180095795A1 (en) 2016-09-30 2018-04-05 Nimbix, Inc. Method and system for preemptible coprocessing

Also Published As

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

Similar Documents

Publication Publication Date Title
DE112022002615B4 (de) Kontinuierliche funktionsfähigkeit und integrität von anwendungen während eines migrationsvorgangs
DE112012000444B4 (de) Verfahren, System und Computerprogrammprodukt zum Ermitteln einer optimalen Datenverarbeitungsumgebung zum Ausführen eines Abbildes sowie Verfahren zum Implementieren eines entsprechenden Systems
DE112022000347B4 (de) Edge-time-sharing über cluster hinweg durch dynamische aufgabenmigration
DE102016205297B4 (de) Festlegen von speicherebenen zum platzieren von datensätzen während des ausführens von aufgaben in einem arbeitsablauf
DE112021006130T5 (de) Automatisierte orchestrierung von containern durch bewerten von mikrodiensten
DE112021004577B4 (de) Verwalten eines aufgabenablaufs in einer edge-datenverarbeitungsumgebung
DE112021005636T5 (de) Migrieren von komplexen legacy-anwendungen
DE112016001657T5 (de) Multi-Tenant-Sensitiver DHCP-Mechanismus für Cloud-Netzwerke
DE102021125182B4 (de) Gemeinsam genutzte unternehmenscloud
DE112016003726T5 (de) Dynamisch definierte virtuelle private Netzwerktunnel in hybriden Cloud-Umgebungen
DE112011100094T5 (de) Verfahren und System zum Abstrahieren eines auf nichtfunktionalen Anforderungen beruhenden Einsatzes von virtuellen Maschinen
DE112021000410B4 (de) Cache-Netz-System mit mehreren Ebenen für serverlose Mehrfachnutzerumgebungen
DE102021211927A1 (de) Verfahren, systeme, herstellungsartikel und vorrichtungen zum stapeln von funktionen
DE112021003348B4 (de) Verwalten von datenübertragung zwischen mikrodiensten
DE112021002487T5 (de) Teilen einer geografisch konzentrierten arbeitslast zwischen benachbarten mec-hosts mehrerer netzbetreiber
DE102021122508A1 (de) Ausgleichen von grossrechner- und verteilten arbeitslasten auf der grundlage von leistung und kosten
DE112021005848B4 (de) Koordinieren von in einer skalierbaren anwendung umgesetzten anfragen
DE112019002052T5 (de) Datenschutzsensibilisierung bei der bereitstellung von arbeitslasten
DE112021005219T5 (de) Automatischer Vorhersageskalierer für eine hierarchische Datenverarbeitungsinfrastruktur
DE112021005394T5 (de) Tag-gesteuerte planung von datenverarbeitungsressourcen zur funktionsausführung
DE112021005927T5 (de) Patchen von arbeitsabläufen
DE112018004415B4 (de) Optimierung von cloud-ressourcen bei operationen in mehrstufigem speicher auf richtliniengrundlage
DE112022003126T5 (de) Zugreifen auf topologisches zuordnen von kernen
DE112020005362T5 (de) Sicheres verarbeiten von integrierten nachrichtenflüssen in einem multi-tenant-container
DE112021005237B4 (de) Verwaltung von privaten schlüsseln

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R084 Declaration of willingness to licence
R016 Response to examination communication
R018 Grant decision by examination section/examining division