JP6490913B2 - グリッドコンピューティングシステムの遊休リソースによるタスク実行 - Google Patents

グリッドコンピューティングシステムの遊休リソースによるタスク実行 Download PDF

Info

Publication number
JP6490913B2
JP6490913B2 JP2014131089A JP2014131089A JP6490913B2 JP 6490913 B2 JP6490913 B2 JP 6490913B2 JP 2014131089 A JP2014131089 A JP 2014131089A JP 2014131089 A JP2014131089 A JP 2014131089A JP 6490913 B2 JP6490913 B2 JP 6490913B2
Authority
JP
Japan
Prior art keywords
edge device
subtask
time slot
grid
duration
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
JP2014131089A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015011716A (ja
Inventor
スワルナヴァ・デイ
アルパン・パル
アリジット・ムケールジェー
ヒマドリ・セカール・ポール
Original Assignee
タタ・コンサルタンシー・サーヴィシズ・リミテッド
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 タタ・コンサルタンシー・サーヴィシズ・リミテッド filed Critical タタ・コンサルタンシー・サーヴィシズ・リミテッド
Publication of JP2015011716A publication Critical patent/JP2015011716A/ja
Application granted granted Critical
Publication of JP6490913B2 publication Critical patent/JP6490913B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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/5061—Partitioning or combining of resources
    • G06F9/5072—Grid computing
    • 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)
  • Debugging And Monitoring (AREA)
  • Telephonic Communication Services (AREA)
JP2014131089A 2013-06-27 2014-06-26 グリッドコンピューティングシステムの遊休リソースによるタスク実行 Active JP6490913B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN2180MU2013 IN2013MU02180A (enExample) 2013-06-27 2013-06-27
IN2180/MUM/2013 2013-06-27

Publications (2)

Publication Number Publication Date
JP2015011716A JP2015011716A (ja) 2015-01-19
JP6490913B2 true JP6490913B2 (ja) 2019-03-27

Family

ID=51032975

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014131089A Active JP6490913B2 (ja) 2013-06-27 2014-06-26 グリッドコンピューティングシステムの遊休リソースによるタスク実行

Country Status (5)

