分布式计算中基于资源分级的自适应Min-Min算法
Min-Min任务调度算法的思路总是优先调度执行时间较短的小任务,无法得到理想的最优跨度及资源负载平衡。针对该问题,提出基于资源分级的自适应Min-Min算法。分配任务前,先参考现有资源的属性进行分级处理,再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度;在任务调度过程中,引入自适应阈值,调节长任务的调度等级,从而达到优化效果。通过模拟仿真实验,表明该算法在时间跨度和负载平衡上均有较好性能。...
Saved in:
| Published in | 计算机应用研究 Vol. 33; no. 3; pp. 716 - 719 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
天津大学 软件学院,天津,300072%天津大学 环境科学与工程学院,天津,300072
2016
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2016.03.018 |
Cover
| Abstract | Min-Min任务调度算法的思路总是优先调度执行时间较短的小任务,无法得到理想的最优跨度及资源负载平衡。针对该问题,提出基于资源分级的自适应Min-Min算法。分配任务前,先参考现有资源的属性进行分级处理,再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度;在任务调度过程中,引入自适应阈值,调节长任务的调度等级,从而达到优化效果。通过模拟仿真实验,表明该算法在时间跨度和负载平衡上均有较好性能。 |
|---|---|
| AbstractList | TP301.6; Min-Min 任务调度算法的思路总是优先调度执行时间较短的小任务，无法得到理想的最优跨度及资源负载平衡。针对该问题，提出基于资源分级的自适应 Min-Min 算法。分配任务前，先参考现有资源的属性进行分级处理，再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度；在任务调度过程中，引入自适应阈值，调节长任务的调度等级，从而达到优化效果。通过模拟仿真实验，表明该算法在时间跨度和负载平衡上均有较好性能。 Min-Min任务调度算法的思路总是优先调度执行时间较短的小任务,无法得到理想的最优跨度及资源负载平衡。针对该问题,提出基于资源分级的自适应Min-Min算法。分配任务前,先参考现有资源的属性进行分级处理,再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度;在任务调度过程中,引入自适应阈值,调节长任务的调度等级,从而达到优化效果。通过模拟仿真实验,表明该算法在时间跨度和负载平衡上均有较好性能。 |
| Abstract_FL | The Min-Min task scheduling algorithm in distributed computing is simple and clear,which is always the priority scheduling perform small tasks for a short time,unable to make in respect of the optimal span and resource load balancing the ideal balance.In order to solve this problem,this paper proposed an adaptive Min-Min task scheduling algorithm based on re-source classification.Firstly,it classified the existing resource according to its own properties,and then multiplied the mini-mum completion time by the task in the resources to get the optimal combination of tasks and resources.Secondly,it adjusted the long task priorities to achieve good performance with adaptive threshold valve.The simulation experiment results show that the algorithm has obvious improvement on the time span and load balancing. |
| Author | 巩子杰 张亚平 张铭栋 |
| AuthorAffiliation | 天津大学软件学院,天津300072 天津大学环境科学与工程学院,天津300072 |
| AuthorAffiliation_xml | – name: 天津大学 软件学院,天津,300072%天津大学 环境科学与工程学院,天津,300072 |
| Author_FL | Zhang Yaping Gong Zijie Zhang Mingdong |
| Author_FL_xml | – sequence: 1 fullname: Gong Zijie – sequence: 2 fullname: Zhang Yaping – sequence: 3 fullname: Zhang Mingdong |
| Author_xml | – sequence: 1 fullname: 巩子杰 张亚平 张铭栋 |
| BookMark | eNo9j8tKw0AUhmdRwbb6EuLCTeKZmcwks3AhxRtU3HQfJreaoBNNEMlOtKgrdaEIbsSVINiNCCX4OE0b38KRiovDD-f_OIevhRoqVSFCyxhMKrhYTcw4z5WJAbBBuWAmAcxNoCZgp4Ga__t51MrzBMAiWEATrVXXl9Xoovq6rYcv0-HjePRePZfj8qb-HEzKO91Oy9fp06C-evs-O6_K-91YGXo0Ovl4WEBzkTzIw8W_bKPe5kavs21097Z2Outdw-fgGI7NcBSCxyxq-1QGFIQveBhJwgmxgPKQOMwC5vGAOEEUep7lYysKpJTcY5LRNlqZnT2VKpKq7ybpSab0QzfJk6Iokl9XoNpUo0sz1N9PVf841vBRFh_KrHA5twVzOBb0BwQ0bLg |
| ClassificationCodes | TP301.6 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1001-3695.2016.03.018 |
| DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| DocumentTitleAlternate | Adaptive Min-Min algorithm based on classification of resources in distributed computing |
| DocumentTitle_FL | Adaptive Min-Min algorithm based on classification of resources in distributed computing |
| EndPage | 719 |
| ExternalDocumentID | jsjyyyj201603018 667958619 |
| GrantInformation_xml | – fundername: 国家自然科学基金资助项目 funderid: (60776807) |
| GroupedDBID | -0Y 2B. 2C0 2RA 5XA 5XJ 92H 92I 92L ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CQIGP CUBFJ CW9 TCJ TGT U1G U5S W92 ~WA 4A8 93N ABJNI PSX |
| ID | FETCH-LOGICAL-c608-8751fe0b5437c3ad309c96efa26224036e285405b6d28dfebb4c14fdaaa6b5a53 |
| ISSN | 1001-3695 |
| IngestDate | Thu May 29 03:54:50 EDT 2025 Wed Feb 14 10:24:40 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 3 |
| Keywords | 负载平衡 load balancing 分布式计算 任务调度 Min-Min 算法 task scheduling 资源分级 resource classification distributed computing Min-Min algorithm |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c608-8751fe0b5437c3ad309c96efa26224036e285405b6d28dfebb4c14fdaaa6b5a53 |
| Notes | 51-1196/TP Gong Zijie,Zhang Yaping,Zhang Mingdong（a. School of Computer Software, b. School of Environmental Science ＆ Engineering, Tianjin University, Tianjin 300072, China） The Min-Min task scheduling algorithm in distributed computing is simple and clear,which is always the priority scheduling perform small tasks for a short time,unable to make in respect of the optimal span and resource load balancing the ideal balance. In order to solve this problem,this paper proposed an adaptive Min-Min task scheduling algorithm based on resource classification. Firstly,it classified the existing resource according to its own properties,and then multiplied the minimum completion time by the task in the resources to get the optimal combination of tasks and resources. Secondly,it adjusted the long task priorities to achieve good performance with adaptive threshold valve. The simulation experiment results show that the algorithm has obvious improvement on the time span and load balancing. distributed computing; task scheduli |
| PageCount | 4 |
| ParticipantIDs | wanfang_journals_jsjyyyj201603018 chongqing_primary_667958619 |
| PublicationCentury | 2000 |
| PublicationDate | 2016 |
| PublicationDateYYYYMMDD | 2016-01-01 |
| PublicationDate_xml | – year: 2016 text: 2016 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机应用研究 |
| PublicationTitleAlternate | Application Research of Computers |
| PublicationYear | 2016 |
| Publisher | 天津大学 软件学院,天津,300072%天津大学 环境科学与工程学院,天津,300072 |
| Publisher_xml | – name: 天津大学 软件学院,天津,300072%天津大学 环境科学与工程学院,天津,300072 |
| SSID | ssj0042190 ssib001102940 ssib002263599 ssib023646305 ssib051375744 ssib025702191 |
| Score | 2.020262 |
| Snippet | ... TP301.6; Min-Min 任务调度算法的思路总是优先调度执行时间较短的小任务，无法得到理想的最优跨度及资源负载平衡。针对该问题，提出基于资源分级的自适应 Min-Min... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 716 |
| SubjectTerms | Min-Min算法 任务调度 分布式计算 负载平衡 资源分级 |
| Title | 分布式计算中基于资源分级的自适应Min-Min算法 |
| URI | http://lib.cqvip.com/qk/93231X/201603/667958619.html https://d.wanfangdata.com.cn/periodical/jsjyyyj201603018 |
| Volume | 33 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9RAdCgtiBe_xVqVCp2TpCaZj8wcPCTdLEWopxV6WzJJpnUPW7Xbw_YkWtSTelAEL-JJEOxFhLL4A_wh3W79F76ZTLcRlqIeNry8vHnzZt5k3svszHsILUhNIp0Vucd0SD2aBdwToqCe1mFu_BNNtflHd-UeX75P766y1ampn7VdS1s9tZhvTzxX8j9aBRzo1ZyS_QfNjpkCAmDQL1xBw3D9Kx3jlGEhsOAGSAAgFljCoolTgeMUxwFOIwPICKfU0MQNQyObOIktJsYiNcQJsKI45QYj_RrnyGDiyAAytjSAB55QXJp9EiK0lUIpuvKg68GvViWwI7jKb3nkAk-SjGO5ZAVyjGxlFMfC0vgOE0ucjBcSLa3FAQCNMjIDmwZO_FuuF6Bg1UJZcYbipP5MYklsf3BzK5L6Ckh1NNNN12ZDGOGuGW4-rwJruHFLapNz5IqW7k5OMiFEcmlNiKlgcVyB2QTIbThcZy7-DNLNeSSZ4Cb-7EwYRQGbRjNx0kiax64peHL1UIWhiQJ0_Clo4vjz2txrkguCMRnPvSwgEbOZCiovg8LDKtKGE_AUWnDS3z5JdhNCZH2ju_YIHCN7Tq2rs-5azaVqnUNn3LfQfFwN7PNoanv9Ajp7lGdk3pmdi-jO8OXz4d6z4Y_Xh7ufRrvv9_e-Dj8O9gevDr_vHAzewNPR4PPow87hiy-_njwdDt66cQikB9_eXUKtZtpaWvZc2g8v574A88wCXfqKURLlJCuIL3PJS52F3LifhJfm0K_PFC9CUehSKZoHVBdZlnHFMkYuo-nuRre8guZz4pdaqVDJUlGuZBbmnGVFGchC5FqFs2hu3Bnth1V0l_ZYlbPopuuetnvnN9udzU6_3--ENjs7dOfVEznModOGslqxu4ame4-3yuvgw_bUDTc8fgMHhnrm |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%88%86%E5%B8%83%E5%BC%8F%E8%AE%A1%E7%AE%97%E4%B8%AD%E5%9F%BA%E4%BA%8E%E8%B5%84%E6%BA%90%E5%88%86%E7%BA%A7%E7%9A%84%E8%87%AA%E9%80%82%E5%BA%94Min-Min%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%BA%94%E7%94%A8%E7%A0%94%E7%A9%B6&rft.au=%E5%B7%A9%E5%AD%90%E6%9D%B0+%E5%BC%A0%E4%BA%9A%E5%B9%B3+%E5%BC%A0%E9%93%AD%E6%A0%8B&rft.date=2016&rft.issn=1001-3695&rft.volume=33&rft.issue=3&rft.spage=716&rft.epage=719&rft_id=info:doi/10.3969%2Fj.issn.1001-3695.2016.03.018&rft.externalDocID=667958619 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F93231X%2F93231X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjyyyj%2Fjsjyyyj.jpg |