936 resultados para shortest paths
Resumo:
We propose WEAVE, a geographical 2D/3D routing protocol that maintains information on a small number of waypoints and checkpoints for forwarding packets to any destination. Nodes obtain the routing information from partial traces gathered in incoming packets and use a system of checkpoints along with the segments of routes to weave end-to-end paths close to the shortest ones. WEAVE does not generate any control traffic, it is suitable for routing in both 2D and 3D networks, and does not require any strong assumption on the underlying network graph such as the Unit Disk or a Planar Graph. WEAVE compares favorably with existing protocols in both testbed experiments and simulations.
Resumo:
The Barchi-Kol terrain is a classic locality of ultrahigh-pressure (UHP) metamorphism within the Kokchetav metamorphic belt. We provide a detailed and systematic characterization of four metasedimentary samples using dominant mineral assemblages, mineral inclusions in zircon and monazite, garnet zonation with respect to major and trace elements, and Zr-in-rutile and Ti-in-zircon temperatures. A typical diamond-bearing gneiss records peak conditions of 49 ± 4 kbar and 950–1000 °C. Near isothermal decompression of this rock resulted in the breakdown of phengite associated with a pervasive recrystallization of the rock. The same terrain also contains mica schists that experienced peak conditions close to those of the diamond-bearing rocks, but they were exhumed along a cooler path where phengite remained stable. In these rocks, major and trace element zoning in garnet has been completely equilibrated. A layered gneiss was metamorphosed at UHP conditions in the coesite field, but did not reach diamond-facies conditions (peak conditions: 30 kbar and 800–900 °C). In this sample, garnet records retrograde zonation in major elements and also retains prograde zoning in trace elements. A garnet-kyanite-micaschist that reached significantly lower pressures (24 ± 2 kbar, 710 ± 20 °C) contains garnet with major and trace element zoning. The diverse garnet zoning in samples that experienced different metamorphic conditions allows to establish that diffusional equilibration of rare earth element in garnet likely occurs at ~900–950 °C. Different metamorphic conditions in the four investigated samples are also documented in zircon trace element zonation and mineral inclusions in zircon and monazite. U-Pb geochronology of metamorphic zircon and monazite domains demonstrates that prograde (528–521 Ma), peak (528–522 Ma), and peak to retrograde metamorphism (503–532 Ma) occurred over a relatively short time interval that is indistinguishable from metamorphism of other UHP rocks within the Kokchetav metamorphic belt. Therefore, the assembly of rocks with contrasting P-T trajectories must have occurred in a single subduction-exhumation cycle, providing a snapshot of the thermal structure of a subducted continental margin prior to collision. The rocks were initially buried along a low geothermal gradient. At 20–25 kbar they underwent near isobaric heating of 200 °C, which was followed by continued burial along a low geothermal gradient. Such a step-wise geotherm is in good agreement with predictions from subduction zone thermal models.
Resumo:
This paper examines how preference correlation and intercorrelation combine to influence the length of a decentralized matching market's path to stability. In simulated experiments, marriage markets with various preference specifications begin at an arbitrary matching of couples and proceed toward stability via the random mechanism proposed by Roth and Vande Vate (1990). The results of these experiments reveal that fundamental preference characteristics are critical in predicting how long the market will take to reach a stable matching. In particular, intercorrelation and correlation are shown to have an exponential impact on the number of blocking pairs that must be randomly satisfied before stability is attained. The magnitude of the impact is dramatically different, however, depending on whether preferences are positively or negatively intercorrelated.
Resumo:
Congressional leadership is a constantly changing phenomenon. New factors and actors are constantly affecting and altering which members ascend to positions of leadership and how that leadership is exercised. A critical change that has occurred in recent times is the inclusion of women in the congressional leadership for the first time. While there has been a great deal of theoretical work on gender and on congressional leadership, there have not been enough actual female leaders in Congress to perform a study until now. The present study examines the impact of gender, committee/legislative performance, ideology, and fundraising ability on leadership ascendancy. The variables are investigated through a comparative case study of Rep. Nancy Pelosi, Rep. Rosa DeLauro, Sen. Hillary Clinton and Sen. Harry Reid.
Resumo:
Habitat connectivity is important for the survival of species that occupy habitat patches too small to sustain an isolated population. A prominent example of such a species is the European bison (Bison bonasus), occurring only in small, isolated herds, and whose survival will depend on establishing larger, well-connected populations. Our goal here was to assess habitat connectivity of European bison in the Carpathians. We used an existing bison habitat suitability map and data on dispersal barriers to derive cost surfaces, representing the ability of bison to move across the landscape, and to delineate potential connections (as least-cost paths) between currently occupied and potential habitat patches. Graph theory tools were then employed to evaluate the connectivity of all potential habitat patches and their relative importance in the network. Our analysis showed that existing bison herds in Ukraine are isolated. However, we identified several groups of well-connected habitat patches in the Carpathians which could host a large population of European bison. Our analysis also located important dispersal corridors connecting existing herds, and several promising locations for future reintroductions (especially in the Eastern Carpathians) that should have a high priority for conservation efforts. In general, our approach indicates the most important elements within a landscape mosaic for providing and maintaining the overall connectivity of different habitat networks and thus offers a robust and powerful tool for conservation planning.
Resumo:
This paper examines the process and mechanism of economic development in the Republic of Korea and Taiwan through a comparative analysis of the electronics industry in each country. The paper will show that in its initial stage of development, the electronics industry in both economies had the same type of dual structure: a domestic demand sector based on the protected domestic market, and an export sector intended to capitalize on low-wage labor for the international market. However, this dual structure in the two economies faded away after the mid-1970s as their respective indigenous export-oriented enterprises began to develop. But the primary industrial players in each economy were very different. In Korea they were comprehensive electronics manufacturers affiliated with chaebols, and in Taiwan they were small and medium-size enterprises. Differences in the two economies' development mechanisms have brought about this divergence in development paths. In Korea this mechanism has been characterized by the government's positive role and the chaebol's readiness to react to the government's leadership. In Taiwan the development mechanism has been based on the private sector independent from the government. As an extension of such diverged development paths, ICs and personal computers showed spectacular growth in Korea and Taiwan after the 1980s. The development of ICs in Korea was primarily the result of a decisive role played by the chaebol's sizable financial resources, while the competitiveness in personal computers largely reflected the agility and flexibility of Taiwanese small and medium-size enterprises.
Resumo:
Green innovation, which enables us to extract energy from food crops, caused a food shortage in 2008. Countries suffering severe damage started to reconsider their agricultural policy with the aim of becoming more autonomous. The food price hike of the time looks like a reversal of the celebrated Singer-Prebisch thesis proposed in the 1950s. This paper examines the consequences of this trend on the comparative advantages and development strategies of developing countries. For that purpose, first, trends and short-run fluctuations in the prices of fuel and bio-energy crops are investigated. It is shown that the price series of fuels and the crops are synchronized only after the fuel extracting technology came into effect. Second, the reversal of the Singer-Prebisch thesis is underpinned by the generic form of an endogenous growth model developed by Rebelo (1991). It is shown that as an economy grows, appreciation of the non-reproducible, such as mineral resources and raw labor, over the reproducible, such as capital goods, is the norm rather than an anomaly. Third, the consequences of the food price hike and underlying capital accumulation on the development strategies of labor-abundant and low-income countries are explored. It is concluded that the impact of the food price hikes on the alteration of a development strategy is only incremental, without reinforcement from raw-labor-saving innovation. A case study of inventions by JUKI Corporation, a world-leader in the sewing machine market exemplifies the fact that, of all the major inventions the company have made, raw-labor-saving inventions have not dominated, although JUKI's machines are sold to one of the most raw-labor-intensive industries.
Resumo:
Telecommunications networks have been always expanding and thanks to it, new services have appeared. The old mechanisms for carrying packets have become obsolete due to the new service requirements, which have begun working in real time. Real time traffic requires strict service guarantees. When this traffic is sent through the network, enough resources must be given in order to avoid delays and information losses. When browsing through the Internet and requesting web pages, data must be sent from a server to the user. If during the transmission there is any packet drop, the packet is sent again. For the end user, it does not matter if the webpage loads in one or two seconds more. But if the user is maintaining a conversation with a VoIP program, such as Skype, one or two seconds of delay in the conversation may be catastrophic, and none of them can understand the other. In order to provide support for this new services, the networks have to evolve. For this purpose MPLS and QoS were developed. MPLS is a packet carrying mechanism used in high performance telecommunication networks which directs and carries data using pre-established paths. Now, packets are forwarded on the basis of labels, making this process faster than routing the packets with the IP addresses. MPLS also supports Traffic Engineering (TE). This refers to the process of selecting the best paths for data traffic in order to balance the traffic load between the different links. In a network with multiple paths, routing algorithms calculate the shortest one, and most of the times all traffic is directed through it, causing overload and packet drops, without distributing the packets in the other paths that the network offers and do not have any traffic. But this is not enough in order to provide the real time traffic the guarantees it needs. In fact, those mechanisms improve the network, but they do not make changes in how the traffic is treated. That is why Quality of Service (QoS) was developed. Quality of service is the ability to provide different priority to different applications, users, or data flows, or to guarantee a certain level of performance to a data flow. Traffic is distributed into different classes and each of them is treated differently, according to its Service Level Agreement (SLA). Traffic with the highest priority will have the preference over lower classes, but this does not mean it will monopolize all the resources. In order to achieve this goal, a set policies are defined to control and alter how the traffic flows. Possibilities are endless, and it depends in how the network must be structured. By using those mechanisms it is possible to provide the necessary guarantees to the real-time traffic, distributing it between categories inside the network and offering the best service for both real time data and non real time data. Las Redes de Telecomunicaciones siempre han estado en expansión y han propiciado la aparición de nuevos servicios. Los viejos mecanismos para transportar paquetes se han quedado obsoletos debido a las exigencias de los nuevos servicios, que han comenzado a operar en tiempo real. El tráfico en tiempo real requiere de unas estrictas garantías de servicio. Cuando este tráfico se envía a través de la red, necesita disponer de suficientes recursos para evitar retrasos y pérdidas de información. Cuando se navega por la red y se solicitan páginas web, los datos viajan desde un servidor hasta el usuario. Si durante la transmisión se pierde algún paquete, éste se vuelve a mandar de nuevo. Para el usuario final, no importa si la página tarda uno o dos segundos más en cargar. Ahora bien, si el usuario está manteniendo una conversación usando algún programa de VoIP (como por ejemplo Skype) uno o dos segundos de retardo en la conversación podrían ser catastróficos, y ninguno de los interlocutores sería capaz de entender al otro. Para poder dar soporte a estos nuevos servicios, las redes deben evolucionar. Para este propósito se han concebido MPLS y QoS MPLS es un mecanismo de transporte de paquetes que se usa en redes de telecomunicaciones de alto rendimiento que dirige y transporta los datos de acuerdo a caminos preestablecidos. Ahora los paquetes se encaminan en función de unas etiquetas, lo cual hace que sea mucho más rápido que encaminar los paquetes usando las direcciones IP. MPLS también soporta Ingeniería de Tráfico (TE). Consiste en seleccionar los mejores caminos para el tráfico de datos con el objetivo de balancear la carga entre los diferentes enlaces. En una red con múltiples caminos, los algoritmos de enrutamiento actuales calculan el camino más corto, y muchas veces el tráfico se dirige sólo por éste, saturando el canal, mientras que otras rutas se quedan completamente desocupadas. Ahora bien, esto no es suficiente para ofrecer al tráfico en tiempo real las garantías que necesita. De hecho, estos mecanismos mejoran la red, pero no realizan cambios a la hora de tratar el tráfico. Por esto es por lo que se ha desarrollado el concepto de Calidad de Servicio (QoS). La calidad de servicio es la capacidad para ofrecer diferentes prioridades a las diferentes aplicaciones, usuarios o flujos de datos, y para garantizar un cierto nivel de rendimiento en un flujo de datos. El tráfico se distribuye en diferentes clases y cada una de ellas se trata de forma diferente, de acuerdo a las especificaciones que se indiquen en su Contrato de Tráfico (SLA). EL tráfico con mayor prioridad tendrá preferencia sobre el resto, pero esto no significa que acapare la totalidad de los recursos. Para poder alcanzar estos objetivos se definen una serie de políticas para controlar y alterar el comportamiento del tráfico. Las posibilidades son inmensas dependiendo de cómo se quiera estructurar la red. Usando estos mecanismos se pueden proporcionar las garantías necesarias al tráfico en tiempo real, distribuyéndolo en categorías dentro de la red y ofreciendo el mejor servicio posible tanto a los datos en tiempo real como a los que no lo son.
Resumo:
Hock and Mumby (2015) describe an approach to quantify dispersal probabilities along paths in networks of habitat patches. This approach basically consists in determining the most probable (most reliable) path for movement between habitat patches by calculating the product of the dispersal probabilities in each link (step) along the paths in the network. Although the paper by Hock and Mumby (2015) has value and includes interesting analyses (see comments in section 7 below), the approach they describe is not new.
Resumo:
Conformational changes in ras p21 triggered by the hydrolysis of GTP play an essential role in the signal transduction pathway. The path for the conformational change is determined by molecular dynamics simulation with a holonomic constraint directing the system from the known GTP-bound structure (with the γ-phosphate removed) to the GDP-bound structure. The simulation is done with a shell of water molecules surrounding the protein. In the switch I region, the side chain of Tyr-32, which undergoes a large displacement, moves through the space between loop 2 and the rest of the protein, rather than on the outside of the protein. As a result, the charged residues Glu-31 and Asp-33, which interact with Raf in the homologous RafRBD–Raps complex, remain exposed during the transition. In the switch II region, the conformational changes of α2 and loop 4 are strongly coupled. A transient hydrogen bonding complex between Arg-68 and Tyr-71 in the switch II region and Glu-37 in switch I region stabilizes the intermediate conformation of α2 and facilitates the unwinding of a helical turn of α2 (residues 66–69), which in turn permits the larger scale motion of loop 4. Hydrogen bond exchange between the protein and solvent molecules is found to be important in the transition. Possible functional implications of the results are discussed.
Resumo:
Penetration of 3H-labeled water (3H2O) and the 14C-labeled organic acids benzoic acid ([14C]BA), salicylic acid ([14C]SA), and 2,4-dichlorophenoxyacetic acid ([14C]2,4-D) were measured simultaneously in isolated cuticular membranes of Prunus laurocerasus L., Ginkgo biloba L., and Juglans regia L. For each of the three pairs of compounds (3H2O/[14C]BA, 3H2O/[14C]SA, and 3H2O/[14C]2,4-D) rates of cuticular water penetration were highly correlated with the rates of penetration of the organic acids. Therefore, water and organic acids penetrated the cuticles by the same routes. With the combination 3H2O/[14C]BA, co-permeability was measured with isolated cuticles of nine other plant species. Permeances of 3H2O of all 12 investigated species were highly correlated with the permeances of [14C]BA (r2 = 0.95). Thus, cuticular transpiration can be predicted from BA permeance. The application of this experimental method, together with the established prediction equation, offers the opportunity to answer several important questions about cuticular transport physiology in future investigations.
Resumo:
Fractal antennas have been proposed to improve the bandwidth of resonant structures and optical antennas. Their multiband characteristics are of interest in radiofrequency and microwave technologies. In this contribution we link the geometry of the current paths built-in the fractal antenna with the spectral response. We have seen that the actual currents owing through the structure are not limited to the portion of the fractal that should be geometrically linked with the signal. This fact strongly depends on the design of the fractal and how the different scales are arranged within the antenna. Some ideas involving materials that could actively respond to the incoming radiation could be of help to spectrally select the response of the multiband design.
Resumo:
We have studied the main evolutionary paths among the galaxy types residing on the massive end of the Red Sequence and nearby locations on the Green Valley during the last ∼9 Gyr. The morphological and star formation properties of a sample of these galaxies at 0 . 3 < z < 1 .5 with stellar masses M_∗ > 5 × 10^10 M_⊙ have been analysed. We present direct observational evidence for the first time of the existence of two main evolutionary paths among the different red galaxy types since z ∼ 1 .5, which provide some clues on the nature of the processes that have governed the assembly of present-day massive quiescent galaxies. The results are in excellent agreement with the hierarchical evolutionary framework proposed in the Eliche-Moral et al. (2010) model. Data from SHARDS (one of the ESO/GTC Large Programmes approved in 2009A) will complement and improve the present findings, shedding some light into many of the still unsettled questions concerning the migration of galaxies from the Blue Cloud to the Red Sequence at z < 1 .5.