failure-detector.h

Go to the documentation of this file.

// Copyright 2012 Cloudera Inc.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.


#ifndef STATESTORE_FAILURE_DETECTOR_H
#define STATESTORE_FAILURE_DETECTOR_H

#include <boost/thread/thread_time.hpp>
#include <string>
#include <boost/date_time/posix_time/posix_time_types.hpp>
#include <boost/thread/mutex.hpp>

namespace impala {

class FailureDetector {
 public:
  enum PeerState {
    FAILED = 0,
    SUSPECTED = 1,
    OK = 2,
    UNKNOWN = 3
  };

  virtual ~FailureDetector() {}

  //
  virtual PeerState UpdateHeartbeat(const std::string& peer, bool seen) = 0;

  virtual PeerState GetPeerState(const std::string& peer) = 0;

  virtual void EvictPeer(const std::string& peer) = 0;

  static const std::string& PeerStateToString(PeerState peer_state);
};

class TimeoutFailureDetector : public FailureDetector {
 public:
  TimeoutFailureDetector(boost::posix_time::time_duration failure_timeout,
      boost::posix_time::time_duration suspect_timeout)
      : failure_timeout_(failure_timeout),
        suspect_timeout_(suspect_timeout) { };

  virtual PeerState UpdateHeartbeat(const std::string& peer, bool seen);

  virtual PeerState GetPeerState(const std::string& peer);

  virtual void EvictPeer(const std::string& peer);

 private:
  boost::mutex lock_;

  std::map<std::string, boost::system_time> peer_heartbeat_record_;

  const boost::posix_time::time_duration failure_timeout_;

  const boost::posix_time::time_duration suspect_timeout_;
};

class MissedHeartbeatFailureDetector : public FailureDetector {
 public:
  MissedHeartbeatFailureDetector(int32_t max_missed_heartbeats,
      int32_t suspect_missed_heartbeats)
    : max_missed_heartbeats_(max_missed_heartbeats),
      suspect_missed_heartbeats_(suspect_missed_heartbeats) { }

  virtual PeerState UpdateHeartbeat(const std::string& peer, bool seen);

  virtual PeerState GetPeerState(const std::string& peer);

  virtual void EvictPeer(const std::string& peer);

 private:
  boost::mutex lock_;

  int32_t max_missed_heartbeats_;

  int32_t suspect_missed_heartbeats_;

  std::map<std::string, int32_t> missed_heartbeat_counts_;
};

}

#endif // IMPALA_SPARROW_FAILURE_DETECTOR_H