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.