Abstract
This work presents a P2P based grid scheduling system for highly dynamic and highly heterogeneous environments, such as home networks, where we can find a variety of devices (laptops, PCs, game consoles, etc.) and networks. Our solution is based on the distribution of the matchmaking task among providers, leaving the final allocation decision to a central scheduler that can be running on a limited device without a big loss in performance. We evaluate our solution by simulating different scenarios and configurations against the Opportunistic Load Balance (OLB) scheduling heuristic, which we found to be the best option for home grids from the existing solutions that we analyzed. The results have shown that our solution performs similar to or better than OLB.
This is a preview of subscription content, log in via an institution to check access.
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
Baker, M., Buyya, R., Laforenza, D.: Grids and Grid technologies for wide-area distributed computing. Software-Practice and Experience (SP&E) 32, 1437–1466 (2002)
Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. The International Journal of High Performance Computing Applications, 15(3), 200–222 (2001)
Ahuja, S.P., Myers, J.R.: A Survey on Wireless Grid Computing. The Journal of Supercomputing 37, 3–21 (2006)
Isaiadis, S., Getov, V.: A Lightweight Platform for Integration of Mobile Devices into Pervasive Grids. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds.) HPCC 2005. LNCS, vol. 3726, pp. 1058–1063. Springer, Heidelberg (2005)
Lioupis, D., Psihogiou, D., Stefanidakis, M.: Exporting Processing Power of Home Embedded Devices to Global Computing Applications. In: 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2004), p. 274. IEEE Computer Society Press, Los Alamitos (2004)
Phan, T., Huang, L., Dulan, C.: Challenge: Integrating Mobile Wireless Devices Into The Computational Grid. In: Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (MobiCom). ACM, Atlanta (2002)
Adzigogov, L., Soldatos, J., Polymenakos, L.: EMPEROR: An OGSA Grid Meta-Scheduler Based on Dynamic Resource Predictions. Journal of Grid Computing 3, 19–37 (2005)
Dong, F., Akl, S.G.: Scheduling Algorithms for Grid Computing: State of the Art and Open Problems, in Technical Report No. 2006-504, School of Computing, Queen’s University: Kingston, Ontario, USA. p. 55 (2006)
Berman, F.D., et al.: Application-level scheduling on distributed heterogeneous networks. In: Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM). IEEE Computer Society, Pittsburgh, Pennsylvania (1996)
Maheswaran, M., et al.: Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems. In: 8th Heterogeneous Computing Workshop (HCW 1999). IEEE Computer Society Press, San Juan (1999)
Brauna, T.D., et al.: A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing 61(6), 810–837 (2001)
Silva, D.P.D., Cirne, W., Brasileiro, F.V.: Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 169–180. Springer, Heidelberg (2003)
Iamnitchi, A., Foster, I.: A Peer-to-Peer Approach to Resource Location in Grid Environments. In: Weglarz, J., et al. (eds.) Grid Resource Management. Kluwer Publishing, Weglarz (2003)
Gradwell, P.: Overview of Grid Scheduling Systems. Department of Computer Science, University of Bath. p. 11, http://peter.gradwell.com/phd/writings/computing-economy-review.pdf (last accessed on 01/04/2008)
Carriero, N., Gelernter, D.: Linda in Context. Communications of the ACMÂ 32(4) (1989)
Czajkowski, K., et al.: Grid Information Services for Distributed Resource Sharing. In: Tenth IEEE International Symposium on High-Performance Distributed Computing (HPDC 2010). IEEE Press, Los Alamitos (2010)
Leach, P., Mealling, M., Salz, R.: A Universally Unique IDentifier (UUID) URN Namespace, The Internet Engineering Task Force, IETF (2005), http://www.ietf.org/rfc/rfc4122.txt
Linington, P.: A Basic Simulation Package, University of Kent. p. 5
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Silva, E.L., Linington, P. (2011). A P2P Based Scheduler for Home Grids. In: Özcan, A., Zizka, J., Nagamalai, D. (eds) Recent Trends in Wireless and Mobile Networks. CoNeCo WiMo 2011 2011. Communications in Computer and Information Science, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21937-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-21937-5_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21936-8
Online ISBN: 978-3-642-21937-5
eBook Packages: Computer ScienceComputer Science (R0)