Resource allocation in multi-user telecommunication networks

This dissertation discussed resource allocation mechanisms in several network topologies including infrastructure wireless network, non-infrastructure wireless network and wire-cum-wireless network. Different networks may have different resource constrains. Based on actual technologies and implementation models, utility function, game theory and a modern control algorithm have been introduced to balance power, bandwidth and customers' satisfaction in the system. ^ In infrastructure wireless networks, utility function was used in the Third Generation (3G) cellular network and the network was trying to maximize the total utility. In this dissertation, revenue maximization was set as an objective. Compared with the previous work on utility maximization, it is more practical to implement revenue maximization by the cellular network operators. The pricing strategies were studied and the algorithms were given to find the optimal price combination of power and rate to maximize the profit without degrading the Quality of Service (QoS) performance. ^ In non-infrastructure wireless networks, power capacity is limited by the small size of the nodes. In such a network, nodes need to transmit traffic not only for themselves but also for their neighbors, so power management become the most important issue for the network overall performance. Our innovative routing algorithm based on utility function, sets up a flexible framework for different users with different concerns in the same network. This algorithm allows users to make trade offs between multiple resource parameters. Its flexibility makes it a suitable solution for the large scale non-infrastructure network. This dissertation also covers non-cooperation problems. Through combining game theory and utility function, equilibrium points could be found among rational users which can enhance the cooperation in the network. ^ Finally, a wire-cum-wireless network architecture was introduced. This network architecture can support multiple services over multiple networks with smart resource allocation methods. Although a SONET-to-WiMAX case was used for the analysis, the mathematic procedure and resource allocation scheme could be universal solutions for all infrastructure, non-infrastructure and combined networks. ^

Fair and QoS-oriented resource management in heterogeneous networks

In this paper, a heterogeneous network composed of femtocells deployed within a macrocell network is considered, and a quality-of-service (QoS)-oriented fairness metric which captures important characteristics of tiered network architectures is proposed. Using homogeneous Poisson processes, the sum capacities in such networks are expressed in closed form for co-channel, dedicated channel, and hybrid resource allocation methods. Then a resource splitting strategy that simultaneously considers capacity maximization, fairness constraints, and QoS constraints is proposed. Detailed computer simulations utilizing 3GPP simulation assumptions show that a hybrid allocation strategy with a well-designed resource split ratio enjoys the best cell-edge user performance, with minimal degradation in the sum throughput of macrocell users when compared with that of co-channel operation.

The role of disturbance and resource availability in structuring plant communities

Disturbances alter competitive hierarchies by reducing populations and altering resource regimes. The interaction between disturbance and resource availability may strongly influence the structure of plant communities, as observed in the recolonization of seagrass beds in outer Florida Bay that were denuded by sea-urchin overgrazing. There is no consensus concerning the interaction between disturbance and resource availability on competition intensity (CI). On the other hand, species diversity is dependent on both factors. Peaks in species diversity have been observed to occur when both resource availability and disturbance intensity are high, thus implying that CI is low. Based on this supposition of previous models, I presented the resource-disturbance hypothesis as a graphical model to make predictions of CI as a function of both disturbance intensity and the availability of a limiting resource. The predictions of this model were tested in two experiments within a seagrass community in south Florida, in which transplants of Halodule wrightii were placed into near-monocultures of Syringodium filiforme in a full-factorial array. In the first experiment, two measures of relative CI were calculated based on the changes in the short-shoot number (SS) and of rhizome length (RHL) on the transplants. Both light and disturbance were identified as important factors, though the interaction between light * disturbance was not significant. Relative CISS ranged between 0.2 and 1.0 for the high light and high disturbance treatments and the relative CIRHL < 0 for the same treatments, though results were not significantly different due to high variability and low sample size. These results, including a contour schematic using six data points from the different treatment combinations, preliminarily suggests that the resource-disturbance hypothesis may be used may be used as a next step in developing our understanding of the mechanisms involved in structuring plant communities. Furthermore, the focus of the model is on the outcome of CI, which may be a useful predictor of changes in species diversity. Further study is needed to confirm the results of this study and validate the usefulness of this model in other systems. ^

Interoperable resource brokering with policy-based provisioning and job allocation

