On the Performance of Synchronized Programs in Distributed Networks with Random Processing Times and Transmission Delays.
Sergio RajsbaumMoshe SidiPublished in: IEEE Trans. Parallel Distributed Syst. (1994)
Keyphrases
- processing times
- communication delays
- scheduling problem
- single machine
- computer networks
- precedence relations
- release dates
- setup times
- flowshop
- polynomially solvable
- scheduling jobs
- assembly line
- control theory
- execution times
- earliness tardiness
- release times
- single machine scheduling problem
- worst case performance ratio
- data transmission
- peer to peer
- distributed systems
- identical machines
- identical parallel machines
- lower bound
- data transfer
- np hard