Distributed and Parallel Computing

将从理论和实践的角度研究分布式和并行计算中的基本问题。研究的重点将是序列传输问题的研究。序列传输问题是在重新排序和丢失分组的信道上从一方向另一方发送任意长的消息序列的问题。这个问题是在计算机网络的OSI模型中设计端到端传输层协议的经典问题的抽象。有一系列新的理论结果，包括上界和下界，为解决该问题提出了一类新的有效协议的可能性。这个项目将通过分析和实验探索哪些变体有最好的实际实现机会来研究这类新的协议。那些最有希望的将在Unix下使用IP在受控的实验环境中实现。实验将在互联网上进行，但只有在协议得到彻底验证后才能进行。除了序列传输问题，还将研究其他几个分布式和并行计算问题。

Fundamental problems in distributed and parallel computation will be investigated from both a theoretical and practical standpoint. A focal point of the research will be the study of the sequence transmission problem. The sequence transmission problem is the problem of transmitting an arbitrarily long sequence of messages from one party to another over a channel which both reorder and lose packets. This problem is an abstraction of the classic problem of designing an end-to-end transport layer protocol in the OSI model of a computer network. There is a series of new theoretical results, both upper and lower bounds, which raise the possibility of a new class of efficient protocols for this problem. This project will investigate this new class of protocols by analytically and experimentally exploring which variations have the best chance of practical implementations. Those with the most promise will be implemented under Unix using IP in a controlled experimental environment. Experiments will be undertaken on the INTERNET, but only after the protocols have been thoroughly verified. In addition to the sequence transmission problem, several other distributed and parallel computing problems will be studied.