CISE Postdoctoral Research Associateships in Experimental Computer Science - Data Replication in Peer to Peer Broadcast Networks

EIA-0000516Wolfson，Ouri University of Illinois，芝加哥CIE实验计算机科学博士后助理：对等广播网络中的数据复制最近引起人们极大兴趣的一个移动计算问题是数据广播。问题是在信息传播中，如何组织从服务器到大量客户群的广播中的页面。一个强相关的问题是如何在接收广播的移动单元中复制(或缓存)广播数据。我们的研究涉及对等而不是客户端-服务器体系结构中的广播和复制问题的研究。这些体系结构是由新兴的无线广播网络推动的，在这些网络中，接收节点可能会断开、关闭或断电，并且消息可能会被破坏。此外，由于通信成本的增加，通过确认和重发的可靠广播可能是不合理的。博士后助理将探索对等广播复制的基本原则：何时广播，广播什么，以及衡量给定复制方法效率的成本函数。将对各种广播复制算法进行分析和实验比较，协作者将1)设计和分析各种广播复制算法，2)设计和进行实验来比较这些算法。

EIA-0000516Wolfson, OuriUniversity of Illinois, ChicagoCISE Postdoctoral Associates in Experimental Computer Science: DataReplication in Peer to Peer Broadcast NetworksA mobile computing problem that has generated a significant amount ofinterest recently is data broadcasting. The problem is how to organize thepages in a broadcast from a server to a large client population in thedissemination of information. A strongly related problem is how toreplicate (or cache) the broadcast data in the mobile units that receivethe broadcast. Our research involves the study of the problems ofbroadcast and replication in a peer-to-peer rather than client-serverarchitectures. These architectures are motivated by new types of emergingwireless broadcast networks where receiving nodes may be disconnected,turned off or out of power, and messages may be corrupted. Further,reliable broadcasting by acknowledgment and retransmission may not bejustified due to increases in communication costs. The postdoctoralassociate will explore fundamental principles of peer-to-peer broadcastreplication: when to broadcast, what to broadcast, and the cost functionsto measure the efficiency of a given replication approach. Variousbroadcast replication algorithms will be compared analytically andexperimentally and the associate will 1) design and analyze variousbroadcast replication algorithms, and 2) design and conduct experiments tocompare these algorithms.