黄，舒;鲁德拉·杜塔 准静态流量的备用容量供应。 （英语） Zbl 1131.68020号 计算。Netw公司。 51，第18号，5011-5035（2007）. 摘要：资源配置一直是网络设计中的一个重要研究领域。光网络中的业务梳理问题是一个将亚波长业务需求聚集到光路上和将光路聚集到光纤链路上的设计问题，从而可以最小化所需的电子交换能力，从而降低网络成本。由于光纤梳理网络中的重新配置成本，反应式资源供应方法可能会变得效率低下，并导致收入损失。在本文中，我们提出了一种过度供应方案，该方案将光路的空闲容量预先分配给动态子波长流量需求，以便网络能够更灵活地响应流量增量请求。对于单链路情况，我们将问题表示为非线性规划问题，并且在合理的假设下，我们证明了目标函数是凸的。我们提供了一个精确的算法来寻找最优解。然后研究了一般拓扑的问题。在这种情况下，我们证明了NP-hardness，并提出了启发式算法。数值结果表明，我们的启发式算法表现良好。 MSC公司： 68米10 计算机系统中的网络设计和通信 关键词：网络;光网络;资源调配;超额准备金;重新配置 PDF格式BibTeX公司 XML格式引用 \textit{S.Huang}和\textit{R.Dutta}，计算。Netw公司。51，第18号，5011--5035（2007；Zbl 1131.68020） 全文： 内政部