带偏序约束的并行通信网络

用带约束的图表示某种计算机通信网络，用点边约束表示每次通信时间限制，用点约束表示每台计算机的通信容量；用边之间的偏序表示通信数据之间的依赖关系，研究了如何规划每次通信使的通信时间最少的问题。

Parallel Communication Network with Partial Order Constraints

With a graph with constraint representing a computer parallel communication network, and partial order on edge indicating dependence of communication tasks, the paper presents the way to organize communication tasks to minimize total communication time on the whole network.