A load-balancing spare capacity reallocation approach in service-rich SONET metro mesh networks

The next-generation SONET metro network is evolving into a service-rich infrastructure. At the edge of such a network, multi-service provisioning platforms (MSPPs) provide efficient data mapping enabled by Generic Framing Procedure (GFP) and Virtual Concatenation (VC). The core of the network tends to be a meshed architecture equipped with Multi-Service Switches (MSSs). In the context of these emerging technologies, we propose a load-balancing spare capacity reallocation approach to improve network utilization in the next-generation SONET metro networks. Using our approach, carriers can postpone network upgrades, resulting in increased revenue with reduced capital expenditures (CAPEX). For the first time, we consider the spare capacity reallocation problem from a capacity upgrade and network planning perspective. Our approach can operate in the context of shared-path protection (with backup multiplexing) because it reallocates spare capacity without disrupting working services. Unlike previous spare capacity reallocation approaches which aim at minimizing total spare capacity, our load-balancing approach minimizes the network load vector (NLV), which is a novel metric that reflects the network load distribution. Because NLV takes into consideration both uniform and non-uniform link capacity distribution, our approach can benefit both uniform and non-uniform networks. We develop a greedy loadbalancing spare capacity reallocation (GLB-SCR) heuristic algorithm to implement this approach. Our experimental results show that GLB-SCR outperforms a previously proposed algorithm (SSR) in terms of established connection capacity and total network capacity in both uniform and non-uniform networks.

Survivable Lightpath Provisioning in WDM Mesh Networks Under Shared Path Protection and Signal Quality Constraints

This paper addresses the problem of survivable lightpath provisioning in wavelength-division-multiplexing (WDM) mesh networks, taking into consideration optical-layer protection and some realistic optical signal quality constraints. The investigated networks use sparsely placed optical–electrical–optical (O/E/O) modules for regeneration and wavelength conversion. Given a fixed network topology with a number of sparsely placed O/E/O modules and a set of connection requests, a pair of link-disjoint lightpaths is established for each connection. Due to physical impairments and wavelength continuity, both the working and protection lightpaths need to be regenerated at some intermediate nodes to overcome signal quality degradation and wavelength contention. In the present paper, resource-efficient provisioning solutions are achieved with the objective of maximizing resource sharing. The authors propose a resource-sharing scheme that supports three kinds of resource-sharing scenarios, including a conventional wavelength-link sharing scenario, which shares wavelength links between protection lightpaths, and two new scenarios, which share O/E/O modules between protection lightpaths and between working and protection lightpaths. An integer linear programming (ILP)-based solution approach is used to find optimal solutions. The authors also propose a local optimization heuristic approach and a tabu search heuristic approach to solve this problem for real-world, large mesh networks. Numerical results show that our solution approaches work well under a variety of network settings and achieves a high level of resource-sharing rates (over 60% for O/E/O modules and over 30% for wavelength links), which translate into great savings in network costs.

DiffServer: Application Level Differentiated Services for Web Servers

Web content hosting, in which a Web server stores and provides Web access to documents for different customers, is becoming increasingly common. For example, a web server can host webpages for several different companies and individuals. Traditionally, Web Service Providers (WSPs) provide all customers with the same level of performance (best-effort service). Most service differentiation has been in the pricing structure (individual vs. business rates) or the connectivity type (dial-up access vs. leased line, etc.). This report presents DiffServer, a program that implements two simple, server-side, application-level mechanisms (server-centric and client-centric) to provide different levels of web service. The results of the experiments show that there is not much overhead due to the addition of this additional layer of abstraction between the client and the Apache web server under light load conditions. Also, the average waiting time for high priority requests decreases significantly after they are assigned priorities as compared to a FIFO approach.

A Load-Balancing Shared-Protection-Path Reconfiguration Approach in WDM Wavelength-Routed Networks

