Abstract
Grid computing is the key enabling technology to aggregate geographically distributed resources in the context of a particular application. As Grids are extremely distributed systems, requirements on the communication network should also be taken into account when performing usual tasks such as scheduling, migrating or monitoring of jobs. Note that users, services, and data need to communicate with each other over networks, thus the network should be used in an efficient and fault-tolerant way. There are Grid schedulers that consider the network when performing their tasks, but the way they have been implemented does not allow easy extensions. Thus, they are not suitable to be modified and try different scheduling approaches. The authors have extended the GridWay metascheduler to perform scheduling considering the network status. This is the first step in order to proceed with more complicated and efficient scheduling and reservation processes. In this work, the extension has been evaluated by means of a testbed, in which users simultaneously submit different jobs with different frequencies to GridWay. Results presented here show that the response time perceived by Grid users is reduced when data on network performance are considered in the job scheduling process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann, San Francisco (2003)
CERN: LHC Computing (2008), http://www.interactions.org/LHC/computing/index.html
Al-Ali, R., et al.: Network QoS Provision for Distributed Grid Applications. Intl. Journal of Simulations Systems, Science and Technology, Special Issue on Grid Performance and Dependability 5(5) (December 2004)
Roy, A.: End-to-End Quality of Service for High-End Applications. PhD thesis, Dept. of Computer Science, University of Chicago (2001)
Marchese, F.T., Brajkovska, N.: Fostering asynchronous collaborative visualization. In: Proc. of the 11th Intl. Conference on Information Visualization, Washington DC, USA (2007)
Kurowski, K., Ludwiczak, B., Nabezyski, J., Oleksiak, A., Pukacki, J.: Dynamic grid scheduling with job migration and rescheduling in the gridlab resource management system. Scientific Programming 12(4), 263–273 (2004)
Venugopal, S., Buyya, R., Winton, L.J.: A Grid service broker for scheduling e-Science applications on global data Grids. Concurrency and Computation: Practice and Experience 18(6), 685–699 (2006)
Wei, X., Ding, Z., Yuan, S., Hou, C., Li, H.: CSF4: A WSRF compliant meta-scheduler. In: Proc. of the 2006 Intl. Conference on Grid Computing & Applications, GCA 2006, Las Vegas, Nevada, USA (June 2006)
Huedo, E., Montero, R.S., Llorente, I.M.: A modular meta-scheduling architecture for interfacing with pre-ws and ws grid resource management services. Future Generation Computing Systems 23(2), 252–261 (2007)
Waldrich, O., Wieder, P., Ziegler, W.: A Meta-scheduling Service for Co-allocating Arbitrary Types of Resources. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 782–791. Springer, Heidelberg (2006)
Interactive European Grid Project (2008), www.interactive-grid.eu
Tomás, L., Caminero, A., Caminero, B., Carrión, C.: Grid Metascheduling Using Network Information: A Proof-of-Concept Implementation. Technical Report DIAB-08-04-2, Dept. of Computing Systems. University of Castilla La Mancha, Spain (April 2008)
Foster, I.: Globus toolkit version 4: Software for service-oriented systems 21(4), 513–520 (2006)
Grid(Lab) Resource Management (2008), http://www.gridlab.org/WorkPackages/wp-9/
GridBus Project (2008), http://www.gridbus.org
Wolski, R., Spring, N.T., Hayes, J.: The network weather service: A distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems 15(5–6), 757–768 (1999)
McClatchey, R., Anjum, A., Stockinger, H., Ali, A., Willers, I., Thomas, M.: Scheduling in Data Intensive and Network Aware (DIANA) Grid Environments. ArXiv e-prints 707 (July 2007)
Fuentes, A., Huedo, E., Moreno, R., Martin-Llorente, I.: A grid scheduling algorithm considering dynamic interconnecting network. In: The 3rd Cracow Grid WorkShop (2003)
NLANR/DAST: Iperf - The TCP/UDP Bandwidth Measurement Tool (2008), http://dast.nlanr.net/Projects/Iperf/
GridWay Team: GridWay 5.2 Documentation: User Guide. Distributed Systems Architecture Group, Universidad Complutense de Madrid (2007)
Massie, M.L., Chun, B.N., Culler, D.E.: The Ganglia distributed monitoring system: design, implementation, and experience. Parallel Computing 30(5-6), 817–840 (2004)
Caminero, A., Rana, O., Caminero, B., Carrión, C.: An Autonomic Network-Aware Scheduling Architecture for Grid Computing. In: Proc. of the 5th Intl. Workshop on Middleware for Grid Computing (MGC), Newport Beach, USA (2007)
Fitzgerald, S., Foster, I., Kesselman, C., von Laszewski, G., Smith, W., Tuecke, S.: A directory service for configuring high-performance distributed computations. In: Proc. 6th Symposium on High Performance Distributed Computing (HPDC), Portland, USA (1997)
Sohail, S., Pham, K.B., Nguyen, R., Jha, S.: Bandwidth Broker Implementation: Circa-Complete and Integrable. Technical report, School of Computer Science and Engineering, The University of New South Wales (2003)
Frumkin, M., Van der Wijngaart, R.: Nas grid benchmarks: a tool for grid space exploration. In: Proceedings of 10th IEEE International Symposium on High Performance Distributed Computing (2001)
Vetro, A., Christopoulos, C., Sun, H.: Video transcoding architectures and techniques: an overview. IEEE Signal Processing Magazine 20(2), 18–29 (2003)
The NAS Parallel Benchmark (2008), http://www.nas.nasa.gov/Resources/Software/npb.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tomás, L., Caminero, A., Caminero, B., Carrión, C. (2008). Studying the Influence of Network-Aware Grid Scheduling on the Performance Received by Users. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88871-0_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-88871-0_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88870-3
Online ISBN: 978-3-540-88871-0
eBook Packages: Computer ScienceComputer Science (R0)