首页> 外文期刊>Networking, IEEE/ACM Transactions on >Provisioning of Deadline-Driven Requests With Flexible Transmission Rates in WDM Mesh Networks
【24h】

Provisioning of Deadline-Driven Requests With Flexible Transmission Rates in WDM Mesh Networks

机译:在WDM网状网络中提供具有灵活传输速率的期限驱动请求

获取原文

摘要

With the increasing diversity of applications supported over optical networks, new service guarantees must be offered to network customers. Among the emerging data-intensive applications are those which require their data to be transferred before a predefined deadline. We call these deadline-driven requests (DDRs). In such applications, data-transfer finish time (which must be accomplished before the deadline) is the key service guarantee that the customer wants. In fact, the amount of bandwidth allocated to transfer a request is not a concern for the customer as long as its service deadline is met. Hence, the service provider can choose the bandwidth (transmission rate) to provision the request. In this case, even though DDRs impose a deadline constraint, they provide scheduling flexibility for the service provider since it can choose the transmission rate while achieving two objectives: 1) satisfying the guaranteed deadline; and 2) optimizing the network's resource utilization. We investigate the problem of provisioning DDRs with flexible transmission rates in wavelength-division multiplexing (WDM) mesh networks, although this approach is generalizable to other networks also. We investigate several (fixed and adaptive to network state) bandwidth-allocation policies and study the benefit of allowing dynamic bandwidth adjustment, which is found to generally improve network performance. We show that the performance of the bandwidth-allocation algorithms depends on the DDR traffic distribution and on the node architecture and its parameters. In addition, we develop a mathematical formulation for our problem as a mixed integer linear program (MILP), which allows choosing flexible transmission rates and provides a lower bound for our provisioning algorithms.
机译:随着光网络上支持的应用程序多样性的增加,必须向网络客户提供新的服务保证。在新兴的数据密集型应用程序中,有一些要求在预定的截止日期之前传输其数据。我们称这些为截止期限驱动的请求(DDR)。在此类应用中,数据传输完成时间(必须在截止日期之前完成)是客户所需的关键服务保证。实际上,分配的传输带宽量对于客户而言并不重要,只要满足其服务期限即可。因此,服务提供商可以选择带宽(传输速率)来提供请求。在这种情况下,即使DDR施加了最后期限约束,它们也为服务提供商提供了调度灵活性,因为它可以在达到两个目标的同时选择传输速率:1)满足保证的最后期限; 2)优化网络资源利用率。我们研究了在波分复用(WDM)网状网络中为DDR提供灵活的传输速率的问题,尽管这种方法也可以推广到其他网络。我们研究了几种(固定的并适应网络状态的)带宽分配策略,并研究了允许动态带宽调整的好处,发现动态带宽调整通常可以提高网络性能。我们表明,带宽分配算法的性能取决于DDR流量分布以及节点体系结构及其参数。此外,我们针对问题的数学公式为混合整数线性程序(MILP),可以选择灵活的传输速率并为我们的配置算法提供下限。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号