Cluster-based multiple task allocation in distributed computing system

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 3297-3303

  Vidyarthi, Deo Prakash ^a   Tripathi, Anil Kumar ^b   Sarker, Biplab Kumer ^c   Dhawan, Abhishek ^d   Yang, Laurence Tianruo ^e  

^a BANARAS HINDU UNIVERSITY   (India)

^b BANARAS HINDU UNIVERSITY   (India)

^c KOBE UNIVERSITY   (Japan)

^d Department of Physics   (India)

^e ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Heterogeneous DCS; Inter Module communication; InterProcessor Distance; Load; Task partitioning

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ESTIMATION; FUZZY SETS; HEURISTIC METHODS; ITERATIVE METHODS; PROGRAM PROCESSORS;

HETEROGENEOUS DISTRIBUTED CONTROL SYSTEMS (DCS); INTER-MODULE COMMUNICATION; INTERPROCESSOR DISTANCE; LOAD; TASK PARTITIONING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 12444288510     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. D.P.Vidyarthi, A.K.Tripathi, Precedence Constrained Task Allocation in Distributed Computing Systems, International Journal of High Speed Computing, Vol. 8, no. 1, 1996, pp.47-55.
2. A.K.Tripathi, D.P.Vidyarthi, A.N. Mantri, A Genetic Task Allocation Algorithm for Distributed Computing System Incorporating Problem Specific Knowledge, International Journal of High Speed Computing, Vol. 8, no. 4, 1996, pp. 363-370.
3. A.K.Tripathi, B.K.Sarker, N.Kumar D.P.Vidyarthi, Multiple Task Allocation with Load Consideration, International Journal of Information and Computing Science, Vol.3, No.1, June 2000, pp.36-44.
4. M.Kafil, I.Ahmed, Optimal Task Assignment in Heterogeneous Distributed Computing System, IEEE Concurrency, July - September 1998, pp. 42-51.
5. W.W.Chu, L.T.Lan, Task Allocation and Precedence Relations for Distributed Real Time Systems, IEEE Trans. Computers, Vol. C-36, No. 6 June, 1987, pp. 667-679.
6. S.M.Shatz, J.P.Wang, M.Goto, Task Allocation for Maximizing Reliability of Distributed Computer Systems, IEEE Trans. on Computer, Vol. 41, no. 9, 1992, pp. 1156-1168.
7. K.Efe, Heuristic Models of Task Assignment Scheduling in Distributed Systems, IEEE Computer, June 1982, pp. 50-56.
8. D.P.Vidyarthi, A.K.Tripathi, A Fuzzy IMC Cost Reduction Model for Task Allocation in Distributed Computing Systems, Fifth International Symposium on Methods and Models in Automation and Robotics, Poland, August 1998, pp. 719-721.
9. T.F.Abdelzaher, K.G.Shin, Period-Based Load Partitioning and Assignment for Large Real-Time Applications, IEEE Transaction on Computers, Vol. 49, No.1, January 2000, pp. 81-87.
10. D.T.Peng, K.G.Shin, Static Allocation of Periodic Task with Precedence, Proc. Int'l Conf. Distributed Computing Systems, June 1989, pp. 190-198.
11. th IEEE Symp. Fault Tolerant Computing Systems, June 1994, pp.26-35.
12. S.B.Shukla, D.P.Agrawal, A Framework for Mapping Periodic Real Time Applications on Multicomputer, IEEE Transaction on Parallel and Distributed Systems, Vol.5, no.7, July 1994, pp.778-784.
13. Y.Oh, S.H.Son, Scheduling Hard Real-Time Tasks with Tolerance to Multiple Processor Failures, Multiprocessing and Multiprogramming, Vol. 40, 1995, pp. 193-206.
14. T.S.Tia, J.W.S. Liu, Assigning Real Time Tasks and Resources to Distributed Systems, International Journal of Mini and Microcomputer, Vol. 17, No. 1, 1995, pp. 18-25.
15. S.S.Wu, D.Sweeping, Heuristic Algorithms for Task Assignment and Scheduling in a Processor Network, Parallel Computing, Vol.20, 1994, pp.1-14.