eprintid: 1595
rev_number: 7
eprint_status: archive
userid: 244
dir: disk0/00/00/15/95
datestamp: 2016-05-24 01:31:11
lastmod: 2016-05-24 01:32:16
status_changed: 2016-05-24 01:31:11
type: conference_item
metadata_visibility: show
creators_name: Bui, Phi Diep
creators_name: Nguyen, Trong Khanh
creators_name: Nguyen, Viet Ha
creators_id: hanv@vnu.edu.vn
title: A runtime approach for estimating resource usage
ispublished: pub
subjects: IT
divisions: fac_fit
abstract: In the era of information explosion, a program is necessary to be scalable. Therefore, scalability analysis becomes very important in software verification and validation. However, current approaches to empirical scalability analysis remain limitations related to the number of supported models and performance. In this paper, we propose a runtime approach for estimating the program resource usage with two aims: evaluating the program scalability and revealing potential errors. In this approach, the resource usage of a program is first observed when it is executed on inputs with different scales, the observed results are then fitted on a model of the usage according to the program's input. Comparing to other approaches, ours supports diverse models to illustrate the resource usage, i.e., linear-log, power-law, polynomial, etc. We currently focus on the computation cost and stack frames usage as two representatives of resource usage, but the approach can be extended to other kinds of resource. The experimental result shows that our approach achieves more precise estimation and better performance than other state-of-the-art approaches.
date: 2013
date_type: published
official_url: http://dl.acm.org/citation.cfm?id=2542091&dl=ACM&coll=DL
full_text_status: none
pres_type: paper
pagerange: 261-266
event_title: SoICT: the 2013 Symposium on Information and Communication Technology
event_location: Danang, Vietnam
event_dates: 5-6 December 2015
event_type: conference
refereed: TRUE
citation:   Bui, Phi Diep and Nguyen, Trong Khanh and Nguyen, Viet Ha  (2013) A runtime approach for estimating resource usage.  In: SoICT: the 2013 Symposium on Information and Communication Technology, 5-6 December 2015, Danang, Vietnam.