By Topic

Novel regression approach to estimate the parameters of “Universal Scalability Law”

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Choudhury, J. ; Software Eng. at TeamQuest Corp., Clear Lake, IA, USA

The Universal Scalability Law (USL) of computational capacity has been proposed by Neil J. Gunther. USL abstracts the coefficients of inter process interactions and other contentions in the area of parallel and distributed computing in a set of constant parameters {σ, λ}. One cannot apply USL for the purpose of predicting performance, unless the values of those constant parameters are known. A computationally light weight and theoretically correct algorithm to estimate those parameters from measured performance data is not available yet. Simple linear-regression or standard least-square-error-approximation is a widely used efficient statistical technique to estimate parameters. A simple linear-regression cannot be applied directly to estimate the coefficients σ, λ of USL, because USL is a rational function. In this work, we propose a novel and elegant algorithm based on standard least-square-error-approximation or linear-regression to estimate the parameters. The explanation of failure of simple linear-regression is discussed by visiting the basic theory of linear-regression. A novel approach, consisting of algebraic manipulations to transform the problem into two linear-regression problems, is presented. The linear-regression is applied successively in a certain order to estimate the constant parameters, σ, λ, of USL. The proposed technique is applied to a set of measured performance data to validate and verify the proposed technique.

Published in:

Electro/Information Technology (EIT), 2011 IEEE International Conference on

Date of Conference:

15-17 May 2011