Accession Number : ADA310401

Title :   Probabilistic Error Checkers.

Descriptive Note : Final rept. 1 Dec 92-30 Nov 95,

Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES DEPT OF COMPUTER SCIENCE

Personal Author(s) : Danzig, Peter B.

PDF Url : ADA310401

Report Date : 31 JAN 1996

Pagination or Media Count : 8

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.

Descriptors :   *SOFTWARE ENGINEERING, *WIDE AREA NETWORKS, DATA BASES, ALGORITHMS, SYSTEMS ENGINEERING, DATA MANAGEMENT, DISTRIBUTED DATA PROCESSING, COMPUTER COMMUNICATIONS, COMMUNICATIONS TRAFFIC, REAL TIME, PROBABILITY, EFFICIENCY, ERROR ANALYSIS, SYSTEMS ANALYSIS, COMPUTER PROGRAM VERIFICATION, INTERNET, DEBUGGING(COMPUTERS), CONTROL SEQUENCES, PACKET SWITCHING.

Subject Categories : Computer Programming and Software
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE