光网络中基于故障概率的大数据传输调度算法研究.pptVIP

结论 提出一种新的衡量数据传输时间段内光路径可靠性的方法——基于故障概率的可靠性定义方法。 分别采用概率论和随机过程两种模型分析各种备份保护策略（共享备份和1+1全备份保护）下数据传输的故障概率。 提出基于故障概率的调度算法，在不影响网络资源利用效率的前提下，可以很大程度上降低数据传输受故障影响的可能性。 对于基于工作流应用，提出在数据传输任务粒度上的区分服务调度算法，仿真结果显示了更好的网络资源优化效果。 * 攻读硕士期间发表的论文 Yaoquan Zhong, Wei Guo, Weiqiang Sun, Yaohui Jin, and Weisheng Hu, “Failure probability analysis of optical grid,” APOC, Oct.2008. Yaoquan Zhong, Wei Guo, Weiqiang Sun, Yaohui Jin, and Weisheng Hu, “Differentiated Protection Services with Failure Probability Guarantee for Workflow-Based Applications,” ACP, Dec.2010. Yaoquan Zhong, Wei Guo, Weiqiang Sun, Yaohui Jin, and Weisheng Hu, “Routing for Deadline-constrained Bulk Data Transfers Based on Transfer Failure Probability,” IEEE ICC2011. 谢谢各位老师！ * * * * * * * * 注释 * * 光网络中基于故障概率的大数据传输调度算法研究 答辩人：钟耀泉 导师：郭薇 （教授） 2011年1月17日 * 上海交通大学硕士论文答辩 提纲 光网络中的大数据传输应用 基于故障概率的可靠性定义方法 备份保护策略下数据传输故障概率分析 基于故障概率的大数据传输路由算法和备份保护的调度策略 结论 * 提纲 光网络中的大数据传输应用 基于故障概率的可靠性定义方法 备份保护策略下数据传输故障概率分析 基于故障概率的大数据传输路由算法和备份保护的调度策略 结论 * 光网络中的大数据传输应用 固定时间固定带宽数据传输 特点：数据传输对预留光路径的时间段和带宽有明确的要求。 典型应用：远程医疗，远程可视化 数据块传输 特点：用户向服务商提出的请求只明确需要传输数据块的大小和截止时间。 典型应用：实时VLBI应用 基于工作流应用 (DAG) 特点：应用中包含多个具有依赖关系的计算任务，依赖关系由数据传输任务实现。 典型应用：分布式计算 * 提纲 光网络中的大数据传输应用 基于故障概率的可靠性定义方法 备份保护策略下数据传输故障概率分析 基于故障概率的大数据传输路由算法和备份保护的调度策略 结论 * 服务等级协议和可用性 服务等级协议(SLA) 服务提供商与其客户之间的合同 。 运营商将提供的最小带宽、服务的总时间、允许的最大故障时间、客户使用该带宽的费用、运营商没有满足服务要求应受到的惩罚 。 可用性(availability) 假定光链路初始状态不可知的情况下长期统计得出的结果。 对于发生在特定时间段内的数据传输对于光路径的可靠性要求的反映不够准确和合理 。 即使为数据传输应用提供一条满足用户可用性要求的光路径，因为光网络的复杂性和故障随机性，数据传输仍然存在违反SLA的可能性。 可用性要求： * 故障概率 故障概率的概念