A QoS-aware input-queued scheduling algorithm, called Smallest Timestamp First (STF), is proposed, which is improved upon iSLIP and can allocate bandwidth among inputs sharing a common output based on their reservatio...A QoS-aware input-queued scheduling algorithm, called Smallest Timestamp First (STF), is proposed, which is improved upon iSLIP and can allocate bandwidth among inputs sharing a common output based on their reservation by assigning suitable finishing tiniest-amps to contending cells. STF can also provide isolation between flows that share a common output, link. Misbehaving flows will be restricted to guarantee the behaving flows' bandwidth. Simulations prove the feasibility of our algorithm.展开更多
ISA100.11 a industrial wireless network standard is based on a deterministic scheduling mechanism.For the timeslot delay caused by deterministic scheduling,a routing algorithm is presented for industrial environments....ISA100.11 a industrial wireless network standard is based on a deterministic scheduling mechanism.For the timeslot delay caused by deterministic scheduling,a routing algorithm is presented for industrial environments.According to timeslot,superframe,links,channel and data retransmission of deterministic scheduling mechanisms that affect the design of the routing algorithm,the algorithm selects the link quality,timeslot delay and retransmission delay as the routing criteria and finds the optimum communication path by k shortest paths algorithm.Theoretical analysis and experimental verification show that the optimal paths selected by the algorithm not only have high link quality and low retransmission delay,but also meet the requirements of the deterministic scheduling.The algorithm can effectively solve the problem of packet loss and transmission delay during data transmission,and provide a valuable solution for efficient data transmission based on determinacy.展开更多
To increase the passenger transferring efficiency, the bus coordination holding control for transit hubs, which is as an important dynamic dispatching method for improving the service level of transit hubs, was studie...To increase the passenger transferring efficiency, the bus coordination holding control for transit hubs, which is as an important dynamic dispatching method for improving the service level of transit hubs, was studied in the framework of bus coordination dispatching mode. Firstly, the bus coordination holding control flow was studied based on Advanced Public Transportation Systems (APTS) environment. Then a control model was presented to optimize the bus vehicle holding time, and a genetic algorithm was designed as the solving method. In the end, an example was given to illustrate the effectiveness of the control strategy and the algorithm.展开更多
The scheduling of earth observation satellites(EOSs)data transmission is a complex combinatorial optimization problem. Current researches mainly deal with this problem on the assumption that the data transmission mode...The scheduling of earth observation satellites(EOSs)data transmission is a complex combinatorial optimization problem. Current researches mainly deal with this problem on the assumption that the data transmission mode is fixed, either playback or real-time transmission. Considering the characteristic of the problem, a multi-satellite real-time and playback data transmission scheduling model is established and a novel algorithm based on quantum discrete particle swarm optimization(QDPSO)is proposed. Furthermore, we design the longest compatible transmission chain mutation operator to enhance the performance of the algorithm. Finally, some experiments are implemented to validate correctness and practicability of the proposed algorithm.展开更多
基金Supported by National Natural Science Foundation of China under Grant No.69896246
文摘A QoS-aware input-queued scheduling algorithm, called Smallest Timestamp First (STF), is proposed, which is improved upon iSLIP and can allocate bandwidth among inputs sharing a common output based on their reservation by assigning suitable finishing tiniest-amps to contending cells. STF can also provide isolation between flows that share a common output, link. Misbehaving flows will be restricted to guarantee the behaving flows' bandwidth. Simulations prove the feasibility of our algorithm.
基金Supported by the National Natural Science Foundation of China(No.61301125)the National High Technology Research and Development Programme of China(No.0AA0401028003)+2 种基金National Science and Technology Major Project(No.2013ZX03005005)the Fundamental and Advanced Research Program of Chongqing(No.cstc2013jcyjA40008)the Youth Top-notch Talent Support Program of Chongqing(No.2013-139)
文摘ISA100.11 a industrial wireless network standard is based on a deterministic scheduling mechanism.For the timeslot delay caused by deterministic scheduling,a routing algorithm is presented for industrial environments.According to timeslot,superframe,links,channel and data retransmission of deterministic scheduling mechanisms that affect the design of the routing algorithm,the algorithm selects the link quality,timeslot delay and retransmission delay as the routing criteria and finds the optimum communication path by k shortest paths algorithm.Theoretical analysis and experimental verification show that the optimal paths selected by the algorithm not only have high link quality and low retransmission delay,but also meet the requirements of the deterministic scheduling.The algorithm can effectively solve the problem of packet loss and transmission delay during data transmission,and provide a valuable solution for efficient data transmission based on determinacy.
基金Sponsored by the National Natural Science Foundation of China (Grant No. 70601022)the National Basic Research Program of China (Grant No.2006CB705505)
文摘To increase the passenger transferring efficiency, the bus coordination holding control for transit hubs, which is as an important dynamic dispatching method for improving the service level of transit hubs, was studied in the framework of bus coordination dispatching mode. Firstly, the bus coordination holding control flow was studied based on Advanced Public Transportation Systems (APTS) environment. Then a control model was presented to optimize the bus vehicle holding time, and a genetic algorithm was designed as the solving method. In the end, an example was given to illustrate the effectiveness of the control strategy and the algorithm.
基金supported by the National Natural Science Foundation of China(6110118461174159)
文摘The scheduling of earth observation satellites(EOSs)data transmission is a complex combinatorial optimization problem. Current researches mainly deal with this problem on the assumption that the data transmission mode is fixed, either playback or real-time transmission. Considering the characteristic of the problem, a multi-satellite real-time and playback data transmission scheduling model is established and a novel algorithm based on quantum discrete particle swarm optimization(QDPSO)is proposed. Furthermore, we design the longest compatible transmission chain mutation operator to enhance the performance of the algorithm. Finally, some experiments are implemented to validate correctness and practicability of the proposed algorithm.