In this paper we present efficient resource allocation algorithm which give rise to economic models for job scheduling in distributed computing environmental. Existing schemes which schedule jobs in such a environment have their routes in searching of time slots in resource occupancy schedules which consider only the time slot sets. Our algorithm proposes a hybrid time slot search algorithm and configures each job in an efficient schedule.

Distributed, Reliability System, Ant Colony Optimization, Multi Criteria Decision

[1].Zuberek,” W.M.: Checking compatibility and substitutability of software components.In: Models and Methodology of System Dependability”, ch.14, pp. 175–186. Oficyna Wydawnicza Politechniki Wroclawskiej, Wroclaw (2010).
[2].A. Gaspar-Cunha, R. Takahashi, Schaefer, and L. Costa (Eds.) “Soft Computing in Industrial Applications”, 2011 ISBN 978-3-642-20504-0,Vol. 96.
[3]. W. Zamojski, J. Kacprzyk,J. Mazurkiewicz, J. Sugier, and T. Walkowiak (Eds.) Dependable Computer Systems, 2011 ISBN 978-3-642-21392-2, Vol. 97.
[4].Wojciech Zamojski, Janusz Kacprzyk, Jacek Mazurkiewicz, Jarosław Sugier, and Tomasz Walkowiak (Eds.) “Dependable Computer Systems Advances in Intelligent and Soft Computing “.ISSN 1867-5662 Library of Congress Control Number: 2011928737 _c 2011 Springer-Verlag Berlin Heidelberg.
[5].Y. Adil, , A. A. Hanan, and A. A. Atahar, "A bidding-based grid resource selection algorithm using single reservation mechanism", Int. J. Comp. Appl., vol. 16, no. 4, pp. 39-43, 2011.
[6] S. Dawei, C. Guiran, J. Lizhong and W. Xingwei, "optimizing grid resource allocation by combining fuzzy clustering with application preference", Int Conf. on Advanced Computer Control (ICACC), pp: 22-27, 2010.
[7] G. Tibor, "A resource allocation protocol for providing quality of service in grid computing, using a policy-based approach", AICT-ICIW `06 Proc. of the Advanced Int`l Conf. on Telecommunications and Int`l Conf. on Internet and Web Applications and Services, IEEE Computer Society Washington, DC, USA, 2006.
[8] S., Zikos, and H. D. Karatza, "Resource allocation strategies in a 2-level hierarchical grid system", Proc. of the 41st Annual Simulation Symp. (ANSS), April 13–16, IEEE Computer Society Press, SCS, pp. 157–164, 2008.
[9] Y. ZHU, "A survey on grid scheduling systems", Tech. Report, Department of Computer Science, Hong Kong University of Science and Technology, 2003.
[10] R. Buyya, "A grid simulation toolkit for resource modelling and application scheduling for parallel and distributed computing".
[11] J. Balasangameshwara, and N. Raju, "A decentralized recent neighbour load balancing algorithm for computational grid", Int. J. of ACM Jordan, vol. 1, no. 3, pp. 128-133, 2010.
[12]. C. W. Tan, D. P. Palomar, and M. Chiang, “Distributed Optimization of Coupled Systems With Applications to Network Utility Maximization,” in Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing, Toulouse, France, 2006.
[13].C. W. Tan, D. P. Palomar, and M. Chiang, “Distributed Optimization of Coupled Systems With Applications to Network Utility Maximization,”in Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing, Toulouse, France, 2006.
[14].Bhardwaj, D., Jain, S. and Singh, M.P., "Estimation of network reliability for a fully connected network with unreliable nodes and unreliable edges using neuro optimization", International Journal of Engineering-Transactions A: Basics, Vol. 22, No. 4, (2009), 317.