The increasing needs for computational power in areas such as weather simulation, genomics or Internet applications have led to sharing of geographically distributed and heterogeneous resources from commercial data centers and scientific institutions. Research in the areas of utility, grid and cloud computing, together with improvements in network and hardware virtualization has resulted in methods to locate and use resources to rapidly provision virtual environments in a flexible manner, while lowering costs for consumers and providers. ^ However, there is still a lack of methodologies to enable efficient and seamless sharing of resources among institutions. In this work, we concentrate in the problem of executing parallel scientific applications across distributed resources belonging to separate organizations. Our approach can be divided in three main points. First, we define and implement an interoperable grid protocol to distribute job workloads among partners with different middleware and execution resources. Second, we research and implement different policies for virtual resource provisioning and job-to-resource allocation, taking advantage of their cooperation to improve execution cost and performance. Third, we explore the consequences of on-demand provisioning and allocation in the problem of site-selection for the execution of parallel workloads, and propose new strategies to reduce job slowdown and overall cost.^

Interoperable Resource Brokering with Policy-based Provisioning and Job Allocation

The increasing needs for computational power in areas such as weather simulation, genomics or Internet applications have led to sharing of geographically distributed and heterogeneous resources from commercial data centers and scientific institutions. Research in the areas of utility, grid and cloud computing, together with improvements in network and hardware virtualization has resulted in methods to locate and use resources to rapidly provision virtual environments in a flexible manner, while lowering costs for consumers and providers. However, there is still a lack of methodologies to enable efficient and seamless sharing of resources among institutions. In this work, we concentrate in the problem of executing parallel scientific applications across distributed resources belonging to separate organizations. Our approach can be divided in three main points. First, we define and implement an interoperable grid protocol to distribute job workloads among partners with different middleware and execution resources. Second, we research and implement different policies for virtual resource provisioning and job-to-resource allocation, taking advantage of their cooperation to improve execution cost and performance. Third, we explore the consequences of on-demand provisioning and allocation in the problem of site-selection for the execution of parallel workloads, and propose new strategies to reduce job slowdown and overall cost.

Environment, culture, and medicinal plant knowledge in an indigenous Amazonian community

Diminishing cultural and biological diversity is a current global crisis. Tropical forests and indigenous peoples are adversely affected by social and environmental changes caused by global political and economic systems. The purpose of this thesis was to investigate environmental and livelihood challenges as well as medicinal plant knowledge in a Yagua village in the Peruvian Amazon. Indigenous peoples’ relationships with the environment is an important topic in environmental anthropology, and traditional botanical knowledge is an integral component of ethnobotany. Political ecology provides a useful theoretical perspective for understanding the economic and political dimensions of environmental and social conditions. This research utilized a variety of ethnographic, ethnobotanical, and community-involved methods. Findings include data and analyses about the community’s culture, subsistence and natural resource needs, organizations and institutions, and medicinal plant use. The conclusion discusses the case study in terms of the disciplinary framework and offers suggestions for research and application.

Resource management and optimization in wireless mesh networks

A wireless mesh network is a mesh network implemented over a wireless network system such as wireless LANs. Wireless Mesh Networks(WMNs) are promising for numerous applications such as broadband home networking, enterprise networking, transportation systems, health and medical systems, security surveillance systems, etc. Therefore, it has received considerable attention from both industrial and academic researchers. This dissertation explores schemes for resource management and optimization in WMNs by means of network routing and network coding.^ In this dissertation, we propose three optimization schemes. (1) First, a triple-tier optimization scheme is proposed for load balancing objective. The first tier mechanism achieves long-term routing optimization, and the second tier mechanism, using the optimization results obtained from the first tier mechanism, performs the short-term adaptation to deal with the impact of dynamic channel conditions. A greedy sub-channel allocation algorithm is developed as the third tier optimization scheme to further reduce the congestion level in the network. We conduct thorough theoretical analysis to show the correctness of our design and give the properties of our scheme. (2) Then, a Relay-Aided Network Coding scheme called RANC is proposed to improve the performance gain of network coding by exploiting the physical layer multi-rate capability in WMNs. We conduct rigorous analysis to find the design principles and study the tradeoff in the performance gain of RANC. Based on the analytical results, we provide a practical solution by decomposing the original design problem into two sub-problems, flow partition problem and scheduling problem. (3) Lastly, a joint optimization scheme of the routing in the network layer and network coding-aware scheduling in the MAC layer is introduced. We formulate the network optimization problem and exploit the structure of the problem via dual decomposition. We find that the original problem is composed of two problems, routing problem in the network layer and scheduling problem in the MAC layer. These two sub-problems are coupled through the link capacities. We solve the routing problem by two different adaptive routing algorithms. We then provide a distributed coding-aware scheduling algorithm. According to corresponding experiment results, the proposed schemes can significantly improve network performance.^

