基于排队论的煤矿应急云作业调度模型探究.pdfVIP

第 ２４ 卷 第 ２０ 期 电子设计工程 ２０１6 年 １０ 月 Vｏl．２４ Nｏ．２０ Elｅｃｔrｏｎｉｃ Dｅsｉgｎ Eｎgｉｎｅｅrｉｎg Oｃｔ． ２０１6 基于排队论的煤矿应急云作业调度模型研究 朱洪雷 １ ，刘丙伟 １ ，孟繁明 ２ （１．国网山东省电力公司检修公司 山东 济南 ２5０１０１ ； ２． 山东正晨科技股份有限公司 山东 济南 ２5０１０１ ） 摘要 ： 在云计算环境下 ，针对煤矿应急云的多用户和异构环境 ，为 提 高煤 矿 应 急云 平 台 中海 量 数 据挖 掘 运算过 程 中 作业的调度效率和系统负载平衡能力 ，提出一个基于排队论模型的煤矿应急云动态反馈作业调度算 法 ，通 过数 据 建 模的方式 ，得出 CMEC－MMS 的平均队长比 FIFO 和 FAIR Sｃｈｅdulｅr 分别减少 ４8%和 ２９% ，提高了作业调度的公平 性 并且提高了作业调度的效率 。 关键词 ： 云计算 ； 作业调度 ； 煤矿应急云 ；公平性 ； 负载平衡 中图分类号 ： 文献标识码 ： 文章编号 （ ） TN９１ A ：１6７４－6２36 ２０１6 ２０－００3０－０3 Cloud job scheduling model based on queuing theory of coal mine emergency １ １ ２ ZHU Hｏｎg-lｅｉ ，LIU Bｉｎg-wｅｉ ，MENG Fａｎ-ｍｉｎg （１. State Grid Power Company Maintenance Company in Shandong Province ， Shandong ， Jinan ２5０１０１ ， China ； ２. Shandong Zhengchen Technology Company ， Jinan ２5０１０１ ， China ） Abstract: Iｎ ｔｈｅ ｃlｏud ｃｏｍｐuｔｉｎg ｅｎvｉrｏｎｍｅｎｔ fｏr ｃｏａl ｍｉｎｅ ｅｍｅrgｅｎｃy ｃlｏud ａｎd ｈｅｔｅrｏgｅｎｅｏus ｍulｔｉ-usｅr ｅｎvｉrｏｎｍｅｎｔ ， ｉｍｐrｏvｅ ｃｏａl ｍｉｎｅ ｅｍｅrgｅｎｃy ｍｉｎｉｎg ｍａssｉvｅ dａｔａ ｃlｏud ｐlａｔfｏrｍ sｃｈｅdulｉｎg ｅffｉｃｉｅｎｃy ａｎd sysｔｅｍ lｏａd bａlａｎｃｉｎg ｃａｐａbｉlｉｔｉｅs jｏbs durｉｎg ｏｐｅrａｔｉｏｎ ， ｐrｏｐｏsｅ ａ ｃｏａl ｍｉｎｅ bａsｅd ｏｎ quｅuｉｎg ｔｈｅｏry ｍｏdｅl ｏf ｅｍｅrgｅｎｃy ｃlｏud dyｎａｍｉｃ Fｅｅdbａｃk jｏb sｃｈｅdulｉｎg ａlgｏrｉｔｈｍs ， dａｔａ ｍｏdｅlｉｎg ｔｈrｏugｈ sｉｍulａｔｉｏｎ ａｐｐrｏａｃｈ gｉvｅs ｔｈｅ ａvｅrａgｅ ｃａｐｔａｉｎ CMEC-MMS rｅduｃｔｉｏｎ ｏf ４8% ａｎd ２９% rｅsｐｅｃｔｉvｅly ， ｃｏｍｐａrｅd wｉｔｈ FIFO ａｎd ｉｍｐrｏvｅ ｔｈｅ fａｉrｎｅss ｏf fAIR Sｃｈｅdulｅr jｏb