Darwinian Data Structure Selection

Data structure selection and tuning is laborious but can vastly improve an application's performance and memory footprint. Some data structures share a common interface and enjoy multiple implementations. We call them Darwinian Data Structures (DDS), since we can subject their implementations to survival of the fittest. We introduce ARTEMIS a multi-objective, cloud-based search-based optimisation framework that automatically finds optimal, tuned DDS modulo a test suite, then changes an application to use that DDS. ARTEMIS achieves substantial performance improvements for \emph{every} project in $5$ Java projects from DaCapo benchmark, $8$ popular projects and $30$ uniformly sampled projects from GitHub. For execution time, CPU usage, and memory consumption, ARTEMIS finds at least one solution that improves \emph{all} measures for $86\%$ ($37/43$) of the projects. The median improvement across the best solutions is $4.8\%$, $10.1\%$, $5.1\%$ for runtime, memory and CPU usage. These aggregate results understate ARTEMIS's potential impact. Some of the benchmarks it improves are libraries or utility functions. Two examples are gson, a ubiquitous Java serialization framework, and xalan, Apache's XML transformation tool. ARTEMIS improves gson by $16.5$\%, $1\%$ and $2.2\%$ for memory, runtime, and CPU; ARTEMIS improves xalan's memory consumption by $23.5$\%. \emph{Every} client of these projects will benefit from these performance improvements.Comment: 11 page

A design for testability study on a high performance automatic gain control circuit.

A comprehensive testability study on a commercial automatic gain control circuit is presented which aims to identify design for testability (DfT) modifications to both reduce production test cost and improve test quality. A fault simulation strategy based on layout extracted faults has been used to support the study. The paper proposes a number of DfT modifications at the layout, schematic and system levels together with testability. Guidelines that may well have generic applicability. Proposals for using the modifications to achieve partial self test are made and estimates of achieved fault coverage and quality levels presente

Cloud engineering is search based software engineering too

Many of the problems posed by the migration of computation to cloud platforms can be formulated and solved using techniques associated with Search Based Software Engineering (SBSE). Much of cloud software engineering involves problems of optimisation: performance, allocation, assignment and the dynamic balancing of resources to achieve pragmatic trade-offs between many competing technical and business objectives. SBSE is concerned with the application of computational search and optimisation to solve precisely these kinds of software engineering challenges. Interest in both cloud computing and SBSE has grown rapidly in the past five years, yet there has been little work on SBSE as a means of addressing cloud computing challenges. Like many computationally demanding activities, SBSE has the potential to benefit from the cloud; ‘SBSE in the cloud’. However, this paper focuses, instead, of the ways in which SBSE can benefit cloud computing. It thus develops the theme of ‘SBSE for the cloud’, formulating cloud computing challenges in ways that can be addressed using SBSE

Digital Ecosystems: Ecosystem-Oriented Architectures

We view Digital Ecosystems to be the digital counterparts of biological ecosystems. Here, we are concerned with the creation of these Digital Ecosystems, exploiting the self-organising properties of biological ecosystems to evolve high-level software applications. Therefore, we created the Digital Ecosystem, a novel optimisation technique inspired by biological ecosystems, where the optimisation works at two levels: a first optimisation, migration of agents which are distributed in a decentralised peer-to-peer network, operating continuously in time; this process feeds a second optimisation based on evolutionary computing that operates locally on single peers and is aimed at finding solutions to satisfy locally relevant constraints. The Digital Ecosystem was then measured experimentally through simulations, with measures originating from theoretical ecology, evaluating its likeness to biological ecosystems. This included its responsiveness to requests for applications from the user base, as a measure of the ecological succession (ecosystem maturity). Overall, we have advanced the understanding of Digital Ecosystems, creating Ecosystem-Oriented Architectures where the word ecosystem is more than just a metaphor.Comment: 39 pages, 26 figures, journa

A study on battery model parametrisation problem: application-oriented trade-offs between accuracy and simplicity

