面向重配置延迟调度的自适应策略：全光数据中心的端到端解决方案
网络与互联网体系结构
2015-11-12 v1 最优化与控制
概率论
摘要
全光交换网络因其数据带宽的可扩展性和功耗效率，被视为下一代数据中心网络的有力候选。然而，光交换机的无缓冲特性和非零重配置延迟仍是部署全光网络的巨大挑战。本文考虑无网内缓冲和非零重配置延迟的全光数据中心网络的端到端调度。提出了一个处理非零重配置延迟的框架。所提方法构造任意给定调度策略的自适应变体。研究表明，若某调度策略能保证其调度权重接近MaxWeight调度（从而在零重配置机制下具有吞吐量最优性），则其自适应变体（在任意非零重配置延迟机制下）继承该吞吐量最优性。作为推论，一类著名的MaxWeight策略的自适应变体被证明可在无需先验流量负载知识的情况下实现吞吐量最优。此外，通过数值仿真，表明最简单此类策略即自适应MaxWeight（AMW）展现出优于所有先前工作的延迟性能。
引用
@article{arxiv.1511.03417,
title = {Adaptive Policies for Scheduling with Reconfiguration Delay: An End-to-End Solution for All-Optical Data Centers},
author = {Chang-Heng Wang and Tara Javidi},
journal= {arXiv preprint arXiv:1511.03417},
year = {2015}
}