Fatty acids and stable isotopes as indicators of early-life feeding and potential maternal resource dependency in the bull shark Carcharhinus leucas

The degree of reliance of newborn sharks on energy reserves from maternal resource allocation and the timescales over which these animals develop foraging skills are critical factors towards understanding the ecological role of top predators in marine ecosystems. We used muscle tissue stable carbon isotopic composition and fatty acid analysis of bull sharks Carcharhinus leucas to investigate early-life feeding ecology in conjunction with maternal resource dependency. Values of δ13C of some young-of-the-year sharks were highly enriched, reflecting inputs from the marine-based diet and foraging locations of their mothers. This group of sharks also contained high levels of the 20:3ω9 fatty acid, which accumulates during periods of essential fatty acid deficiency, suggesting inadequate or undeveloped foraging skills and possible reliance on maternal provisioning. A loss of maternal signal in δ13C values occurred at a length of approximately 100 cm, with muscle tissue δ13C values reflecting a transition from more freshwater/estuarine-based diets to marine-based diets with increasing length. Similarly, fatty acids from sharks >100 cm indicated no signs of essential fatty acid deficiency, implying adequate foraging. By combining stable carbon isotopes and fatty acids, our results provided important constraints on the timing of the loss of maternal isotopic signal and the development of foraging skills in relation to shark size and imply that molecular markers such as fatty acids are useful for the determination of maternal resource dependency.

Environment, Culture, and Medicinal Plant Knowledge in an Indigenous Amazonian Community

Diminishing cultural and biological diversity is a current global crisis. Tropical forests and indigenous peoples are adversely affected by social and environmental changes caused by global political and economic systems. The purpose of this thesis was to investigate environmental and livelihood challenges as well as medicinal plant knowledge in a Yagua village in the Peruvian Amazon. Indigenous peoples’ relationships with the environment is an important topic in environmental anthropology, and traditional botanical knowledge is an integral component of ethnobotany. Political ecology provides a useful theoretical perspective for understanding the economic and political dimensions of environmental and social conditions. This research utilized a variety of ethnographic, ethnobotanical, and community-involved methods. Findings include data and analyses about the community’s culture, subsistence and natural resource needs, organizations and institutions, and medicinal plant use. The conclusion discusses the case study in terms of the disciplinary framework and offers suggestions for research and application.

The non-timber forest products sector in nepal : policy issues in plant conservation and utilization

The non-timber forest products (NTFPs) sector in Nepal is being promoted with the concept of sustainable management as articulated by the Convention on Biological Diversity. To promote and regulate this sector, Nepal adopted the Herbs and NTFP Development Policy in 2004. The goal of this thesis was to assess the effectiveness of this policy along with other forestry and natural resource policies in Nepal concerning the conservation and sustainable use of NTFPs. I conducted open-ended semi-structured interviews with 28 key informants in summer 2006 in Nepal where I also collected relevant documents and publications. I did qualitative analysis of data obtained from interviews and document review. The research found many important issues that need to be addressed to promote the NTFP sector as envisioned by the Government of Nepal. The findings of this research will help to further implement the policy and promote the NTFP sector through sustainable management practices.

Water Demand and Allocation in the Mara River Basin, Kenya/Tanzania in the Face of Land Use Dynamics and Climate Variability

