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.

Survivable Traffic Grooming With Path Protection at the Connection Level in WDM Mesh Networks

Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength-division-multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated-protection and shared-protection schemes are considered. Given network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures, such as fiber cut and duct cut, we consider the general shared-risklink- group (SRLG) diverse routing constraints. We first resort to the integer-linear-programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA), and tabu-search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model, respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu-search (TS) method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.

Survivable Traffic Grooming with Path Protection at the Connection Level in WDM Mesh Networks

Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength division multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated protection and shared protection schemes are considered. Given the network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures such as fiber cut and duct cut, we consider the general shared risk link group (SRLG) diverse routing constraints. We first resort to the integer linear programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA) and tabu search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu search method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.

Bad Medicine: Homework or Headache? Responsibility and Accountability for Middle Level Mathematics Students

In this action research study of my 5th grade mathematics class, I investigated the issue of homework and its relationship with students and parents. I made some interesting observations and discovered that the majority of students and parents felt that the math homework that was given was fairly easy, yet issues of incomplete assignments and failing homework quizzes were notorious for some individuals. Comments were also made to make homework even easier and have shortened assignments despite the already indicated ease of the work. As a result of this research, I plan to look more closely at the history and development of homework, as well as the psychological implications and “hereditary” issues involving homework, which I believe are passed from one generation of learners to the next. My intent is to continue to study this phenomenon in future school years, trying to develop methods of instilling successful, intrinsic motivational skills to aid students in their homework endeavors. Finally, I will take a close inventory of my own beliefs and understandings toward homework: What is the purpose of having students do work away from the classroom, and how can homework serve as a proactive service for all who are involved?

Development and application of DNA techniques for validating and improving pinniped diet estimates

Polymerase chain reaction techniques were developed and applied to identify DNA from .40 species of prey contained in fecal (scat) soft-part matrix collected at terrestrial sites used by Steller sea lions (Eumetopias jubatus) in British Columbia and the eastern Aleutian Islands, Alaska. Sixty percent more fish and cephalopod prey were identified by morphological analyses of hard parts compared with DNA analysis of soft parts (hard parts identified higher relative proportions of Ammodytes sp., Cottidae, and certain Gadidae). DNA identified 213 prey occurrences, of which 75 (35%) were undetected by hard parts (mainly Salmonidae, Pleuronectidae, Elasmobranchii, and Cephalopoda), and thereby increased species occurrences by 22% overall and species richness in 44% of cases (when comparing 110 scats that amplified prey DNA). Prey composition was identical within only 20% of scats. Overall, diet composition derived from both identification techniques combined did not differ significantly from hard-part identification alone, suggesting that past scat-based diet studies have not missed major dietary components. However, significant differences in relative diet contributions across scats (as identified using the two techniques separately) reflect passage rate differences between hard and soft digesta material and highlight certain hypothesized limitations in conventional morphological-based methods (e.g., differences in resistance to digestion, hard part regurgitation, partial and secondary prey consumption), as well as potential technical issues (e.g., resolution of primer efficiency and sensitivity and scat subsampling protocols). DNA analysis of salmon occurrence (from scat soft-part matrix and 238 archived salmon hard parts) provided species-level taxonomic resolution that could not be obtained by morphological identification and showed that Steller sea lions were primarily consuming pink (Oncorhynchus gorbuscha) and chum (Oncorhynchus keta) salmon. Notably, DNA from Atlantic salmon (Salmo salar) that likely originated from a distant fish farm was also detected in two scats from one site in the eastern Aleutian Islands. Overall, molecular techniques are valuable for identifying prey in the fecal remains of marine predators. Combining DNA and hard-part identification will effectively alleviate certain predicted biases and will ultimately enhance measures of diet richness, fisheries interactions (especially salmon-related ones), and the ecological role of pinnipeds and other marine predators, to the benefit of marine wildlife conservationists and fisheries managers.

INVESTIGATION OF PATIENT PERCEPTION OF HOSPITAL NOISE AND SOUND LEVEL MEASUREMENTS: BEFORE, DURING, AND AFTER RENOVATIONS OF A HOSPITAL WING

Acoustic conditions in hospitals have been shown to influence a patient’s physical and psychological health. Noise levels in an Omaha, Nebraska, hospital were measured and compared between various times: before, during, and after renovations of a hospital wing. The renovations included cosmetic changes and the installation of new in-room patient audio-visual systems. Sound pressure levels were logged every 10-seconds over a four-day period in three different locations: at the nurses' station, in the hallway, and in a nearby patient’s room. The resulting data were analyzed in terms of the hourly A-weighted equivalent sound pressure levels (

Holocene lake-level trends in the Rocky Mountains, USA

The availability of water shapes life in the western United States, and much of the water in the region originates in the Rocky Mountains. Few studies, however, have explicitly examined the history of water levels in the Rocky Mountains during the Holocene. Here, we examine the past levels of three lakes near the Continental Divide in Montana and Colorado to reconstruct Holocene moisture trends. Using transects of sediment cores and sub-surface geophysical profiles from each lake, we find that mid-Holocene shorelines in the small lakes (4–110 ha) were as much as ~10 m below the modern lake surfaces. Our results are consistent with existing evidence from other lakes and show that a wide range of settings in the region were much drier than today before 3000–2000 years ago. We also discuss evidence for millennial-scale moisture variation, including an abruptly-initiated and -terminated wet period in Colorado from 4400 to 3700 cal yr BP, and find only limited evidence for low-lake stands during the past millennium. The extent of low-water levels during the mid-Holocene, which were most severe and widespread ca. 7000–4500 cal yr BP, is consistent with the extent of insolation-induced aridity in previously published regional climate model simulations. Like the simulations, the lake data provide no evidence for enhanced zonal flow during the mid-Holocene, which has been invoked to explain enhanced mid-continent aridity at the time. The data, including widespread evidence for large changes on orbital time scales and for more limited changes during the last millennium, confirm the ability of large boundary-condition changes to push western water supplies beyond the range of recent natural variability.