摘要: 确定性IP(DIP,deterministic IP)技术通过节点之间的频率同步,提高了网络的可扩展性。然而,频率同步带来更复杂的转发模型,引入了非凸、不可微分的运算,增加了调度问题的复杂性。目前,大多数调度方案仍然依赖离线机制或在线贪婪机制,导致算法复杂度较高或者无法保证后到达重要时敏业务的接入。为解决上述问题,提出了一种基于组合拍卖的在线调度算法,将网络资源视为物品、网络本身视为拍卖者、业务流视为竞标者。在所有时间敏感流到达之前,提前完成带有非凸、不可微分运算的离线资源枚举操作。当网络开始工作时,只需从可行集合中选择一组资源,分配给新到达的时敏业务,从而降低在线部分的计算复杂度。同时,基于组合拍卖框架,设计了线性递增的资源定价函数,确保重要的时敏业务有机会可以被准入网络。最后,通过仿真实验,证明了所提算法能够在大规模网络中为关键时敏业务提供高效的传输服务。
中图分类号: