algorithms/SRRRAdapt.h Source File

00001 /* #start# ***********************************************************
00002 
00003            Scheduling Simulator
00004         Lehrstuhl f"ur Effiziente Algorithmen
00005            Technische Universit"at M"unchen
00006 
00007  File    : $Id: SRRRAdapt.h,v 1.3 2003/01/08 18:57:11 meierb Exp $
00008 
00009  Purpose : Online Scheduling with Restricted Runtime Ratio
00010            (adaptive, t_min is unknown)
00011 
00012  RCS-Log:
00013  $Log: SRRRAdapt.h,v $
00014  Revision 1.3  2003/01/08 18:57:11  meierb
00015  added randomized release times
00016 
00017  Revision 1.1.1.1  2002/12/02 22:26:19  meierb
00018  my_schedule
00019 
00020  Revision 1.1  2002/08/29 12:59:58  taeubig
00021  Added the sources
00022 
00023  Revision 1.3  2000/07/05 21:51:47  mayerh
00024  added method getLeaBibEntry and made some changes
00025 
00026  Revision 1.2  2000/05/24 12:21:11  taeubig
00027  New compiler (gcc-2.95) and new Qt (2.1)
00028  Replaced "list" by "leda_list" etc.
00029 
00030  Revision 1.1  2000/04/18 00:02:56  taeubig
00031  Added files for Multiprocessor Task Scheduling with
00032  Restricted Runtime Ratio (with and without knowledge about t_min)
00033 
00034 
00035  * #end# ************************************************************* */
00036 
00037 #ifndef SRRRADAPT_H
00038 #define SRRRADAPT_H
00039 
00040 // system header files
00041 
00042 // project header files
00043 #include "SSchedAlgorithm.h"
00044 
00045 class SRRRAdapt : public SSchedAlgorithm {
00046  public:
00047 
00048   virtual ~SRRRAdapt() {};
00049   virtual void startup();
00050   virtual double innerLoop(const leda_list<STSysSchedEvent>& rEvents);
00051   virtual const leda_string getDescription() const;
00052   virtual const leda_string &getName() const;
00053   virtual const SClassification &getClassification() const;
00054   virtual SLeaBibEntry &getLeaBibEntry() const;
00055 
00056  protected:
00057 
00058   leda_set<SJob*> smallJobs, bigJobs, delayPhaseSmallJobs;
00059   int part;
00060   // the number of delay phases
00061   int delayPhases;
00062   double delayPhaseStart;
00063   // minimum execution time
00064   double tmin;
00065 
00066 };
00067 
00068 #endif //SRRRADAPT_H