期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Bandwidth allocation algorithm for aggregated tree in optical networks
1
作者 汪学舜 CHEN Pei-jie ZHU Guo-sheng 《Journal of Chongqing University》 CAS 2013年第4期170-178,共9页
Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper,a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth ... Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper,a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm. 展开更多
关键词 MULTICAST wavelength and bandwidth allocation rectangle packing quasi-human strategy UTILITY
下载PDF
A rectangle bin packing optimization approach to the signal scheduling problem in the Flex Ray static segment
2
作者 Rui ZHAO Gui-he QIN Jia-qiao LIU 《Frontiers of Information Technology & Electronic Engineering》 SCIE EI CSCD 2016年第4期375-388,共14页
As FlexRay communication protocol is extensively used in distributed real-time applications on vehicles, signal scheduling in Flex Ray network becomes a critical issue to ensure the safe and efficient operation of tim... As FlexRay communication protocol is extensively used in distributed real-time applications on vehicles, signal scheduling in Flex Ray network becomes a critical issue to ensure the safe and efficient operation of time-critical applications. In this study, we propose a rectangle bin packing optimization approach to schedule communication signals with timing constraints into the FlexRay static segment at minimum bandwidth cost. The proposed approach, which is based on integer linear programming(ILP), supports both the slot assignment mechanisms provided by the latest version of the FlexRay specification, namely, the single sender slot multiplexing, and multiple sender slot multiplexing mechanisms. Extensive experiments on a synthetic and an automotive X-by-wire system case study demonstrate that the proposed approach has a well optimized performance. 展开更多
关键词 FLEXRAY Real-time applications rectangle bin packing Schedule optimization Slot multiplexing
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部