Heuristic task assignment algorithm using process algebra
Because academic interest in distributed computer systems is expected to continually grow, software professionals can benefit from understanding the special challenges posed by distributed software development. Distributed software system design requires that the system be divided into several softw...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
1995
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_masteral/1776 https://animorepository.dlsu.edu.ph/cgi/viewcontent.cgi?article=8614&context=etd_masteral |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | Because academic interest in distributed computer systems is expected to continually grow, software professionals can benefit from understanding the special challenges posed by distributed software development. Distributed software system design requires that the system be divided into several software processes and data files and that these be allocated to the distributed system's various processors. In the design, the task allocation activity is the assignment of each processes and data file to one or more system processors. One of the keys to task allocation is to establish a model in terms of minimizing the total execution and interprocessor communication cost and taking both deadlines and queuing delays into consideration. The category to which the proposed model falls is the heuristic approach where optimality is being traded off for speed and is useful when an optimal solution is not required or not obtainable within a time limit. Process algebra is the mathematical tool used to represent the operations during task assignment as well as the results. |
|---|