Bluesky Facebook Reddit Email

Cyber jams

02.13.00 | Office of Naval Research

Apple iPhone 17 Pro

Apple iPhone 17 Pro delivers top performance and advanced cameras for field documentation, data collection, and secure research communications.

You go online, type in a web address, and wait... and wait... and wait. A traffic jam on the information superhighway has slowed communications traffic down to a crawl. Going online these days can be as frustrating as driving during rush hour. A Cornell University computer scientist believes he can make networks operate more efficiently by focusing on the routing problems of the Internet. In routing information on a network, different "packets" of information compete for room on the network's links. The router "decides" how to allocate the available capacity. For example, a router in New York City, seeing a packet addressed to San Francisco, probably wouldn't send it straight there, but more likely to Buffalo, or Atlanta, and trust the router there to pass it along in the right direction. A three-year, $305,000 grant from the Office of Naval Research is making it possible for Professor Jon Kleinberg to analyze techniques that fairly allocate the available capacity of a network's links. His work to date reveals that finding the fairest allocation is computationally intractable, but that finding an allocation that is approximately fair can be done very efficiently. Ultimately, the algorithms Kleinberg develops could be applied to other kinds of networks, such as telephone systems, power grids, and traffic lights.

Keywords

How to Cite This Article

APA:
Office of Naval Research. (2000, February 13). Cyber jams. Brightsurf News. https://www.brightsurf.com/news/12V90VR1/cyber-jams.html
MLA:
"Cyber jams." Brightsurf News, Feb. 13 2000, https://www.brightsurf.com/news/12V90VR1/cyber-jams.html.