The Mara River Basin (MRB) is endowed with pristine biodiversity, socio-cultural heritage and natural resources. The purpose of my study is to develop and apply an integrated water resource allocation framework for the MRB based on the hydrological processes, water demand and economic factors. The basin was partitioned into twelve sub-basins and the rainfall runoff processes was modeled using the Soil and Water Assessment Tool (SWAT) after satisfactory Nash-Sutcliff efficiency of 0.68 for calibration and 0.43 for validation at Mara Mines station. The impact and uncertainty of climate change on the hydrology of the MRB was assessed using SWAT and three scenarios of statistically downscaled outputs from twenty Global Circulation Models. Results predicted the wet season getting more wet and the dry season getting drier, with a general increasing trend of annual rainfall through 2050. Three blocks of water demand (environmental, normal and flood) were estimated from consumptive water use by human, wildlife, livestock, tourism, irrigation and industry. Water demand projections suggest human consumption is expected to surpass irrigation as the highest water demand sector by 2030. Monthly volume of water was estimated in three blocks of current minimum reliability, reserve (>95%), normal (80–95%) and flood (40%) for more than 5 months in a year. The assessment of water price and marginal productivity showed that current water use hardly responds to a change in price or productivity of water. Finally, a water allocation model was developed and applied to investigate the optimum monthly allocation among sectors and sub-basins by maximizing the use value and hydrological reliability of water. Model results demonstrated that the status on reserve and normal volumes can be improved to ‘low’ or ‘moderate’ by updating the existing reliability to meet prevailing demand. Flow volumes and rates for four scenarios of reliability were presented. Results showed that the water allocation framework can be used as comprehensive tool in the management of MRB, and possibly be extended similar watersheds.

Geospatial Data Indexing Analysis and Visualization via Web Services with Autonomic Resource Management

With the exponential growth of the usage of web-based map services, the web GIS application has become more and more popular. Spatial data index, search, analysis, visualization and the resource management of such services are becoming increasingly important to deliver user-desired Quality of Service. First, spatial indexing is typically time-consuming and is not available to end-users. To address this, we introduce TerraFly sksOpen, an open-sourced an Online Indexing and Querying System for Big Geospatial Data. Integrated with the TerraFly Geospatial database [1-9], sksOpen is an efficient indexing and query engine for processing Top-k Spatial Boolean Queries. Further, we provide ergonomic visualization of query results on interactive maps to facilitate the user’s data analysis. Second, due to the highly complex and dynamic nature of GIS systems, it is quite challenging for the end users to quickly understand and analyze the spatial data, and to efficiently share their own data and analysis results with others. Built on the TerraFly Geo spatial database, TerraFly GeoCloud is an extra layer running upon the TerraFly map and can efficiently support many different visualization functions and spatial data analysis models. Furthermore, users can create unique URLs to visualize and share the analysis results. TerraFly GeoCloud also enables the MapQL technology to customize map visualization using SQL-like statements [10]. Third, map systems often serve dynamic web workloads and involve multiple CPU and I/O intensive tiers, which make it challenging to meet the response time targets of map requests while using the resources efficiently. Virtualization facilitates the deployment of web map services and improves their resource utilization through encapsulation and consolidation. Autonomic resource management allows resources to be automatically provisioned to a map service and its internal tiers on demand. v-TerraFly are techniques to predict the demand of map workloads online and optimize resource allocations, considering both response time and data freshness as the QoS target. The proposed v-TerraFly system is prototyped on TerraFly, a production web map service, and evaluated using real TerraFly workloads. The results show that v-TerraFly can accurately predict the workload demands: 18.91% more accurate; and efficiently allocate resources to meet the QoS target: improves the QoS by 26.19% and saves resource usages by 20.83% compared to traditional peak load-based resource allocation.

Matching human resource and corporate strategies

Increasing use of the term, Strategic Human Resource Management (SHRM), reflects the recognition of the interdependencies between corporate strategy, organization and human resource management in the functioning of the firm. Dyer and Holder (1988) proposed a comprehensive Human Resource Strategic Typology consisting of three strategic types--inducement, investment and involvement. This research attempted to empirically validate their typology and also test the performance implications of the match between corporate strategy and HR strategy. Hypotheses were tested to determine the relationships between internal consistency in HRM sub-systems, match between corporate strategy and HR strategy, and firm performance. Data were collected by a mail survey of 998 senior HR executives of whom 263 returned the completed questionnaire. Financial information on 909 firms was collected from secondary sources like 10-K reports and CD-Disclosure. Profitability ratios were indexed to industry averages. Confirmatory Factor Analysis using LISREL provided support in favor of the six-factor HR measurement model; the six factors were staffing, training, compensation, appraisal, job design and corporate involvement. Support was also found for the presence of a second-order factor labeled "HR Strategic Orientation" explaining the variations among the six factors. LISREL analysis also supported the congruence hypothesis that HR Strategic Orientation significantly affects firm performance. There was a significant associative relationship between HR Strategy and Corporate Strategy. However, the contingency effects of the match between HR and Corporate strategies were not supported. Several tests were conducted to show that the survey results are not affected by non-response bias nor by mono-method bias. Implications of these findings for both researchers and practitioners are discussed. ^

Short and long hydroperiod Everglades periphyton mats: Community characterization and experimental hydroperiod manipulation

Hydroperiod, or the distribution, duration and timing of flooding affects both plant and animal distributions. The Florida Everglades is currently undergoing restoration that will result in altered hydroperiods. This study was conducted in Everglades National Park to document the variability in periphyton community structure and function between long and short hydroperiod Everglades marshes. Periphyton is an important primary producer and important food resource in the Everglades. Periphyton is also involved in marl soil formation and nutrient cycling. Although periphyton is an important component of the Everglades landscape, little is known about periphyton structural-functional variation between hydroperiods. ^ For this study diatoms, as well as fresh algae slides of diatoms, cyanobacteria and green algae were identified and enumerated. Short verse long hydroperiod soil and water column nutrients were compared. Short and long hydroperiod algal periphyton mat productivity rates were compared using BOD incubations. Experimental manipulations were performed to determine the effects of desiccation duration and rewetting on periphyton productivity, community structure, and nutrient flux. ^ Variation in periphyton community structure was significantly greater between hydroperiods than within hydroperiods. Short and long hydroperiod periphyton mats have the same algal species, it is the distribution and abundance that varies between hydroperiods. Long hydroperiod mats have greater diatom abundance while short hydroperiod mats have greater relative filamentous cyanobacterial abundance. ^ Long hydroperiod mats had greater net primary production (npp) than short hydroperiod mats. Short hydroperiod mats respond to rewetting more rapidly than do long hydroperiod mats. Dry short hydroperiod mats became net primary producers within 24 hours of rehydration. Increasing desiccation duration led to greater cyanobacterial abundance in long hydroperiod mats and decreased diatom abundance in both long and short hydroperiod mats. ^

Ecosystem structure in disturbed and restored subtropical seagrass meadows

Shallow seagrass ecosystems frequently experience physical disturbance from vessel groundings. Specific restoration methods that modify physical, chemical, and biological aspects of disturbances are used to accelerate recovery. This study evaluated loss and recovery of ecosystem structure in disturbed seagrass meadows through plant and soil properties used as proxies for primary and secondary production, habitat quality, benthic metabolism, remineralization, and nutrient storage and exchange. The efficacy of common seagrass restoration techniques in accelerating recovery was also assessed. Beyond removal of macrophyte biomass, disturbance to seagrass sediments resulted in loss of organic matter and stored nutrients, and altered microbial and infaunal communities. Evidence of the effectiveness of restoration actions was variable. Fill placement prevented additional erosion, but the resulting sediment matrix had different physical properties, low organic matter content and nutrient pools, reduced benthic metabolism, and less primary and secondary production relative to the undisturbed ecosystem. Fertilization was effective in increasing nitrogen and phosphorus availability in the sediments, but concurrent enhancement of seagrass production was not detected. Seagrass herbivores removed substantial seagrass biomass via direct grazing, suggesting that leaf loss to seagrass herbivores is a spatially variable but critically important determinant of seagrass transplanting success. Convergence of plant and sediment response variables with levels in undisturbed seagrass meadows was not detected via natural recovery of disturbed sites, or through filling and fertilizing restoration sites. However, several indicators of ecosystem development related to primary production and nutrient accumulation suggest that early stages of ecosystem development have begun at these sites. This research suggests that vessel grounding disturbances in seagrass ecosystems create more complex and persistent resource losses than previously understood by resource managers. While the mechanics of implementing common seagrass restoration actions have been successfully developed by the restoration community, expectations of consistent or rapid recovery trajectories following restoration remain elusive.