Multi-objective Miniaturization of Software
Document Actions
Smart phones, gaming consoles, and wireless routers are ubiquitous; the increasing diffusion of such devices with limited resources, together with society's unsatiated appetite for new applications, pushes companies to miniaturize their programs. Miniaturizing a program for a hand-held device is a time-consuming task often requiring complex decisions. Companies must accommodate conflicting constraints: customers' satisfaction with features may be in conflict with a device's limited storage, memory, or battery life. This paper proposes a process, MoMS, for the multi-objective miniaturization of software to help developers miniaturize programs while satisfying multiple conflicting constraints. It can be used to support the reverse engineering, next release problem, and porting of both software and product lines. The process directs the elicitation of customer pre-requirements, their mapping to program features, and the selection of the features to port. We present two case studies based on Pooka, an email client, and SIP Communicator, an instant messenger, to demonstrate that MoMS supports optimized miniaturization and helps reduce effort by 77%, on average, over a manual approach. More details can be found in the page dedicated to MoMS.
We provide the following data to allow the verification and replication of our case studies:
- Requirements elicitation statistics;
- Effort data;
- Feature combinations;
- The combinations of features generated by the NSGA-II multi-objective optimization algorithm;
- CBO and LCOM values for Pooka and SIP.
We also provide a guest access to FacTrace, using "guest" as username and password, to visualise and analyze the collected pre-requirements, grouped pre-requirements, and corresponding traced features. FacTrace is our requirement/traceability management tool.