This study is focused on fast low-fidelity battery modelling for online applications. Because the battery parameters change due to variations of battery’s states, the model may need to be updated during operation. This can be achieved through the use of an online parameter identification technique, making use of online current-voltage measurements. The parametrisation algorithm’s speed is a crucial issue in such applications. This paper describes a study exploring the trade-offs between speed and accuracy, considering equivalent circuit models with different levels of complexity and different parameter-fitting algorithms. A visual investigation of the battery parametrisation problem is also proposed by obtaining battery model identification surfaces which help us to avoid unnecessary complexities. Three standard fitting algorithms are used to parametrise battery models using current-voltage measurements. For each level of complexity, the algorithms performances are evaluated using experimental data from a small NiMH battery pack. An application-oriented view on this trade-offs is discussed which demonstrates that the final target of the battery parametrisation problem can significantly affect the choice of the fitting algorithm and battery model structur

Development and Validation of a Thermo-Economic Model for Design Optimisation and Off-Design Performance Evaluation of a Pure Solar Microturbine

The aim of this paper is to present a thermo-economic model of a microturbine for solar dish applications, which demonstrates the applicability and accuracy of the model for off-design performance evaluation and techno-economic optimisation purposes. The model is built using an object-oriented programming approach. Each component is represented using a class made of functions that perform a one-dimensional physical design, off-design performance analysis and the component cost evaluation. Compressor, recuperator, receiver and turbine models are presented and validated against experimental data available in literature, and each demonstrated good accuracy for a wide range of operating conditions. A 7-kWe microturbine and solar irradiation data available for Rome between 2004 and 2005 were considered as a case study, and the thermo-economic analysis of the plant was performed to estimate the levelised cost of electricity based on the annual performance of the plant. The overall energy produced by the plant is 10,682 kWh, the capital cost has been estimated to be EUR 27,051 and, consequently, the specific cost of the plant, defined as the ratio between the cost of components and output power in design condition, has been estimated to be around EUR 3980/kWe. Results from the levelised cost of electricity (LCOE) analysis demonstrate a levelised cost of electricity of EUR 22.81/kWh considering a plant lifetime of 25 years. The results of the present case study have been compared with the results from IPSEpro 7 where the same component characteristic maps and operational strategy were considered. This comparison was aimed to verify the component matching procedure adopted for the present model. A plant sizing optimisation was then performed to determine the plant size which minimises the levelised cost of electricity. The design space of the optimisation variable is limited to the values 0.07–0.16 kg/s. Results of the optimisation demonstrate a minimum LCOE of 21.5 [EUR/kWh] for a design point mass flow rate of about 0.11 kg/s. This corresponds to an overall cost of the plant of around EUR 32,600, with a dish diameter of 9.4 m and an annual electricity production of 13,700 [kWh]

Management and Service-aware Networking Architectures (MANA) for Future Internet Position Paper: System Functions, Capabilities and Requirements

Future Internet (FI) research and development threads have recently been gaining momentum all over the world and as such the international race to create a new generation Internet is in full swing: GENI, Asia Future Internet, Future Internet Forum Korea, European Union Future Internet Assembly (FIA). This is a position paper identifying the research orientation with a time horizon of 10 years, together with the key challenges for the capabilities in the Management and Service-aware Networking Architectures (MANA) part of the Future Internet (FI) allowing for parallel and federated Internet(s)

Integration, management and communication of heterogeneous design resources with WWW technologies

Recently, advanced information technologies have opened new pos-sibilities for collaborative designs. In this paper, a Web-based collaborative de-sign environment is proposed, where heterogeneous design applications can be integrated with a common interface, managed dynamically for publishing and searching, and communicated with each other for integrated multi-objective de-sign. The CORBA (Common Object Request Broker Architecture) is employed as an implementation tool to enable integration and communication of design application programs; and the XML (eXtensible Markup Language) is used as a common data descriptive language for data exchange between heterogeneous applications and for resource description and recording. This paper also intro-duces the implementation of the system and the encapsulating issues of existing legacy applications. At last, an example of gear design based on the system is il-lustrated to identify the methods and procedure developed by this research