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.

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.