JobOperatorTemplate.h 15.9 KB
Newer Older
1
//================================================================================
2
// Name        : JobOperatorTemplate.h
3
// Author      : Alessio Netti
Micha Müller's avatar
Micha Müller committed
4
// Contact     : info@dcdb.it
5
// Copyright   : Leibniz Supercomputing Centre
6
// Description : Template implementing features needed by Operators.
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
//================================================================================

//================================================================================
// This file is part of DCDB (DataCenter DataBase)
// Copyright (C) 2018-2019 Leibniz Supercomputing Centre
//
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License
// as published by the Free Software Foundation; either version 2
// of the License, or (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
//================================================================================

28
29
#ifndef PROJECT_JOBOPERATORTEMPLATE_H
#define PROJECT_JOBOPERATORTEMPLATE_H
30

31
#include "OperatorTemplate.h"
32
33

/**
34
35
 * @brief Template that implements features needed by Job Operators and
 *        complying to OperatorInterface.
36
 *
37
 * @details This template is derived from OperatorTemplate, and is adjusted to
38
 *          simplify job-related computations.
39
 *
40
 * @ingroup operator
41
42
 */
template <typename S>
43
class JobOperatorTemplate : virtual public OperatorTemplate<S> {
44
45
46
47
48
49
50
51
52
53
54
55
56
57
    // The template shall only be instantiated for classes which derive from SensorBase
    static_assert(is_base_of<SensorBase, S>::value, "S must derive from SensorBase!");

protected:
    
    // For readability
    using S_Ptr = shared_ptr<S>;
    using U_Ptr = shared_ptr< UnitTemplate<S> >;

public:
    
    /**
    * @brief            Class constructor
    *
58
    * @param name       Name of the operator
59
    */
60
61
    JobOperatorTemplate(const string name) :
            OperatorTemplate<S>(name),
62
63
            _jobDataVec(nullptr) {
        
64
        _unitAccess.store(false);
65
        this->_dynamic = true;
Alessio Netti's avatar
Alessio Netti committed
66
67
        this->_jobFilterStr = QueryEngine::getInstance().getJobFilter();
        this->_jobFilter = boost::regex(this->_jobFilterStr);
68
69
70
71
72
73
    }

    /**
    * @brief            Copy constructor
    *
    */
74
75
    JobOperatorTemplate(const JobOperatorTemplate& other) :
            OperatorTemplate<S>(other),
76
77
            _jobDataVec(nullptr) {
        
78
        _unitAccess.store(false);
79
        this->_dynamic = true;
Alessio Netti's avatar
Alessio Netti committed
80
81
        this->_jobFilterStr = QueryEngine::getInstance().getJobFilter();
        this->_jobFilter = boost::regex(this->_jobFilterStr);
82
83
84
85
86
87
    }

    /**
    * @brief            Assignment operator
    *
    */
88
89
    JobOperatorTemplate& operator=(const JobOperatorTemplate& other) {
        OperatorTemplate<S>::operator=(other);
90
        _jobDataVec = nullptr;
91
        this->_dynamic = true;
Alessio Netti's avatar
Alessio Netti committed
92
93
        this->_jobFilterStr = QueryEngine::getInstance().getJobFilter();
        this->_jobFilter = boost::regex(this->_jobFilterStr);
94
        return *this;
95
96
97
98
99
    }
            
    /**
    * @brief            Class destructor
    */
100
    virtual ~JobOperatorTemplate() {
101
102
103
        if(_jobDataVec)
            delete _jobDataVec;
    }
104
    
105
    /**
106
    * @brief              Returns the units of this operator
107
108
    *
    *                     The units returned by this method are of the UnitInterface type. The actual units, in their
109
    *                     derived type, are used internally. This type of operator employs dynamic units that are
110
111
    *                     generated at runtime: as such, an internal unit lock is acquired upon calling this method,
    *                     and must later be released through the releaseUnits() method.
112
    *
113
    * @return             The vector of UnitInterface objects of this operator
114
    */
115
116
117
118
119
120
121
122
123
124
125
    virtual vector<UnitPtr>& getUnits() override	{
        // Spinlock to regulate access to units - normally innocuous
        while(_unitAccess.exchange(true)) {}
        return this->_baseUnits;
    }
    
