Staff View
AIR - A Framework for Exploiting Redundancies in Service-Based Applications

Descriptive

Language
LanguageTerm (authority = ISO 639-3:2007); (type = text)
English
Genre (authority = RULIB-FS)
Other
Genre (authority = marcgt)
technical report
PhysicalDescription
InternetMediaType
application/pdf
Extent
12 p.
Note (type = special display note)
Technical report DCS-TR-720
Name (authority = RutgersOrg-School); (type = corporate)
NamePart
School of Arts and Sciences (SAS) (New Brunswick)
Name (authority = RutgersOrg-Department); (type = corporate)
NamePart
Computer Science (New Brunswick)
TypeOfResource
Text
Name (type = personal)
NamePart (type = family)
Kremer
NamePart (type = given)
Ulrich
Affiliation
Computer Science (New Brunswick)
Role
RoleTerm (authority = marcrt); (type = text)
author
Name (type = personal)
NamePart (type = family)
Liu
NamePart (type = given)
Liu
Affiliation
Computer Science (New Brunswick)
Role
RoleTerm (authority = marcrt); (type = text)
author
TitleInfo
Title
AIR - A Framework for Exploiting Redundancies in Service-Based Applications
Abstract (type = abstract)
Redundancy is a fundamental property of most complex systems that makes them more resilient and productive. Instead of relying on a single solution to a problem, multiple solutions are feasible, each solution with its specific resource requirements and cost/quality tradeoffs. This paper targets service-based applications that consist of webs of collaborating services, where productivity, resilience, and energy consumption are crucial. Examples of such applications include mission software for autonomous robots (drones) and service-based smart phone applications. This paper discusses a new framework that allows the specification and optimization of redundancy along three orthogonal redundancy dimensions, namely Approximation, Implementation, and Replication (AIR). The RSDG (Redundant Services Dependence Graph) is a directed, dual-weighted graph with nodes representing redundant services and their quality levels, and edges representing service dependencies. For a given application, the mission value (productivity) of a service node reflects its importance for producing the desired overall application outcome, while the energy value represents its energy consumption, which is not application dependent. Given some application constraints, an optimal solution to an RSDG service selection problem is a set of nodes and edges that maximizes the total mission value while minimizing energy consumption. The optimal selection problem is shown to be NP-complete. AIR’s compiler maps instances of RSDG service selection problems into two dependent 0-1 integer programming problem instances. Experimental results are reported for a servicebased application that specifies sensing, actuation, and communication activities of an autonomous underwater vehicle (AUV). The results were based on an AUV deployment in the Atlantic Ocean. They show that the AIR framework is expressive and efficient. The overall application productivity and resilience was greatly improved by dynamically recomputing the optimal solution to reflect changes in energy reserves, mission goals, or to deal with service failures. In an application’s design stage, AIR can be used to assess and adjust service redundancies for productivity and resilience under anticipated usage patterns and failure conditions. To the best of our knowledge, AIR is the first system that represents and optimizes all three dimensions of redundancy within a single framework.
OriginInfo
DateCreated (encoding = w3cdtf); (keyDate = yes); (qualifier = exact)
2015-10
RelatedItem (type = host)
TitleInfo
Title
Computer Science (New Brunswick)
Identifier (type = local)
rucore21032500001
Location
PhysicalLocation (authority = marcorg); (displayLabel = Rutgers, The State University of New Jersey)
NjNbRU
Identifier (type = doi)
doi:10.7282/T32N55T0
Genre (authority = ExL-Esploro)
Technical Documentation
Back to the top

Rights

RightsDeclaration (AUTHORITY = rightsstatements.org); (TYPE = IN COPYRIGHT); (ID = http://rightsstatements.org/vocab/InC/1.0/)
This Item is protected by copyright and/or related rights.You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use.For other uses you need to obtain permission from the rights-holder(s).
Copyright
Status
Copyright protected
Availability
Status
Open
Reason
Permission or license
Back to the top

Technical

RULTechMD (ID = TECHNICAL1)
ContentModel
Document
CreatingApplication
Version
1.4
ApplicationName
pdfTeX-1.40.3
DateCreated (point = end); (encoding = w3cdtf); (qualifier = exact)
2015-10-15T16:32:28
DateCreated (point = end); (encoding = w3cdtf); (qualifier = exact)
2015-10-15T16:32:28
Back to the top
Version 8.3.13
Rutgers University Libraries - Copyright ©2020