AI as the Ultimate Enhancer of Protocol Design

IP.com Prior Art Database Disclosure
IP.com Disclosure Number: IPCOM000128679D
Publication Date: 31-Dec-1987
Find Similar Download

Publishing Venue

Software Patent Institute

Related People

Danny Cohen - Author [+3] [-3]
Prof. J. Finnegan - Author
University of Southern California - Owner
Yale University Computer Science Library

Abstract

Al as the Ultimate Enhancer of Protocol Design Danny Cohen USC/Information Sciences Institute and Prof. J. Finnegan Oceanview University, KS Most computer communication protocols do not use the available resources very efficiently. For example, they pay expensive performance penalties in order to achieve reliable connections. This paper demonstrates how standard Al techniques applied to message transmission can result in vast improvements by making those mechanisms smart. Such an Expert System, coupled with various heuristics common in the communication domain, yields high performance reliable connections for message interchange. This protocol is the first serious use of AI techniques to result in significant and substantial improvement of communication technology. The protocol is designed to maximize the well known CIQ -- Communication Intelligence Quotient N --function. The CIQ is defined as the ratio of the amount of information conveyed by a communication transaction (e.g., a message) and the amount of resources consumed in successfully communicating it. The new protocol is called MghQ, because it is designed to achieve a very. high CIQ, in message communication. We start by defining CIQ, the objective function that we wish to optimize. Then we show how conventional optimization techniques provide slight benefit. We observe that the really large gains require sophisticated AI techniques, and show how their use drastically minimizes the transmission cost, even eliminating it in some cases.

Language

English (United States)

Country

United States

Document File

8 pages / 32.2 KB

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 16% of the total text.

Page 1 of 8

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

AI as the Ultimate Enhancer of Protocol Design

Danny Cohen Prof. J. Finnegan

ISI Reprint Series ISIIRS-87-193 July 1987 University of Southern California Reprinted from the Proceedings of the Third Annual Artificial Intelligence and Advanced Computer Technology Conference, Long Beach, California, April 22-24, 1987. INFORMATION SCIENCES INSTITUTE 2131822-1511 9676 Admiralty Way/Marina del Rey/California 90292-6695 This research is supported by the Defense Advanced Research Projects Agency under Contrail No. MDA903- 81-C-0335. Views and conclusions contained in this report are the authors' and should not be interpreted as representing the official opinion or policy of DARPA, the U.S. Government, or any person or agency connected with them..

Proceedings of The Third Annual ARTIFICIAL INTELLIGENCE & ADVANCED COMPUTER TECHNOLOGIC CONFERENCE

Held as part of the ARTIFICIAL INTELLIGENCE & ADVANCED COMPUTER TECHNOLOGY CONFERENCE AND EXHIBITION Long Beach Convention Center, Long Beach, California, April 22-24, 1987

Murray Teiteli, PhD., General Program Chairman

1' Al as the Ultimate Enhancer of Protocol Design Danny Cohen USC/Information Sciences Institute and Prof. J. Finnegan Oceanview University, KS Most computer communication protocols do not use the available resources very efficiently. For example, they pay expensive performance penalties in order to achieve reliable connections.

This paper demonstrates how standard Al techniques applied to message transmission can result in vast improvements by making those mechanisms smart. Such an Expert System, coupled with various heuristics common in the communication domain, yields high performance reliable connections for message interchange. This protocol is the first serious use of AI techniques to result in significant and substantial improvement of communication technology.

The protocol is designed to maximize the well known CIQ -- Communication Intelligence Quotient N --function. The CIQ is defined as the ratio of the amount of information conveyed by a communication transaction (e.g., a message) and the amount of resources consumed in successfully communicating it.

The new protocol is called MghQ, because it is designed to achieve a very. high CIQ, in message communication.

We start by defining CIQ, the objective function that we wish to optimize. Then we show how conventional optimization techniques provide slight benefit. We observe that the really large gains require sophisticated AI techniques, and show how their use drastically minimizes the transmission cost, even eliminating it in some cases.

The Formal Definition of CIQ

University of Southern California Page 1 Dec 31, 1987

Page 2 of 8

AI as the Ultimate Enhancer of Protocol Design

Define V-1 as the norm of the message. M. Typically, the amount of communication resources consumed in delivering the message M is linear in (MI. Laymen, unfamiliar with the vocabulary of m...

First page image
You are not signed in. If you have an IP.com account, your download price may be lower or waived. Click here if you want to sign-in now.
Loading PayPal...
The full document comprises 8 pages and is available as a PDF document as well as a ZIP archive. The cost is $40.00 USD (depending on your billing address, sales tax may apply); payment may be made directly using your credit card or your PayPal account.

If you've already purchased this document, and wish to download it now you may enter the download access code you received in your original email receipt.