Optimal task assignment in heterogeneous distributed computing systems

IEEE Concurrency

Volumn 6, Issue 3, 1998, Pages 42-51

  Kafil, Muhammad ^a,b,c   Ahmad, Ishfaq ^a,d,e,f  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b BAHAUDDIN ZAKARIYA UNIVERSITY   (Pakistan)

^c DE LA SALLE UNIVERSITY   (Philippines)

^d UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Pakistan)

^e SYRACUSE UNIVERSITY   (United States)

^f IEEE   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; HEURISTIC METHODS; OPTIMAL CONTROL SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

ARBITRARY PROCESSOR NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032120998     PISSN: 10923063     EISSN: None     Source Type: Journal    
DOI: 10.1109/4434.708255     Document Type: Article

References (9)

1. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Miller Freeman, San Francisco, 1979.
2. S.H. Bokhari, "On the Mapping Problem," IEEE Trans. Computers, Vol. C-30, No. 3, Mar. 1981, pp. 207-214.
3. N.J. Nilson, Problem Solving Methods in Artificial Intelligence, McGraw-Hill, New York, 1971.
4. C.-C. Shen and W.-H. Tsai, "A Graph Matching Approach to Optimal Task Assignment in Distributed Computing System Using a Minimax Criterion," IEEE Trans. Computers, Vol. C-34, No. 3, Mar. 1985, pp. 197-203.
5. S. Ramakrishnan, H. Chao, and L.A. Dunning, "A Close Look at Task Assignment in Distributed Systems," Proc. IEEE Infocom '91, IEEE Computer Society Press, Los Alamitos, Calif, 1991, pp. 806-812.
6. M. Kafil, On Optimal Task Assignment Algorithms in Distributed Computing Systems, master's thesis, Dept. of Computer Science, Hong Kong Univ. of Science and Technology, 1996.
7. A. Grama and V. Kumar, "Parallel Search Algorithms for Discrete Optimization Problems," Operations Research Soc. America J. Computing, Vol. 7, No. 4, Fall 1995, pp. 365-385.
8. V. Kumar, K. Ramesh, and V.N. Rao, "Parallel Best-First Search of State-Space Graphs: A Summary of Results," Proc. 1988 Nat'l Conf. Artificial Intelligerce, 1988, pp. 122-126.
9. N.S. Bowen, C.N. Nikolaou, and A. Ghafoor, "On the Assignment Problem of Arbitrary Process Systems to Heterogeneous Distributed Computer Systems," IEEE Trans. Computers, Vol. 41, No. 3, Mar. 1992, pp. 197-203.