JobOperatorTemplate.h 14 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
    JobOperatorTemplate(const string name) :
61
            OperatorTemplate<S>(name) {
62
        
63
        _unitAccess.store(false);
64
        this->_dynamic = true;
Alessio Netti's avatar
Alessio Netti committed
65
66
        this->_jobFilterStr = QueryEngine::getInstance().getJobFilter();
        this->_jobFilter = boost::regex(this->_jobFilterStr);
67
68
69
70
71
72
    }

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

    /**
    * @brief            Assignment operator
    *
    */
86
87
    JobOperatorTemplate& operator=(const JobOperatorTemplate& other) {
        OperatorTemplate<S>::operator=(other);
88
        this->_dynamic = true;
Alessio Netti's avatar
Alessio Netti committed
89
90
        this->_jobFilterStr = QueryEngine::getInstance().getJobFilter();
        this->_jobFilter = boost::regex(this->_jobFilterStr);
91
        return *this;
92
93
94
95
96
    }
            
    /**
    * @brief            Class destructor
    */
97
    virtual ~JobOperatorTemplate() {}
98
    
99
    /**
100
    * @brief              Returns the units of this operator
101
102
    *
    *                     The units returned by this method are of the UnitInterface type. The actual units, in their
103
    *                     derived type, are used internally. This type of operator employs dynamic units that are
104
105
    *                     generated at runtime: as such, an internal unit lock is acquired upon calling this method,
    *                     and must later be released through the releaseUnits() method.
106
    *
107
    * @return             The vector of UnitInterface objects of this operator
108
    */
109
110
111
112
113
114
115
116
117
118
119
    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().
     */
120
    virtual void releaseUnits() override {
121
        _unitAccess.store(false);
122
    }
123
    
124
125
126
127
    /**
    * @brief              Performs an on-demand compute task
    *
    *                     Unlike the protected computeAsync and compute methods, computeOnDemand allows to interactively
128
    *                     perform data analytics queries on the operator, which must have the _streaming attribute set
129
130
131
132
133
134
135
136
    *                     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;
137
        if( !this->_streaming ) {
138
            try {
139
                // Getting exclusive access to the operator
140
                while( this->_onDemandLock.exchange(true) ) {}
141
                uint32_t jobId = MQTTChecker::topicToJob(node);
142
143
144
                _jobDataVec.clear();
                if(this->_queryEngine.queryJob(jobId, 0, 0, _jobDataVec, true, false) && !_jobDataVec.empty()) {
                    U_Ptr jobUnit = jobDataToUnit(_jobDataVec[0]);
Alessio Netti's avatar
Alessio Netti committed
145
146
                    if(!jobUnit)
                        throw std::runtime_error("Job " + node + " not in the domain of operator " + this->_name + "!");
147
                    this->compute(jobUnit, _jobDataVec[0]);
148
                    this->retrieveAndFlush(outMap, jobUnit);
149
                } else
150
                    throw std::runtime_error("Operator " + this->_name + ": cannot retrieve job data!");
151
            } catch(const exception& e) {
152
                this->_onDemandLock.store(false);
153
154
                throw;
            }
155
156
            this->_onDemandLock.store(false);
        } else if( this->_keepRunning ) {
157
            bool found = false;
158
159
160
            //Spinning explicitly as we need to iterate on the derived Unit objects
            while(_unitAccess.exchange(true)) {}
            for(const auto& u : this->_units)
161
                if(u->getName() == node) {
162
                    found = true;
163
                    this->retrieveAndFlush(outMap, u, false);
164
                }
165
            releaseUnits();
166
167

            if(!found)
168
                throw std::domain_error("Job " + node + " does not belong to the domain of " + this->_name + "!");
169
        } else
170
            throw std::runtime_error("Operator " + this->_name + ": not available for on-demand query!");
171
172
        return outMap;
    }
173
    
174
protected:
175
    
176
    using OperatorTemplate<S>::compute;
177
178
179
180
181
    
    /**
    * @brief              Data analytics (job) computation logic
    *
    *                     This method contains the actual logic used by the analyzed, and is automatically called by
182
183
    *                     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.
184
185
186
187
188
189
    *
    * @param unit         Shared pointer to unit to be processed
    * @param jobData      Job data structure 
    */
    virtual void compute(U_Ptr unit, qeJobData& jobData) = 0;
    
