Abstract
In this paper, we present a multiagent-based scheduling framework for several classes of multi-component applications. We consider this scheduling problem in today’s heterogeneous distributed systems. The heterogeneous nature of most parallel applications and distributed computing resource environments, makes this a challenging problem. However, the current off-the-shelf scheduling software can hardly cope with the demands for high performance and scalable computing power required by these applications. This paper proposes a scheduling mechanism that integrates routing indices with multi-agent system, to perform global scheduling in a collaborative and coordinated manner. Our intent is to apply agent-based distributed problem solving technique to address the problem of multi-component system scheduling.
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
Ghodsi, A., Zaharia, M., Hindman, B., Konwinski, A., Shenker, S., Stoica, I.: Dominant resource fairness: fair allocation of multiple resource types. In: NSDI (2011)
Jones, K.C.: International dragnet targets illegal music file-sharing. Information week, http://www.informationweek.com/showArticle.jhtml?articleID=184428675 (November 4, 2014)
Grimshaw, S.A., Wulf, A.W.: The Legion Vision of a Worldwide Virtual Computer. Communications of the ACM 40(1) (1997)
Isard, M., Prabhakaran, V., Currey, J., Wieder, U., Talwar, K., Goldberg, A.: Quincy: Fair scheduling for distributed computing clusters. In: SOSP (November 2009)
Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., Haridi, S.: Peer-to-Peer resource discovery in Grids: Models and systems. Future Generation Computer Systems 23(7), 864–878 (2007)
Foster, I., Kesselman, C.: Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputing Applications 11(2) (1997)
Weissman, B.J.: Gallop: The Benefits of Wide-Area Computing for Parallel Processing. Journal of Parallel and Distributed Computing 54(2) (November 1998)
Freund, F., Siegel, J.H.: Heterogeneous Processing. IEEE Computer (1993)
Peng, Y., Finin, T., Labrou, Y., Chu, B., Long, J., Tolone, J.W., Boughannam, A.: A multi-agent system for enterprise integration. In: Proceedings of the Third International Conference on the practical Applications of Agents and Multi-Agent Systems (PAAM 1998), pp. 1–14 (1998)
Weissman, B.J.: Scheduling multi-component applications in heterogeneous wide-area networks. In: Proceedings of the 9th Heterogeneous Computing Workshop (HCW 2000). IEEE (2000)
Caminero, A., Omer, R., Blanca, C., Carmen, C.: Network-aware heuristics for inter-domain meta-scheduling in Grids. Journal of Computer and System Sciences 77(2), 262–281 (2011)
Theocharopoulou, C., Partsakoulakis, I., Vouros, G.A., Stergiou, K.: Overlay networks for task allocation and coordination in dynamic large-scale networks of cooperative agents. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, p. 55. ACM (2007)
Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems, pp. 23–32. IEEE (2002)
https://sourceforge.net/projects/agentGridrepast (accessed October 24, 2014)
Chao, I., Ardaiz, O., Sangüesa, R.: A group selection pattern optimizing job scheduling in decentralized grid markets. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM 2007 Ws, Part I. LNCS, vol. 4805, pp. 37–39. Springer, Heidelberg (2007)
Marzolla, M., Mordacchini, M., Orlando, S.: Resource discovery in a dynamic Grid environment. In: Proc. DEXA Workshop 2005, pp. 356–360 (2005)
Chen, S.R., Tu, R.M.: Development of an agent-based system for manufacturing control and coordination with ontology and RFID technology. Expert Systems with Applications 36(4), 7581–7593 (2009)
Fazel Zarandi, H.M., Ahmadpour, P.: Fuzzy agent-based expert system for steel making process. Expert Systems with Applications 36(5), 9539–9547 (2009)
Ripeanu, M.: Peer-to-peer architecture case study: Gnutella network. In: Proceedings of the First International Conference on IEEE Peer-to-Peer Computing, pp. 99–100 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ezugwu, A.E., Frincu, M.E., Junaidu, S.B. (2015). A Multiagent-Based Approach to Scheduling of Multi-component Applications in Distributed Systems. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Prokopova, Z., Silhavy, P. (eds) Artificial Intelligence Perspectives and Applications. Advances in Intelligent Systems and Computing, vol 347. Springer, Cham. https://doi.org/10.1007/978-3-319-18476-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-18476-0_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18475-3
Online ISBN: 978-3-319-18476-0
eBook Packages: EngineeringEngineering (R0)