Probabilistic Error Checkers.

Abstract

This final report summaries the progress made in during the areas of research supported by AFOSR. During the contract, (a) the PI implemented and deployed two probabilistic error checkers, one for the domain name system and the other in an application that replicates FTP-servers; (b) the PI and his student Sugih Jamin developed a measurement-based admission control algorithm for real-time traffic over integrated services packet networks. This admission control algorithm can achieve double the performance of the competition's algorithm for voice, video, and self-similar traffic. (c) the PI, co-funded by ARPA, developed the Harvest hierarchical object cache for the Internet. The Harvest cache reduces network traffic from routine requests, improves object availability, and isolates the network from accidently looping requests. It is in use at several hundred sites across the Internet. During the grant period, the PI won the NSF National Young Investigator (NYI) award and a 1993 USC innovative teaching award. His PhD student, Sugih Jamin, received the 1995 ACM SIGCOMM best student paper award for research co-funded by this AFOSR grant.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 31, 1996
Accession Number
ADA310401

Entities

People

  • Peter B. Danzig

Organizations

  • University of Southern California

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Availability
  • Contracts
  • Control Systems
  • Internet
  • Measurement
  • Networks
  • Students

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Research Science/Academic Research