CN1967488B - 任务分配方法和任务分配装置 - Google Patents

任务分配方法和任务分配装置 Download PDF

Info

Publication number
CN1967488B
CN1967488B CN2006101603694A CN200610160369A CN1967488B CN 1967488 B CN1967488 B CN 1967488B CN 2006101603694 A CN2006101603694 A CN 2006101603694A CN 200610160369 A CN200610160369 A CN 200610160369A CN 1967488 B CN1967488 B CN 1967488B
Authority
CN
China
Prior art keywords
task
node
zero hour
distribution
time
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
CN2006101603694A
Other languages
English (en)
Chinese (zh)
Other versions
CN1967488A (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.)
Sony Interactive Entertainment Inc
Original Assignee
Sony Computer Entertainment Inc
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 Sony Computer Entertainment Inc filed Critical Sony Computer Entertainment Inc
Publication of CN1967488A publication Critical patent/CN1967488A/zh
Application granted granted Critical
Publication of CN1967488B publication Critical patent/CN1967488B/zh
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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • 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
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/30—Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
    • A63F13/35—Details of game servers
    • A63F13/352—Details of game servers involving special game server arrangements, e.g. regional servers connected to a national server or a plurality of servers managing partitions of the game world
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • 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
    • 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/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • 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/483—Multiproc

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Multimedia (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)
  • Debugging And Monitoring (AREA)
CN2006101603694A 2005-11-15 2006-11-15 任务分配方法和任务分配装置 Active CN1967488B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP330887/05 2005-11-15
JP2005330887A JP4781089B2 (ja) 2005-11-15 2005-11-15 タスク割り当て方法およびタスク割り当て装置

Publications (2)

Publication Number Publication Date
CN1967488A CN1967488A (zh) 2007-05-23
CN1967488B true CN1967488B (zh) 2011-02-09

Family

ID=37946038

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006101603694A Active CN1967488B (zh) 2005-11-15 2006-11-15 任务分配方法和任务分配装置

Country Status (5)

