Communication software for next-generation distributed applications must be flexible and efficient. Flexibility is needed to support a growing range of multimedia datatypes, traffic patterns, and end-to-end quality of service (QoS) requirements. Efficiency is needed to provide low latency to delaysensitive applications (such as avionics and call processing) and high performance to bandwidth-int...

An extensive amount of work has been done on visualizing the execution of concurrent applications. This work has dealt with analysis of the use of the processors, analysis of the use of the communication network, and methods of representing data on the concurrent system. Representation of concurrent data has received the least attention. Our work extends the use of visual data representation by...

In concurrent programming, non-blocking synchronization is very efficient but difficult to design correctly. This paper presents a static analysis to show that code blocks using non-blocking synchronization are atomic, i.e., that every execution of the program is equivalent to one in which those code blocks execute without interruption by other threads. Our analysis determines commutativity of ...

Epidemiologists have conducted nationwide surveys, such as the National Household Survey on Drug Abuse (NHSDA) and the National Comorbidity Survey (NCS), to estimate the prevalence of either the individual or the concurrent consumption of and dependence on alcohol and tobacco. These estimates indicated that for both alcohol and tobacco, use was already relatively high among the youngest respond...

In many search tree (maps) applications the distribution of items accesses is non-uniform, with some popular items accessed more frequently than others. Traditional self-adjusting tree algorithms adapt to the access pattern, but are not suitable for a concurrent setting since they constantly move items to the tree’s root, turning the root into a sequential hot spot. Here we present lazy splayin...

Modern distributed software systems must integrate in neartime parallel processes and heterogeneous information sources provided by active, autonomous software systems. Such lively information sources are e.g. sensory data, weather data, traffic data, or booking data, operated by independent distributed sites. The complex integration requires the coordination of these data flows to guarantee co...

Concurrent objects encapsulate a processor each and communicate by asynchronous message passing; therefore, they can be composed to naturally model distributed and embedded systems. We model real-time concurrent objects using timed automata and provide each object with a context-speci c scheduling policy. The envisioned usage and guaranteed deadlines of each object is speci ed in its behavioral...

Recognizing patterns of human activities is an important enabling technology for building intelligent home environments. Existing approaches to activity recognition often focus on mutually exclusive activities only. In reality, people routinely carry out multiple concurrent activities. It is therefore necessary to model the co-temporal relationships among activities. In this paper, we propose u...