服务与资源调度

本书以服务与资源调度为主线，从任务、资源、约束条件和目标函数等不同角度分析了调度问题的本质。本书包括作者及其研究团队近年来在机器调度、云计算资源调度、服务调度、大数据计算任务调度等方面的重要研究成果。全书共8章，首先分析调度概念、要素与架构，然后从事前、事中、事后三个角度分别考虑单资源和多资源场景下的任务调度，MapReduce大数据计算模型下的任务调度，云服务系统调度性能分析，线性、非线性约束云服务调度以及云服务系统容错调度。 本书提出“算法+知识+数据+算力”的新型调度框架，可以作为服务与资源调度领域的参考指南，适合从事调度研究的学者、初入调度领域的研究生以及云计算、大数据相关行业的从业者阅读。

李小平，东南大学特聘教授、二级教授，博士生导师，教青部新世纪优秀人才，CCF杰出会员、EEE高级会员，CCF服务计算专委会常务委员、协同计算专委会常务委员，中国仿真学会智能仿真优化与调度专委会常务委员。主持国家重点研发计划项目和课题、国家863计划项目、国家科技支撑计划课题、国家自然科学基金项目等10余项，参与国家自然基金重点项目1项（合作单位负责人）。在IEEE Transactions系列期刊（TC、TPDS、TSC、TASE、TCC、TCYB、TSMC.A)、FGCS、EJOR、OMEGA、Information Sciences 、Science China Information Sciences、《中国科学》、《计算机学报》等国际国内高水平期刊或国际会议上发表论文100余篇。主要研究方向：调度优化、服务计算、云计算、云制造、智能算法。

前言
第1章 调度概念、要素与架构
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 本