RESUMO
In many real complex networks such as the city road networks and highway networks, vehicles often have to pass through some specially functioned nodes to receive check-in like services such as gas supplement at gas stations. Based on existing network structures, to guarantee every shortest path including at least a check-in node, the location selection of all check-in nodes is very essential and important to make vehicles to easily visit these check-in nodes, and it is still remains an open problem in complex network studies. In this work, we aim to find possible solutions for this problem. We first convert it into a set cover problem which is NP-complete and propose to employ the greedy algorithm to achieve an approximate result. Inspired by heuristic information of network structure, we discuss other four check-in node location deployment methods including high betweenness first (HBF), high degree first (HDF), random and low degree first (LDF). Finally, we compose extensive simulations in classical scale-free networks, random networks and real network models, and the results can well confirm the effectiveness of the greedy algorithm. This work has potential applications into many real networks.
RESUMO
For researching the community structure, composition, and distribution of the planktonic algae in the Three Gorges Reservoir (TRG), especially, within TRG water levels' fluctuating, mpacting to water quality with the algae's growing, 6 sampling cites in the end of the TGR's back water zone, from Chaotianmen to Taihonggang Town, are chosen to monitor, at the sensitive stages time of algal bloom between March to May 2012, namely, water levels lowing from the highest impounding. The community's structure, composition, and distribution of the planktonic algae in the TGR, and the correlation of water quality parameters and DOM's fluorescence features with algae density, are obtained. According to the experimental results, blue algae fibre, chlorella, melosira, navicula are the dominated algae in the end of the TGR's back water zone, from Chaotianmen to Taihonggang Town, algae density are 0.40~0.56 × 10(6), 1.9~0.8 × 10(6), 0.36~0.25 × 10(6), 0.42~0.15 × 10(6) cells · L(-1) respectively. Besides, anabaena, phormidium, cladophora, feather, ovate algae are existing in only limited 2 sections. The fitting results reveal obvious linear correlation of the EEM characteristics of DOM with the 4 kinds of dominated algal density, which could be useful conference for the algae bloom monitor, conveniently and effectively.
Assuntos
Fluorescência , Compostos Orgânicos/análise , Fitoplâncton , Água/química , China , Diatomáceas , Meio Ambiente , Eutrofização , Rios , Qualidade da ÁguaRESUMO
Packets transmitting in real communication networks such as the Internet can be classified as time-sensitive or time-insensitive. To better support the real-time and time-insensitive applications, we propose a two-level flow traffic model in which packets are labeled as level-1 or level-2, and those with level-1 have higher priority to be transmitted. In order to enhance the traffic capacity of the two-level flow traffic model, we expand the global dynamic routing strategy and propose a new dynamic source routing which supports no routing-flaps, high traffic capacity, and diverse traffic flows. As shown in this paper, the proposed dynamic source routing can significantly enhance the traffic capacity and quality of time-sensitive applications compared with the global shortest path routing strategy.