The rise of emerging services has brought a rapid growth in bulk data transfers across inter-datacenter (DC) wide area networks (WANs). To accommodate the demands of such services, DC storage is introduced into the data-plane path so that delay-tolerant bulk data can be temporarily stored and forwarded (SnF) when network is less busy. However, the use of storage transforms a conventional routing problem into a scheduling problem, where spatial routing and temporal scheduling must be jointly performed. Moreover, the complexity of the problem increases exponentially with the scale of the network as well as the number of storage sites. While prior SnF scheduling methods are effective for small networks or for static traffic, they are either too complex or insufficient for large networks with dynamic traffic. In this paper, we study the performance-complexity tradeoff in SnF scheduling. Studies show that desirable performance can be attained by considering a few alternate routes rather than dynamically routing over the entire network topology. Thus, our proposed SnF scheduling method aims to decouple the problem into its spatial and temporal components, and then solve these components separately. The proposed method hence has low complexity while still achieving high performance. Simulations demonstrate that when the traffic load is medium or higher, the conventional joint method may suffer from the detour issue. In this case, the proposed method has the potential to outperform the conventional joint method even with only three alternate routes considered in SnF scheduling.

新兴服务的兴起使得跨数据中心（DC）广域网（WAN）的批量数据传输迅速增长。为了满足此类服务的需求，将DC存储设备引入了数据平面路径，以便在网络不太繁忙时可以临时存储和转发具有延迟能力的批量数据（SnF）。但是，使用存储将传统的路由问题转换为调度问题，其中必须共同执行空间路由和时间调度。此外，问题的复杂性随着网络规模以及存储站点数量的增加而呈指数增长。尽管现有的SnF调度方法对于小型网络或静态流量有效，但对于具有动态流量的大型网络而言，它们太复杂或不足。在本文中，我们研究了SnF调度中的性能复杂度折衷。研究表明，通过考虑一些备用路由而不是在整个网络拓扑上动态路由，可以获得理想的性能。因此，我们提出的SnF调度方法旨在将问题分解成其时空成分，然后分别解决这些成分。因此，所提出的方法具有较低的复杂度，同时仍然实现了高性能。仿真表明，当交通负荷为中等或更高时，常规的联合方法可能会遇到绕道问题。在这种情况下，即使在SnF调度中仅考虑三个备用路由，所提出的方法也有可能优于传统的联合方法。研究表明，通过考虑一些备用路由而不是在整个网络拓扑上动态路由，可以获得理想的性能。因此，我们提出的SnF调度方法旨在将问题分解成其时空成分，然后分别解决这些成分。因此，所提出的方法具有较低的复杂度，同时仍然实现了高性能。仿真表明，当交通负荷为中等或更高时，常规的联合方法可能会遇到绕道问题。在这种情况下，即使在SnF调度中仅考虑三个备用路由，所提出的方法也有可能优于传统的联合方法。研究表明，通过考虑一些备用路由而不是在整个网络拓扑上动态路由，可以获得理想的性能。因此，我们提出的SnF调度方法旨在将问题分解成其时空成分，然后分别解决这些成分。因此，所提出的方法具有较低的复杂度，同时仍然实现了高性能。仿真表明，当交通负荷为中等或更高时，常规的联合方法可能会遇到绕道问题。在这种情况下，即使在SnF调度中仅考虑三个备用路由，所提出的方法也有可能优于传统的联合方法。我们提出的SnF调度方法旨在将问题分解成其时空成分，然后分别解决这些成分。因此，所提出的方法具有较低的复杂度，同时仍然实现了高性能。仿真表明，当交通负荷为中等或更高时，常规的联合方法可能会遇到绕道问题。在这种情况下，即使在SnF调度中仅考虑三个备用路由，所提出的方法也有可能优于传统的联合方法。我们提出的SnF调度方法旨在将问题分解成其时空成分，然后分别解决这些成分。因此，所提出的方法具有较低的复杂度，同时仍然实现了高性能。仿真表明，当交通负荷为中等或更高时，常规的联合方法可能会遇到绕道问题。在这种情况下，即使在SnF调度中仅考虑三个备用路由，所提出的方法也有可能优于传统的联合方法。