Title :
Scheduling for distributed computing
Author :
Sahni, Sartaj ; Vairaktarakis, G.
Author_Institution :
Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
Abstract :
A typical model for distributed computing is to have a main program thread that runs on one processor. This thread spawns a number of tasks from time-to-time. When tasks are spawned, they are sent to other processors for completion and the main thread waits till the results of all task are received from the remote processors. This is the typical fork join paradigm. This paradigm results in an interesting scheduling problem that is studied in the paper. Several heuristics are proposed for various variants of this scheduling problem
Keywords :
parallel programming; processor scheduling; distributed computing; fork join paradigm; heuristics; main program thread; model; processor; scheduling; task completion; task spawning; Application software; Concurrent computing; Distributed computing; Inspection; Manufacturing; Master-slave; Parallel processing; Processor scheduling; Raw materials; Yarn;
Conference_Titel :
Distributed Computing Systems, 1997., Proceedings of the Sixth IEEE Computer Society Workshop on Future Trends of
Conference_Location :
Tunis
Print_ISBN :
0-8186-8153-5
DOI :
10.1109/FTDCS.1997.644739
