| 1 | /*
 | 
|---|
| 2 |  * WorkerPool.hpp
 | 
|---|
| 3 |  *
 | 
|---|
| 4 |  *  Created on: 22.02.2012
 | 
|---|
| 5 |  *      Author: heber
 | 
|---|
| 6 |  */
 | 
|---|
| 7 | 
 | 
|---|
| 8 | #ifndef WORKERPOOL_HPP_
 | 
|---|
| 9 | #define WORKERPOOL_HPP_
 | 
|---|
| 10 | 
 | 
|---|
| 11 | // include config.h
 | 
|---|
| 12 | #ifdef HAVE_CONFIG_H
 | 
|---|
| 13 | #include <config.h>
 | 
|---|
| 14 | #endif
 | 
|---|
| 15 | 
 | 
|---|
| 16 | #include <map>
 | 
|---|
| 17 | #include <set>
 | 
|---|
| 18 | #include <string>
 | 
|---|
| 19 | 
 | 
|---|
| 20 | #include "CodePatterns/Observer/Observable.hpp"
 | 
|---|
| 21 | 
 | 
|---|
| 22 | #include "WorkerAddress.hpp"
 | 
|---|
| 23 | 
 | 
|---|
| 24 | class FragmentQueue;
 | 
|---|
| 25 | class FragmentScheduler;
 | 
|---|
| 26 | class WorkerPoolTest;
 | 
|---|
| 27 | 
 | 
|---|
| 28 | /** Class WorkerPool contains a number of PoolWorkers that connect to it
 | 
|---|
| 29 |  * and wait for jobs to be sent to them. The class manages this pool of
 | 
|---|
| 30 |  * workers.
 | 
|---|
| 31 |  *
 | 
|---|
| 32 |  */
 | 
|---|
| 33 | class WorkerPool : public Observable
 | 
|---|
| 34 | {
 | 
|---|
| 35 |   //!> grant unit test access
 | 
|---|
| 36 |   friend class WorkerPoolTest;
 | 
|---|
| 37 | public:
 | 
|---|
| 38 |   WorkerPool();
 | 
|---|
| 39 |   ~WorkerPool();
 | 
|---|
| 40 | 
 | 
|---|
| 41 |   /** Channels for this observable.
 | 
|---|
| 42 |    *
 | 
|---|
| 43 |    * \note Be especially cautious of cyclic updates here as the updates are
 | 
|---|
| 44 |    *       used by \ref FragmentScheduler to send new jobs to idle workers!
 | 
|---|
| 45 |    *       If e.g. WorkerRemoved is added, then the marking of the one idle
 | 
|---|
| 46 |    *       worker as now busy inside the callback will cause a cycle in the
 | 
|---|
| 47 |    *       update, as the notification for WorkerIdle/Added is not yet
 | 
|---|
| 48 |    *       removed because we are still inside the callback!
 | 
|---|
| 49 |    */
 | 
|---|
| 50 |   enum NotificationType {
 | 
|---|
| 51 |     WorkerIdle,
 | 
|---|
| 52 |     WorkerAdded,
 | 
|---|
| 53 |     NotificationType_MAX  // denotes the maximum of available notification types
 | 
|---|
| 54 |   };
 | 
|---|
| 55 | 
 | 
|---|
| 56 |   bool addWorker(const WorkerAddress &address);
 | 
|---|
| 57 |   bool presentInPool(const WorkerAddress &address) const;
 | 
|---|
| 58 |   bool presentIdleWorkers() const {
 | 
|---|
| 59 |     return !idle_queue.empty();
 | 
|---|
| 60 |   }
 | 
|---|
| 61 |   WorkerAddress getNextIdleWorker();
 | 
|---|
| 62 |   bool isWorkerBusy(const WorkerAddress &address) const;
 | 
|---|
| 63 |   bool removeWorker(const WorkerAddress& address);
 | 
|---|
| 64 |   void unmarkWorkerBusy(const WorkerAddress &address);
 | 
|---|
| 65 | 
 | 
|---|
| 66 |   // this is currently for the passing time until Worker pool is fully operable
 | 
|---|
| 67 | 
 | 
|---|
| 68 |   //!> typedef of the priority in the idle queue of a worker
 | 
|---|
| 69 |   typedef size_t priority_t;
 | 
|---|
| 70 | 
 | 
|---|
| 71 |   //!> typedef for the worker queue being a map with priority and address of worker
 | 
|---|
| 72 |   typedef std::multimap<priority_t, WorkerAddress> Idle_Queue_t;
 | 
|---|
| 73 | 
 | 
|---|
| 74 |   // constant iterators on idle queue contents
 | 
|---|
| 75 |   Idle_Queue_t::const_iterator begin_idle() const {
 | 
|---|
| 76 |     return idle_queue.begin();
 | 
|---|
| 77 |   }
 | 
|---|
| 78 |   Idle_Queue_t::const_iterator end_idle() const {
 | 
|---|
| 79 |     return idle_queue.end();
 | 
|---|
| 80 |   }
 | 
|---|
| 81 | 
 | 
|---|
| 82 |   Idle_Queue_t::iterator getIdleWorker(const WorkerAddress &address);
 | 
|---|
| 83 |   void markWorkerBusy(Idle_Queue_t::iterator &iter);
 | 
|---|
| 84 | 
 | 
|---|
| 85 |   bool hasBusyWorkers() const {
 | 
|---|
| 86 |     return (busy_queue.size() != 0);
 | 
|---|
| 87 |   }
 | 
|---|
| 88 | 
 | 
|---|
| 89 | private:
 | 
|---|
| 90 |   //!> typedef for the worker queue being a map with priority and address of worker
 | 
|---|
| 91 |   typedef std::map<WorkerAddress, priority_t> Busy_Queue_t;
 | 
|---|
| 92 | 
 | 
|---|
| 93 |   //!> typedef for the pool of workers being a set to keep only unique addresses
 | 
|---|
| 94 |   typedef std::set<WorkerAddress> Pool_t;
 | 
|---|
| 95 | 
 | 
|---|
| 96 | private:
 | 
|---|
| 97 |   //!> FragmentScheduler needs access to removeAllWorkers()
 | 
|---|
| 98 |   friend class FragmentScheduler;
 | 
|---|
| 99 |   void removeAllWorkers();
 | 
|---|
| 100 | 
 | 
|---|
| 101 | private:
 | 
|---|
| 102 |   //!> static for defining default priority for new workers
 | 
|---|
| 103 |   static priority_t default_priority;
 | 
|---|
| 104 | 
 | 
|---|
| 105 |   //!> empty address in case queue is idle
 | 
|---|
| 106 |   static WorkerAddress emptyAddress;
 | 
|---|
| 107 | 
 | 
|---|
| 108 |   //!> pool of all worker addresses to connect to and work on jobs
 | 
|---|
| 109 |   Pool_t pool;
 | 
|---|
| 110 | 
 | 
|---|
| 111 |   //!> pool of worker addresses to connect to and work on jobs
 | 
|---|
| 112 |   Idle_Queue_t idle_queue;
 | 
|---|
| 113 | 
 | 
|---|
| 114 |   //!> pool of worker addresses to connect to and work on jobs
 | 
|---|
| 115 |   mutable Busy_Queue_t busy_queue;
 | 
|---|
| 116 | };
 | 
|---|
| 117 | 
 | 
|---|
| 118 | #endif /* WORKERPOOL_HPP_ */
 | 
|---|