Country Link
US (1) US9201686B2 (enExample)
EP (1) EP2819011A3 (enExample)
JP (1) JP6490913B2 (enExample)
CN (1) CN104252337B (enExample)
IN (1) IN2013MU02180A (enExample)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160026553A1 (en) * 2014-07-22 2016-01-28 Cray Inc. Computer workload manager
WO2016040889A1 (en) * 2014-09-11 2016-03-17 Cisco Technology, Inc. Crowd-sourced cloud computing
US10248487B1 (en) * 2015-01-27 2019-04-02 Violin Systems Llc Error recovery for multi-stage simultaneously running tasks
US10108516B2 (en) 2015-01-29 2018-10-23 Knuedge Incorporated Affinity data collection in a computing system
CN105162840B (zh) * 2015-07-31 2018-12-28 清华大学 在线分布式请求调度和服务管理方法及代理系统
US20180217870A1 (en) * 2015-07-31 2018-08-02 Societa Innovations Ipco Limited System And Method For Multi-Tiered Real Time Processing Using Configurable Platform Instances
US9977745B2 (en) 2016-01-05 2018-05-22 Knuedge, Inc. Flow control through packet router
US9954953B2 (en) * 2016-02-11 2018-04-24 International Business Machines Corporation Distributed load processing using forecasted location-based internet of things device clusters
US10025636B2 (en) * 2016-04-15 2018-07-17 Google Llc Modular electronic devices with contextual task management and performance
US10873540B2 (en) 2016-07-06 2020-12-22 Cisco Technology, Inc. Crowd-sourced cloud computing resource validation
US10360606B2 (en) 2016-07-19 2019-07-23 Cisco Technology, Inc. Crowd-sourced cloud computing in a multiple resource provider environment
CN106528274A (zh) * 2016-11-03 2017-03-22 许继集团有限公司 用电信息数据处理方法、用电信息采集系统及智能电表
WO2018179103A1 (ja) * 2017-03-28 2018-10-04 株式会社日立製作所 データ処理システムおよびその制御方法
KR102122831B1 (ko) * 2017-11-07 2020-06-15 고려대학교 산학협력단 단말 장치의 유휴 컴퓨팅 자원 활용 시스템 및 이를 이용한 유휴 컴퓨팅 자원 활용 방법
US11281501B2 (en) 2018-04-04 2022-03-22 Micron Technology, Inc. Determination of workload distribution across processors in a memory system
CN112041816B (zh) * 2018-04-25 2024-10-11 瑞典爱立信有限公司 将程序部署到分布式网络的系统和方法
US20190386928A1 (en) * 2018-06-19 2019-12-19 R-Stor Inc. System and method for utilizing idle network resources
EP3588290A1 (en) * 2018-06-28 2020-01-01 Tata Consultancy Services Limited Resources management in internet of robotic things (iort) environments
US11204967B2 (en) 2018-09-25 2021-12-21 Gunnar Lovelace Computer system transaction processing
US10901801B2 (en) * 2018-09-25 2021-01-26 Gunnar Lovelace Distributed monitoring of network computers for dynamically updating assignments of tasks
KR102191586B1 (ko) * 2018-10-23 2020-12-15 포항공과대학교 산학협력단 블록체인 기반의 유휴 컴퓨팅 자원 공유를 통한 포그 컴퓨팅 방법
CN109960574B (zh) * 2019-03-12 2023-04-07 昆明理工大学 一种网格环境下的静态调度改进方法
JP7182502B2 (ja) * 2019-03-26 2022-12-02 本田技研工業株式会社 通信装置及びプログラム
JP7049288B2 (ja) * 2019-03-26 2022-04-06 本田技研工業株式会社 管理サーバ及びプログラム
CN109960575B (zh) * 2019-03-26 2023-09-15 深圳市网心科技有限公司 一种计算能力共享方法、系统及相关设备
US11669901B2 (en) 2019-07-12 2023-06-06 Core Scientific Operating Company Communication network for gaming rewards
CN110648102B (zh) * 2019-09-27 2024-05-28 拉扎斯网络科技（上海）有限公司 任务处理方法、装置、电子设备及存储介质
US11842225B2 (en) * 2019-10-03 2023-12-12 Steering Solutions Ip Holding Corporation Systems and methods for decentralized-distributed processing of vehicle data
US11485241B2 (en) 2019-10-21 2022-11-01 Core Scientific, Inc. Efficient computing in vehicles
CN112860421B (zh) * 2019-11-28 2024-05-07 伊姆西Ip控股有限责任公司 用于作业处理的方法、设备和计算机程序产品
CN111124640A (zh) * 2019-12-11 2020-05-08 浙江大华技术股份有限公司 任务分配方法及系统、存储介质、电子装置
US11822955B2 (en) * 2020-01-17 2023-11-21 Steering Solutions Ip Holding Corporation System and method for decentralized vehicle software management
US11477134B1 (en) * 2020-03-31 2022-10-18 United Services Automobile Association (Usaa) Computer resource-based API transaction method and system
JP2021189509A (ja) * 2020-05-26 2021-12-13 松土 直 仮想データセンター及びその関連装置並びに関連するコンピュータソフトウェア
US11645111B2 (en) * 2020-10-23 2023-05-09 International Business Machines Corporation Managing task flow in edge computing environment
US11853810B2 (en) 2021-01-07 2023-12-26 International Business Machines Corporation Edge time sharing across clusters via dynamic task migration based on task priority and subtask result sharing
CN114979129B (zh) * 2021-02-23 2024-12-17 天翼数字生活科技有限公司 一种基于终端协作的边缘网关计算方法
CN113608871B (zh) * 2021-08-02 2025-09-09 腾讯科技（深圳）有限公司 业务处理方法及装置
JP7778288B2 (ja) * 2021-10-11 2025-12-02 マツダ株式会社 グリッドコンピューティングの管理装置及び管理方法
JP7727894B2 (ja) * 2021-10-11 2025-08-22 マツダ株式会社 グリッドコンピューティングの管理装置及び管理方法
US11953972B2 (en) * 2022-04-06 2024-04-09 International Business Machines Corporation Selective privileged container augmentation
CN117499341A (zh) * 2022-07-26 2024-02-02 中兴通讯股份有限公司 计算任务的处理方法、第一设备和存储介质
CN116347608B (zh) * 2023-04-19 2024-03-15 湖南科技学院 一种时分资源自适应调整方法
JP2025048938A (ja) * 2023-09-21 2025-04-03 ソフトバンクグループ株式会社 システム
KR20250080504A (ko) * 2023-11-28 2025-06-05 한국공학대학교산학협력단 작업 할당 스케줄링을 위한 포그 기기 및 그 동작 방법

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6112225A (en) 1998-03-30 2000-08-29 International Business Machines Corporation Task distribution processing system and the method for subscribing computers to perform computing tasks during idle time
US20030005068A1 (en) * 2000-12-28 2003-01-02 Nickel Ronald H. System and method for creating a virtual supercomputer using computers working collaboratively in parallel and uses for the same
US8024395B1 (en) * 2001-09-04 2011-09-20 Gary Odom Distributed processing multiple tier task allocation
US7082132B1 (en) * 2001-12-26 2006-07-25 Nortel Networks Limited Universal edge node
US20030200347A1 (en) * 2002-03-28 2003-10-23 International Business Machines Corporation Method, system and program product for visualization of grid computing network status
JP2005141669A (ja) * 2003-11-10 2005-06-02 Nippon Telegr & Teleph Corp <Ntt> グリッドコンピューティング及びグリッドコンピューティングにおける負荷分散方法
JP4944369B2 (ja) * 2004-08-05 2012-05-30 キヤノン株式会社 情報処理装置およびその制御方法
JPWO2006100752A1 (ja) * 2005-03-22 2008-08-28 富士通株式会社 分散処理管理装置、分散処理管理方法、分散処理管理プログラム
US7831971B2 (en) * 2005-10-24 2010-11-09 International Business Machines Corporation Method and apparatus for presenting a visualization of processor capacity and network availability based on a grid computing system simulation
US8671403B2 (en) * 2006-05-22 2014-03-11 Infosys Limited Pre-creating virtual machines in a grid environment
US20080320482A1 (en) * 2007-06-20 2008-12-25 Dawson Christopher J Management of grid computing resources based on service level requirements
US7515899B1 (en) * 2008-04-23 2009-04-07 International Business Machines Corporation Distributed grid computing method utilizing processing cycles of mobile phones
US9307048B2 (en) * 2010-12-28 2016-04-05 Microsoft Technology Licensing, Llc System and method for proactive task scheduling of a copy of outlier task in a computing environment
US8572421B2 (en) * 2011-04-05 2013-10-29 Apple Inc. Adjusting device performance based on processing profiles
US8856571B2 (en) * 2011-04-05 2014-10-07 Apple Inc. Adjusting device performance over multiple time domains
US9244721B2 (en) * 2011-11-24 2016-01-26 Hitachi, Ltd. Computer system and divided job processing method and program

Also Published As

Publication number Publication date
US9201686B2 (en) 2015-12-01
EP2819011A3 (en) 2016-06-22
US20150007185A1 (en) 2015-01-01
JP2015011716A (ja) 2015-01-19
CN104252337A (zh) 2014-12-31
CN104252337B (zh) 2019-03-01
EP2819011A2 (en) 2014-12-31
IN2013MU02180A (enExample) 2015-06-12

Similar Documents

Publication Publication Date Title
JP6490913B2 (ja) グリッドコンピューティングシステムの遊休リソースによるタスク実行
US11252220B2 (en) Distributed code execution involving a serverless computing infrastructure
US10542079B2 (en) Automated profiling of resource usage
CN110249311B (zh) 云计算系统中针对虚拟机的资源管理
US9552231B2 (en) Client classification-based dynamic allocation of computing infrastructure resources
US9720732B1 (en) Parameter selection for optimization of task execution based on execution history for prior tasks
US10552774B2 (en) Cost-minimizing task scheduler
US9430280B1 (en) Task timeouts based on input data characteristics
US8656404B2 (en) Statistical packing of resource requirements in data centers
Li et al. Amoeba: Qos-awareness and reduced resource usage of microservices with serverless computing
US9535754B1 (en) Dynamic provisioning of computing resources
CN107567696A (zh) 计算集群内的资源实例群组的自动扩展
US11182189B2 (en) Resource optimization for virtualization environments
Li et al. MapReduce delay scheduling with deadline constraint
US9928092B1 (en) Resource management in a virtual machine cluster
US9607275B2 (en) Method and system for integration of systems management with project and portfolio management
US10348814B1 (en) Efficient storage reclamation for system components managing storage
US20200125419A1 (en) Anticipating future resource consumption based on user sessions
Fazio et al. Managing volunteer resources in the cloud
US20230102654A1 (en) Relative displaceable capacity integration
CN109257256A (zh) 设备监控方法、装置、计算机设备及存储介质
CN115686813A (zh) 一种资源调度方法、装置、电子设备和存储介质
US11481262B1 (en) Rapid autoscaling with preinitialized instance quantity based on historical scale up rate
US11126452B2 (en) Performance modeling for virtualization environments
WO2024221132A1 (en) Systems and methods for multi-level resource plan scheduling onto placement domains of hierarchical infrastructures

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170612

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180604

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180531

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180904

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: 20190204

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190228

R150 Certificate of patent or registration of utility model

Ref document number: 6490913

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250