2016 International Conference on Advanced Computing and Applications (ACOMP)最新文献

筛选
英文 中文
Minimizing Total Busy Time with Application to Energy-Efficient Scheduling of Virtual Machines in IaaS Clouds 基于IaaS云的虚拟机节能调度最小化总忙时间
2016 International Conference on Advanced Computing and Applications (ACOMP) Pub Date : 2016-09-19 DOI: 10.1109/ACOMP.2016.029
Nguyen Quang-Hung, N. Thoai
{"title":"Minimizing Total Busy Time with Application to Energy-Efficient Scheduling of Virtual Machines in IaaS Clouds","authors":"Nguyen Quang-Hung, N. Thoai","doi":"10.1109/ACOMP.2016.029","DOIUrl":"https://doi.org/10.1109/ACOMP.2016.029","url":null,"abstract":"This paper investigates the energy-efficient virtual machine scheduling problems in IaaS clouds where users request multiple resources in fixed intervals and non-preemption for processing their virtual machines (VMs) and physical machines have bounded capacity resources. Many previous works are based on migration techniques to move on-line VMs from low utilization hosts and turn these hosts off to reduce energy consumption. However, the techniques for migration of VMs could not use in our case. The scheduling problem is NP-hard. Instead of minimizing the number used physical machines, we propose a scheduling algorithm EMinTRE-LFT to minimize the sum of total busy time of all physical machines that is equivalent to minimize total energy consumption. Our extensive simulations using parallel workload models in Parallel Workload Archive show that the proposed algorithm could reduce the total energy consumption compared with state-of-the-art algorithms including Tian's Modified First Fit Decreasing Earliest, Beloglazov's Power-Aware Best Fit Decreasing and vector binpacking norm-based greedy.","PeriodicalId":133451,"journal":{"name":"2016 International Conference on Advanced Computing and Applications (ACOMP)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123336263","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
G-Strongly Positive Scripts and Critical Configurations of Chip Firing Games on Digraphs 有向图上掷片博弈的g -强正脚本和临界构型
2016 International Conference on Advanced Computing and Applications (ACOMP) Pub Date : 2014-12-03 DOI: 10.1109/ACOMP.2016.030
Tran Thi Thu Huong
{"title":"G-Strongly Positive Scripts and Critical Configurations of Chip Firing Games on Digraphs","authors":"Tran Thi Thu Huong","doi":"10.1109/ACOMP.2016.030","DOIUrl":"https://doi.org/10.1109/ACOMP.2016.030","url":null,"abstract":"We show a collection of scripts, called G-strongly positive scripts, which is used to recognize critical configurations of a CFG (chip firing game) on a multi-digraph with a global sink. Moreover, an algorithm for finding the minimum G-strongly positive script is also given. From that we generalize a very recent result by Aval et.al which prove the non-stableness of configurations obtained from a critical configuration by firing inversely any non-empty multi-subset of vertices for digraphs.","PeriodicalId":133451,"journal":{"name":"2016 International Conference on Advanced Computing and Applications (ACOMP)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128672295","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信