JP7822389B2 - 動的タスク移動を介したクラスタにまたがるエッジ・タイム・シェアリング - Google Patents

動的タスク移動を介したクラスタにまたがるエッジ・タイム・シェアリング

Info

Publication number
JP7822389B2
JP7822389B2 JP2023540043A JP2023540043A JP7822389B2 JP 7822389 B2 JP7822389 B2 JP 7822389B2 JP 2023540043 A JP2023540043 A JP 2023540043A JP 2023540043 A JP2023540043 A JP 2023540043A JP 7822389 B2 JP7822389 B2 JP 7822389B2
Authority
JP
Japan
Prior art keywords
subtasks
edge
cluster
subtask
task
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
JP2023540043A
Other languages
English (en)
Japanese (ja)
Other versions
JP2024502329A5 (https=
JP2024502329A (ja
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 JP2024502329A publication Critical patent/JP2024502329A/ja
Publication of JP2024502329A5 publication Critical patent/JP2024502329A5/ja
Application granted granted Critical
Publication of JP7822389B2 publication Critical patent/JP7822389B2/ja
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)
JP2023540043A 2021-01-07 2022-01-05 動的タスク移動を介したクラスタにまたがるエッジ・タイム・シェアリング Active JP7822389B2 (ja)

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 (3)

Publication Number Publication Date
JP2024502329A JP2024502329A (ja) 2024-01-18
JP2024502329A5 JP2024502329A5 (https=) 2024-04-09
JP7822389B2 true JP7822389B2 (ja) 2026-03-02

Family

ID=82218627

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2023540043A Active JP7822389B2 (ja) 2021-01-07 2022-01-05 動的タスク移動を介したクラスタにまたがるエッジ・タイム・シェアリング

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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150154056A1 (en) 2013-12-03 2015-06-04 International Business Machines Corporation Migrating a running, preempted workload in a grid computing system
US20180095795A1 (en) 2016-09-30 2018-04-05 Nimbix, Inc. Method and system for preemptible coprocessing
WO2019187719A1 (ja) 2018-03-28 2019-10-03 ソニー株式会社 情報処理装置、および情報処理方法、並びにプログラム
JP2020009170A (ja) 2018-07-09 2020-01-16 凸版印刷株式会社 データ収集システム及びデータ収集方法

Family Cites Families (20)

* 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 (https=) 2013-06-27 2015-06-12 Tata Consultancy Services Ltd
US10834226B2 (en) * 2016-07-15 2020-11-10 International Business Machines Corporation Live migration of containers based on geo-location
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 南京邮电大学 一种移动边缘面向用户移动的服务迁移方法及系统
CN108509276B (zh) 2018-03-30 2021-11-30 南京工业大学 一种边缘计算环境中的视频任务动态迁移方法
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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150154056A1 (en) 2013-12-03 2015-06-04 International Business Machines Corporation Migrating a running, preempted workload in a grid computing system
US20180095795A1 (en) 2016-09-30 2018-04-05 Nimbix, Inc. Method and system for preemptible coprocessing
WO2019187719A1 (ja) 2018-03-28 2019-10-03 ソニー株式会社 情報処理装置、および情報処理方法、並びにプログラム
JP2020009170A (ja) 2018-07-09 2020-01-16 凸版印刷株式会社 データ収集システム及びデータ収集方法

Also Published As

Publication number Publication date
GB2617978A (en) 2023-10-25
GB202311130D0 (en) 2023-09-06
WO2022148376A1 (en) 2022-07-14
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
DE112022000347B4 (de) 2025-12-18

Similar Documents

Publication Publication Date Title
JP7730249B2 (ja) コンテナ・スケーリングおよび移動を実施する方法、システム
JP7623771B2 (ja) 連合学習におけるパラメータ共有
US12032991B2 (en) Continuous liveness and integrity of applications during migration
US10574736B2 (en) Local microservice development for remote deployment
US10394477B2 (en) Method and system for memory allocation in a disaggregated memory architecture
US20180107527A1 (en) Determining storage tiers for placement of data sets during execution of tasks in a workflow
US9886296B2 (en) Managing hypervisor weights in a virtual environment
US11245748B1 (en) Proxied nodes in a container orchestration environment for scalable resource allocation
JP7822389B2 (ja) 動的タスク移動を介したクラスタにまたがるエッジ・タイム・シェアリング
US11005951B2 (en) Gateway device allowing multiple infrastructural services to access multiple IoT devices
JP2024507716A (ja) サーバレス・ランタイム・コンテナ・アロケーション
US11573823B2 (en) Parallel execution of applications
US10228855B2 (en) Tuning memory across database clusters for distributed query stability
US10831409B2 (en) Volume reconfiguration for virtual machines
US10082933B2 (en) Context sensitive active fields in user interface
JP7658693B2 (ja) モバイルｋｕｂｅ－ｅｄｇｅ自動構成
US20230325267A1 (en) Selective privileged container augmentation
CN112148935B (zh) 用于多实例的nbmp功能执行的方法和装置
US10417055B2 (en) Runtime movement of microprocess components
US11733729B2 (en) Centralized imposing of multi-cloud clock speeds
US11593004B1 (en) Optimized addition and removal of compute resources in a distributed storage platform by implementing mapping changes in a shared storage subsystem
US20220188166A1 (en) Cognitive task scheduler
CN117203617A (zh) 使用设备os集群的设备间的计算共享

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240326

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240718

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20250527

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20250603

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20250902

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20251028

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20260203

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20260217

R150 Certificate of patent or registration of utility model

Ref document number: 7822389

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150