This Article 
 Bibliographic References 
 Add to: 
GridVideo: A Practical Example of Nonscientific Application on the Grid
May 2009 (vol. 21 no. 5)
pp. 666-680
Dario Bruneo, University of Messina, Messina
Giuseppe Iellamo, University of Messina, Messina
Giuseppe Minutoli, University of Messina, Messina
Antonio Puliafito, University of Messina, Messina
Starting from 1990s and until now, Grid computing has been mainly used in scientific laboratories. Only in the last few years it is evolving into a business-innovating technology that is driving commercial adoption. In this paper we describe GridVideo, a Grid-based multimedia application for the distributed tailoring and streaming of media files. The objective is to show, starting from a real experience, how Grid technologies can be used for the development of non-scientific applications. Relevant performance aspects are analyzed, regarding both user-oriented (in terms of responsiveness) and provider-oriented (in terms of system efficiency) requirements. Different multimedia data dissemination strategies have been analyzed and an innovative technique, based on the Fibonacci series, is proposed. To respond to the stringent Quality of Service (QoS) requirements, typical of soft real-time applications, a reservation-based architecture is presented. Such architecture is able to manage the Grid resource allocation, thus enabling the provisioning of advanced services with different QoS levels. Technical and practical problems encountered during the development are discussed and a thorough performance evaluation of the developed prototype is presented.

