Adaptive Intelligent Scheduling and Traffic Management for ATM Networks

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$728,244.00
Award Year:
1997
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
28010
Agency Tracking Number:
28010
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
500 West Cummings Park Suite, 3950, Woburn, MA, 01801
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
R.k. Mehra
(617) 933-5355
Business Contact:
() -
Research Institute:
n/a
Abstract
High speed packet switched networks provide numerous challenges for machine learning based control. In this proposal, we address the problem of scheduling the transmission of packets in an ATM switch supporting multiple traffic types with different delay and loss requirements. We propose an adaptive transmission scheduling algorithm, called Urgency Scheduling, that combines elements of memory based function approximation, reinforcement learning and dynamic programming. The resulting control will be validated by testing it with realistic traffic followed by direct comparison with standard service disciplines. Specific Phase I tasks are: (i) Perform a State-Of-The-Art survey of adaptive scheduling algorithms for B-ISDN applications with a focus on the usefulness of machine learning in terms of cost effectiveness, performance, and implementation for cell scheduling in C3I based ATM networks. (ii) Reformulate the Urgency Scheduling algorithm to investigate specific features of the model, especially, the sensitivity of performance to model parameters. (iii) Run the simplified model using off-line or simulated ATM data. (iv) Identify the learned strategies and investigate their implementation in a fuzzy rule-based framework. (v) Prepare final report describing results, Phase II recommendations and applicability to C3I systems. This project will be a collaborative effort between Scientific Systems and GTE Government Systems. GTE will supplement the effort with internal R&D funds and provide additional consulting support from GTE Labs (Dr Sutton). GTE will also commercialize the R&D in Phase III.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government