Title :
Discrete optimization using decision-directed learning for distributed networked computing
Author :
Goodman, Joel ; Reuther, Albert ; Bond, Robert ; Chan, Hector ; Heggestad, Harold ; Seibert, Mike
Author_Institution :
Lincoln Lab., MIT, Lexington, MA, USA
Abstract :
Decision-directed learning (DDL) is an iterative discrete approach to finding a feasible solution for large-scale combinatorial optimization problems. DDL is capable of efficiently formulating a solution to network scheduling problems that involve load limiting device utilization, selecting parallel configurations for software applications and host hardware using a minimum set of resources, and meeting time-to-result performance requirements in a dynamic network environment. The paper quantifies the algorithms that constitute DDL and compares its performance to other popular combinatorial optimization techniques. This is done within the context of self-directed real-time networked resource configuration for dynamically building a mission specific signal-processor for real-time distributed and parallel applications.
Keywords :
broadband networks; combinatorial mathematics; computer network management; iterative methods; learning (artificial intelligence); military communication; military computing; optimisation; parallel processing; probability; resource allocation; scheduling; signal processing; combinatorial optimization problems; decision-directed learning; discrete optimization; distributed computing; distributed processing; high bandwidth communication networks; host hardware; iterative discrete approach; military tactical communication; network resource management; network scheduling; networked computing; parallel configurations; parallel processing; resource configuration; software applications; Application software; Bonding; Computer networks; Distributed computing; Grid computing; Hardware; Iterative methods; Laboratories; Processor scheduling; Resource management;
Conference_Titel :
Signals, Systems and Computers, 2002. Conference Record of the Thirty-Sixth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-7803-7576-9
DOI :
10.1109/ACSSC.2002.1196971