[1] I. Foster, C. Kesselman, and S. Tuecke, “The Anatomy of the Grid: Enabling Scalable Virtual Organizations,” Int'l J. High Performance Computing Applications, vol. 15, no. 3, pp. 200-222, 2001.
[2] E. Kourpas, “Grid Computing: Past, Present and Future. An Innovation Perspective,” technical report, IBM Corp., 2006.
[3] S.B. Lim, J. Kim, N.G. Kim, J.H. Lee, C. Kim, and Y. Kim, “A Grid Web Portal for Aerospace,” Proc. Int'l Conf. Grid Computing and Applications (GCA '06), pp. 191-196, 2006.
[4] L. Behnke, Automotive Solutions: Technology That Matters. Int'l Technical Support Organization, May 2005.
[5] M. Herdon, P. Salga, B. Konya, and R. Szilagyi, “Thinking in Grid—Initiatives for Hungarian AgriGrid System,” Proc. Fifth Conf. European Federation for Information Technology in Agriculture, Food and Environment—Third World Congress on Computers in Agriculture and Natural Resources (EFITA-WCCA '05), July 2005.
[6] I. Schmerken, “Girding for Grid,” Wall Street and Technology Online, no. 3, Apr. 2003.
[7] D. Bruneo, A. Zaia, and A. Puliafito, “Agent-Based Middleware to Access Multimedia Services in a Grid Environment,” Multiagent and Grid Systems, vol. 1, no. 1, pp. 41-59, 2005.
[8] D. Bruneo, M. Villari, A. Zaia, and A. Puliafito, “QoS Management for MPEG-4 Flows in Wireless Environment,” Microprocessors and Microsystems, vol. 27, no. 2, pp. 85-92, Mar. 2003.
[9] P. Bellavista, A. Corradi, and C. Stefanelli, “Application-Level QoS Control for Video-on-Demand,” IEEE Internet Computing, vol. 7, no. 6, pp. 16-24, Nov./Dec. 2003.
[10] A. Chakrabarti, “A Case for Grid Based Video on Demand System,” Proc. Parallel and Distributed Computing System (PDCS '06), Nov. 2006.
[11] M. Amoretti, G. Conte, M. Reggiani, and F. Zanichelli, “Designing Grid Services for Multimedia Streaming in an E-Learning Environment,” Proc. Third IEEE Int'l Workshops Enabling Technologies (WETICE '04), Infrastructure for Collaborative Enterprises, pp.331-336, 2004.
[12] R. Berlich, M. Kunze, and K. Schwarz, “Grid Computing in Europe: From Research to Deployment,” Proc. Australasian Workshop Grid Computing and E-Research (AusGrid '05), pp. 21-27, 2005.
[13] P.T. Eugster, P.A. Felber, R. Guerraoui, and A. Kermarrec, “TheMany Faces of Publish/Subscribe,” ACM Computing Surveys, vol. 35, no. 2, pp. 114-131, 2003.
[14] J. Krikke, “Streaming Video Transforms the Media Industry,” IEEE Computer Graphics and Applications, vol. 24, no. 4, pp. 6-12, July/Aug. 2004.
[15] “Grid Computing Focus Group Software Engineering and Technology Labs,” Distributed Video-on-Demand—A Grid Based VoD Solution, white paper, studios-network/white-papers video-on-demand.pdf, 2006.
[16] Akamai Homepage, http:/, 2008.
[17] D. Tran, K. Hua, and T. Do, “A Peer-to-Peer Architecture for Media Streaming,” IEEE J. Selected Areas in Comm., vol. 22, no. 1, pp. 121-133, 2004.
[18] X. Liao, H. Jin, L.M. Ni, and D. Deng, “Anysee: Peer-to-Peer Live Streaming,” Proc. IEEE INFOCOM '06, pp. 1-10, 2006.
[19] W.-P.K. Yiu, X. Jin, and S.-H.G. Chan, “Challenges and Approaches in Large-Scale P2P Media Streaming,” IEEE Multimedia, pp. 50-59, Apr. 2007.
[20] A. Zaia, D. Bruneo, and A. Puliafito, “Using the Grid Paradigm for Multimedia Applications,” Concurrency and Computation: Practice and Experience, vol. 18, pp. 899-910, 2006.
[21] S. Han and J. Kim, “High-Quality Video Service for Access Grid,” Proc. Int'l Conf. Artificial Reality and Telexistence (ICAT '04), Nov. 2004.
[22] VideoLAN Client Homesite, http:/, 2008.
[23] VT3 Video Suite Homesite, http://www.vt3studio.comhome.php, 2008.
[24] D.A. Menascé and E. Casalicchio, “QoS in Grid Computing,” IEEE Internet Computing, pp. 57-85, July 2004.
[25] H. Chen, H. Jin, F. Mao, and H. Wu, “Q-GSM: QoS Oriented Grid Service Management,” Proc. Seventh Asia-Pacific Web Conf. (APWeb '05), pp. 1041-1044, Mar. 2005.
[26] L.M. Khanli and M. Analoui, “Grid-JQA—A New Architecture for QoS-Guaranteed Grid Computing System,” Proc. 14th Euromicro Int'l Conf. Parallel, Distributed and Network-Based Processing (PDP '06), pp. 268-271, 2006.
[27] I. Foster, C. Kesselman, C. Less, R. Lindell, K. Nahrstedt, and A. Roy, “A Distributed Resource Management Architecture That Supports Advance Reservation and Co-Allocation,” Proc. Int'l Workshop Quality of Service (IWQoS '99), pp. 27-36, 1999.
[28] R.J. Al-Ali, A. Hafid, O.F. Rana, and D.W. Walker, “An Approach for Quality of Service Adaptation in Service-Oriented Grids,” Concurrency and Computation: Practice and Experience, vol. 16, no. 5, pp. 401-412, 2004.
[29] W. Hao, Y. Yang, C. Lin, and Z. Zhai, “QoS-Aware Scheduling Algorithm Based on Complete Matching of User Jobs and Grid Services,” Proc. IEEE Asia-Pacific Conf. Services Computing (APSCC '06), pp. 433-439, Dec. 2006.
[30] S. Musunoori and F. Eliassen, “QoS-Aware Application Service Configuration in a Grid Environment,” Proc. Software Eng. and Applications (SEA), 2005.
[31] G. von Laszewski, X. He, and X. Sun, “A QoS Guided Scheduling Algorithm for Grid Computing,” Proc. Int'l Workshop Grid and Cooperative Computing (GCC), 2002.
[32] K. Keahey, I.T. Foster, T. Freeman, and X. Zhang, “Virtual Workspaces: Achieving Quality of Service and Quality of Life in the Grid,” Scientific Programming, vol. 13, no. 4, pp. 265-275, 2005.
[33] R. Raman, M. Livny, and M.H. Solomon, “Matchmaking: Distributed Resource Management for High Throughput Computing,” Proc. Seventh IEEE Int'l Symp. High Performance Distributed Computing (HPDC '98), June 1998.
[34] Composite Capabilities/Preference Profiles, http://www., 2008.
[35] P. Salomoni and S. Mirri, “A Multimedia Broker for Ubiquitous and Accessible Rich Media Content Transcoding,” Proc. Global Telecomm. Conf. (GLOBECOM '04), pp. 186-191, 2004.
[36] ActiveMQ Homepage, http:/, 2008.
[37] Mpgtx Homepage, http:/, 2008.
[38] Ffmpeg Homepage, http:/, 2008.
[39] C.H. Hsu and U. Kremer, “IPERF: A Framework for Automatic Construction of Performance Prediction Models,” Proc. Workshop Profile and Feedback-Directed Compilation, 1998.

Index Terms:
Distributed systems, Performance evaluation, Video, Multimedia applications and multimedia signal processing, Distributed applications, Distributed programming
Dario Bruneo, Giuseppe Iellamo, Giuseppe Minutoli, Antonio Puliafito, "GridVideo: A Practical Example of Nonscientific Application on the Grid," IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 5, pp. 666-680, May 2009, doi:10.1109/TKDE.2008.191
Usage of this product signifies your acceptance of the Terms of Use.