    /**
     * @brief             Releases the access lock to units
     * 
     *                    This method must be called anytime operations on units are performed through getUnits().
     */
126
    virtual void releaseUnits() override {
127
        _unitAccess.store(false);
128
    }
129
    
130
131
132
133
    /**
    * @brief              Performs an on-demand compute task
    *
    *                     Unlike the protected computeAsync and compute methods, computeOnDemand allows to interactively
134
    *                     perform data analytics queries on the operator, which must have the _streaming attribute set
135
136
137
138
139
140
141
142
    *                     to false. A unit is generated on the fly, corresponding to the input node given as input,
    *                     and results are returned in the form of a map.
    *
    * @param node         Unit name for which the query must be performed
    * @return             a map<string, reading_t> containing the output of the query
    */
    virtual map<string, reading_t> computeOnDemand(const string& node="__root__") override {
        map<string, reading_t> outMap;
143
        if( !this->_streaming ) {
144
            try {
145
                // Getting exclusive access to the operator
146
                while( this->_onDemandLock.exchange(true) ) {}
147
                uint32_t jobId = MQTTChecker::topicToJob(node);
148
149
                if(_jobDataVec)
                    _jobDataVec->clear();
150
                vector<qeJobData>* buf = this->_queryEngine.queryJob(jobId, 0, 0, _jobDataVec, true, false);
151
152
                if(buf) _jobDataVec = buf;
                if(buf && !buf->empty()) {
153
                    U_Ptr jobUnit = jobDataToUnit(_jobDataVec->at(0));
Alessio Netti's avatar
Alessio Netti committed
154
155
                    if(!jobUnit)
                        throw std::runtime_error("Job " + node + " not in the domain of operator " + this->_name + "!");
156
                    this->compute(jobUnit, _jobDataVec->at(0));
157
158
159
160
                    for (const auto &o : jobUnit->getOutputs()) {
                        outMap.insert(make_pair(o->getName(), o->getLatestValue()));
                        o->clearReadingQueue();
                    }
161
162
163
164
165
166
167
                    if(this->_flatten) {
                        for (const auto& su : jobUnit->getSubUnits())
                            for (const auto &o : su->getOutputs()) {
                                outMap.insert(make_pair(o->getName(), o->getLatestValue()));
                                o->clearReadingQueue();
                            }
                    }
168
                } else
169
                    throw std::runtime_error("Operator " + this->_name + ": cannot retrieve job data!");
170
            } catch(const exception& e) {
171
                this->_onDemandLock.store(false);
172
173
                throw;
            }
174
175
            this->_onDemandLock.store(false);
        } else if( this->_keepRunning ) {
176
            bool found = false;
177
178
179
            //Spinning explicitly as we need to iterate on the derived Unit objects
            while(_unitAccess.exchange(true)) {}
            for(const auto& u : this->_units)
180
                if(u->getName() == node) {
181
                    found = true;
182
                    for(const auto& o : u->getBaseOutputs())
183
                        outMap.insert(make_pair(o->getName(), o->getLatestValue()));
184
185
186
187
188
                    if(this->_flatten) {
                        for (const auto& su : u->getSubUnits())
                            for (const auto &o : su->getOutputs())
                                outMap.insert(make_pair(o->getName(), o->getLatestValue()));
                    }
189
                }
190
            releaseUnits();
191
192

            if(!found)
193
                throw std::domain_error("Job " + node + " does not belong to the domain of " + this->_name + "!");
194
        } else
195
            throw std::runtime_error("Operator " + this->_name + ": not available for on-demand query!");
196
197
        return outMap;
    }
198
    
199
protected:
200
    
201
    using OperatorTemplate<S>::compute;
202
203
204
205
206
    
