Part of the book series:Lecture Notes in Computer Science ((LNAI,volume 5990))
Included in the following conference series:
1299Accesses
Abstract
During the last decade, the use of parallel and distributed systems has become more common. In these systems, a huge chunk of data or computation is distributed among many systems in order to obtain better performance. Dividing data is one of the challenges in this type of systems. Divisible Load Theory (DLT) is proposed method for scheduling data distribution in parallel or distributed systems. In many researches carried out in this field, it was assumed that all processors are dedicated for grid system but that is not always true in real systems. The limited number of studies which attended to this reality assumed that systems are homogeneous and presented some algorithms or closed-formulas for scheduling jobs in a System with Different Processors Availability Time (SDPAT). In this article, we propose a new algorithm for scheduling jobs in a heterogeneous SDPAT.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lin, X., Lu, Y., Deogun, J., Goddard, S.: Enhancing real-time scheduling of divisible loads by utilizing inserted idle time. In: The 14th IEEE International Conference on High Performance Computing, Goa, India (December 2007)
Shokripour, A., Othman, M.: Categorizing dlt researches and its applications. European Journal of Scientific Research 37(3), 105–130 (2010)
Othman, M., Abdullah, M., Ibrahim, H., Subramaniam, S.: A2DLT: Divisible Load Balancing Model for Scheduling Communication-Intensive Grid Applications. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part I. LNCS, vol. 5101, pp. 246–253. Springer, Heidelberg (2008)
Kim, H.J.: A novel optimal load distribution algorithm for divisible loads. Cluster. Comput. 6(1), 41–46 (2003)
Mingsheng, S.: Optimal algorithm for scheduling large divisible workload on heterogeneous system. Appl. Math. Model. 32, 1682–1695 (2008)
Chuprat, S., Baruah, S.: Scheduling divisible real-time loads on clusters with varying processor start times. In: 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 15–24. IEEE Computer Society, Los Alamitos (2008)
Lin, X., Lu, Y., Deogun, J., Goddard, S.: Real-time divisible load scheduling with different processor available times. In: International Conference on Parallel Processing, pp. 145–151 (2007)
Author information
Authors and Affiliations
Department of Communication Technology and Network, Universiti Putra Malaysia, 43400 UPM, Serdang, Selangor D.E., Malaysia
Amin Shokripour, Mohamed Othman & Hamidah Ibrahim
- Amin Shokripour
You can also search for this author inPubMed Google Scholar
- Mohamed Othman
You can also search for this author inPubMed Google Scholar
- Hamidah Ibrahim
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Institute of Informatics, Wroclaw University of Technology, Str. Wyb. Wyspianskiego 27, 50-370, Wroclaw, Poland
Ngoc Thanh Nguyen
Hue University, Str. Le Loi 3, Hue City, Vietnam
Manh Thanh Le
Faculty of Computer Science and Management, Wroclaw University of Technology, Str. Lukasiewicza 5, 50-370, Wroclaw, Poland
Jerzy Świątek
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shokripour, A., Othman, M., Ibrahim, H. (2010). A New Algorithm for Divisible Load Scheduling with Different Processor Available Times. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds) Intelligent Information and Database Systems. ACIIDS 2010. Lecture Notes in Computer Science(), vol 5990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12145-6_23
Download citation
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-642-12144-9
Online ISBN:978-3-642-12145-6
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative