本文就并行分布式环境下的调度问题进行了研究，有中断时间代价的一致并行调度问题的研究：证明了这是一个NP-hard问题，给出了一个时间复杂度为O(nlogn+m)的脱线近似算法，其近似比小于等于1.40825；分析了该问题的在线特性，给出一个线性时间复杂度的在线近似算法，其竞争比为2。　　 针对一种已有的分布式计算模型(单位长度的任务由处理器独立产生，没有全局控制，彼此通信需要花费时间)，研究了在线性网络上的任务有效调度问题。通过考虑算法中任务处理时间和通信时间之间的平衡，给出了一个近似比为5.88的分布式算法，该算法无需全局信息，且处理策略简单。提出了相应的理论模型来描述其中的任务调度问题。在此基础上，评估现有的几种不同的调度策略，设计了新的根据具体的网络环境和计算资源进行选择的调度策略，通过理论分析和实验分析说明该策略较之现有策略有更好的性能，并将该调度策略应用于实际系统中。 本文的主要贡献和创新针对线性网络和环状网络，研究了分布式计算环境下的任务调度模型，证明了问题的难解性，给出了近似性能良好的调度算法；　　研究了对等计算环境下任务调度问题，给出了相应的调度模型，针对已有策略的不足设计了新的策略。