Hierarchical Approach for Survivable Network Design

A central design challenge facing network planners is how to select a cost-effective network configuration that can provide uninterrupted service despite edge failures. In this paper, we study the Survivable Network Design (SND) problem, a core model underlying the design of such resilient networks that incorporates complex cost and connectivity trade-offs. Given an undirected graph with specified edge costs and (integer) connectivity requirements between pairs of nodes, the SND problem seeks the minimum cost set of edges that interconnects each node pair with at least as many edge-disjoint paths as the connectivity requirement of the nodes. We develop a hierarchical approach for solving the problem that integrates ideas from decomposition, tabu search, randomization, and optimization. The approach decomposes the SND problem into two subproblems, Backbone design and Access design, and uses an iterative multi-stage method for solving the SND problem in a hierarchical fashion. Since both subproblems are NP-hard, we develop effective optimization-based tabu search strategies that balance intensification and diversification to identify near-optimal solutions. To initiate this method, we develop two heuristic procedures that can yield good starting points. We test the combined approach on large-scale SND instances, and empirically assess the quality of the solutions vis-à-vis optimal values or lower bounds. On average, our hierarchical solution approach generates solutions within 2.7% of optimality even for very large problems (that cannot be solved using exact methods), and our results demonstrate that the performance of the method is robust for a variety of problems with different size and connectivity characteristics.

Digital signal processing and digital system design using discrete cosine transform [student course]

The discrete cosine transform (DCT) is an important functional block for image processing applications. The implementation of a DCT has been viewed as a specialized research task. We apply a micro-architecture based methodology to the hardware implementation of an efficient DCT algorithm in a digital design course. Several circuit optimization and design space exploration techniques at the register-transfer and logic levels are introduced in class for generating the final design. The students not only learn how the algorithm can be implemented, but also receive insights about how other signal processing algorithms can be translated into a hardware implementation. Since signal processing has very broad applications, the study and implementation of an extensively used signal processing algorithm in a digital design course significantly enhances the learning experience in both digital signal processing and digital design areas for the students.

Feature Versus Spatial Strategies by Orangutans (Pongo abelii) and Human Children (Homo sapiens) in a Cross-Dimensional Task

Despite the fact that photographic stimuli are used across experimental contexts with both human and nonhuman subjects, the nature of individuals' perceptions of these stimuli is still not well understood. In the present experiments, we tested whether three orangutans and 36 human children could use photographic information presented on a computer screen to solve a perceptually corresponding problem in the physical domain. Furthermore, we tested the cues that aided in this process by pitting featural information against spatial position in a series of probe trials. We found that many of the children and one orangutan were successfully able to use the information cross-dimensionally; however, the other two orangutans and almost a quarter of the children failed to acquire the task. Species differences emerged with respect to ease of task acquisition. More striking, however, were the differences in cues that participants used to solve the task: Whereas the orangutan used a spatial strategy, the majority of children used a feature one. Possible reasons for these differences are discussed from both evolutionary and developmental perspectives. The novel results found here underscore the need for further testing in this area to design appropriate experimental paradigms in future comparative research settings.

Audience Effects in COgnitive Task Performance in Capuchin Monkeys (Cebus apella)

Primates as a taxonomic Order have the largest brains corrected for body size in the animal kingdom. These large brains have allowed primates to evolve the capacity to demonstrate advanced cognitive processes across a wide array of abilities. Nonhuman primates are particularly adept at social learning, defined as the modification of behavior by observing the actions of others. Additionally, primates often exploit resources differently depending on their social context. In this study, capuchin monkeys (Cebus apella) were tested on a cognitive task in three social contexts to determine if social context influenced their performance on the task. The three social contexts included: alone, having a dominant individual in an adjacent compartment, and having a subordinate individual in the adjacent compartment. The benefits to this design were thatthe social context was the only variable influencing performance, whereas in previous studies investigating audience effects other animals could physically and directly influence a subject's performance in an open testing situation. Based on past studies, Ipredicted that the presence of a dominant individual would reduce cognitive task performance compared to the other conditions. The cognitive test used was a match-tosample discrimination task in which animals matched combinations of eight geometric shapes. Animals were trained on this task in an isolated context until they reached a baseline level of proficiency and were then tested in the three social contexts in a random order multiple times. Two subjects (Mt and Dv) have successfully completed trials under all conditions. Results indicated that there were no significant difference in taskperformance across the three conditions (Dv x^2 (1) = 0.42, p=0.58; Mt x^2 (1) = 0.02, p=0.88). In all conditions, subjects performed significantly above chance (i.e., 39/60 trials determined by a binomial distribution). Results are contrary to previous studies thatreport low status monkeys 'play dumb' when testing in a mixed social context, possibly because other studies did not account for aggressive interference by dominants while testing. Results of this study suggest that the mere presence of a dominant individualdoes not necessarily affect performance on a cognitive task, but rather the imminence of physical aggression is the most important factor influencing testing in a social context.

