This thesis focuses on theoretical aspects of scheduling algorithms for parallel programs in mulitprocessors and aspects of finding recovery schemes for fault tolerant distributed systems.