Implications of Selfish Neighbor Selection in Overlay Networks

In a typical overlay network for routing or content sharing, each node must select a fixed number of immediate overlay neighbors for routing traffic or content queries. A selfish node entering such a network would select neighbors so as to minimize the weighted sum of expected access costs to all its destinations. Previous work on selfish neighbor selection has built intuition with simple models where edges are undirected, access costs are modeled by hop-counts, and nodes have potentially unbounded degrees. However, in practice, important constraints not captured by these models lead to richer games with substantively and fundamentally different outcomes. Our work models neighbor selection as a game involving directed links, constraints on the number of allowed neighbors, and costs reflecting both network latency and node preference. We express a node's "best response" wiring strategy as a k-median problem on asymmetric distance, and use this formulation to obtain pure Nash equilibria. We experimentally examine the properties of such stable wirings on synthetic topologies, as well as on real topologies and maps constructed from PlanetLab and AS-level Internet measurements. Our results indicate that selfish nodes can reap substantial performance benefits when connecting to overlay networks composed of non-selfish nodes. On the other hand, in overlays that are dominated by selfish nodes, the resulting stable wirings are optimized to such great extent that even non-selfish newcomers can extract near-optimal performance through naive wiring strategies.

Singing Through Struggle: Music as a Mode of Cultural Exchange in African American Border City Churches After Emancipation, 1862-1890

This project investigates how religious music, invested with symbolic and cultural meaning, provided African Americans in border city churches with a way to negotiate conflict, assert individual values, and establish a collective identity in the post- emancipation era. In order to focus on the encounter between former slaves and free Blacks, the dissertation examines black churches that received large numbers of southern migrants during and after the Civil War. Primarily a work of history, the study also employs insights and conceptual frameworks from other disciplines including anthropology and ritual studies, African American studies, aesthetic theory, and musicology. It is a work of historical reconstruction in the tradition of scholarship that some have called "lived religion." Chapter 1 introduces the dissertation topic and explains how it contributes to scholarship. Chapter 2 examines social and religious conditions African Americans faced in Baltimore, MD, Philadelphia, PA, and Washington, DC to show why the Black Church played a key role in African Americans' adjustment to post-emancipation life. Chapter 3 compares religious slave music and free black church music to identify differences and continuities between them, as well as their functions in religious settings. Chapters 4, 5, and 6 present case studies on Bethel African Methodist Episcopal Church (Baltimore), Zoar Methodist Episcopal Church (Philadelphia), and St. Luke’s Protestant Episcopal Church (Washington, DC), respectively. Informed by fresh archival materials, the dissertation shows how each congregation used its musical life to uphold values like education and community, to come to terms with a shared experience, and to confront or avert authority when cultural priorities were threatened. By arguing over musical choices or performance practices, or agreeing on mutually appealing musical forms like the gospel songs of the Sunday school movement, African Americans forged lively faith communities and distinctive cultures in otherwise adverse environments. The study concludes that religious music was a crucial form of African American discourse and expression in the post-emancipation era. In the Black Church, it nurtured an atmosphere of exchange, gave structure and voice to conflict, helped create a public sphere, and upheld the values of black people.

Camera-Based Interfaces and Assistive Software for People with Sever Motion Impairments

Intelligent assistive technology can greatly improve the daily lives of people with severe paralysis, who have limited communication abilities. People with motion impairments often prefer camera-based communication interfaces, because these are customizable, comfortable, and do not require user-borne accessories that could draw attention to their disability. We present an overview of assistive software that we specifically designed for camera-based interfaces such as the Camera Mouse, which serves as a mouse-replacement input system. The applications include software for text-entry, web browsing, image editing, animation, and music therapy. Using this software, people with severe motion impairments can communicate with friends and family and have a medium to explore their creativity.

Music Maker – A Camera-based Music Making Tool for Physical Rehabilitation

The therapeutic effects of playing music are being recognized increasingly in the field of rehabilitation medicine. People with physical disabilities, however, often do not have the motor dexterity needed to play an instrument. We developed a camera-based human-computer interface called "Music Maker" to provide such people with a means to make music by performing therapeutic exercises. Music Maker uses computer vision techniques to convert the movements of a patient's body part, for example, a finger, hand, or foot, into musical and visual feedback using the open software platform EyesWeb. It can be adjusted to a patient's particular therapeutic needs and provides quantitative tools for monitoring the recovery process and assessing therapeutic outcomes. We tested the potential of Music Maker as a rehabilitation tool with six subjects who responded to or created music in various movement exercises. In these proof-of-concept experiments, Music Maker has performed reliably and shown its promise as a therapeutic device.