Closed Loop Control of a Load Balancing Network with Time Delays and Processor Resource Constraints

Abstract

The objective of parallel processing is to reduce wall-clock time and increase the size of solvable problems by dividing the code into multiple fragments that can be executed simultaneously on each of a set of computational elements (CE) interconnected via a high bandwidth network. A common parallel computer architecture is the cluster of otherwise independent computers communicating through a shared network. To make use of parallel computing resources, problems must be broken down into smaller units that can be solved individually by each CE while exchanging information with CEs solving other problems. For example, the Federal Bureau of Investigation (FBI) National DNA Index System (NDIS) and Combined DNA Index System (CODIS) software are candidates for parallelization. New methods developed by Wang et al. [1][2][3][4] lead naturally to a parallel decomposition of the DNA database search problem while providing orders of magnitude improvements in performance over the current release of the CODIS software.