Article

A search-based approach for dynamically re-packaging downloadable applications

Authors:

Thierry Bodhuin,

Massimiliano Di Penta,

Luigi TroianoAuthors Info & Claims

CASCON '07: Proceedings of the 2007 conference of the center for advanced studies on Collaborative research

Pages 27 - 41

https://doi.org/10.1145/1321211.1321215

Published: 22 October 2007 Publication History

Abstract

Mechanisms such as Java Web Start enable on-the-fly downloading and execution of applications installed on remote servers, without the need for having them installed on the local machine.

The rapid diffusion of mobile devices (e.g., Personal Device Assistants - PDAs) connected to the Internet make these applications appealing to mobile users. However, in many cases the available bandwidth is limited, and its excessive usage can even be a cost when wireless connections are paid on a Kbyte transfer basis.

This paper proposes an approach based on Genetic Algorithms and an environment that, based on previous usage information of the application (i.e. scenarios), re-packages it with the objective of limiting amount of resources transmitted for using a set of application features. The paper reports an empirical study on the application of the proposed approach on three medium-sized Java applications.

References

[1]

Nicolas Anquetil and Timothy Lethbridge. Extracting concepts from file names; a new file clustering criterion. In Proceedings of the International Conference on Software Engineering, pages 84--93. IEEE Computer Society Press, Los Alamitos, CA, USA, April 1998.

Digital Library

[2]

G. Antoniol and M. Di Penta. Library miniaturization using static and dynamic information. In Proceedings of IEEE International Conference on Software Maintenance, pages 235--244, Amsterdam, The Netherlands, Oct 2003.

Digital Library

[3]

G. Antoniol, M. Di Penta, and M. Harman. A robust search-based approach to project management in the presence of abandonment, rework, error and uncertainty. In Software Metrics, September 2004.

Digital Library

[4]

G. Antoniol, M. Di Penta, and M. Neteler. Moving to smaller libraries via clustering and genetic algorithms. In European Conference on Software Maintenance and Reengineering, pages 307--316, Benevento, Italy, Mar 2003.

Digital Library

[5]

T. Bodhuin. PODoJA: Packaging optimizer for downloadable java applications. Proceedings of IEEE Working Conference on Reverse Engineering, Oct 23--27 2006.

Digital Library

[6]

T. Bodhuin and M. Tortorella. A tool for static and dynamic model extraction and impact analysis. In European Conference on Software Maintenance and Reengineering, March 2005.

Digital Library

[7]

D. Chandra, C. Fensch, W. K. Hong, L. Wang, E. Yardimci, and M. Franz. Code generation at the proxy: An infrastructure-based approach to ubiquitous mobile code. In Springer-Verlag, editor, Proceedings of the Fifth ECOOP Workshop on Object-Orientation and Operating Systems (ECOOP-OOOSWS 2002), Malaga, Spain, 2002.

[8]

M. Di Penta, M. Neteler, G. Antoniol, and E. Merlo. Knowledge-based library refactoring for an open source project. In Proceedings of IEEE Working Conference on Reverse Engineering, pages 128--137, Richmond - VA, October 2002.

Digital Library

[9]

M. Di Penta, M. Neteler, G. Antoniol, and E. Merlo. A language-independent software renovation framework. Journal of Software and Systems, special issue from WCRE 2002, Elsevier Science, 77:225--240, 2005.

Digital Library

[10]

D. Doval, S. Mancoridis, and B. S. Mitchell. Automatic clustering of software systems using a genetic algorithm. In Software Technology and Engineering Practice (STEP), pages 73--91, Pittsburgh, PA, 1999.

Digital Library

[11]

David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub Co, Jan 1989.

Digital Library

[12]

Mark Harman, Rob Hierons, and Mark Proctor. A new representation and crossover operator for search-based optimization of software modularization. In AAAI Genetic and Evolutionary Computation COnference (GECCO), pages 82--87, New York, USA, July 2002. Springer-Verlag.

Digital Library

[13]

K. Mahdavi, M. Harman, and R. M. Hierons. A multiple hill climbing approach to software module clustering. In Proceedings of IEEE International Conference on Software Maintenance, pages 315--324, Amsterdam, The Netherlands, Sep 2003.

Digital Library

[14]

S. Mancoridis, B. S. Mitchell, C. Rorres, Y. Chen, and E. R. Gansner. Using automatic clustering to produce high-level system organizations of source code. In Proceedings of the IEEE International Workshop on Program Comprehension, 1998.

Digital Library

[15]

M. Marinilli. Java Deployment with JNLP and WebStart. Sams Publishing, September 2001.

Digital Library

[16]

Michael Philippsen and Matthias Zenger. JavaParty: transparent remote objects in Java. Concurrency: Practice and Experience, 9(11):1225--1242, 1997.

[17]

D. Rayside and K. Kontogiannis. Extracting java library subsets for deployment on embedded systems. Science of Computer Programming, 45(2--3):245--270, Nov/Dec 2002.

Digital Library

[18]

F. Sommers. Call on extensible rmi-an introduction to jeri. http://www.javaworld.com/javaworld/jw-12-2003/jw-1219-jiniology.html.

[19]

