基于Hadoop一种移动云计算本地化调度算法的研究-计算机应用与软件.PDFVIP

第３２卷第７期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．７ ２０１５年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１５ 基于Ｈａｄｏｏｐ一种移动云计算本地化调度算法的研究 １ ２ 刘瑞祥 　汤　艳 １（北京联合大学信息学院　北京 １００１０１） ２（北京工业大学软件学院　北京 １００１２４） 摘　要　　移动云计算将云计算的概念引入到移动互联网中。在对移动终端和云计算进行研究的基础上，针对移动终端请求计算 量小、并发性高、用户实时性要求高的特点，提出一种基于Ｈａｄｏｏｐ的移动云计算本地化调度算法。同时针对实际应用场景可能出现 的热点数据问题，给出改进方案。实验结果表明改进后的本地化调度算法能够缩短系统响应时间，提高系统的吞吐率。 关键词　　移动云计算　移动终端　调度算法 中图分类号　ＴＰ３１１　　　　文献标识码　Ｂ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０７．０１５ ＲＥＳＥＡＲＣＨＯＮＡＨＡＤＯＯＰＢＡＳＥＤＬＯＣＡＬＩＳＥＤＳＣＨＥＤＵＬＩＮＧ ＡＬＧＯＲＩＴＨＭＦＯＲＭＯＢＩＬＥＣＬＯＵＤＣＯＭＰＵＴＩＮＧ １ ２ ＬｉｕＲｕｉｘｉａｎｇ　ＴａｎｇＹａｎ １（ＩｎｆｏｒｍａｔｉｏｎＣｏｌｌｅｇｅ，ＢｅｉｊｉｎｇＵｎｉｏｎＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００１０１，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１００１２４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｍｏｂｉｌｅｃｌｏｕｄｃｏｍｐｕｔｉｎｇｉｎｔｒｏｄｕｃｅｓｔｈｅｃｏｎｃｅｐｔｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇｔｏｍｏｂｉｌｅｉｎｔｅｒｎｅｔ．Ｂａｓｅｄｏｎｓｔｕｄｙｉｎｇｍｏｂｉｌｅｔｅｒｍｉｎａｌｓａｎｄ ｃｌｏｕｄｃｏｍｐｕｔｉｎｇ，ａｎｄｃｏｎｓｉｄｅｒｉｎｇｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｍｏｂｉｌｅｔｅｒｍｉｎａｌｓｉｎｌｏｗｒｅｑｕｅｓｔｅｄｃｏｍｐｕｔａｔｉｏｎｗｏｒｋｌｏａｄ，ｈｉｇｈｃｏｎｃｕｒｒｅｎｃｙａｎｄｈｉｇｈ ｒｅａｌｔｉｍｅｐｒｏｐｅｒｔｙｄｅｍａｎｄ，ｗｅｐｒｏｐｏｓｅｉｎｔｈｉｓｐａｐｅｒａＨａｄｏｏｐｂａｓｅｄｌｏｃａｌｉｓｅｄｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｍｏｂｉｌｅｃｌｏｕｄｃｏｍｐｕｔｉｎｇ．Ａｔｔｈｅｓａｍｅ ｔｉｍｅｗｅｃｏｍｅｕｐｗｉｔｈａｎｉｍｐｒｏｖｅｍｅｎｔｓｏｌｕｔｉｏｎａｇａｉｎｓｔｔｈｅｈｏｔｄａｔａｐｒｏｂｌｅｍｉｎａｃｔｕａｌａｐｐｌｉｃａｔｉｏｎｅｎｖｉｒｏｎｍｅｎｔｔｈａｔｍａｙａｐｐｅａｒ．Ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｌｏｃａｌｉｓｅｄｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｃａｎｓｈｏｒｔｅｎｔｈｅｓｙｓｔｅｍｒｅｓｐｏｎｓｅｔｉｍｅａｎｄｉｍｐｒｏｖｅｔｈｅｓｙｓｔｅｍｔｈｒｏｕｇｈｐｕｔｒａｔｉｏ． Ｋｅｙｗｏｒｄｓ　　Ｍｏｂｉｌｅｃｌｏｕｄｃｏｍｐｕｔｉｎｇ　Ｍｏｂｉｌｅｔｅｒｍｉｎａｌｓ　Ｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍ 模型，主要用于并行任务处理［２］。 ０　引　言 ＭａｐＲｅｄｕｃｅ也采用了主／从式结构实现，ＭａｐＲｅｄｕｃｅ由一个 主节点ＪｏｂＴｒａｃｋｅｒ和若干个