    /**
    * @brief              Data analytics (job) computation logic
    *
    *                     This method contains the actual logic used by the analyzed, and is automatically called by
207
208
    *                     the computeAsync method. This variant of the compute() method defined in OperatorTemplate also
    *                     includes a job data structure in its list of arguments, and is specialized for job operators.
209
210
211
212
213
214
    *
    * @param unit         Shared pointer to unit to be processed
    * @param jobData      Job data structure 
    */
    virtual void compute(U_Ptr unit, qeJobData& jobData) = 0;
    
215
216
217
218
    /**
     * @brief           This method encapsulates all logic to generate and manage job units
     * 
     *                  The algorithm implemented in this method is very similar to that used in computeOnDemand in
219
     *                  OperatorTemplate, and it is used to manage job units both in on-demand and streaming mode. The
220
221
222
223
224
225
     *                  internal unit cache is used to store recent job units. Moreover, the job data returned by the
     *                  QueryEngine is converted to a format compatible with the UnitGenerator.
     * 
     * @param jobData   a qeJobData struct containing job information
     * @return          A shared pointer to a job unit object
     */
Alessio Netti's avatar
Alessio Netti committed
226
    virtual U_Ptr jobDataToUnit(qeJobData& jobData) {
227
228
        string jobTopic = MQTTChecker::jobToTopic(jobData.jobId);
        U_Ptr jobUnit = nullptr;
229
        if(!this->_unitCache)
230
            throw std::runtime_error("Initialization error in operator " + this->_name + "!");
231

232
233
        if (this->_unitCache->count(jobTopic)) {
            jobUnit = this->_unitCache->at(jobTopic);
234
            if(!this->_streaming)
235
                LOG(debug) << "Operator " << this->_name << ": cache hit for unit " << jobTopic << ".";
236
237
            
        } else {
238
            if (!this->_unitCache->count(SensorNavigator::templateKey))
239
                throw std::runtime_error("No template unit in operator " + this->_name + "!");
240
            if(!this->_streaming)
241
                LOG(debug) << "Operator " << this->_name << ": cache miss for unit " << jobTopic << ".";
Alessio Netti's avatar
Alessio Netti committed
242
243
            if(!this->filterJob(jobData))
                return nullptr;
244
245
            U_Ptr uTemplate = this->_unitCache->at(SensorNavigator::templateKey);
            shared_ptr<SensorNavigator> navi = this->_queryEngine.getNavigator();
246
            UnitGenerator<S> unitGen(navi);
247
248
            // The job unit is generated as a hierarchical unit with the top level unit and the sub-units having
            // the same set of output sensors
Alessio Netti's avatar
Alessio Netti committed
249
            jobUnit = unitGen.generateHierarchicalUnit(jobTopic, jobData.nodes, uTemplate->getOutputs(), uTemplate->getInputs(), 
250
                      uTemplate->getOutputs(), uTemplate->getInputMode(), jobTopic, this->_relaxed);
251
            // Initializing sensors if necessary
252
            jobUnit->init(this->_cacheSize, this->_flatten);
253
            this->addToUnitCache(jobUnit);
254
255
256
257
258
        }
        return jobUnit;
    }
    
    /**
Alessio Netti's avatar
Alessio Netti committed
259
     * @brief             Tests the job against the internal filter
260
     * 
Alessio Netti's avatar
Alessio Netti committed
261
262
263
264
     *                    This method is used to filter out jobs for which this operator is not responsible. By default,
     *                    the operator checks the first node in the nodelist of the job, and if its hostname matches
     *                    with the internal job filter regex, the job is accepted. This method can be overridden to
     *                    implement more complex filtering policies.
265
     * 
Alessio Netti's avatar
Alessio Netti committed
266
267
     * @param jobData     a qeJobData struct containing job information
     * @return            True if the job should be processed, false otherwise
268
     */
Alessio Netti's avatar
Alessio Netti committed
269
270
271
272
273
274
275
    virtual bool filterJob(qeJobData& jobData) {
        if(jobData.nodes.empty())
            return false;
        for(auto& nodeName : jobData.nodes)
            nodeName = MQTTChecker::formatTopic(nodeName) + std::string(1, MQTT_SEP);
        return _jobFilterStr=="" || boost::regex_search(jobData.nodes.front().c_str(), _match, _jobFilter);
    }
276
277
278
279
280
    