Andre Spiegel. PANGAEA: An automatic distribution front-end for JAVA. In IPPS/SPDP Workshops, pages 93--99, 1999.

Digital Library

[20]

Sun Microsystems, Inc. The java archive tool - JAR indexing. http://java.sun.com/j2se/1.5.0/docs/tooldocs/windows/jar.html.

[21]

Sun Microsystems, Inc. Java WebStart. http://java.sun.com/j2se/1.5.0/docs/guide/javaws/index.html.

[22]

Sun Microsystems, Inc. Pack200 - JAR packing tool. http://java.sun.com/j2se/1.5.0/docs/tooldocs/share/pack200.html.

[23]

M. Tatsubori, T. Sasaki, S. Chiba, and K. Itano. A bytecode translator for distributed execution of a legacy java software. In Springer-Verlag, editor, In European Conference on Object-Oriented Programming (ECOOP), volume 2072 of Lecture Notes In Computer Science, pages 236--255, 2001.

Digital Library

[24]

Eli Tilevich and Yannis Smaragdakis. J-Orchestra: Automatic Java Application Partitioning. CoC Tech. Report GIT-CC-02-17, Georgia Tech, 2002.

[25]

Frank Tip, Chris Laffra, Peter 'F. Sweeney, and David Streeter. Practical experience with an application extractor for Java. ACM SIGPLAN Notices, 34(10):292--305, 1999.

Digital Library

[26]

Vassilios Tzerpos and Richard C. Holt. Software botryology: Automatic clustering of software systems. In DEXA Workshop, pages 811--818, 1998.

Digital Library

[27]

T. A. Wiggerts. Using clustering algorithms in legacy systems remodularization. In Proceedings of IEEE Working Conference on Reverse Engineering. IEEE Computer Society Press, Los Alamitos, CA, USA, 1997.

Digital Library

Cited By

Celik AKnaust AMilicevic AGligoric MZimmermann TCleland-Huang JSu Z(2016)Build system with lazy retrieval for Java projectsProceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering10.1145/2950290.2950358(643-654)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1145/2950290.2950358
Sievi-Korte OMäkinen EPoranen T(2013)Simulated annealing for aiding genetic algorithm in software architecture synthesisActa Cybernetica10.14232/actacyb.21.2.2013.321:2(235-265)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.14232/actacyb.21.2.2013.3
Harman MMansouri SZhang Y(2012)Search-based software engineeringACM Computing Surveys10.1145/2379776.237978745:1(1-61)Online publication date: 7-Dec-2012
https://dl.acm.org/doi/10.1145/2379776.2379787
Show More Cited By

Recommendations

Detecting repackaged smartphone applications in third-party android marketplaces
CODASPY '12: Proceedings of the second ACM conference on Data and Application Security and Privacy

Recent years have witnessed incredible popularity and adoption of smartphones and mobile devices, which is accompanied by large amount and wide variety of feature-rich smartphone applications. These smartphone applications (or apps), typically organized ...
Android Applications Repackaging Detection Techniques for Smartphone Devices

The problem of malwares affecting Smartphones has been widely recognized by the researchers across the world. Majority of these malwares target Android OS. Studies have found that most of the Android malwares hide inside repackaged apps to get inside ...
FSquaDRA: Fast Detection of Repackaged Applications
DBSec 2014: Proceedings of the 28th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy XXVIII - Volume 8566

The ease of Android applications repackaging and proliferation of application clones in Google Play and other markets call for new effective techniques to detect repackaged code and combat distribution of cloned applications. Today all existing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

CASCON '07: Proceedings of the 2007 conference of the center for advanced studies on Collaborative research

October 2007

387 pages

Conference Chairs:
Kelly Lyons
IBM Toronto Lab Centre for Advanced Studies
,
Christian Couturier
Institute for Information Technology, National Research Council Canada
,
Editors:
Bruce Spencer
National Research Council Canada
,
Margaret-Anne Storey
University of Victoria
,
Darlene Stewart
National Research Council Canada
,
Program Chairs:
Bruce Spencer
National Research Council Canada
,
Margaret-Anne Storey
University of Victoria

Sponsors

IBM Toronto Software Lab
IBM Centers for Advanced Studies (CAS)

Publisher

IBM Corp.

United States

Publication History

Published: 22 October 2007

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 24 of 90 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
221
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Celik AKnaust AMilicevic AGligoric MZimmermann TCleland-Huang JSu Z(2016)Build system with lazy retrieval for Java projectsProceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering10.1145/2950290.2950358(643-654)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1145/2950290.2950358
Sievi-Korte OMäkinen EPoranen T(2013)Simulated annealing for aiding genetic algorithm in software architecture synthesisActa Cybernetica10.14232/actacyb.21.2.2013.321:2(235-265)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.14232/actacyb.21.2.2013.3
Harman MMansouri SZhang Y(2012)Search-based software engineeringACM Computing Surveys10.1145/2379776.237978745:1(1-61)Online publication date: 7-Dec-2012
https://dl.acm.org/doi/10.1145/2379776.2379787
RäIhä O(2010)SurveyComputer Science Review10.1016/j.cosrev.2010.06.0014:4(203-249)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1016/j.cosrev.2010.06.001

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents