Transfer Speed Estimation for Adaptive Scheduling in the Data Grid

Author

Panshenskov, Mikhail ; Vakhitov, Alexander

Author_Institution

St. Petersburg State Univ., St. Petersburg

fYear

2009

Firstpage

58

Lastpage

63

Abstract

Four methods to estimate available channel bandwidth in data grid are described. To compare methods data grid was emulated and the special data transfer scenarios were designed. For every scenario the estimates of the performance and bandwidth parameters are constructed using linear filtering techniques based on the Kalman filter, least-squares, recursive least-squares and linear stochastic approximation with randomized inputs. The results demonstrating the estimation for the available bandwidth parameters are provided and explained.

Keywords

Kalman filters; bandwidth allocation; grid computing; least squares approximations; scheduling; stochastic processes; Kalman filter; adaptive scheduling; channel bandwidth estimation; data grid; data transfer scenario; least-squares approximation; linear filtering technique; linear stochastic approximation; performance estimation; recursive least-squares approximation; transfer speed estimation; Adaptive scheduling; Bandwidth; Grid computing; Information analysis; Least squares approximation; Optimal scheduling; Performance analysis; Processor scheduling; Recursive estimation; State estimation; available bandwidth; file transfer; kalman filter; least squares; linear estimation;

fLanguage

English

Publisher

ieee

Conference_Titel

Grid and Pervasive Computing Conference, 2009. GPC '09. Workshops at the

Conference_Location

Geneva

Print_ISBN

978-1-4244-4372-7

Type

conf

DOI

10.1109/GPC.2009.21

Filename

4976545