    /**
    * @brief              Performs a compute task
    *
    *                     This method is tasked with scheduling the next compute task, and invoking the internal
281
282
    *                     compute() method, which encapsulates the real logic of the operator. The compute method
    *                     is automatically called over units as required by the operator's configuration.
283
    *                     
284
    *                     In the case of job operators, this method will also automatically retrieve the list of jobs
285
286
287
288
289
    *                     that were running in the last interval. One unit for each of them is instantiated (or 
    *                     retrieved from the local unit cache, if available) and then the compute phase starts.
    *
    */
    virtual void computeAsync() override {
290
291
292
        if(this->_delayInterval > 0) {
            sleep(this->_delayInterval);
            this->_delayInterval = 0;
293
            LOG(info) << "Operator " + this->_name + ": starting computation after delayed start!";
294
295
296
        }

        try {
297
298
            if(_jobDataVec)
                _jobDataVec->clear();
299
            vector<qeJobData>* buf = this->_queryEngine.queryJob(0, this->_interval * 1000000, 0, _jobDataVec, true, true);
300
301
            if(buf) {
                _jobDataVec = buf;
302
303
                _tempUnits.clear();
                // Producing units from the job data, discarding invalid jobs in the process
Alessio Netti's avatar
Alessio Netti committed
304
                for(auto& job : *_jobDataVec) {
305
306
                    try {
                        _tempUnits.push_back(jobDataToUnit(job));
307
308
309
310
                    } catch(const invalid_argument& e2) { 
                        LOG(error) << e2.what(); 
                        _tempUnits.push_back(nullptr); 
                        continue; }
311
                }
312
313
                
                // Performing actual computation on each unit
314
315
316
                for(size_t idx=0; idx<_tempUnits.size(); idx++)
                    if(_tempUnits[idx])
                        this->compute(_tempUnits[idx], _jobDataVec->at(idx));
317
318
319
320
                // Acquiring the spinlock to refresh the exposed units
                while(_unitAccess.exchange(true)) {}
                this->clearUnits();
                for(const auto& ju : _tempUnits)
321
                    if(ju) {
322
                        this->addUnit(ju);
323
324
325
326
327
                        if(this->_flatten) {
                            for (const auto& su : ju->getSubUnits())
                                this->addUnit(su);
                        }
                    }
328
329
                _unitAccess.store(false);
                _tempUnits.clear();
330
331
            }
            else
332
                LOG(error) << "Operator " + this->_name + ": cannot retrieve job data!";
333
        } catch(const exception& e) {
334
            LOG(error) << "Operator " + this->_name + ": internal error " + e.what() + " during computation!";
335
            _unitAccess.store(false);
336
337
        }

338
339
340
        if (this->_timer && this->_keepRunning) {
            this->_timer->expires_at(timestamp2ptime(this->nextReadingTime()));
            this->_pendingTasks++;
341
            this->_timer->async_wait(bind(&JobOperatorTemplate::computeAsync, this));
342
        }
343
        this->_pendingTasks--;
344
    }
345
    
346
347
    // Vector of recently-modified units
    vector<U_Ptr> _tempUnits;
348
    // Spinlock used to regulate access to the internal units map, for "visualization" purposes
349
    atomic<bool> _unitAccess;
350
351
    // Vector of job data structures used to retrieve job data at runtime
    vector<qeJobData>* _jobDataVec;
Alessio Netti's avatar
Alessio Netti committed
352
353
354
355
    // Regex object used to filter out jobs
    string _jobFilterStr;
    boost::regex _jobFilter;
    boost::cmatch _match;
356
357
    // Logger object
    boost::log::sources::severity_logger<boost::log::trivial::severity_level> lg;
358
359
360
361
    

};

362
#endif //PROJECT_JOBOPERATORTEMPLATE_H