An efficient model for dimensioning an ATA-based virtual storage system

Internet Advanced Technology Attachment (iATA) is a block-level storage network protocol used by iATA servers to offer a storage solution for clients. With iATA, mobile users can access their valuable data through the network from anywhere and at anytime as if the storage device is attached locally. In the iATA architecture, iATA servers and iATA clients exchange necessary protocol messages over IP networks. This paper proposes an analytical queuing model based on quasi-birth-and-death (QBD) processes to evaluate the performability of an iATA server in a network environment. An exact solution method is developed and presented, however it has state space explosion problem. Therefore, we present a novel computational algorithm to approximate the performance measures. Comparison with numerical results obtained by the exact solution shows that the proposed algorithm is both accurate and fast.

[1]  Young-Sik Jeong,et al.  Mobile cloud computing framework for a pervasive and ubiquitous environment , 2011, The Journal of Supercomputing.

[2]  Winfried K. Grassmann,et al.  The Use of Eigenvalues for Finding Equilibrium Probabilities of Certain Markovian Two-Dimensional Queueing Problems , 2003, INFORMS J. Comput..

[3]  Isi Mitrani,et al.  Approximate solutions for heavily loaded Markov-modulated queues , 2005, Perform. Evaluation.

[4]  Hyotaek Lim,et al.  Design and Implementation of ATA-Based Virtual Storage System for Mobile Device , 2008, 2008 International Conference on Multimedia and Ubiquitous Engineering (mue 2008).

[5]  Ram Chakka,et al.  Multiprocessor Systems with General Breakdowns and Repairs , 1992, SIGMETRICS.

[6]  Tien Van Do,et al.  Performance Evaluation of the High Speed Downlink Packet Access in Communications Networks Based on High Altitude Platforms , 2008, ASMTA.

[7]  Krerk Piromsopa,et al.  An FPGA implementation of ATA Host Controller toward scalable iATA NAS , 2011, 2011 Eighth International Joint Conference on Computer Science and Software Engineering (JCSSE).

[8]  Hyotaek Lim,et al.  Mobile virtual storage using iATA protocol with disk image based loop device , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[9]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[10]  Hyotaek Lim,et al.  Dynamic Load Balancing and Network Adaptive Virtual Storage Service for Mobile Appliances , 2011, J. Inf. Process. Syst..

[11]  Hyotaek Lim,et al.  Design and Implementation of iATA on Windows CE Platform: An ATA-Based Virtual Storage System , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[12]  Hyotaek Lim,et al.  Secure data mechanism for iATA Protocol , 2010, 5th International Conference on Computer Sciences and Convergence Information Technology.

[13]  Winfried K. Grassmann,et al.  An Eigenvalue Approach to Analyzing a Finite Source Priority Queueing Model , 2002, Ann. Oper. Res..

[14]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[15]  Ram Chakka,et al.  Spectral expansion solution for some finite capacity queues , 1998, Ann. Oper. Res..

[16]  Ram Chakka,et al.  Spectral Expansion Solution for a Class of Markov Models: Application and Comparison with the Matrix-Geometric Method , 1995, Perform. Evaluation.

[17]  Tien Van Do,et al.  Comments on “multi-server system with single working vacation” , 2009 .

[18]  Ram Chakka,et al.  Multiprocessor systems with general breakdowns and repairs (extended abstract) , 1992, SIGMETRICS '92/PERFORMANCE '92.

[19]  Ram Chakka,et al.  Performance and reliability modelling of computing systems using spectral expansion , 1995 .

[20]  Tien Van Do,et al.  The MM sum(k=1 to K of CPPk/GE/c/L) G-queue with heterogeneous servers: Steady state solution and an application to performance evaluation , 2007, Perform. Evaluation.

[21]  Tien Van Do,et al.  Performance modeling of an Apache Web server with a dynamic pool of service processes , 2008, Telecommun. Syst..

[22]  Peter G. Harrison,et al.  The MMCPP/GE/c Queue , 2001, Queueing Syst. Theory Appl..

[23]  Peter G. Harrison,et al.  An integrated analytical model for computation and comparison of the throughputs of the UMTS/HSDPA user equipment categories , 2007, MSWiM '07.

[24]  I. Ong,et al.  Dynamic parameter configuration in virtual storage protocol for mobile appliances , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[25]  Ram Chakka,et al.  Heterogeneous Multiprocessor Systems with Breakdowns: Performance and Optimal Repair Strategies , 1994, Theor. Comput. Sci..

[26]  Peter G. Harrison,et al.  A Markov modulated multi-server queue with negative customers – The MM CPP/GE/c/L G-queue , 2001, Acta Informatica.

[27]  Winfried K. Grassmann,et al.  An analytical solution for a tandem queue with blocking , 2000, Queueing Syst. Theory Appl..

[28]  Ram Chakka,et al.  The MM \sum\limits_{k = 1}^K {} CPPk/GE/c/L G-Queue and Its Application to the Analysis of the Load Balancing in MPLS Networks , 2002 .

[29]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[30]  Hung T. Tran,et al.  COMPUTATIONAL ASPECTS FOR STEADY STATE ANALYSIS OF QBD PROCESSES , 2000 .

[31]  Laszlo Jereb,et al.  FLEXPLANET, a flexible multi-layer network design tool , 2008, Networks 2008 - The 13th International Telecommunications Network Strategy and Planning Symposium.