Phương pháp cải tiến mới đánh giá hiệu năng máy chủ iATA
Main Article Content
Abstract
Tóm tắt. Bài báo này giới thiệu mô hình hàng đợi dựa theo tiến trình giả sinh tử - QBD (Quasi-Birth-and-Death) để phân tích và đánh giá hiệu năng của một máy chủ iATA (Internet Advanced Technology Attachment) trong môi trường mạng IP. Đầu tiên, phương pháp mở rộng phổ - SEM (Spectral Expansion Method) [9, 10] được áp dụng để tính toán chính xác các xác suất trạng thái ổn định và hiệu năng của hệ thống. Tuy nhiên, phương pháp này có vấn đề khi số lượng trạng thái quá lớn. Do vậy, chúng tôi giới thiệu một thuật toán tính toán mới để xấp xỉ việc đánh giá hiệu năng của hệ thống. Các kết quả phân tích số cho thấy thuật toán được đề xuất là nhanh và khá chính xác.
References
[1] They Y-S, Yeoh C-M, Lee H, Lim H. Design and implementation of ATA-based virtual storage system for mobile device. In: MUE. IEEE Comp Soc, 2008.
[2] Yeoh C-M, They Y-S, Lee H-J, Lim H. Design and implementation of iATA on Windows CE platform: an ATA-based virtual storage system. In: CMC ’09: Proceedings of the 2009 International Conference on Communications and Mobile Computing, Washington, DC, USA, 2009. IEEE Comp Soc. p. 85–9.
[3] Lee S, Lim H, Lee H-J. Secure data mechanism for iATA protocol. In: 5th International Conference on Computer Sciences and Convergence Information Technology (ICCIT), 2010. p. 1068–71.
[4] Ong I, Lim H. Dynamic parameter configuration in virtual storage protocol for mobile appliances. In: 2nd International Conference on Computer Engineering and Technology (ICCET), vol. 6, 2010. p. V6–241–V6–244.
[5] Tan H-Y, Chai B-L, Lim H, Lee H-J. Mobile virtual storage using iATA protocol with disk image based loop device. In: Proceedings of the 12th International Conference on Advanced Communication Technology, ICACT’10, Piscataway, NJ, USA, 2010. IEEE Press. p. 997–1002
[6] Ong I, Lim H. Dynamic load balancing and network adaptive virtual storage service for mobile appliances. JIPS 2011; 7(1):53–62.
[7] Luevisadpaibul N, Sombatsiri S, Piromsopa K. An FPGA implementation of ATA host controller toward scalable iATA NAS. In: Eighth International joint Conference on Computer Science and Software Engineering (JCSSE), May 2011. p. 229–33.
[8] Choi M, Park J, Jeong Y-S. Mobile cloud computing framework for a pervasive and ubiquitous environment. J Supercomp 2011:1–26. http://dx.doi.org/10.1007/s11227-011-0681-6.
[9] Chakka R. Performance and reliability modelling of computing systems using spectral expansion. Ph.D. thesis, University of Newcastle upon Tyne (Newcastle upon Tyne), 1995.
[10] Mitrani I, Chakka R. Spectral expansion solution for a class of Markov models: application and comparison with the matrix-geometric method. Perform Eval 1995; 23:241–60.
[11] Chakka R, Mitrani I. Heterogeneous multiprocessor systems with breakdowns: performance and optimal repair strategies. Theor Comput Sci 1994; 125(1):91–109.
[12] Chakka R, Do T.V.The -queue and its application to the analysis of the load balancing in MPLS networks. In: 27th Annual IEEE Conference on Local Computer Networks (LCN 2002), 6–8 November 2002, Tampa, FL, USA, Proceedings. p. 735-36.
[13] Chakka R, Do T.V.The -queue with heterogeneous servers: steady state solution and an application to performance evaluation. Perform Eval 2007; 64:191–209.
[14] Chakka R. Spectral expansion solution for some finite capacity queues. Ann Oper Res 1998; 79: 27–44.
[15] Chakka R, Do T. V, Pandi Z. Generalized Markovian queues and applications in performance analysis in telecommunication networks. In: Kouvatsos DD, editor. First International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs 03), July 2003. p. 60/1–10
[16] Chakka R, Harrison P. G. A Markov modulated multi-server queue with negative customers – the MM CPP/GE/c/L G-queue. Acta Inform 2001; 37:881–919.
[17] Chakka R, Harrison P. G. The MMCPP/GE/c queue. Queueing Syst 2001; 38:307–26.
[18] Chakka R, Mitrani I. Multiprocessor systems with general breakdowns and repairs. In: SIGMETRICS, 1992. p. 245–46.
[19] Do T. V. Comments on multi-server system with single working vacation. Appl Math Model 2009; 33(12):4435–7.
[20] Do T. V, Chakka R, Harrison PG. An integrated analytical model for computation and comparison of the throughputs of the UMTS/HSDPA user equipment categories. In: MSWiM ’07: Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, Chania, Crete Island, Greece, October 2007. ACM; 2007. p. 45–51.
[21] Do T. V, Do N. H, Chakka R. Performance evaluation of the high speed downlink packet access in communications networks based on high altitude platforms. In: Al-Begain K, Heindl A, Telek M, editors. ASMTA. Lecture notes in Computer Science, vol. 5055. Berlin Heidelberg: Springer-Verlag; 2008. p. 310–22.
[22] Do T. V, Krieger U. R, Chakka R. Performance modeling of an apache web server with a dynamic pool of service processes. Telecommun Syst. 2008; 39(2):117–29.
[23] Do T. V, Papp D, Chakka R, Truong MXT. A Performance model of MPLS multipath routing with failures and repairs of the LSPs. In: Kouvatsos D, Editor. Performance Modelling and Analysis of Heterogeneous Networks. Aalborg, Denmark: River Publishers; 2009. p. 27–43.
[24] Drekic S, Grassmann W. K. An eigenvalue approach to analyzing a finite source priority queueing model. Ann OR 112(1-4)(2002) 139–52.
[25] Grassmann W. K. The use of eigenvalues for finding equilibrium probabilities of certain markovian two-dimensional queueing problems. INFORMS J. Comput 15(4)(2003) 412–21.
[26] Grassmann W. K, Drekic S. An analytical solution for a tandem queue with blocking. Queueing Syst 2000(1-3):221–35.
[27] Mitrani I. Approximate solutions for heavily loaded markov-modulated queues. Perform Eval 2005; 62(1-4)(2005) 117–131.
[28] Do T. V, Kálmán B, Király C, Pándi Z. A tool for the service planing and management of multi-layer networks. In: Networks 2000: 9th International Telecommunications Network Strategy and Planning Symposium, Canada, 2000.
[29] Do T. V, H. Lim, R. Chakka. An Efficient Model for Dimensioning An ATA-based Virtual Storage System. Computers & Electrical Engineering (2012), DOI:10.1016/j.compeleceng. 2012.04.002.
[30] Zsóka Z, Jereb L, Izsó T, Unghváry F. FLEXPLANET, a flexible multi-layer network design tool. In: Networks 2008: 13th International Telecommunications Network Strategy and Planning Symposium, 2008.
[31] Latouche G, Ramaswami V. Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM Ser Stat Appl Probab 1987.
[32] Apache Web Server. Available from:.
[33] Tran H. T, Do TV. Computational aspects for steady state analysis of QBD processes. Period Polytech Ser El Eng 2000: 179–200.
[34] Press W. H, Teukolsky SA, Vetterling WT, Flannery BP. Numerical recipes: the art of scientific computing. 3rd ed. New York, NY, USA: Cambridge University Press; 2007.
[2] Yeoh C-M, They Y-S, Lee H-J, Lim H. Design and implementation of iATA on Windows CE platform: an ATA-based virtual storage system. In: CMC ’09: Proceedings of the 2009 International Conference on Communications and Mobile Computing, Washington, DC, USA, 2009. IEEE Comp Soc. p. 85–9.
[3] Lee S, Lim H, Lee H-J. Secure data mechanism for iATA protocol. In: 5th International Conference on Computer Sciences and Convergence Information Technology (ICCIT), 2010. p. 1068–71.
[4] Ong I, Lim H. Dynamic parameter configuration in virtual storage protocol for mobile appliances. In: 2nd International Conference on Computer Engineering and Technology (ICCET), vol. 6, 2010. p. V6–241–V6–244.
[5] Tan H-Y, Chai B-L, Lim H, Lee H-J. Mobile virtual storage using iATA protocol with disk image based loop device. In: Proceedings of the 12th International Conference on Advanced Communication Technology, ICACT’10, Piscataway, NJ, USA, 2010. IEEE Press. p. 997–1002
[6] Ong I, Lim H. Dynamic load balancing and network adaptive virtual storage service for mobile appliances. JIPS 2011; 7(1):53–62.
[7] Luevisadpaibul N, Sombatsiri S, Piromsopa K. An FPGA implementation of ATA host controller toward scalable iATA NAS. In: Eighth International joint Conference on Computer Science and Software Engineering (JCSSE), May 2011. p. 229–33.
[8] Choi M, Park J, Jeong Y-S. Mobile cloud computing framework for a pervasive and ubiquitous environment. J Supercomp 2011:1–26. http://dx.doi.org/10.1007/s11227-011-0681-6.
[9] Chakka R. Performance and reliability modelling of computing systems using spectral expansion. Ph.D. thesis, University of Newcastle upon Tyne (Newcastle upon Tyne), 1995.
[10] Mitrani I, Chakka R. Spectral expansion solution for a class of Markov models: application and comparison with the matrix-geometric method. Perform Eval 1995; 23:241–60.
[11] Chakka R, Mitrani I. Heterogeneous multiprocessor systems with breakdowns: performance and optimal repair strategies. Theor Comput Sci 1994; 125(1):91–109.
[12] Chakka R, Do T.V.The -queue and its application to the analysis of the load balancing in MPLS networks. In: 27th Annual IEEE Conference on Local Computer Networks (LCN 2002), 6–8 November 2002, Tampa, FL, USA, Proceedings. p. 735-36.
[13] Chakka R, Do T.V.The -queue with heterogeneous servers: steady state solution and an application to performance evaluation. Perform Eval 2007; 64:191–209.
[14] Chakka R. Spectral expansion solution for some finite capacity queues. Ann Oper Res 1998; 79: 27–44.
[15] Chakka R, Do T. V, Pandi Z. Generalized Markovian queues and applications in performance analysis in telecommunication networks. In: Kouvatsos DD, editor. First International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs 03), July 2003. p. 60/1–10
[16] Chakka R, Harrison P. G. A Markov modulated multi-server queue with negative customers – the MM CPP/GE/c/L G-queue. Acta Inform 2001; 37:881–919.
[17] Chakka R, Harrison P. G. The MMCPP/GE/c queue. Queueing Syst 2001; 38:307–26.
[18] Chakka R, Mitrani I. Multiprocessor systems with general breakdowns and repairs. In: SIGMETRICS, 1992. p. 245–46.
[19] Do T. V. Comments on multi-server system with single working vacation. Appl Math Model 2009; 33(12):4435–7.
[20] Do T. V, Chakka R, Harrison PG. An integrated analytical model for computation and comparison of the throughputs of the UMTS/HSDPA user equipment categories. In: MSWiM ’07: Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, Chania, Crete Island, Greece, October 2007. ACM; 2007. p. 45–51.
[21] Do T. V, Do N. H, Chakka R. Performance evaluation of the high speed downlink packet access in communications networks based on high altitude platforms. In: Al-Begain K, Heindl A, Telek M, editors. ASMTA. Lecture notes in Computer Science, vol. 5055. Berlin Heidelberg: Springer-Verlag; 2008. p. 310–22.
[22] Do T. V, Krieger U. R, Chakka R. Performance modeling of an apache web server with a dynamic pool of service processes. Telecommun Syst. 2008; 39(2):117–29.
[23] Do T. V, Papp D, Chakka R, Truong MXT. A Performance model of MPLS multipath routing with failures and repairs of the LSPs. In: Kouvatsos D, Editor. Performance Modelling and Analysis of Heterogeneous Networks. Aalborg, Denmark: River Publishers; 2009. p. 27–43.
[24] Drekic S, Grassmann W. K. An eigenvalue approach to analyzing a finite source priority queueing model. Ann OR 112(1-4)(2002) 139–52.
[25] Grassmann W. K. The use of eigenvalues for finding equilibrium probabilities of certain markovian two-dimensional queueing problems. INFORMS J. Comput 15(4)(2003) 412–21.
[26] Grassmann W. K, Drekic S. An analytical solution for a tandem queue with blocking. Queueing Syst 2000(1-3):221–35.
[27] Mitrani I. Approximate solutions for heavily loaded markov-modulated queues. Perform Eval 2005; 62(1-4)(2005) 117–131.
[28] Do T. V, Kálmán B, Király C, Pándi Z. A tool for the service planing and management of multi-layer networks. In: Networks 2000: 9th International Telecommunications Network Strategy and Planning Symposium, Canada, 2000.
[29] Do T. V, H. Lim, R. Chakka. An Efficient Model for Dimensioning An ATA-based Virtual Storage System. Computers & Electrical Engineering (2012), DOI:10.1016/j.compeleceng. 2012.04.002.
[30] Zsóka Z, Jereb L, Izsó T, Unghváry F. FLEXPLANET, a flexible multi-layer network design tool. In: Networks 2008: 13th International Telecommunications Network Strategy and Planning Symposium, 2008.
[31] Latouche G, Ramaswami V. Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM Ser Stat Appl Probab 1987.
[32] Apache Web Server. Available from:
[33] Tran H. T, Do TV. Computational aspects for steady state analysis of QBD processes. Period Polytech Ser El Eng 2000: 179–200.
[34] Press W. H, Teukolsky SA, Vetterling WT, Flannery BP. Numerical recipes: the art of scientific computing. 3rd ed. New York, NY, USA: Cambridge University Press; 2007.