To guarantee the QoS of the various traffics and take good advantage of the network resource, the QoS routing protocol based on resource optimization is proposed. By the network state information dynamic update and the QoS routing optimization model design, the QoS routing protocol can provide the optimal path for real-time traffic, broadband traffic and best effort traffic in time with low control message cost. Simulation shown that, compared to the traditional shortest path routing, the QoS routing can satisfy the demand of traffics and can improve the network performance.
Parallel test task scheduling is always complex and difficult to optimize. Aiming at this problem, an improved Genetic Simulated Annealing Algorithm based on Petri net is posed to. At first, a Petri net model is established for the system, then the transition sequence is used as task scheduling sequence set path. Genetic Algorithm is introduced in order to get the optimal path. In the process of search, the sequence will be able to stimulate changes as chromosomes, selection, crossover and mutation. In order to prevent premature convergence of the algorithm appears, into the phenomenon of local optimal solution, the individual needs simulated annealing operation, and finally, we can get the shortest time to complete the test task scheduling sequence.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.