Country Link
US (1) US7930339B2 (enExample)
EP (1) EP1785861B1 (enExample)
JP (1) JP4781089B2 (enExample)
KR (1) KR101343020B1 (enExample)
CN (1) CN1967488B (enExample)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080040725A1 (en) * 2006-08-11 2008-02-14 Barrie Jon Moss Method and apparatus for a parallel model of tasks including abstracted execution and software development
US20080244602A1 (en) * 2007-03-30 2008-10-02 Bennington Bud J Method for task and resource management
JP2009020692A (ja) * 2007-07-11 2009-01-29 Toshiba Corp タスク管理装置、タスク管理方法及びタスク管理プログラム
US8959516B2 (en) 2007-07-30 2015-02-17 International Business Machines Corporation Methods and systems for coordinated financial transactions in distributed and parallel environments
US8397236B2 (en) * 2007-08-24 2013-03-12 Virtualmetrix, Inc. Credit based performance managment of computer systems
KR100953485B1 (ko) 2008-02-26 2010-04-16 연세대학교 산학협력단 항공 레이저 측량 데이터의 병렬 처리 시스템 및 그 방법
US8812578B2 (en) 2008-11-07 2014-08-19 International Business Machines Corporation Establishing future start times for jobs to be executed in a multi-cluster environment
US8782653B2 (en) * 2010-03-26 2014-07-15 Virtualmetrix, Inc. Fine grain performance resource management of computer systems
US8677071B2 (en) * 2010-03-26 2014-03-18 Virtualmetrix, Inc. Control of processor cache memory occupancy
US8973010B2 (en) * 2010-05-28 2015-03-03 Varian Medical Systems International, AG Scheduling image recognition tasks based on task dependency and phase
FR2960732B1 (fr) * 2010-06-01 2012-06-29 Bull Sas Procede de routage pseudo-dynamique dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procede
US8930896B1 (en) * 2010-07-23 2015-01-06 Amazon Technologies, Inc. Data anonymity and separation for user computation
US9274862B2 (en) * 2010-12-09 2016-03-01 Mimecast North America Inc. Reducing latency in performing a task among distributed systems
JP5929908B2 (ja) * 2011-05-23 2016-06-08 日本電気株式会社 通信制御装置、通信制御システム、通信制御方法、および、プログラム
KR20130035128A (ko) * 2011-09-29 2013-04-08 한국과학기술정보연구원 지구환경 관측자료에 대한 자료제공시스템 및 지구환경 관측자료에 대한 자료제공방법
US9430286B2 (en) * 2011-12-12 2016-08-30 International Business Machines Corporation Authorizing distributed task processing in a distributed storage network
CN102521056B (zh) * 2011-12-28 2013-08-14 用友软件股份有限公司 任务分配装置和任务分配方法
US20150082314A1 (en) * 2012-04-18 2015-03-19 Nec Corporation Task placement device, task placement method and computer program
WO2014027444A1 (ja) * 2012-08-13 2014-02-20 日本電気株式会社 スケジューリング装置、及び、スケジューリング方法
EP2891986A4 (en) * 2012-08-30 2016-04-27 Nec Corp EVENT PROCESSING CONTROL DEVICE, NUD DEVICE, EVENT PROCESSING SYSTEM, AND EVENT PROCESSING CONTROL METHOD
CN103870317B (zh) * 2012-12-10 2017-07-21 中兴通讯股份有限公司 云计算中的任务调度方法及系统
KR101770191B1 (ko) * 2013-01-30 2017-08-23 한국전자통신연구원 자원 할당 방법 및 그 장치
CN104035747B (zh) * 2013-03-07 2017-12-19 伊姆西公司 用于并行计算的方法和装置
US9836330B2 (en) 2013-07-16 2017-12-05 Hitachi, Ltd. Virtual resource management tool for cloud computing service
JP6213167B2 (ja) * 2013-11-07 2017-10-18 富士通株式会社 分散配備装置、分散配備方法、および分散配備プログラム
CA3114544C (en) 2013-12-05 2025-09-02 Ab Initio Technology Llc Interface management for data flow graphs composed of subgraphs
CN103631751B (zh) * 2013-12-17 2016-04-27 武汉科技大学 一种基于连接特征的多任务集合划分方法
US9418348B2 (en) * 2014-05-05 2016-08-16 Oracle International Corporation Automatic task assignment system
US20160071068A1 (en) * 2014-09-08 2016-03-10 Bernard Ertl Critical Path Scheduling with Early Finish Sets
JP6369257B2 (ja) * 2014-09-19 2018-08-08 富士通株式会社 情報処理システム、情報処理システムの制御方法、管理装置、及び制御プログラム
US10904111B2 (en) 2014-10-02 2021-01-26 International Business Machines Corporation Lightweight framework with dynamic self-organizing coordination capability for clustered applications
US10162341B2 (en) * 2014-10-10 2018-12-25 Applied Materials, Inc. Method for sequencing a plurality of tasks performed by a processing system and a processing system for implementing the same
CN104376407A (zh) * 2014-11-06 2015-02-25 河南智业科技发展有限公司 任务分配应用系统及方法
JP2018502385A (ja) 2014-12-08 2018-01-25 アンブラ テクノロジーズ リミテッドＵｍｂｒａ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｌｔｄ． 遠隔ネットワークリージョンからのコンテンツ検索のためのシステム及び方法
KR101595967B1 (ko) * 2014-12-16 2016-02-22 충북대학교 산학협력단 데드라인 부여된 작업의 분산 처리 성능 향상을 위한 맵리듀스 스케쥴링 시스템 및 방법
CN113225369B (zh) 2015-01-06 2024-12-24 安博科技有限公司 用于中立应用程序编程接口的系统和方法
CN115834534A (zh) 2015-01-28 2023-03-21 安博科技有限公司 用于全局虚拟网络的系统
CN119210937A (zh) 2015-04-07 2024-12-27 安博科技有限公司 用于提供全局虚拟网络(gvn)的系统和方法
CN116366334B (zh) 2015-06-11 2025-12-09 安博科技有限公司 用于经由跨网络织构的全局虚拟网络来连接装置的方法
CN106557356B (zh) * 2015-09-25 2020-06-19 阿里巴巴集团控股有限公司 一种任务处理方法及装置
ES2931177T3 (es) 2015-12-11 2022-12-27 Umbra Tech Ltd Sistema y método para lanzamiento de información a través de un tapiz de red y granularidad de una marca
US11226841B2 (en) * 2016-03-22 2022-01-18 Mitsubishi Electric Corporation Information processing system, information processing device, and information processing method
CN109416680B (zh) 2016-04-26 2023-02-17 安博科技有限公司 吊索路由逻辑与负载均衡
CN107784036A (zh) * 2016-08-31 2018-03-09 北京国双科技有限公司 网络爬虫系统和基于网络爬虫系统的数据处理方法
US10558683B2 (en) * 2016-12-07 2020-02-11 Oracle International Corporation Selection of a start time for a periodic operation
KR20180096339A (ko) 2017-02-21 2018-08-29 강태성 전단 보강재 및 그 제작방법
JP6885459B2 (ja) * 2017-03-31 2021-06-16 日本電気株式会社 計算システム、計算方法および計算プログラム
BR112017017967A2 (pt) * 2017-04-13 2018-12-26 Ericsson Telecomunicacoes Sa método para agendamento de instâncias que serão executadas em dois ou mais servidores lógicos de um centro de dados, programa de computador, produto de programa de computador, e, gerenciador de recurso.
JP6885193B2 (ja) * 2017-05-12 2021-06-09 富士通株式会社 並列処理装置、ジョブ管理方法、およびジョブ管理プログラム
JP6707198B2 (ja) * 2017-06-19 2020-06-10 三菱電機株式会社 分散配置装置、分散配置システム、および、分散配置方法
CN109426560B (zh) * 2017-08-28 2025-10-24 杭州海康机器人股份有限公司 任务分配方法、装置及计算机可读存储介质
CN109508843B (zh) * 2017-09-14 2023-06-02 阿里巴巴集团控股有限公司 一种智能服务实现方法及装置
US10620989B2 (en) 2018-06-08 2020-04-14 Capital One Services, Llc Managing execution of data processing jobs in a virtual computing environment
CN109359828B (zh) * 2018-09-26 2021-07-09 长沙市到家悠享家政服务有限公司 调度费确定方法、装置及电子设备
CN110968406B (zh) * 2018-09-30 2023-04-07 北京国双科技有限公司 处理任务的方法、装置、存储介质和处理器
CN109325703B (zh) * 2018-10-10 2020-12-15 上海海勃物流软件有限公司 一种两端式轨道吊的任务分配方法及系统
CN109522107B (zh) * 2018-10-25 2020-11-20 陕西师范大学 一种面向时空约束的任务分配方法及系统
CN110399207A (zh) * 2019-06-29 2019-11-01 苏州浪潮智能科技有限公司 分布式存储系统中定时任务处理方法、系统及存储介质
CN112667377A (zh) * 2020-12-23 2021-04-16 浙江大学 一种面向电力芯片混合多核系统的任务调度优化方法
CN112988377B (zh) * 2021-01-05 2023-08-04 腾讯科技（深圳）有限公司 用于云服务的资源分配方法、系统和介质
CN113127173B (zh) * 2021-04-21 2021-09-24 浙江大学 一种异构感知的集群调度方法及装置
US20230004440A1 (en) * 2021-06-17 2023-01-05 Sync Computing Corp. Allocating of computing resources for applications
CN114546626B (zh) * 2022-03-02 2025-02-25 中国科学院大学 基于用户预分组的机会式群智感知在线任务分配方法
CN116542413B (zh) * 2023-04-28 2024-04-16 北京大数据先进技术研究院 基于时间坐标的任务处理方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2272085A (en) * 1992-10-30 1994-05-04 Tao Systems Ltd Data processing system and operating system.
CN1379567A (zh) * 2002-05-20 2002-11-13 梁宝明 多媒体设备及电器装置的控制系统
US20040230762A1 (en) * 2003-05-15 2004-11-18 International Business Machines Corporation Methods, systems, and media for managing dynamic storage

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05242103A (ja) * 1992-02-28 1993-09-21 Mitsubishi Electric Corp スケジューリングシステム
JPH05250338A (ja) * 1992-03-05 1993-09-28 Nippon Telegr & Teleph Corp <Ntt> マルチプロセッサシステムのタスク割当処理方法
JPH0675786A (ja) * 1992-08-26 1994-03-18 Hitachi Ltd タスクスケジュリング方法
US6948172B1 (en) * 1993-09-21 2005-09-20 Microsoft Corporation Preemptive multi-tasking with cooperative groups of tasks
JP2823520B2 (ja) * 1993-12-17 1998-11-11 テキサス インスツルメンツ インコーポレイテツド リアルタイムアプリケーションタスクスケジューリング及び処理システム
US5980093A (en) * 1996-12-04 1999-11-09 Lsi Logic Corporation Integrated circuit layout routing using multiprocessing
JP3037182B2 (ja) 1997-02-17 2000-04-24 日本電気株式会社 タスク管理方式
JPH1153326A (ja) * 1997-07-30 1999-02-26 Internatl Business Mach Corp <Ibm> 分散処理システム、クライアントノード、サーバノードおよび分散処理方法
US6748451B2 (en) * 1998-05-26 2004-06-08 Dow Global Technologies Inc. Distributed computing environment using real-time scheduling logic and time deterministic architecture
US6633942B1 (en) * 1999-08-12 2003-10-14 Rockwell Automation Technologies, Inc. Distributed real-time operating system providing integrated interrupt management
JP2001166816A (ja) * 1999-12-10 2001-06-22 Toshiba Corp 生産管理のスケジュール作成方法、スケジュール作成装置及び記憶媒体
AU2002243655A1 (en) * 2001-01-25 2002-08-06 Improv Systems, Inc. Compiler for multiple processor and distributed memory architectures
JP2003050709A (ja) * 2001-08-06 2003-02-21 Matsushita Electric Ind Co Ltd タスクスケジューリング方法および装置
EP1318453A1 (en) * 2001-12-07 2003-06-11 Hewlett-Packard Company Scheduling system, method and apparatus for a cluster
JP3975795B2 (ja) * 2002-03-22 2007-09-12 トヨタ自動車株式会社 タスク管理装置、同方法およびプログラム
JP3922070B2 (ja) * 2002-03-29 2007-05-30 株式会社デンソー 分散制御方法及び装置
JP3833213B2 (ja) * 2003-12-01 2006-10-11 キヤノン株式会社 情報処理装置、印刷システム、負荷分散印刷方法、及びプログラム並びに記憶媒体

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2272085A (en) * 1992-10-30 1994-05-04 Tao Systems Ltd Data processing system and operating system.
CN1379567A (zh) * 2002-05-20 2002-11-13 梁宝明 多媒体设备及电器装置的控制系统
US20040230762A1 (en) * 2003-05-15 2004-11-18 International Business Machines Corporation Methods, systems, and media for managing dynamic storage

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YU-KWONG KWOK ET AL.Static Scheduling Algorithms for Allocating Directed TaskGraphs to Multiprocessors.ACM COMPUTING SURVEYS ACM USA31 4.1999,406-471.
YU-KWONG KWOK ET AL.Static Scheduling Algorithms for Allocating Directed TaskGraphs to Multiprocessors.ACM COMPUTING SURVEYS ACM USA31 4.1999,406-471. *