Second-Generation Orthopaedic Measurement Device for in-vivo Assessment of Bone Quality

There are two main types of bone in the human body, trabecular and cortical bone. Cortical bone is primarily found on the outer surface of most bones in the body while trabecular bone is found in vertebrae and at the end of long bones (Ross 2007). Osteoporosis is a condition that compromises the structural integrity of trabecular bone, greatly reducing the ability of the bone to absorb energy from falls. The current method for diagnosing osteoporosis and predicting fracture risk is measurement of bone mineral density. Limitations of this method include dependence on the bone density measurement device and dependence on type of test and measurement location (Rubin 2005). Each year there are approximately 250,000 hip fractures in the United States due to osteoporosis (Kleerekoper 2006). Currently, the most common method for repairing a hip fracture is a hip fixation surgery. During surgery, a temporary guide wire is inserted to guide the permanent screw into place and then removed. It is believed that directly measuring this screw pullout force may result in a better assessment of bone quality than current indirect measurement techniques (T. Bowen 2008-2010, pers. comm.). The objective of this project is to design a device that can measure the force required to extract this guide wire. It is believed that this would give the surgeon a direct, quantitative measurement of bone quality at the site of the fixation. A first generation device was designed by a Bucknell Biomedical Engineering Senior Design team during the 2008- 2009 Academic Year. The first step of this project was to examine the device, conduct a thorough design analysis, and brainstorm new concepts. The concept selected uses a translational screw to extract the guide wire. The device was fabricated and underwent validation testing to ensure that the device was functional and met the required engineering specifications. Two tests were conducted, one to test the functionality of the device by testing if the device gave repeatable results, and the other to test the sensitivity of the device to misalignment. Guide wires were extracted from 3 materials, low density polyethylene, ultra high molecular weight polyethylene, and polypropylene and the force of extraction was measured. During testing, it was discovered that the spring in the device did not have a high enough spring constant to reach the high forces necessary for extracting the wires without excessive deflection of the spring. The test procedure was modified slightly so the wires were not fully threaded into the material. The testing results indicate that there is significant variation in the screw pullout force, up to 30% of the average value. This significant variation was attributed to problems in the testing and data collection, and a revised set of tests was proposed to better evaluate the performance of the device. The fabricated device is a fully-functioning prototype and further refinements and testing of the device may lead to a 3rd generation version capable of measuring the screw pullout force during hip fixation surgery.

The Psychosocial Quality of Nursing Home Work

Trained observers used components of the functional job analysis technique to categorize 3,371 tasks performed by 214 nursing assistants in four nursing homes on five occasions over 12 months. The extent to which each task was oriented toward residents versus data or things was coded along with the "level of complexity" of each of these orientations. A psychosocial index was created by multiplying orientation by complexity. Three questions structured the analyses: (a) To what extent do nursing assistants' tasks involve interacting with residents, as opposed to focusing on data or manipulating things? (b) How complex are these tasks? (c) What are the implications of the task analysis data for assessing the quality of psychosocial care? Findings reveal that even among the direct care tasks (69% of total), the orientation was not predominantly toward the resident. Functional complexity of the tasks observed was consistently low. Those task types with the greatest psychosocial quality were those performed least frequently and vice versa. Implications of these results for restructuring nursing assistants' work are discussed.