一种基于资源预分配的虚拟机软实时调度方法
虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响。分析和研究了Xen虚拟机管理器的Credit调度算法,针对其在并发调度和软实时调度方面存在的不足,提出了改进调度算法,实现了算法的调度器原型。新的调度算法对软实时虚拟机进行Credit比例预分配,采用动态调度时间片机制,以non-work-conserving方式实现软实时任务周期调度,保障调度周期满足运行周期要求。通过区分并发和非并发软实时虚拟机,采取不同的调度策略,在满足资源利用率的基础上,确保实时任务的顺利运行。测试结果表明,该调度算...
Saved in:
| Published in | 计算机工程与科学 Vol. 37; no. 5; pp. 865 - 872 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001
2015
三峡大学计算机与信息学院,湖北宜昌443002%哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 武汉数字工程研究所,湖北武汉430074%武汉数字工程研究所,湖北武汉,430074 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1007-130X |
| DOI | 10.3969/j.issn.1007-130X.2015.05.003 |
Cover
| Abstract | 虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响。分析和研究了Xen虚拟机管理器的Credit调度算法,针对其在并发调度和软实时调度方面存在的不足,提出了改进调度算法,实现了算法的调度器原型。新的调度算法对软实时虚拟机进行Credit比例预分配,采用动态调度时间片机制,以non-work-conserving方式实现软实时任务周期调度,保障调度周期满足运行周期要求。通过区分并发和非并发软实时虚拟机,采取不同的调度策略,在满足资源利用率的基础上,确保实时任务的顺利运行。测试结果表明,该调度算法在对并发和非并发软实时任务调度上,具有良好的表现,较好满足了软实时应用调度需求。 |
|---|---|
| AbstractList | TP301; 虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响.分析和研究了Xen 虚拟机管理器的Credit调度算法,针对其在并发调度和软实时调度方面存在的不足,提出了改进调度算法,实现了算法的调度器原型.新的调度算法对软实时虚拟机进行Credit比例预分配,采用动态调度时间片机制,以non-work-conserving方式实现软实时任务周期调度,保障调度周期满足运行周期要求.通过区分并发和非并发软实时虚拟机,采取不同的调度策略,在满足资源利用率的基础上,确保实时任务的顺利运行.测试结果表明,该调度算法在对并发和非并发软实时任务调度上,具有良好的表现,较好满足了软实时应用调度需求. 虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响。分析和研究了Xen虚拟机管理器的Credit调度算法,针对其在并发调度和软实时调度方面存在的不足,提出了改进调度算法,实现了算法的调度器原型。新的调度算法对软实时虚拟机进行Credit比例预分配,采用动态调度时间片机制,以non-work-conserving方式实现软实时任务周期调度,保障调度周期满足运行周期要求。通过区分并发和非并发软实时虚拟机,采取不同的调度策略,在满足资源利用率的基础上,确保实时任务的顺利运行。测试结果表明,该调度算法在对并发和非并发软实时任务调度上,具有良好的表现,较好满足了软实时应用调度需求。 |
| Author | 丁晓波 马中 戴新发 黄伟华 |
| AuthorAffiliation | 哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 三峡大学计算机与信息学院,湖北宜昌443002 武汉数字工程研究所,湖北武汉430074 |
| AuthorAffiliation_xml | – name: 哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001;三峡大学计算机与信息学院,湖北宜昌443002%哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001;武汉数字工程研究所,湖北武汉430074%武汉数字工程研究所,湖北武汉,430074 |
| Author_FL | MA Zhong HUANG Wei-hua DING Xiao-bo DAI Xin-fa |
| Author_FL_xml | – sequence: 1 fullname: DING Xiao-bo – sequence: 2 fullname: MA Zhong – sequence: 3 fullname: DAI Xin-fa – sequence: 4 fullname: HUANG Wei-hua |
| Author_xml | – sequence: 1 fullname: 丁晓波 马中 戴新发 黄伟华 |
| BookMark | eNo9j8tKw1AQhs-igrX2JcSNi8Q59wTcSPEGBTdduCsnt5qoqTaIdidYRZCKGxWLWHChOxVE0YBv06TpWxipCMM_8PMxwzeFCmEzdBGaxaBTU5jzge5HUahjAKlhChs6Acx1yAdoARX_-0lUjiLfAhBcGFziIloYfB4Nn7pJPx7EF9l7J40vRw-d5Ox0dNId9jrZbS8976d3cfb9kjzfpzcf2etxEj-m11_p29U0mvDUduSW_3YJ1ZaXapVVrbq-slZZrGq2wFQTIC3MOMFcgOd40uOGYwJzPcxAOZYUkhJJiMGYwbFjY-ZyIhUhoNw8mENLaG589kCFngob9aC53wrzh_UgChp2e-vwVxd4LpuzM2PW3myGjT0_p3db_o5qtetCMMmJSQT9AUBVbmM |
| ClassificationCodes | TP301 |
| 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.1007-130X.2015.05.003 |
| DatabaseName | 维普_期刊 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitleAlternate | A novel soft real-time VM scheduling algorithm based on resource pre-allocation |
| DocumentTitle_FL | A novel soft real-time VM scheduling algorithm based on resource pre-allocation |
| EndPage | 872 |
| ExternalDocumentID | jsjgcykx201505003 664752926 |
| GrantInformation_xml | – fundername: 国家自然科学基金资助项目 funderid: (61174177) |
| GroupedDBID | 2RA 92L ALMA_UNASSIGNED_HOLDINGS CDYEO CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| ID | FETCH-LOGICAL-c613-607b14521560fdf7f58d904ef140adb76732722844851dc14e527a220ae2204d3 |
| ISSN | 1007-130X |
| IngestDate | Thu May 29 04:04:00 EDT 2025 Wed Feb 14 10:30:44 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Xen soft real-time VM 软实时虚拟机 调度算法 Credit比例预分配 scheduling algorithm Credit pre-allocation |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c613-607b14521560fdf7f58d904ef140adb76732722844851dc14e527a220ae2204d3 |
| Notes | 43-1258/TP soft real-time VM; scheduling algorithm; Xen; Credit pre-alloeation As one of the most important technology of cloud computing, virtual machine （VM） tech- nology has attracted considerable attention in recent years. But the virtual machine monitor（VMM） im- pacts the performance of real-time applications and parallel applications due to semantic gap. In this pa- per we analyze the Credit scheduler of Xen VMM, propose a novel soft real-time scheduling algorithm based on the Credit, and implement a scheduler prototype base on the new algorithm, which can satisfy the requirements of the soft real-time VM scheduling. In this new scheduling algorithm the Credit is pre- allocated to the soft real-time VMs according to the occupation rate of the CPU, and the scheduler a- dopts the dynamic time slice scheduling mechanism and works in non-work-conserving mode to realize soft real-time scheduling so as to guarantee that the scheduling period meets the requirements. Distin- guishing the parallel and the non-para |
| PageCount | 8 |
| ParticipantIDs | wanfang_journals_jsjgcykx201505003 chongqing_primary_664752926 |
| PublicationCentury | 2000 |
| PublicationDate | 2015 |
| PublicationDateYYYYMMDD | 2015-01-01 |
| PublicationDate_xml | – year: 2015 text: 2015 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机工程与科学 |
| PublicationTitleAlternate | Computer Engineering ＆ Science |
| PublicationTitle_FL | Computer Engineering and Science |
| PublicationYear | 2015 |
| Publisher | 哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 三峡大学计算机与信息学院,湖北宜昌443002%哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 武汉数字工程研究所,湖北武汉430074%武汉数字工程研究所,湖北武汉,430074 |
| Publisher_xml | – name: 武汉数字工程研究所,湖北武汉430074%武汉数字工程研究所,湖北武汉,430074 – name: 哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 – name: 三峡大学计算机与信息学院,湖北宜昌443002%哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 |
| SSID | ssib006568571 ssib017479296 ssib001050383 ssib015938883 ssib001102936 ssib051375740 ssib023646326 ssib036438059 ssib000459496 |
| Score | 2.0068328 |
| Snippet | 虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响。分析和研... TP301; 虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响.分... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 865 |
| SubjectTerms | Credit比例预分配 Xen 调度算法 软实时虚拟机 |
| Title | 一种基于资源预分配的虚拟机软实时调度方法 |
| URI | http://lib.cqvip.com/qk/94293X/201505/664752926.html https://d.wanfangdata.com.cn/periodical/jsjgcykx201505003 |
| Volume | 37 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text issn: 1007-130X databaseCode: ADMLS dateStart: 20130501 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text omitProxy: false ssIdentifier: ssib015938883 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LaxRBEG7iBsSLKCrGqARJn8LEefQTvPTszhLEeHGF3JZ5JkTYqElAcxKMIkjEi4pBDHjQmwqi6IL_JrvZnPwLVvfMzs4hBA0sw2xVdXVV10z3N01XN0LTrkxYGlHHSkIRWYTGzBJCciux3RjQbpaFiU5wnr_J5m6T6wt0YWzsT2XV0vpaNBtvHJhXcpSoAg3iqrNk_yOypVIgwD3EF64QYbj-U4xxQLAv9GKFgGPFsWjggGLZxL4yLIVFgAOBfYoFwQHTFAnCEivXUIAOxZmmCGqKcyyVYQkspb6HUsLXOuFG1o1mUNjAqqmLqwDLwLA49plh2Vh4mgWSihkW1CtN7R7Oj7ocomEtDxqUY-wPtJJRLaABiNSwhLahcDYonJWOMQAsKScXhyKOUQPme0W1yp0xXsOvXgipxozxDSwmQytt0yJNUG3Efd-0BIjXTQOYFhJBdaIkTxItenU9HwuD9UK128_3mikeb1rpw0V-eEUJB9yDRhpPMmlGGl3BbFmBXitIzVawtjcaYct1j4wRTl3psmNo3OUAjWpoXDXmb9yqImxJKjsgOma_nmrqsw0AbcQHOC7oCNEDOPWEGMnD9yYHAFzK6-MCWAWxw19PVBA2dTxOeZ5GPPTpOJouHL56mLt6c5Kllc7iPYBcJgOuk4WdxQpYa51CJ4uvrCmVvzKn0djG0hl0bffno71PW72d7m73xeD7Zr_7cv_DZu_Z0_0nW3vbm4O32_3nO_133cHvL73P7_tvfgy-Pu51P_Zf_-p_e3UWtZpBqz5nFYeHWDEgVIvZPHIIYFNA9FmS8YyKRNokzRxih0nEGfdc7gI2I_DJkcQOSanLQ9e1wxQuJPHOoVpnpZOeR1OhlDF3aCpTEZIoC0WcODG1szRKIgpwfwJNlo637-Z7xLTLSE-gK0VTtIueY7W9vLq8GD-880C3HsTX9i4cqmISndCS-cTfRVRbu7-eXgIovBZdLh6fv4f2iJE |
| 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=%E4%B8%80%E7%A7%8D%E5%9F%BA%E4%BA%8E%E8%B5%84%E6%BA%90%E9%A2%84%E5%88%86%E9%85%8D%E7%9A%84%E8%99%9A%E6%8B%9F%E6%9C%BA%E8%BD%AF%E5%AE%9E%E6%97%B6%E8%B0%83%E5%BA%A6%E6%96%B9%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E7%A8%8B%E4%B8%8E%E7%A7%91%E5%AD%A6&rft.au=%E4%B8%81%E6%99%93%E6%B3%A2+%E9%A9%AC%E4%B8%AD+%E6%88%B4%E6%96%B0%E5%8F%91+%E9%BB%84%E4%BC%9F%E5%8D%8E&rft.date=2015&rft.issn=1007-130X&rft.volume=37&rft.issue=5&rft.spage=865&rft.epage=872&rft_id=info:doi/10.3969%2Fj.issn.1007-130X.2015.05.003&rft.externalDocID=664752926 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F94293X%2F94293X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjgcykx%2Fjsjgcykx.jpg |