胡安·曼纽尔·罗德里格斯;克里斯蒂安·马特奥斯;亚历杭德罗·祖尼诺 移动设备中CPU密集型处理的节能作业窃取。 （英文） Zbl 1305.68038号 计算 96，第2期，87-117（2014）. 摘要：移动设备已经从简单的电子议程和手机发展到具有强大计算能力的小型计算机。此外，全球有超过20亿台移动设备。考虑到这些事实，移动设备是集群和计算网格计算资源的潜在来源。在这项工作中，我们分析了移动计算网格中基于作业窃取的不同调度程序。这些偷工减料技术旨在考虑能耗和电池状态。作为这项工作的结果，我们提供的实证证据表明，在这种情况下，注重能量的工作偷窃比传统的随机偷窃更有效。特别是，我们的结果表明，使用能量感知作业窃取的移动网格完成的作业可能比使用随机窃取时多11%，比不使用任何作业窃取技术时多24%。这意味着使用能量感知的作业窃取提高了移动计算网格的能源效率，因为它增加了可以使用相同能量执行的作业数量。 MSC公司： 64岁以下 分布式系统 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：移动电网;移动设备;偷窃工作;CPU密集型应用;作业调度 软件：网格模拟;缎子;云模拟 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Rodriguez}等人，Computing 96，No.2，87--117（2014；Zbl 1305.68038） 全文： 内政部 链接 参考文献： [1] Aron J（2012）利用未使用的智能手机电源提升计算能力。《新科学家》215（2880）：18。doi:10.1016/S0262-4079（12）62255-6。http://www.sciencedirect.com/science/article/pii/S0262407912622556 [2] Blom S、Book M、Gruhn V、Hrushchak R、Köhler A（2008）《编写一次，随时随地运行：移动运行时环境调查》。摘自：网格和普适计算国际会议，第132-137页。doi:10.1109/GPC。研讨会.2008.19 [3] Blumofe R，Leiserson C（1994）通过偷窃工作调度多线程计算。摘自：IEEE计算机科学基础年度研讨会。IEEE计算机学会，Los Alamitos，第356-368页。doi:10.1109/SFCS.1994.365680·Zbl 1065.68504号 [4] Boovaragavan V，Harinipriya S，Subramanian VR（2008）使用基于物理的重新计算模型对锂离子电池进行实时（毫秒）参数估计。J电源183（1）：361-365。doi:10.1016/j.jpowsour.2008.04.077。http://www.sciencedirect.com/science/article/B6TH1-4SFS0MD-4/2/e4746e187e06b4aebb77c9a930f56b7f [5] Buyya R，Murshed M（2002）GridSim:网格计算分布式资源管理和调度的建模和仿真工具包。并发计算实践实验14（13）：1175-1220·Zbl 1007.68630号 ·doi:10.1002/cpe.710 [6] Calheros RN、Ranjan R、Beloglazov A、De Rose CAF、Buyya R（2011）Cloudsim：一个用于云计算环境建模和仿真以及资源供应算法评估的工具包。Softw Pract实验41（1）：23-50·doi:10.1002页/页.995 [7] Callou G，Maciel P，Tavares E，Andrade E，Nogueira B，Araujo C，Cunha P（2011）嵌入式系统应用程序的能耗和执行时间估计。微工艺Microsyst 35（4）：426-440。doi:10.1016/j.micpro.2010.08.006。http://www.sciencedirect.com/science/article/pii/S0141933110000529 [8] Choi S，Lee J，Yu H，Lee H（2011）校园移动网格中任务容错的复制和检查点方案。收录：Kim Th，Adeli H，Cho Hs，Gervasi O，Yau SS，Kang BH，Villalba JG（eds）grid和分布式计算。计算机和信息科学通信，第261卷。柏林施普林格，第455-467页。http://dx.doi.org/10.1007/978-3-642-27180-9_56 [9] Chu DC，Humphrey M（2004）Mobile ogsi.net：移动设备上的网格计算。摘自：2004年第五届IEEE/ACM网格计算国际研讨会论文集。IEEE计算机学会，华盛顿，第182-191页。doi:10.1109/GRID.2004.44 [10] Duan L、Kubo T、Sugiyama K、Huang J、Hasegawa T、Walrand J（2012）数据采集和分布式计算中智能手机协作的激励机制。收录于：INFOCOM，2012年IEEE会议记录，第1701-1709页。doi:10.1109/INFCOM.2012.6195541 [11] Fernando N、Loke SW、Rahayu W（2013）《移动云计算：一项调查》。未来世代计算系统29（1）：84-106。doi:10.1016/j.future.2012.05.023。http://www.sciencedirect.com/science/article/pii/S0167739X12001318 [12] Ghosh P，Das SK（2010）通用移动网格体系结构中单级网格作业的具有移动性的成本效益作业调度。未来世代计算系统26（8）：1356-1367。doi:10.1016/j.future.2009.05.003。http://www.sciencedirect.com/science/article/pii/S0167739X09000648 [13] González-Castaño FJ、Vales-Alonso J、Livny M、Costa-Montengore E、Anido-Rifón L（2003）《移动手持设备的秃鹰网格计算》。SIGMOBILE移动计算通信第7版（1）：117-126。doi:10.1145/881978.882005 [14] Gray J（2008）《分布式计算经济学》。队列6（3）：63-68。doi:10.1145/1394127.1394131·doi:10.1145/1394127.1394131 [15] Ham HK，Park YB（2011）安卓碎片移动应用程序兼容性测试系统设计。In:Kim Th、Adeli H、Kim HK、Kang Kj、Kim Kj、Kiumi A、Kang BH（编辑）软件工程、业务连续性和教育。计算机和信息科学通信，第257卷。柏林施普林格，第314-320页 [16] Hu Y，Yurkovich S（2012）使用线性参数变化系统技术的电池状态估计。J电源198（0）：338-350。doi:10.1016/j.jpowsour.2011.09.058。http://www.sciencedirect.com/science/article/pii/S0378775311018295 [17] Huang Y，Venkatasubramanian N（2007）支持地图网格中的移动多媒体应用。在：2007年无线通信和移动计算国际会议论文集，IWCMC’07。ACM，纽约，第176-181页。数字对象标识代码：10.1145/1280940.1280978·Zbl 1007.68630号 [18] Huang Y，Venkatasubramanian N，Wang Y（2007）MAPGrid：一种在网格环境中支持移动数据放置的新架构。2007年IEEE第七届集群计算和网格国际研讨会。CCGRID 2007，第725-730页。doi:10.1109/CCGRID.2007.69 [19] Huynh D、Knezevic D、Peterson J、Patera A（2011）部署平台上的高精度实时仿真。计算流体43（1）:74-81。doi:10.1016/j.compfluid.2010.07.007。http://www.sciencedirect.com/science/article/pii/S0045793010001829 ·Zbl 1452.65429号 [20] Ibrohimovna M，Groot S（2008）基于代理的fednets，用于在分布式环境中共享个人服务。摘自：2008年第四届无线和移动通信国际会议，ICWMC’08，第150-157页。doi:10.1109/ICWMC.2008.25 [21] Kaushik A，Vidyarthi DP（2012）计算移动网格中的协作单元模型。国际J总线数据通信网络8:19-36。doi:10.4018/jbdcn.2012010102·doi:10.4018/jbdcn.2012010102 [22] Kelenyi I，Nurminen J（2008）移动dht系统同行合作测量的能源方面。2008年IEEE通信研讨会国际会议。2008年国际商会研讨会，第164-168页。doi:10.1109/ICCW.2008.36 [23] Khalaj A、Lutfiyya H、Perry M（2010）基于代理的移动网格。收录：Cai Y、Magedanz T、Li M、Xia J、Giannelli C、Akan O、Bellavista P、Cao J、Dressler F、Ferrari D、Gerla M、Kobayashi H、Palazzo S、Sahni S、Shen XS、Stan M、小华J、Zomaya A、Coulson G（eds）移动无线中间件、操作系统和应用程序。计算机科学、社会信息学和电信工程研究所讲义，第48卷。柏林施普林格，第59-69页。http://dx.doi.org/10.1007/978-3642-17758-3_5 [24] Kumar K，Lu YH（2010）移动用户云计算：卸载计算可以节省能源吗？计算机43（4）:51-56。doi:10.1109/MC.2010.98·doi:10.1109/MC.2010.98 [25] Lehr W，McKnight LW（2003）《无线互联网接入：3G与WiFi？》？电信政策27:351-370 [26] Li C，Li L（2009）能源预算和截止日期约束下基于效用的网格计算调度。计算支架接口31（6）：1131-1142。doi:10.1016/j.csi.2008.12.004。http://www.sciencedirect.com/science/article/B6TYV-4V70RB2-4/26554f30c6e3068ba1697c540f160003 [27] Li C，Li L（2010）移动网格的能源约束资源分配优化。J平行分布计算70（3）：245-258。doi:10.1016/j.jpdc.2009.06.003。http://www.sciencedirect.com/science/article/B6WKJ-4WKTWWB-1/2/7f0834c24e7b7d44adae8e22ce49ad5 ·兹比尔1233.68069 [28] Li C，Li L（2010）移动网格中的节能资源管理。移动信息系统6:193-211。doi:10.3233/MIS-2010-0099。http://iospress.metapress.com/content/3R214MM142481741 [29] Li C，Li L（2011）移动网格计算环境中基于多代理的面向服务交互模型。佩瓦斯移动计算7（2）：270-284。doi:10.1016/j.pmcj.2010.10.006。http://www.sciencedirect.com/science/article/pii/S1574119210001173 [30] Li C，Li L（2011）移动网格中能量消耗和qos之间的权衡。超级计算杂志55:367-399。doi:10.1007/s11227-009-0330-5·doi:10.1007/s11227-009-0330-5 [31] Li Z，Shen H（2012）移动自组网中合作激励策略的博弈分析。IEEE Trans-Mobile计算11（8）：1287-1303。doi:10.1109/TMC.201.151·doi:10.1109/TMC.201.151 [32] Lin CM、Lin JH、Dow CR、Wen CM（2011）安卓系统的基准dalvik和本地代码。2011年第二届生物灵感计算和应用创新国际会议（IBICA），第320-323页。doi:10.1109/IBICA.2011.85 [33] Litke A、Skoutas D、Tserpes K、Varvarigou T（2007）移动网格环境中自适应容错的高效任务复制和管理。未来世代计算系统23（2）：163-178。doi:10.1016/j.future.2006.04.014。http://www.sciencedirect.com/science/article/pii/S0167739X0600080X [34] Ludwig S，Moallem A（2011）网格负载平衡的Swarm智能方法。J网格计算9（3）：279-301·doi:10.1007/s10723-011-9180-5 [35] Mateos C、Zunino A、Campo M（2010）《关于JGRIM应用程序的网格化工作和运行时方面的评估》。未来世代计算系统26（6）：797-819·doi:10.1016/j.future.2010.02.014 [36] Mateos C、Zunino A、Hirsch M、Fernández M、Campo M（2011）资源密集型java字节码半自动网格化的软件工具及其在光线跟踪和序列比对中的应用。高级工程软件42（4）：172-186·doi:10.1016/j.advengsoft.2011.02.003 [37] Mateos C，Zunino A，Trachsel R，Campo M（2011）编译java应用程序网格化的新机制。计算信息30（6）：1259-1285 [38] Neary MO，Cappello P（2005）基于java的自适应并行计算的高级即时调度。并发计算实践实验17（7-8）：797-819。doi:10.1002/cpe.v17/7/8·doi:10.1002/cpe.v17:7/8 [39] Pacini E，Mateos C，García Garino，C（2012）分布式环境中基于蚁群优化的参数扫描实验调度器。在：Bhattacharyya S，Dutta P（编辑）工程、科学和商业计算智能研究。IGI Global（出版中）·Zbl 1007.68630号 [40] Palmer N，Kemp R，Kielmann T，Bal H（2009）《移动计算：使用网格技术解决移动计算的挑战》。摘自：HotMobile’09：第十届移动计算系统和应用研讨会论文集。ACM，纽约，第1-6页。doi:10.1145/1514411.1514426 [41] Paradiso JA，Starner T（2005）《移动和无线电子设备的能量净化》。IEEE Pervas计算4（1）：18-27。doi:10.1109/MPRV.2005.9·doi:10.1109/MPRV.2005.9 [42] Rice A，Hay S（2010）测量802.11无线网络的手机能耗。佩瓦斯暴徒计算6（6）：593-606。doi:10.1016/j.pmcj.2010.07.005。http://www.sciencedirect.com/science/article/pii/S1574119210000593 [43] Rodriguez J、Mateos C、Zunino A（2012）智能手机真的对科学计算有用吗？计算机科学课堂讲稿，第7547卷，第38-47页 [44] Rodriguez JM、Zunino A、Campo M（2010）《移动网格海洋：简单的能量感知调度器》。参加：第39届JAIIO第三届高性能计算研讨会 [45] Rodriguez JM、Zunino A、Campo M（2011）《将移动设备引入网格系统：一项调查》。国际J网络网格服务7（1）：1-40·doi:10.1504/IJWGS.2011.038386 [46] Rosado DG、Fernández-Medina E、López J、Piattini M（2011）《安全移动网格系统的系统设计》。网络计算应用杂志34（4）：1168-1183。doi:10.1016/j.jnca.2011.01.001。http://www.sciencedirect.com/science/article/pii/S10880451100026 [47] Rosinha RB、Geyer CFR、Vargas PK（2009）WSPE：对等网格编程环境。并发计算实践实验21（13）：1709-1724。doi:10.1002/cpe.v21:13·doi:10.1002/cpe.v21:13 [48] Shen WX，Chan CC，Lo EWC，Chau KT（2002）可变放电电流下电池可用容量的估算。J电源103（2）：180-187。doi:10.1016/S0378-7753（01）00840-0。http://www.sciencedirect.com/science/article/B6TH1-44V3JXV-2/77bf800f9c9901c16d550f67a4a31e6b [49] Van Nieuwpoort R、Wrzesináska G、Jacobs C、Bal H（2010）《Satin：一种高级高效的网格编程模型》。ACM跨程序语言系统32（3）：9:1-9:39 [50] Wilhelm R、Engblom J、Ermedahl A、Holsti N、Thesing S、Whalley D、Bernat G、Ferdinand C、Heckmann R、Mitra T、Mueller F、Puaut I、Puschner P、Staschulat J、Stenström P（2008）最坏情况下的执行时间问题：方法概述和工具调查。ACM Trans-Embed Comput Syst 7（3）：36:1-36:53。doi:10.1145/1347375.1347389 [51] Zhang BY，Yang GW，Zheng WM（2006）Jcluster：大型异构集群上的高效Java并行环境。并发计算实践实验18（12）：1541-1557。doi:10.1002/cpe.v18:12·doi:10.1002/cpe.v18:12 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。