CN108681484A - 一种任务的分配方法、装置及设备 - Google Patents
一种任务的分配方法、装置及设备 Download PDFInfo
- Publication number
- CN108681484A CN108681484A CN201810298743.XA CN201810298743A CN108681484A CN 108681484 A CN108681484 A CN 108681484A CN 201810298743 A CN201810298743 A CN 201810298743A CN 108681484 A CN108681484 A CN 108681484A
- Authority
- CN
- China
- Prior art keywords
- task
- weight
- execution server
- server
- task execution
- 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.)
- Granted
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 237
- 238000000034 method Methods 0.000 title claims abstract description 179
- 238000012545 processing Methods 0.000 claims description 289
- 230000008569 process Effects 0.000 claims description 86
- 238000012544 monitoring process Methods 0.000 claims description 39
- 230000000875 corresponding effect Effects 0.000 claims description 34
- 238000003860 storage Methods 0.000 claims description 25
- 230000002596 correlated effect Effects 0.000 claims description 6
- 230000006870 function Effects 0.000 description 13
- 235000003642 hunger Nutrition 0.000 description 11
- 230000037351 starvation Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 8
- 230000006872 improvement Effects 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 239000000203 mixture Substances 0.000 description 5
- 239000003795 chemical substances by application Substances 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 230000033228 biological regulation Effects 0.000 description 3
- 230000001960 triggered effect Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002085 persistent effect Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 229920001296 polysiloxane Polymers 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000010979 ruby Substances 0.000 description 1
- 229910001750 ruby Inorganic materials 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/505—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 load
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
Claims (31)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810298743.XA CN108681484B (zh) | 2018-04-04 | 2018-04-04 | 一种任务的分配方法、装置及设备 |
PCT/CN2019/073963 WO2019192263A1 (zh) | 2018-04-04 | 2019-01-30 | 一种任务的分配方法、装置及设备 |
TW108104575A TWI701597B (zh) | 2018-04-04 | 2019-02-12 | 任務的分配方法、裝置及設備 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810298743.XA CN108681484B (zh) | 2018-04-04 | 2018-04-04 | 一种任务的分配方法、装置及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108681484A true CN108681484A (zh) | 2018-10-19 |
CN108681484B CN108681484B (zh) | 2020-08-18 |
Family
ID=63800749
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810298743.XA Active CN108681484B (zh) | 2018-04-04 | 2018-04-04 | 一种任务的分配方法、装置及设备 |
Country Status (3)
Country | Link |
---|---|
CN (1) | CN108681484B (zh) |
TW (1) | TWI701597B (zh) |
WO (1) | WO2019192263A1 (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019192263A1 (zh) * | 2018-04-04 | 2019-10-10 | 阿里巴巴集团控股有限公司 | 一种任务的分配方法、装置及设备 |
CN110764892A (zh) * | 2019-10-22 | 2020-02-07 | 北京字节跳动网络技术有限公司 | 任务处理方法、设备及计算机可读存储介质 |
CN110795255A (zh) * | 2019-10-16 | 2020-02-14 | 金蝶软件(中国)有限公司 | 数据批量值调整方法、装置、可读存储介质和设备 |
CN110990136A (zh) * | 2019-11-29 | 2020-04-10 | 北京奇艺世纪科技有限公司 | 一种任务处理方法和任务调度器 |
CN111182011A (zh) * | 2018-11-09 | 2020-05-19 | 中移(杭州)信息技术有限公司 | 一种服务集分配方法及装置 |
CN111367647A (zh) * | 2020-03-31 | 2020-07-03 | 绿盟科技集团股份有限公司 | 一种任务指派方法及装置 |
CN112286672A (zh) * | 2020-12-30 | 2021-01-29 | 南京智闪萤科技有限公司 | 用于调度任务的方法、计算设备和计算机存储介质 |
CN113112139A (zh) * | 2021-04-07 | 2021-07-13 | 上海联蔚盘云科技有限公司 | 云平台账单的处理方法和设备 |
CN113242301A (zh) * | 2021-05-11 | 2021-08-10 | 鸬鹚科技(深圳)有限公司 | 真实服务器的选定方法、装置、计算机设备及存储介质 |
CN113467915A (zh) * | 2021-07-13 | 2021-10-01 | 中科曙光国际信息产业有限公司 | 作业调度方法、装置、计算机设备及可读存储介质 |
WO2022188509A1 (zh) * | 2021-03-12 | 2022-09-15 | 天翼云科技有限公司 | 分布式环境下的任务处理方法、装置、电子设备和介质 |
CN115357257A (zh) * | 2022-10-21 | 2022-11-18 | 统信软件技术有限公司 | 一种安装文件生成方法、系统、计算设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090044060A1 (en) * | 2001-05-14 | 2009-02-12 | Stefan Noll | Method for Supervising Task-Based Data Processing |
CN103024081A (zh) * | 2013-01-04 | 2013-04-03 | 福建星网视易信息系统有限公司 | 适用于有时效保证通讯系统的点对点通讯的终端调度方法 |
CN103281367A (zh) * | 2013-05-22 | 2013-09-04 | 北京蓝汛通信技术有限责任公司 | 一种负载均衡方法及装置 |
US20140289370A1 (en) * | 2013-03-19 | 2014-09-25 | Canon Kabushiki Kaisha | Log management system, log management method, image forming apparatus and control method thereof, and non-transitory computer-readable medium |
CN106657399A (zh) * | 2017-02-20 | 2017-05-10 | 北京奇虎科技有限公司 | 基于中间件实现的后台服务器选择方法及装置 |
CN107819626A (zh) * | 2017-11-15 | 2018-03-20 | 广州天源信息科技股份有限公司 | 基于日志监控分析实现负载均衡器调整分发的方法及系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7296269B2 (en) * | 2003-04-22 | 2007-11-13 | Lucent Technologies Inc. | Balancing loads among computing nodes where no task distributor servers all nodes and at least one node is served by two or more task distributors |
US9537973B2 (en) * | 2012-11-01 | 2017-01-03 | Microsoft Technology Licensing, Llc | CDN load balancing in the cloud |
CN103401947A (zh) * | 2013-08-20 | 2013-11-20 | 曙光信息产业(北京)有限公司 | 多个服务器的任务分配方法和装置 |
CN105471985A (zh) * | 2015-11-23 | 2016-04-06 | 北京农业信息技术研究中心 | 负载均衡方法及云平台计算方法、云平台 |
CN106412124B (zh) * | 2016-12-01 | 2019-10-29 | 广州高能计算机科技有限公司 | 一种并序化云服务平台任务分配系统及任务分配方法 |
CN108681484B (zh) * | 2018-04-04 | 2020-08-18 | 阿里巴巴集团控股有限公司 | 一种任务的分配方法、装置及设备 |
-
2018
- 2018-04-04 CN CN201810298743.XA patent/CN108681484B/zh active Active
-
2019
- 2019-01-30 WO PCT/CN2019/073963 patent/WO2019192263A1/zh active Application Filing
- 2019-02-12 TW TW108104575A patent/TWI701597B/zh active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090044060A1 (en) * | 2001-05-14 | 2009-02-12 | Stefan Noll | Method for Supervising Task-Based Data Processing |
CN103024081A (zh) * | 2013-01-04 | 2013-04-03 | 福建星网视易信息系统有限公司 | 适用于有时效保证通讯系统的点对点通讯的终端调度方法 |
US20140289370A1 (en) * | 2013-03-19 | 2014-09-25 | Canon Kabushiki Kaisha | Log management system, log management method, image forming apparatus and control method thereof, and non-transitory computer-readable medium |
CN103281367A (zh) * | 2013-05-22 | 2013-09-04 | 北京蓝汛通信技术有限责任公司 | 一种负载均衡方法及装置 |
CN106657399A (zh) * | 2017-02-20 | 2017-05-10 | 北京奇虎科技有限公司 | 基于中间件实现的后台服务器选择方法及装置 |
CN107819626A (zh) * | 2017-11-15 | 2018-03-20 | 广州天源信息科技股份有限公司 | 基于日志监控分析实现负载均衡器调整分发的方法及系统 |
Non-Patent Citations (2)
Title |
---|
FREDY JUAREZ 等: "Dynamic energy-aware scheduling for parallel task-based application in cloud computing", 《FUTURE GENERATION COMPUTER SYSTEMS》 * |
李永魁 等: "基于非关系数据库的分布式负载均衡技术", 《计算机系统应用》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019192263A1 (zh) * | 2018-04-04 | 2019-10-10 | 阿里巴巴集团控股有限公司 | 一种任务的分配方法、装置及设备 |
CN111182011A (zh) * | 2018-11-09 | 2020-05-19 | 中移(杭州)信息技术有限公司 | 一种服务集分配方法及装置 |
CN111182011B (zh) * | 2018-11-09 | 2022-06-10 | 中移(杭州)信息技术有限公司 | 一种服务集分配方法及装置 |
CN110795255B (zh) * | 2019-10-16 | 2022-07-08 | 金蝶软件(中国)有限公司 | 数据批量值调整方法、装置、可读存储介质和设备 |
CN110795255A (zh) * | 2019-10-16 | 2020-02-14 | 金蝶软件(中国)有限公司 | 数据批量值调整方法、装置、可读存储介质和设备 |
CN110764892A (zh) * | 2019-10-22 | 2020-02-07 | 北京字节跳动网络技术有限公司 | 任务处理方法、设备及计算机可读存储介质 |
CN110990136B (zh) * | 2019-11-29 | 2024-04-09 | 北京奇艺世纪科技有限公司 | 一种任务处理方法和任务调度器 |
CN110990136A (zh) * | 2019-11-29 | 2020-04-10 | 北京奇艺世纪科技有限公司 | 一种任务处理方法和任务调度器 |
CN111367647A (zh) * | 2020-03-31 | 2020-07-03 | 绿盟科技集团股份有限公司 | 一种任务指派方法及装置 |
CN112286672A (zh) * | 2020-12-30 | 2021-01-29 | 南京智闪萤科技有限公司 | 用于调度任务的方法、计算设备和计算机存储介质 |
CN112286672B (zh) * | 2020-12-30 | 2021-05-07 | 南京智闪萤科技有限公司 | 用于调度任务的方法、计算设备和计算机存储介质 |
WO2022188509A1 (zh) * | 2021-03-12 | 2022-09-15 | 天翼云科技有限公司 | 分布式环境下的任务处理方法、装置、电子设备和介质 |
CN113112139A (zh) * | 2021-04-07 | 2021-07-13 | 上海联蔚盘云科技有限公司 | 云平台账单的处理方法和设备 |
CN113242301A (zh) * | 2021-05-11 | 2021-08-10 | 鸬鹚科技(深圳)有限公司 | 真实服务器的选定方法、装置、计算机设备及存储介质 |
CN113242301B (zh) * | 2021-05-11 | 2024-03-26 | 鸬鹚科技(深圳)有限公司 | 真实服务器的选定方法、装置、计算机设备及存储介质 |
CN113467915A (zh) * | 2021-07-13 | 2021-10-01 | 中科曙光国际信息产业有限公司 | 作业调度方法、装置、计算机设备及可读存储介质 |
CN115357257A (zh) * | 2022-10-21 | 2022-11-18 | 统信软件技术有限公司 | 一种安装文件生成方法、系统、计算设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
TW201942739A (zh) | 2019-11-01 |
TWI701597B (zh) | 2020-08-11 |
CN108681484B (zh) | 2020-08-18 |
WO2019192263A1 (zh) | 2019-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108681484A (zh) | 一种任务的分配方法、装置及设备 | |
CN102232282B (zh) | 一种实现数据中心资源负载均衡的方法及装置 | |
Bi et al. | Application-aware dynamic fine-grained resource provisioning in a virtualized cloud data center | |
CN109471727A (zh) | 一种任务处理方法、装置及系统 | |
Van den Bossche et al. | Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds | |
Zhu et al. | Scheduling stochastic multi-stage jobs to elastic hybrid cloud resources | |
CN109005125A (zh) | 动态限流方法、装置及系统 | |
US8984521B2 (en) | Computer system performance by applying rate limits to control block tenancy | |
CN108537619A (zh) | 一种基于最大流算法的任务分配方法、装置及设备 | |
CN108683692A (zh) | 一种业务请求处理方法及装置 | |
CN107645520A (zh) | 一种负载均衡方法、装置以及系统 | |
CN109739627A (zh) | 任务的调度方法、电子设备及介质 | |
CN109669773A (zh) | 金融数据处理方法、装置、设备和存储介质 | |
CN110099083A (zh) | 一种用于服务器集群的负载均衡调度方法及装置 | |
CN115421905A (zh) | 一种任务调度方法、装置、电子设备及存储介质 | |
Thai et al. | Budget constrained execution of multiple bag-of-tasks applications on the cloud | |
CN106407007B (zh) | 面向弹性分析流程的云资源配置优化方法 | |
Madhumathi et al. | A resource allocation strategy in cloud using roulette wheel selection method | |
CN111930516B (zh) | 一种负载均衡方法及相关装置 | |
Attiya et al. | TCSA: A dynamic job scheduling algorithm for computational grids | |
CN115766582A (zh) | 流量控制方法、装置和系统、介质和计算机设备 | |
CN113703945B (zh) | 微服务集群的调度方法、装置、设备及存储介质 | |
Paulos et al. | Priority-enabled load balancing for dispersed computing | |
Ajeena Beegom et al. | Non-dominated sorting based PSO algorithm for workflow task scheduling in cloud computing systems | |
Tekin et al. | Dynamic server allocation for unstable queueing networks with flexible servers |
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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200923 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands Patentee after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands Patentee before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200923 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands Patentee after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240221 Address after: Guohao Times City # 20-01, 128 Meizhi Road, Singapore Patentee after: Advanced Nova Technology (Singapore) Holdings Ltd. Country or region after: Singapore Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands Patentee before: Innovative advanced technology Co.,Ltd. Country or region before: Cayman Islands |
|
TR01 | Transfer of patent right |