Also Published As

Publication number Publication date
JP2007140710A (ja) 2007-06-07
KR20070051703A (ko) 2007-05-18
CN1967488A (zh) 2007-05-23
US7930339B2 (en) 2011-04-19
EP1785861A2 (en) 2007-05-16
KR101343020B1 (ko) 2013-12-18
JP4781089B2 (ja) 2011-09-28
EP1785861A3 (en) 2008-01-23
US20070110094A1 (en) 2007-05-17
EP1785861B1 (en) 2018-10-17

Similar Documents

Publication Publication Date Title
CN1967488B (zh) 任务分配方法和任务分配装置
CN112416585B (zh) 面向深度学习的gpu资源管理与智能化调度方法
Tao et al. DRL-driven digital twin function virtualization for adaptive service response in 6G networks
CN115714820B (zh) 一种分布式的微服务调度优化方法
CN117640413B (zh) 雾计算中基于强化学习的微服务和数据库联合部署方法
Mostafa Cooperative fog communications using a multi-level load balancing
CN113157431B (zh) 一种针对边缘网络应用环境的计算任务副本分发方法
CN118195215A (zh) 一种产业链群智协同分布式任务分配系统
Mitzenmacher et al. Queueing, predictions, and large language models: Challenges and open problems
CN112214328A (zh) 一种用于同构多链中交易处理的负载均衡方法
CN108228323A (zh) 基于数据本地性的Hadoop任务调度方法及装置
Shahabi et al. A probe-based technique to optimize join queries in distributed internet databases
CN116881004B (zh) 一种基于任务编排的多任务队列管理方法及系统
Niu et al. GMAS: a geo-aware MAS-based workflow allocation approach on hybrid-edge-cloud environment
CN115348324B (zh) 一种最优化调度策略的确定方法及装置和电子设备
CN113656494B (zh) 参数服务器的同步方法、系统及可读存储介质
CN113779492A (zh) 一种面向敏捷开发的需求任务规划算法
CN111427953A (zh) 游戏智能合约运算方法
CN116737348B (zh) 一种多方任务的处理方法、装置及计算机设备、存储介质
KR102364906B1 (ko) 서로 다른 블록체인들 사이의 토큰 전송 방법, 언스펜트 집합 재구성 방법 및 이를 위한 장치
Xiang et al. Proteus: Distributed machine learning task scheduling based on Lyapunov optimization
Ho A new paradigm for stochastic optimization and parallel simulation
CN119854361B (zh) 一种物联网区块链分片方法及装置
Kalyaev et al. Method and algorithms for adaptive multiagent resource scheduling in heterogeneous distributed computing environments
Peng et al. A resource scheduling optimization algorithm of self-organizing cloud robot platform

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant