Home // ADAPTIVE 2014, The Sixth International Conference on Adaptive and Self-Adaptive Systems and Applications // View article

Self-Adaptive Containers: Functionality Extensions and Further Case Study

Authors:
Wei-Chih Huang
William Knottenbelt

Keywords: Self-Adaptive Systems; Containers; Standard Template Library; Probabilistic Data Structures

Abstract:
As the number of execution environments and application contexts rises exponentially, ever-changing non-functional requirements can lead to repeated code refactoring. In addition, scaling up software to support large input sizes may require major modification of code. To address these challenges, we have previously proposed a framework of self-adaptive containers which can automatically adjust their resource usage to meet Service Level Objectives and dynamically deploy the techniques of out-of-core storage and probabilistic data structures. A prototype with limited functionalities was implemented and applied to explicit state space exploration to prove the viability of our framework. In this paper, we broaden the library’s functionalities through support for the important container class of key-value stores and integration of priority queues’ functionalities into our previously-developed container class. We then utilise them in a new case study centred on route planning, adopting Dijkstra’s shortest path algorithm. For this, a graph representing the full USA road network, which contains approximately 24 million nodes and 58 million arcs, is input to the algorithm so as to find the shortest paths from a random node to all the other nodes. The experimental results have shown that, under particular Service Level Objectives our library reduces update time by 21.4%, primary memory usage of node storage by 85.3%, and primary memory consumption required by the priority queue by 78%, compared with the Standard Template Library.

Pages: 92 to 98

Copyright: Copyright (c) IARIA, 2014

Publication date: May 25, 2014

Published in: conference

ISSN: 2308-4146

ISBN: 978-1-61208-341-4

Location: Venice, Italy

Dates: from May 25, 2014 to May 29, 2014