Wavelength-routed networks (WRN) are very promising candidates for next-generation Internet and telecommunication backbones. In such a network, optical-layer protection is of paramount importance due to the risk of losing large amounts of data under a failure. To protect the network against this risk, service providers usually provide a pair of risk-independent working and protection paths for each optical connection. However, the investment made for the optical-layer protection increases network cost. To reduce the capital expenditure, service providers need to efficiently utilize their network resources. Among all the existing approaches, shared-path protection has proven to be practical and cost-efficient [1]. In shared-path protection, several protection paths can share a wavelength on a fiber link if their working paths are risk-independent. In real-world networks, provisioning is usually implemented without the knowledge of future network resource utilization status. As the network changes with the addition and deletion of connections, the network utilization will become sub-optimal. Reconfiguration, which is referred to as the method of re-provisioning the existing connections, is an attractive solution to fill in the gap between the current network utilization and its optimal value [2]. In this paper, we propose a new shared-protection-path reconfiguration approach. Unlike some of previous reconfiguration approaches that alter the working paths, our approach only changes protection paths, and hence does not interfere with the ongoing services on the working paths, and is therefore risk-free. Previous studies have verified the benefits arising from the reconfiguration of existing connections [2] [3] [4]. Most of them are aimed at minimizing the total used wavelength-links or ports. However, this objective does not directly relate to cost saving because minimizing the total network resource consumption does not necessarily maximize the capability of accommodating future connections. As a result, service providers may still need to pay for early network upgrades. Alternatively, our proposed shared-protection-path reconfiguration approach is based on a load-balancing objective, which minimizes the network load distribution vector (LDV, see Section 2). This new objective is designed to postpone network upgrades, thus bringing extra cost savings to service providers. In other words, by using the new objective, service providers can establish as many connections as possible before network upgrades, resulting in increased revenue. We develop a heuristic load-balancing (LB) reconfiguration approach based on this new objective and compare its performance with an approach previously introduced in [2] and [4], whose objective is minimizing the total network resource consumption.

Provisioning Strategies of Antarctic Fur Seals and Chinstrap Penguins Produce Different Responses to Distribution of Common Prey and Habitat

Central-place foragers that must return to a breeding site to deliver food to offspring are faced with trade-offs between prey patch quality and distance from the colony. Among colonial animals, pinnipeds and seabirds may have different provisioning strategies, due to differences in their ability to travel and store energy. We compared the foraging areas of lactating Antarctic fur seals and chinstrap penguins breeding at Seal Island, Antarctica, to investigate whether they responded differently to the distribution of their prey (Antarctic krill and myctophid fish) and spatial heterogeneity in their habitat. Dense krill concentrations occurred in the shelf region near the colony. However, only brooding penguins, which are expected to be time-minimizers because they must return frequently with whole food for their chicks, foraged mainly in this proximal shelf region. Lactating fur seals and incubating penguins, which can make longer trips to increase energy gain per trip, and so are expected to be energy-maximizers, foraged in the more distant (>20 km from the island) slope and oceanic regions. The shelf region was characterized by more abundant, but lower-energy-content immature krill, whereas the slope and oceanic regions had less abundant but higher-energy-content gravid krill, as well as high-energy-content myctophids. Furthermore, krill in the shelf region undertook diurnal vertical migration, whereas those in the slope and oceanic regions stayed near the surface throughout the day, which may enhance the capture rate for visual predators. Therefore, we sug- gest that the energy-maximizers foraged in distant, but potentially more profitable feeding regions, while the time-minimizers foraged in closer, but potentially less profitable regions. Thus, time and energy constraints derived from different provisioning strategies may result in sympatric colonial predator species using different foraging areas, and as a result, some central-place foragers use sub- optimal foraging habitats, in terms of the quality or quantity of available prey.

Final Testimony on LR 141: Status of Nebraska Forest Service

Good morning, Chairman Wehrbein and members of the Appropriations Committee. I am John Owens, and I serve as Vice - President and Vice Chancellor of the Institute of Agriculture and Natural Resources at the University of Nebraska. Thank you for allowing me the opportunity to speak with you regarding Legislative Resolution 141 on the Nebraska Forest Service.

