Recent interest in using tomography for network monitoring has raised the fundamental issue of whether it is possible to use only a small number of probing nodes (beacons) for monitoring all edges of a network in the presence of dynamic routing. Past work has shown that minimizing the number of beacons is NP-hard, and has provided approximate solutions that may be fairly suboptimal. In this paper, we use a two-pronged approach to compute an efficient beacon set: (i) we formulate the need for, and design algorithms for, computing the set of edges that can be monitored by a beacon under all possible routing states; and (ii) we minimize the number of beacons used to monitor all network edges. We show that the latter problem is NP-complete and use an approximate placement algorithm that yields beacon sets of sizes within 1 + ln(|E|) of the optimal solution, where E is the set of edges to be monitored. Beacon set computations for several Rocketfuel ISP topologies indicate that our algorithm may reduce the number of beacons yielded by past solutions by more than 50%.
It is already established that the renewable integration effects to the power system are nonzero and become more important with large penetrations. Thereby, the impacts of renewable energy sources (RESs) after integration are studied in this work to stabilize grid frequency of the studied test power system model. Initially, the two-area power system model is studied as the test system. The purpose is to show the tuning efficiency of non-conventional quasi-oppositional dragonfly algorithm (QODA) algorithm as compared to conventional way of tuning technique. It is showed that QODA algorithm is quite effective to find the optimal parameters of proportional-integral-derivative (PID) controller in load frequency control performance. Further, the three-area power system model integrated with RESs is studied. The work done here is to study the impacts of wind turbine generation, solar thermal power generation and solar photovoltaic on system frequency oscillations. The PID controller is employed as the supplementary control task, and its parameters are tuned by QODA algorithm. The integral of time absolute error is chosen as the objective function, and further performance indices are determined at the end of the execution of the program to examine the performance of the designed QODA-based PID controller. Following the integration of RESs, the impacts on frequency deviation through simulation results are also presented. The simulation results showed that the RESs are quite effective in regulating the power system frequency deviation understudied.
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.