DEPARTMENT RESEARCH ACADEMICS PEOPLE NEWS
Rice Computer Science		SEARCH:
Rice University Department of Computer Science presents T.S. Eugene Ng Carnegie Mellon University Global Network Positioning Abstract The Internet is a highly complex engineering artifact, globally connecting hundreds of millions of hosts through multiple layers of networking technologies. This global infrastructure creates a huge opportunity for a new generation of Internet-scale distributed systems to harness the collective power of the computation, storage, and communication resources of Internet hosts. Systems such as overlay multimedia broadcasting networks and peer-to-peer file systems are being researched and prototyped, and are showing great promise. A crucial requirement common to these systems is that communications among hosts must be carefully organized because hosts far apart in the Internet cannot communicate efficiently, and an arbitrary organization may lead to failing performance. Given the scale and complexity of the Internet, discovering and managing the all-to-all network distance relationship among hosts seems like a formidable challenge. In this talk, Ng will present a surprising discovery that the network distance relationship resulting from the complex Internet structure can be accurately modeled in a low-dimensional Euclidean space, and this model can be obtained by a simple technique called Global Network Positioning (GNP). With GNP, hosts can be assigned positions represented by coordinates, and the O(N^2) network distance relationship can be reduced to O(N) host positions. Accurate network distance estimates can be rapidly computed based on positions, thus removing a major scalability and performance bottleneck of Internet-scale distributed systems. To realize this potential, Ng has designed and implemented a GNP-based positioning service that enables every Internet host to independently determine its position. He will show that the service is scalable to the size of the Internet, is reliable, and can self-adapt to changes in the network topology. His work is already being applied to the design of several distributed systems. Ng believes GNP may also provide a new angle to study the topology and the evolution of the Internet. Dr. Ng is a faculty candidate. Monday, March 24, 2003 at 3:00 p.m. in DH1070 A 2:30 p.m. reception in DH 3076 precedes the talk. Copyright 2000 Rice University site problems: www@cs.rice.edu --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- ---