2003 IANR Team Award and Exemplary Service Award Presentations

What a treat it is to be here today to celebrate the outstanding work of members of our IANR community. It seems so much of our administrative time these days is spent dealing with difficult and joyless issues surrounding slashed budgets, lost programs, and the very real pain those engender. Perhaps it is that pain that doubles our joy when we have opportunities such as today to celebrate excellence. This afternoon we celebrate accomplishment in two ways with the IANR Team Award, and with the Exemplary Service Award. We'll begin today with the IANR Team Award, which recognizes the importance of interdisciplinary team efforts in achieving the Institute's goals. Criteria include: 1) problem identification, team strategy, grant success; 2) productivity and impact and the output of the team in relation to inputs; 3) the team effort, and 4) the quality of the nomination.

Service Utilization Patterns of Homeless Youth

Few studies exist on the types of characteristics associated with service utilization (e.g., shelters, food programs) among homeless youth in the U.S. Services are important, however, because without food and shelter, numerous homeless youth resort to trading sex in order to meet their daily survival needs. Access to physical and mental health services gives homeless youth more of an opportunity to integrate into mainstream society than they would otherwise have. To address this gap in our understanding, my study examines what traits (e.g. age, race, abuse history) correlate with the use of shelters, food programs, street outreach, counseling, STD/STI testing, and HIV testing among homeless youth. The Theory of Reasoned Action is used as an ideological framework in conjunction with theoretical constructs of risk, need, and prior service exposure. Data were obtained from the Social Network and Homeless Youth Project (SNHYP), a sample of 249 Midwestern homeless youth ages 14 to 21, which used trained interviewers to conduct structured interviews with youth. Respondents were interviewed in both shelters and on the street over a period of approximately one year. My findings revealed that homeless youth’s service usage varied across gender, sexual orientation, age, having recently held a job, and having ever been physically or sexually abused, in addition to other characteristics. Conversely, service use was not associated with social network size or subjective norms (i.e. attitudes of peers, such as acceptance of condom use) of youths’ social networks. By examining these areas, my study builds on previous research on homeless youth and lays the framework for future research on service utilization by homeless youth.

Ecology, stable isotopes, and management of grassland songbirds at National Park Service properties on the Great Plains

Grassland ecosystems have been severely reduced and grassland bird populations have experienced consistent declines. National Park Service (NPS) properties on the Great Plains provide breeding habitat for grassland songbirds, though little is known about the quality of this habitat. A short-term study on songbirds at three NPS properties complemented current monitoring, providing an among park comparison addressing grassland bird productivity and fidelity relative to NPS property size. During 2008-2009, I assessed avian species richness, and estimated bird density and grassland songbird nest success. Bird species richness was greatest at small and medium sites, while number of nesting obligate species was greatest at the large site. Species-specific densities varied among sites, with few grassland obligates occurring at all three sites. Nest success estimates for grassland obligates were highest at the small site and lower at the large site. Another method to quantify habitat quality is assessment of breeding site fidelity. Current extrinsic markers used in monitoring site fidelity are inadequate for small birds; stable isotope analyses provide an alternative. I compared two techniques for assigning stable isotope tissue origin and measured grassland songbird site fidelity. My method of assigning origin provided site-specific variances of expected stable isotope values, an improvement over the most commonly used method. Fidelity tended to be higher at the large site, which may indicate a more robust breeding community of grassland birds. The small size of two of my sites precluded large sample sizes and made strong inferences difficult. To quantify how scientists cope with weak inference, I conducted a literature review. Strong inference was rarely observed, and most authors of weak-inference papers provided specific management recommendations. I suggest that adaptive management is an ideal method to resolve uncertainty from weak inference. Managers should consider my results within the context of regional and global management and the extent to which their unit might aide songbird conservation.