[SDL Logo]
[...]
System Design Laboratory
 
Dependable Systems Architectures


[] Cyberscience
 
[] DASADA
 
[] Ants
 
[] ITSA
 
Scan Scheduling Specification and Analysis

Bruno Dutertre

Technical Report, System Design Laboratory, SRI International, May 2000.


 
 
Abstract

We investigate the construction of fixed schedules for an EW receiver that ensures that n disjoint frequency bands are periodically visited for a given time interval. Two parameters – the dwell time and the revisit time – are given for each frequency band. The problem is to compute a global schedule, such that, for all i, the receiver covers band i for an interval of dwell-time length in every interval of revisit-time length. We give necessary and sufficient conditions for this problem to have solutions. We prove that the problem is NP-complete. We present a depth-first search algorithm for obtaining a solution and discuss simplification techniques that reduce the search space.

Download BixTex Entry 
@TechReport{dutertre2000,
      AUTHOR= {Dutertre, Bruno},
      TITLE= {Scan {S}cheduling {S}pecification and 
               {A}nalysis}
      INSTITUTION= {System Design Laboratory,
               SRI International},
      MONTH= May,
      YEAR= 2000,
      ADDRESS= {Menlo Park, CA}
}

 
 
[top]
[copyright]
Back to Top Last Modified: Thu Jun 8 14:44:10 PDT 2000