2 resultados para Small World Graphs
em Glasgow Theses Service
Resumo:
Abstract The potential impacts of climate change and environmental variability are already evident in most parts of the world, which is witnessing increasing temperature rates and prolonged flood or drought conditions that affect agriculture activities and nature-dependent livelihoods. This study was conducted in Mwanga District in the Kilimanjaro region of Tanzania to assess the nature and impacts of climate change and environmental variability on agriculture-dependent livelihoods and the adaptation strategies adopted by small-scale rural farmers. To attain its objective, the study employed a mixed methods approach in which both qualitative and quantitative techniques were used. The study shows that farmers are highly aware of their local environment and are conscious of the ways environmental changes affect their livelihoods. Farmers perceived that changes in climatic variables such as rainfall and temperature had occurred in their area over the period of three decades, and associated these changes with climate change and environmental variability. Farmers’ perceptions were confirmed by the evidence from rainfall and temperature data obtained from local and national weather stations, which showed that temperature and rainfall in the study area had become more variable over the past three decades. Farmers’ knowledge and perceptions of climate change vary depending on the location, age and gender of the respondents. The findings show that the farmers have limited understanding of the causes of climatic conditions and environmental variability, as some respondents associated climate change and environmental variability with social, cultural and religious factors. This study suggests that, despite the changing climatic conditions and environmental variability, farmers have developed and implemented a number of agriculture adaptation strategies that enable them to reduce their vulnerability to the changing conditions. The findings show that agriculture adaptation strategies employ both planned and autonomous adaptation strategies. However, the study shows that increasing drought conditions, rainfall variability, declining soil fertility and use of cheap farming technology are among the challenges that limit effective implementation of agriculture adaptation strategies. This study recommends further research on the varieties of drought-resilient crops, the development of small-scale irrigation schemes to reduce dependence on rain-fed agriculture, and the improvement of crop production in a given plot of land. In respect of the development of adaptation strategies, the study recommends the involvement of the local farmers and consideration of their knowledge and experience in the farming activities as well as the conditions of their local environment. Thus, the findings of this study may be helpful at various levels of decision making with regard to the development of climate change and environmental variability policies and strategies towards reducing farmers’ vulnerability to current and expected future changes.
Resumo:
The Internet has grown in size at rapid rates since BGP records began, and continues to do so. This has raised concerns about the scalability of the current BGP routing system, as the routing state at each router in a shortest-path routing protocol will grow at a supra-linearly rate as the network grows. The concerns are that the memory capacity of routers will not be able to keep up with demands, and that the growth of the Internet will become ever more cramped as more and more of the world seeks the benefits of being connected. Compact routing schemes, where the routing state grows only sub-linearly relative to the growth of the network, could solve this problem and ensure that router memory would not be a bottleneck to Internet growth. These schemes trade away shortest-path routing for scalable memory state, by allowing some paths to have a certain amount of bounded “stretch”. The most promising such scheme is Cowen Routing, which can provide scalable, compact routing state for Internet routing, while still providing shortest-path routing to nearly all other nodes, with only slightly stretched paths to a very small subset of the network. Currently, there is no fully distributed form of Cowen Routing that would be practical for the Internet. This dissertation describes a fully distributed and compact protocol for Cowen routing, using the k-core graph decomposition. Previous compact routing work showed the k-core graph decomposition is useful for Cowen Routing on the Internet, but no distributed form existed. This dissertation gives a distributed k-core algorithm optimised to be efficient on dynamic graphs, along with with proofs of its correctness. The performance and efficiency of this distributed k-core algorithm is evaluated on large, Internet AS graphs, with excellent results. This dissertation then goes on to describe a fully distributed and compact Cowen Routing protocol. This protocol being comprised of a landmark selection process for Cowen Routing using the k-core algorithm, with mechanisms to ensure compact state at all times, including at bootstrap; a local cluster routing process, with mechanisms for policy application and control of cluster sizes, ensuring again that state can remain compact at all times; and a landmark routing process is described with a prioritisation mechanism for announcements that ensures compact state at all times.