基于改进语义搜索引擎的云计算资源调度

Jia Chen, Jiali Xu, Bei Hui
{"title":"基于改进语义搜索引擎的云计算资源调度","authors":"Jia Chen, Jiali Xu, Bei Hui","doi":"10.1145/3144789.3144805","DOIUrl":null,"url":null,"abstract":"Cloud computing resource has the features of dynamic, heterogeneous, distributed and complexity etc. Meanwhile the numbers of resources and tasks to be scheduled in Cloud are usually variable. This makes the Cloud resource scheduling a complex optimization problem. None of existing Cloud systems is both being an automated scheduling and considering the optimal usage of resources. To address above problems, we propose a Cloud computing resource scheduling strategy using improved Semantic Search Engine (ISSE). SSE is a new type of service search engine developed by Semantic Computing laboratory in University of California, Irvine. It provides Cloud users with a friendly problem-driven interface to automatically schedule resources that would be used to build a solution according to users' requirementsin the aid of semantic information from resources and user requirements. Further we adopt improvedgenetic algorithm (IGA) in SSE to optimize the scheduling so as to obtain the optimal usage of resources. In our proposed IGA there should be a code distant between the selected parents to retain the population diversity and obtain the valid solution. The architecture of our proposed ISSE is presented as well as the process and implementation of IGA. The experiment results show our proposed ISSE is feasible and can reduce about 16% average tasks execution time comparing to the traditional Cloud resource scheduling (TCRS).","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Cloud Computing Resource Scheduling based on Improved Semantic Search Engine\",\"authors\":\"Jia Chen, Jiali Xu, Bei Hui\",\"doi\":\"10.1145/3144789.3144805\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cloud computing resource has the features of dynamic, heterogeneous, distributed and complexity etc. Meanwhile the numbers of resources and tasks to be scheduled in Cloud are usually variable. This makes the Cloud resource scheduling a complex optimization problem. None of existing Cloud systems is both being an automated scheduling and considering the optimal usage of resources. To address above problems, we propose a Cloud computing resource scheduling strategy using improved Semantic Search Engine (ISSE). SSE is a new type of service search engine developed by Semantic Computing laboratory in University of California, Irvine. It provides Cloud users with a friendly problem-driven interface to automatically schedule resources that would be used to build a solution according to users' requirementsin the aid of semantic information from resources and user requirements. Further we adopt improvedgenetic algorithm (IGA) in SSE to optimize the scheduling so as to obtain the optimal usage of resources. In our proposed IGA there should be a code distant between the selected parents to retain the population diversity and obtain the valid solution. The architecture of our proposed ISSE is presented as well as the process and implementation of IGA. The experiment results show our proposed ISSE is feasible and can reduce about 16% average tasks execution time comparing to the traditional Cloud resource scheduling (TCRS).\",\"PeriodicalId\":254163,\"journal\":{\"name\":\"Proceedings of the 2nd International Conference on Intelligent Information Processing\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-07-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2nd International Conference on Intelligent Information Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3144789.3144805\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2nd International Conference on Intelligent Information Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3144789.3144805","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

摘要

云计算资源具有动态性、异构性、分布式和复杂性等特点。同时,在云中调度的资源和任务的数量通常是可变的。这使得云资源调度成为一个复杂的优化问题。没有一个现有的云系统既能自动调度又能考虑资源的最佳使用。为了解决上述问题,我们提出了一种基于改进语义搜索引擎的云计算资源调度策略。SSE是美国加州大学欧文分校语义计算实验室开发的一种新型服务搜索引擎。它为Cloud用户提供了一个友好的问题驱动界面,在资源和用户需求的语义信息的帮助下,根据用户的需求自动调度将用于构建解决方案的资源。进一步在SSE中采用改进的遗传算法(IGA)对调度进行优化,以实现资源的最优利用。在我们提出的遗传遗传算法中,为了保持种群的多样性并得到有效的解,所选亲本之间应该有一个距离码。本文介绍了我们提出的ISSE体系结构以及IGA的过程和实现。实验结果表明,我们提出的ISSE是可行的,与传统的云资源调度(TCRS)相比,可以减少约16%的平均任务执行时间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Cloud Computing Resource Scheduling based on Improved Semantic Search Engine
Cloud computing resource has the features of dynamic, heterogeneous, distributed and complexity etc. Meanwhile the numbers of resources and tasks to be scheduled in Cloud are usually variable. This makes the Cloud resource scheduling a complex optimization problem. None of existing Cloud systems is both being an automated scheduling and considering the optimal usage of resources. To address above problems, we propose a Cloud computing resource scheduling strategy using improved Semantic Search Engine (ISSE). SSE is a new type of service search engine developed by Semantic Computing laboratory in University of California, Irvine. It provides Cloud users with a friendly problem-driven interface to automatically schedule resources that would be used to build a solution according to users' requirementsin the aid of semantic information from resources and user requirements. Further we adopt improvedgenetic algorithm (IGA) in SSE to optimize the scheduling so as to obtain the optimal usage of resources. In our proposed IGA there should be a code distant between the selected parents to retain the population diversity and obtain the valid solution. The architecture of our proposed ISSE is presented as well as the process and implementation of IGA. The experiment results show our proposed ISSE is feasible and can reduce about 16% average tasks execution time comparing to the traditional Cloud resource scheduling (TCRS).
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
On-line Multi-step Prediction of Short Term Traffic Flow Based on GRU Neural Network An Image Denoising Fast Algorithm for Weighted Total Variation An AQI Level Forecasting Model Using Chi-square Test and BP Neural Network Research on Mural Inpainting Method based on MCA Image Decomposition Variation Characteristics Analysis of the Vegetation Coverage in Midu County Based on Landsat 8 Remote Sensing Image
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1