服务与资源调度

图书标准信息

• 作者 李小平；陈龙
• 出版社 科学出版社
• 出版时间 2022-03
• 版次 1
• ISBN 9787030691453
• 定价 199.00元
• 装帧 其他
• 开本 16开
• 页数 452页
• 字数 570千字

【内容简介】

本书以服务与资源调度为主线，从任务、资源、约束条件和目标函数等不同角度分析了调度问题的本质。本书包括作者及其研究团队近年来在机器调度、云计算资源调度、服务调度、大数据计算任务调度等方面的重要研究成果。全书共8章，首先分析调度概念、要素与架构，然后从事前、事中、事后三个角度分别考虑单资源和多资源场景下的任务调度，MapReduce大数据计算模型下的任务调度，云服务系统调度性能分析，线性、非线性约束云服务调度以及云服务系统容错调度。

【作者简介】

    李小，东南大学特聘教授、二级教授，博士生导师，教青部很好人才，ccf杰出会员、eee不错会员，ccf服务计算专委会常务委员、协同计算专委会常务委员，中国学会智能优化与调度专委会常务委员。主持重点研发计划项目和课题、863计划项目、科技支撑计划课题、自然科学项目等10余项，参与自然重点项目1项（合作单位负责人）。在ieee tranaction系列期刊（tc、tpd、tc、tae、tcc、tcyb、tmc.a)、fgc、ejor、omega、information cience 、cience china information cience、学、计算机学报等靠前高水期刊或靠前会议上发表100余篇。主要研究方向：调度优化、服务计算、云计算、云制造、智能算法。

【目录】

前言
章  调度概念、要素与架构
  1.1  引言
  1.2  什么是调度
  1.3  任务
    1.3.1  独立任务
    1.3.2  线约束任务
    1.3.3  非线约束任务
  1.4  资源
    1.4.1  物理资源
    1.4.2  资金资源
    1.4.3  人力资源
    1.4.4  信息资源
  1.5  约束
    1.5.1  任务约束
    1.5.2  任务-任务约束
    1.5.3  任务-资源约束
    1.5.4  资源约束
  1.6  优化目标
    1.6.1  单目标
    1.6.2  多目标
    1.6.3  超多目标
  1.7  问题难度和未来调度框架
    1.7.1  问题难度
    1.7.2  未来调度框架
  1.8  本章小结
第2章  单资源独立任务调度
  2.1  学效应和遗忘效应
  2.2  基于先验知识学效应的单机调度
    2.2.1  基于先验知识的通用学效应模型
    2.2.2  基于先验知识学效应模型的单机调度
  2.3  通用效应函数下的单机任务调度
  2.4  带退化效应单机成组任务调度
    2.4.1  问题描述
    2.4.2  单机成组任务调度退化效应模型
    2.4.3  启发式求解算法
    2.4.4  迭代贪心算法
    2.4.5  实验分析与对比
  2.5  本章小结
第3章  多资源线约束任务调度
  3.1  完工时间小化的无等待流水作业调度
    3.1.1  无等待流水作业调度
    3.1.2  优选左移长度
    3.1.3  机器m上的完工时间及质
    3.1.4  基于作业尾台机器距离的调度算法
    3.1.5  通用完工时间距离及质
    3.1.6  基于完工时间距离的调度算法
    3.1.7  通用开工时间距离及质
  3.2  优选完工时间无等待流水作业调度
    3.2.1  基本质
    3.2.2  渐近启发式算法
  3.3  混合等待流水车间调度
    3.3.1  问题描述和数学模型
    3.3.2  加速方法
    3.3.3  mwfsp的迭代贪心算法
  3.4  具有先验知识学和遗忘效应的两机流水作业调度
    3.4.1  具有先验知识学效应和遗忘效应模型
    3.4.2  带学和遗忘效应的两机流水作业调度优化目标
    3.4.3  启发式算法
    3.4.4  分支限界算法
  3.5  带学效应的流水作业调度
    3.5.1  有支配关系的流水车间作业任务调度
    3.5.2  支配流水车间作业调度很优解规则
    3.5.3  实例分析
  3.6  本章小结
第4章  大数据计算任务云资源调度
  4.1  大数据计算框架
    4.1.1  mapreduce计算框架
    4.1.2  大数据计算任务
    4.1.3  大数据计算任务云资源调度现状
  4.2  周期mapreduce批处理作业调度
    4.2.1  问题描述与建模
    4.2.2  批处理作业调度方法
  4.3  能耗感知mapreduce作业调度
    4.3.1  系统划分
    4.3.2  问题描述与数学模型
    4.3.3  能耗感知mapreduce作业调度方法
  4.4  本章小结
第5章  云服务系统调度能分析
  5.1  能分析问题
    5.1.1  问题分类
    5.1.2  研究现状
  5.2  能分析方法
    5.2.1  确定处理器
    5.2.2  m/b/n/n+r/fcfs概率分析
    5.2.3  g/g/n/∞/fcfs概率分析
    5.2.4  m/m[d]/n/∞/fcfs+d概率分析
    5.2.5  m/g/1/∞/fcfs概率分析
  5.3  云服务请求的单队列能分析与调度
    5.3.1  系统模型和问题描述
    5.3.2  衡响应时间和功耗算法
    5.3.3  衡响应时间和功耗实验评估
  5.4  截止期约束的云服务请求弹单队列能分析与调度
    5.4.1  云系统模型和问题描述
    5.4.2  能耗小化算法
    5.4.3  能耗小化实验评估
  5.5  本章小结
第6章  线约束云服务调度
  6.1  弹混合云资源下多阶段作业调度
    6.1.1  问题描述与数学模型
    6.1.2  动态事件调度算法
    6.1.3  实验分析与算法比较
  6.2  弹云资源下具有模糊的周期多阶段作业调度
    6.2.1  问题描述与数学模型
    6.2.2  模糊动态事件调度算法
    6.2.3  实验分析和比较
  6.3  本章小结
第7章  非线约束云服务调度
  7.1  基于非共享服务的工作流资源供应
    7.1.1  基于关键路径的迭代启发式算法
    7.1.2  实验结果
  7.2  基于共享服务的工作流资源供应
    7.2.1  问题描述
    7.2.2  多规则启发式算法
    7.2.3  实验结果
  7.3  截止期和服务区间约束的云工作流调度
    7.3.1  问题描述与建模
    7.3.2  基本质
    7.3.3  迭代分解启发式算法
    7.3.4  实验与分析
  7.4  资源预留模式下的周期工作流调度
    7.4.1  周期工作流资源调度问题描述
    7.4.2  相关研究
    7.4.3  基于优先级树的启发式方法
    7.4.4  实验与分析
  7.5  本章小结
第8章  云服务系统容错调度
  8.1  云系统中受截止期约束任务的混合容错调度
    8.1.1  问题模型
    8.1.2  混合容错调度算法
    8.1.3  实验分析
  8.2  云系统中故障感知的弹云工作流调度
    8.2.1  问题模型
    8.2.2  特征分析
    8.2.3  故障感知弹调度算法
    8.2.4  实验分析
  8.3  本