190
191
192
193
    /**
     * @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
194
     *                  OperatorTemplate, and it is used to manage job units both in on-demand and streaming mode. The
195
196
197
198
199
200
     *                  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
201
    virtual U_Ptr jobDataToUnit(qeJobData& jobData) {
202
203
        string jobTopic = MQTTChecker::jobToTopic(jobData.jobId);
        U_Ptr jobUnit = nullptr;
204
        if(!this->_unitCache)
205
            throw std::runtime_error("Initialization error in operator " + this->_name + "!");
206

207
208
        if (this->_unitCache->count(jobTopic)) {
            jobUnit = this->_unitCache->at(jobTopic);
209
            if(!this->_streaming)
210
                LOG(debug) << "Operator " << this->_name << ": cache hit for unit " << jobTopic << ".";
211
212
            
        } else {
213
            if (!this->_unitCache->count(SensorNavigator::templateKey))
214
                throw std::runtime_error("No template unit in operator " + this->_name + "!");
215
            if(!this->_streaming)
216
                LOG(debug) << "Operator " << this->_name << ": cache miss for unit " << jobTopic << ".";
Alessio Netti's avatar
Alessio Netti committed
217
218
            if(!this->filterJob(jobData))
                return nullptr;
219
220
            U_Ptr uTemplate = this->_unitCache->at(SensorNavigator::templateKey);
            shared_ptr<SensorNavigator> navi = this->_queryEngine.getNavigator();
221
            UnitGenerator<S> unitGen(navi);
222
223
            // The job unit is generated as a hierarchical unit
            jobUnit = unitGen.generateFromTemplate(uTemplate, jobTopic, jobData.nodes, this->_mqttPart, this->_enforceTopics, this->_relaxed);
224
            // Initializing sensors if necessary
225
            jobUnit->init(this->_cacheSize);
226
            this->addToUnitCache(jobUnit);
227
228
229
230
231
        }
        return jobUnit;
    }
    
    /**
Alessio Netti's avatar
Alessio Netti committed
232
     * @brief             Tests the job against the internal filter
233
     * 
Alessio Netti's avatar
Alessio Netti committed
234
235
236
237
     *                    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.
238
     * 
Alessio Netti's avatar
Alessio Netti committed
239
240
     * @param jobData     a qeJobData struct containing job information
     * @return            True if the job should be processed, false otherwise
241
     */
Alessio Netti's avatar
Alessio Netti committed
242
243
244
245
246
247
248
    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);
    }
249
250
251
252
253
    
    /**
    * @brief              Performs a compute task
    *
    *                     This method is tasked with scheduling the next compute task, and invoking the internal
254
255
    *                     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.
256
    *                     
257
    *                     In the case of job operators, this method will also automatically retrieve the list of jobs
258
259
260
261
262
263
    *                     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 {
        try {
264
265
            _jobDataVec.clear();
            if(this->_queryEngine.queryJob(0, this->_interval * 1000000, 0, _jobDataVec, true, true)) {
266
267
                _tempUnits.clear();
                // Producing units from the job data, discarding invalid jobs in the process
268
                for(auto& job : _jobDataVec) {
269
270
                    try {
                        _tempUnits.push_back(jobDataToUnit(job));
271
272
273
274
                    } catch(const invalid_argument& e2) { 
                        LOG(error) << e2.what(); 
                        _tempUnits.push_back(nullptr); 
                        continue; }
275
                }
276
277
                
                // Performing actual computation on each unit
278
279
                for(size_t idx=0; idx<_tempUnits.size(); idx++)
                    if(_tempUnits[idx])
280
                        this->compute(_tempUnits[idx], _jobDataVec[idx]);
281
282
283
284
                // Acquiring the spinlock to refresh the exposed units
                while(_unitAccess.exchange(true)) {}
                this->clearUnits();
                for(const auto& ju : _tempUnits)
285
                    if(ju)
286
                        this->addUnit(ju);
287
288
                _unitAccess.store(false);
                _tempUnits.clear();
289
290
            }
            else
291
                LOG(error) << "Operator " + this->_name + ": cannot retrieve job data!";
292
        } catch(const exception& e) {
293
            LOG(error) << "Operator " + this->_name + ": internal error " + e.what() + " during computation!";
294
            _unitAccess.store(false);
295
296
        }

297
298
299
        if (this->_timer && this->_keepRunning) {
            this->_timer->expires_at(timestamp2ptime(this->nextReadingTime()));
            this->_pendingTasks++;
300
            this->_timer->async_wait(bind(&JobOperatorTemplate::computeAsync, this));
301
        }
302
        this->_pendingTasks--;
303
    }
304
    
305
306
    // Vector of recently-modified units
    vector<U_Ptr> _tempUnits;
307
    // Spinlock used to regulate access to the internal units map, for "visualization" purposes
308
    atomic<bool> _unitAccess;
309
    // Vector of job data structures used to retrieve job data at runtime
310
    vector<qeJobData> _jobDataVec;
Alessio Netti's avatar
Alessio Netti committed
311
312
313
314
    // Regex object used to filter out jobs
    string _jobFilterStr;
    boost::regex _jobFilter;
    boost::cmatch _match;
315
316
    // Logger object
    boost::log::sources::severity_logger<boost::log::trivial::severity_level> lg;
317
318
319
320
    

};

321
#endif //PROJECT_JOBOPERATORTEMPLATE_H