【作者】 赵亮； 虞红芳； 李乐民；

【Author】 Zhao Liang, Yu Hongfang, Li Lemin School of Communication and Information Engineering, UEST of China, 610054

【机构】 电子科技大学通信与信息工程学院；

【摘要】 多级业务光网络中,较高优先级的业务应具有较高的资源使用权限。当网络中没有足够的剩余带宽满足新到达的较高优先级的业务请求时,就需要抢占低优先级的业务获得资源,来支持高优先级业务。以往的业务抢占算法计算复杂度高,且不能保证获得最佳抢占方案。文中提出了一种工作于集中控制模式下的基于逻辑变换的抢占算法,此算法具有较高的运算效率,最突出的特点是通过此算法可以一次同时求出所有可行的抢占方案,找到最优的抢占方案。更多还原

【Abstract】 In an integrated optical network, traffics with higher priority should have more opportunities to access the network resources. When the network does not have enough unused bandwidth to accept the new coming high priority traffics, sessions of lower priorities already admitted should be preempted. Hie existing connection preemption algorithms are only suboptimal in the viewpoint of the preemption factors because of the computational complexity and the unsatisfied result. We propose an optimal connection preemption algorithm working in the Centralized Scheme. The proposed algorithm is more efficient and it can give all preemption schemes at the same time.更多还原