首页> 外文期刊>IEEE/ACM Transactions on Networking >Cut-through switching, pipelining, and scheduling for network evacuation
【24h】

Cut-through switching, pipelining, and scheduling for network evacuation

机译:直通交换,流水线和调度以进行网络疏散

获取原文
获取原文并翻译 | 示例

摘要

A general model of a virtual circuit network consisting of a number of servers and a number of traffic classes is considered. A traffic class is identified by the sequence of servers that should be visited and the corresponding service rates before a message (customer) of the class leaves the network. The following cases are distinguished: (1) the messages need nonpreemptive service; (2) the service of a message can be preempted at any time; (3) pipelining of the service in a sequence of servers is allowed; and (4) pipelining is not allowed. All of these cases arise in different transmission switching techniques and scheduling schemes. A fluid model that emerges when both preemption and pipelining are allowed is considered. Scheduling schemes in the fluid model are compared with corresponding ones in the network with nonpreemptive service and no pipelining. The problem of evacuating the network from an initial backlog without further arrival is identified in the fluid model. Based on that, a policy with nearly optimal evacuation time is identified for the store-and-forward case. Finally, scheduling with deadlines is considered and it is shown that in the fluid model, the evacuation problem is equivalent to a linear programming problem. The evacuation times under different work-conserving policies are considered in specific examples.
机译:考虑由多个服务器和多个流量类别组成的虚拟电路网络的通用模型。流量类别由应该访问的服务器序列和相应的消息(客户)离开网络之前的相应服务速率来标识。区分以下几种情况:(1)消息需要非抢先服务; (2)可以随时抢占消息服务; (3)允许在一系列服务器中对服务进行管道传输; (4)不允许流水线。所有这些情况都出现在不同的传输切换技术和调度方案中。考虑同时允许抢占和流水线操作时出现的流体模型。将流体模型中的调度方案与具有非抢先服务且无流水线的网络中的相应方案进行比较。在流体模型中确定了从初始积压撤离网络而没有进一步到达的问题。基于此,针对存储转发情况确定了具有最佳撤离时间的策略。最后,考虑了带截止时间的调度,结果表明在流体模型中,疏散问题等同于线性规划问题。在特定的示例中考虑了不同的节约工作政策下的疏散时间。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号