Abstract
Peer-to-Peer (P2P) computing is said to be the next wave of computing after client-server and web-based computing. It provides an opportunity to harness a lot of idle peer-resources such as desktop computers across the Internet, for solving large-scale computing applications. Each peer is autonomous and it needs incentive for sustained contribution of its resources to P2P applications. In addition, a flexible and efficient job scheduling is needed to harvest the idle computing power as cheaply and economically as possible.
This paper introduces an economic based job scheduler for mapping jobs to resources in P2P computing environment. The scheduler has been implemented with the Compute Power Market (CPM) system developed using Sun JXTA P2P technology. Our scheduler can be configured depending on users’ quality of service requirements such as the deadline and budget constraints. Our scheduler follows a hierarchy scheme. The design allows multiple consumers and multiple providers to schedule and run jobs. To allow wider support for a wide variety of applications, the system is designed to allow easy ‘plug in’ of user applications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Shikey, C.: What is P2P... And What Isn’t, O’Reilly Network (November 2000), http://www.openp2p.com/pub/a/p2p/2000/11/24/shirky1-whatisp2p.html
Subramani, V., Srividya, R.K., Sadayappan, S.P.: Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests. In: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing HPDC-11 2002 (HPDC 2002), Scotland (2002)
Chapin, S.J., Spafford, E.H.: Support for Implementing Scheduling Algorithms Using MESSIAHS. Scientific Programming (1994)
Shao, G.: Adaptive Scheduling of Master/Worker Applications on Distributed Computational Resources, Ph.D. Thesis, University of California, San Diego (May 2001)
Berman, F., et al.: Adaptive Computing on the Grid Using AppLeS. IEEE Transactions on Parallel and Distributed Systems 14(4), IEEE Press, USA (April 2003)
Anderson, D., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: An Experiment in Public-Resource Computing. Communications of the ACM 45(11), ACM Press, USA (November 2002)
Casanova, H., Legrand, A.: Heuristics for Scheduling Parameter Sweep Applications in Grid Environment. In: Proceedings of the 9th Heterogeneous Computing Workshop (HCW 2000), Cancun, Mexico (May 2000)
Amir, Y., Awerbuch, B., Borgstrom, R.S.: The Java Market: Transforming the Internet into a Metacomputer. Technical Report CNDS-98-1, Johns Hopkins University (1998)
Cappello, P., Christiansen, B., Ionescu, M.F., Neary, M.O., Schauser, K.E., Wu, D.: Javelin: Internet-Based Parallel Computing Using Java. In: Proceedings of the 1997 ACM Workshop on Java for Science and Engineering Computation (June 1997)
Neary, M.O., Brydon, S.P., Kmiec, P., Rollins, S., Capello, P.: Javelin++: Scalability Issues in Global Computing. Future Generation Computing Systems Journal 15(5-6), 659–674 (1999)
Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. In: Proceedings of 4th International Conference on High Performance Computing in Asia- Pacific Region (HPC Asia 2000), Beijing, China (2000)
Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing, Ph.D. Thesis, Monash University Australia (April 2002)
Buyya, R., Giddy, J., Abramson, D.: An Evaluation of Economybased Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications. In: Proceedings of the 2nd Workshop on Active Middleware Services (AMS 2000), August 1, Kluwer Academic Press, Pittsburgh (2000)
Sullivan, W.T., Werthimer, D., Bowyer, S., Cobb, J., Gedye, D., Anderson, D.: A new major SETI project based on Project Serendip data and 100,000 personal computers. In: Proceedings of the 5th International Conference on Bioastronomy (1997)
Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., Stornetta, S.: Spawn: A Distributed Computational Economy. IEEE Transactions on Software Engineering, IEEE Press, USA (February 1992)
Wilson, B.J.: JXTA, New Riders Publishing, Indiana (June 2002)
Piotrowski, A., Dandamudi, S.P.: Performance Sensitivity of Variable Granularity. In: Proceedings of International Conference on Massively Parallel Computer Systems, Colorado Springs (April 1998)
Buyya, R., Vazhkudai, S.: Compute Power Market: Towards a Market-Oriented Grid. In: Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2001), Brisbane, Australia, May 15-18 (2001)
Rajkumar Buyya Fazilah Haron Chan Huah Yong, ”CPM on Jxta”, http://compute-power-market.jxta.org/
Mutka, M., Livny, M.: Scheduling Remote Processing Capacity In A Workstation-Processing Bank Computing System. In: Proceedings of the 7th International Conference of Distributed Computing Systems (September 1987)
Buyya, R., Abramson, D., Giddy, J.: An Economy Driven Resource Management Architecture for Global Computational Power Grids. In: Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), Las Vegas, USA, June 26-29 (2000)
Oram, A. (ed.): Peer-to-Peer Harnessing the Power of Disruptive Technologies. O’Reilly Press, USA (2001)
Germain, C., Neri, V., Fedak, G., Cappello, F.: XtremWeb: building an experimental platform for Global Computing. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971, pp. 91–101. Springer, Heidelberg (2000)
Chien, A., Calder, B., Elbert, S., Bhatia, K.: Entropia: architecture and performance of an enterprise desktop grid system. Journal of Parallel and Distributed Computing 63(5), Academic Press, USA (May 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ping, T.T., Sodhy, G.C., Yong, C.H., Haron, F., Buyya, R. (2004). A Market-Based Scheduler for JXTA-Based Peer-to-Peer Computing System. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24768-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-24768-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22060-2
Online ISBN: 978-3-540-24768-5
eBook Packages: Springer Book Archive