Socio-Adaptive Systems are systems in which human and computational elements interact as peers. The behavior of the system arises from the properties of both types of elements and the nature of how they collectively react to changes in their environment including mission, and the availability of the resources they use. These properties and interactions give rise to new quality attributes that will influence the structure of these systems.
One environment where socio-adaptive systems are needed is that of first responders operating in disaster relief situations. In those settings, first responders rely on wireless networks that are quickly assembled in the field, called ad hoc networks. These networks provide needed information and directions, and they support responders through situational awareness, using messaging-, voice- and video-based applications. The needs of first responders for using such information changes throughout the mission, and the network resources must be used to best satisfy those needs. At the same time, the capacity of the network changes as the network nodes move through the environment, resulting in periods of insufficient capacity. This situation sometimes leads users to overstate their needs in their requests to obtain resources, without considering how this might impair availability for other users. This, in turn, can result in an inefficient use of resources, detrimental to the overall mission.
The SEI created the Socio-Adaptive Systems Project to help enable effective, adaptive, mission-aware use of resources. The goal is to allocate—automatically, continuously, and effectively—scarce network capacity to users based on their own accurately reported needs. The SEI aims to establish a new approach for designing adaptive socio-technical systems in which people, networks, and computer applications can determine locally how to respond when the demand for resources outstrips supply, while guaranteeing the best use of available capacity.
This research combines the adaptability of human social institutions, in particular those based on market institutions, with automated network-resource optimization. Highly specialized workers, such as first responders, are trained to act independently and to make complex decisions when confronted with unexpected circumstances. But ever faster operational tempos and the expanded importance of digitally networked resources, combined with a proliferation of new uses for those resources, require substantial automation of resource allocation and optimization procedures. We must address significant challenges to create the desired socio-adaptive combination:
We focus on two interrelated tasks to address the challenges of allocating scarce network resources in environments of uncertainty and change:
We apply microeconomic foundations known as CMD to address the decentralized and dynamic nature of network resource allocation in emergency settings. There is significant literature on using incentive-compatible market mechanisms (i.e., mechanisms that cause participants to truthfully reveal relevant information) for allocating computational resources, but little work has considered the dynamics and uncertainty that typify emergency operations. Our research builds on previous work by generalizing promising mechanisms that model the effects of uncertainty on current and future allocation decisions.
We are developing a distributed version of the QoS resource allocation model (Q-RAM)* to allocate emergency resources to applications requiring them. Distributed Q-RAM (D-Q-RAM) is novel in that it does not require a centralized aggregator of application QoS information, nor does it require explicit knowledge of the capacity of emergency resources. D-Q-RAM provides a vehicle for expressing mission needs incrementally: different levels of QoS are associated with expressions of mission utility or value. CMD will rely on D-Q-RAM to compute an optimal lower level allocation based on responder input.
Unlike previous work, the SEI approach makes explicit and quantifiable the relation between responders' needs as they perceive these needs and the ability of the emergency network to satisfy these needs. Further, this approach provides adaptation mechanisms that allow application performance to degrade gracefully in a way that maximizes mission value. Finally, the results of this work can be applied to other scarce emergency resources, such as emergency vehicles or cloud capacity. This approach is also largely agnostic about the underlying mobile ad hoc network protocol and can therefore be combined with a variety of networking infrastructures.
This capability will improve current practice in several ways: