Statistics
| Branch: | Tag: | Revision:

root / Ganeti / HTools / Types.hs @ 6bc39970

History | View | Annotate | Download (7.9 kB)

1 e4c5beaf Iustin Pop
{-| Some common types.
2 e4c5beaf Iustin Pop
3 e4c5beaf Iustin Pop
-}
4 e4c5beaf Iustin Pop
5 e2fa2baf Iustin Pop
{-
6 e2fa2baf Iustin Pop
7 50811e2c Iustin Pop
Copyright (C) 2009, 2010 Google Inc.
8 e2fa2baf Iustin Pop
9 e2fa2baf Iustin Pop
This program is free software; you can redistribute it and/or modify
10 e2fa2baf Iustin Pop
it under the terms of the GNU General Public License as published by
11 e2fa2baf Iustin Pop
the Free Software Foundation; either version 2 of the License, or
12 e2fa2baf Iustin Pop
(at your option) any later version.
13 e2fa2baf Iustin Pop
14 e2fa2baf Iustin Pop
This program is distributed in the hope that it will be useful, but
15 e2fa2baf Iustin Pop
WITHOUT ANY WARRANTY; without even the implied warranty of
16 e2fa2baf Iustin Pop
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17 e2fa2baf Iustin Pop
General Public License for more details.
18 e2fa2baf Iustin Pop
19 e2fa2baf Iustin Pop
You should have received a copy of the GNU General Public License
20 e2fa2baf Iustin Pop
along with this program; if not, write to the Free Software
21 e2fa2baf Iustin Pop
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
22 e2fa2baf Iustin Pop
02110-1301, USA.
23 e2fa2baf Iustin Pop
24 e2fa2baf Iustin Pop
-}
25 e2fa2baf Iustin Pop
26 e4c5beaf Iustin Pop
module Ganeti.HTools.Types
27 19f38ee8 Iustin Pop
    ( Idx
28 19f38ee8 Iustin Pop
    , Ndx
29 0dc1bf87 Iustin Pop
    , Gdx
30 19f38ee8 Iustin Pop
    , NameAssoc
31 92e32d76 Iustin Pop
    , Score
32 2180829f Iustin Pop
    , Weight
33 c4d98278 Iustin Pop
    , GroupID
34 0dc1bf87 Iustin Pop
    , AllocPolicy(..)
35 b2ba4669 Iustin Pop
    , apolFromString
36 b2ba4669 Iustin Pop
    , apolToString
37 1f9066c0 Iustin Pop
    , RSpec(..)
38 2180829f Iustin Pop
    , DynUtil(..)
39 2180829f Iustin Pop
    , zeroUtil
40 ee9724b9 Iustin Pop
    , baseUtil
41 2180829f Iustin Pop
    , addUtil
42 2180829f Iustin Pop
    , subUtil
43 f4c0b8c5 Iustin Pop
    , defVcpuRatio
44 f4c0b8c5 Iustin Pop
    , defReservedDiskRatio
45 1e3dccc8 Iustin Pop
    , unitMem
46 1e3dccc8 Iustin Pop
    , unitCpu
47 1e3dccc8 Iustin Pop
    , unitDsk
48 82ea2874 Iustin Pop
    , unknownField
49 92e32d76 Iustin Pop
    , Placement
50 92e32d76 Iustin Pop
    , IMove(..)
51 0e8ae201 Iustin Pop
    , MoveJob
52 0e8ae201 Iustin Pop
    , JobSet
53 19f38ee8 Iustin Pop
    , Result(..)
54 06fb841e Iustin Pop
    , isOk
55 06fb841e Iustin Pop
    , isBad
56 19f38ee8 Iustin Pop
    , Element(..)
57 f2280553 Iustin Pop
    , FailMode(..)
58 478df686 Iustin Pop
    , FailStats
59 f2280553 Iustin Pop
    , OpResult(..)
60 135a6c6a Iustin Pop
    , connTimeout
61 135a6c6a Iustin Pop
    , queryTimeout
62 19f38ee8 Iustin Pop
    ) where
63 e4c5beaf Iustin Pop
64 2d0ca2c5 Iustin Pop
import qualified Data.Map as M
65 b2ba4669 Iustin Pop
import qualified Text.JSON as JSON
66 2d0ca2c5 Iustin Pop
67 9188aeef Iustin Pop
-- | The instance index type.
68 608efcce Iustin Pop
type Idx = Int
69 608efcce Iustin Pop
70 9188aeef Iustin Pop
-- | The node index type.
71 608efcce Iustin Pop
type Ndx = Int
72 608efcce Iustin Pop
73 0dc1bf87 Iustin Pop
-- | The group index type.
74 0dc1bf87 Iustin Pop
type Gdx = Int
75 0dc1bf87 Iustin Pop
76 9188aeef Iustin Pop
-- | The type used to hold name-to-idx mappings.
77 2d0ca2c5 Iustin Pop
type NameAssoc = M.Map String Int
78 e4c5beaf Iustin Pop
79 92e32d76 Iustin Pop
-- | A separate name for the cluster score type.
80 92e32d76 Iustin Pop
type Score = Double
81 92e32d76 Iustin Pop
82 2180829f Iustin Pop
-- | A separate name for a weight metric.
83 2180829f Iustin Pop
type Weight = Double
84 2180829f Iustin Pop
85 0dc1bf87 Iustin Pop
-- | The Group UUID type.
86 c4d98278 Iustin Pop
type GroupID = String
87 c4d98278 Iustin Pop
88 0dc1bf87 Iustin Pop
-- | The Group allocation policy type.
89 73206d0a Iustin Pop
--
90 73206d0a Iustin Pop
-- Note that the order of constructors is important as the automatic
91 73206d0a Iustin Pop
-- Ord instance will order them in the order they are defined, so when
92 73206d0a Iustin Pop
-- changing this data type be careful about the interaction with the
93 73206d0a Iustin Pop
-- desired sorting order.
94 73206d0a Iustin Pop
data AllocPolicy
95 73206d0a Iustin Pop
    = AllocPreferred   -- ^ This is the normal status, the group
96 73206d0a Iustin Pop
                       -- should be used normally during allocations
97 73206d0a Iustin Pop
    | AllocLastResort  -- ^ This group should be used only as
98 73206d0a Iustin Pop
                       -- last-resort, after the preferred groups
99 73206d0a Iustin Pop
    | AllocUnallocable -- ^ This group must not be used for new
100 73206d0a Iustin Pop
                       -- allocations
101 6bc39970 Iustin Pop
      deriving (Show, Read, Eq, Ord)
102 0dc1bf87 Iustin Pop
103 b2ba4669 Iustin Pop
-- | Convert a string to an alloc policy
104 b2ba4669 Iustin Pop
apolFromString :: (Monad m) => String -> m AllocPolicy
105 b2ba4669 Iustin Pop
apolFromString s =
106 b2ba4669 Iustin Pop
    case s of
107 b2ba4669 Iustin Pop
      "preferred"   -> return AllocPreferred
108 b2ba4669 Iustin Pop
      "last_resort" -> return AllocLastResort
109 b2ba4669 Iustin Pop
      "unallocable" -> return AllocUnallocable
110 b2ba4669 Iustin Pop
      o -> fail $ "Invalid alloc policy mode: " ++ o
111 b2ba4669 Iustin Pop
112 b2ba4669 Iustin Pop
-- | Convert an alloc policy to the Ganeti string equivalent
113 b2ba4669 Iustin Pop
apolToString :: AllocPolicy -> String
114 b2ba4669 Iustin Pop
apolToString AllocPreferred   = "preferred"
115 b2ba4669 Iustin Pop
apolToString AllocLastResort  = "last_resort"
116 b2ba4669 Iustin Pop
apolToString AllocUnallocable = "unallocable"
117 b2ba4669 Iustin Pop
118 b2ba4669 Iustin Pop
instance JSON.JSON AllocPolicy where
119 b2ba4669 Iustin Pop
    showJSON = JSON.showJSON . apolToString
120 b2ba4669 Iustin Pop
    readJSON s = case JSON.readJSON s of
121 b2ba4669 Iustin Pop
                   JSON.Ok s' -> apolFromString s'
122 b2ba4669 Iustin Pop
                   JSON.Error e -> JSON.Error $
123 b2ba4669 Iustin Pop
                                   "Can't parse alloc_policy: " ++ e
124 b2ba4669 Iustin Pop
125 1f9066c0 Iustin Pop
-- | The resource spec type.
126 1f9066c0 Iustin Pop
data RSpec = RSpec
127 1f9066c0 Iustin Pop
    { rspecCpu  :: Int  -- ^ Requested VCPUs
128 1f9066c0 Iustin Pop
    , rspecMem  :: Int  -- ^ Requested memory
129 1f9066c0 Iustin Pop
    , rspecDsk  :: Int  -- ^ Requested disk
130 6bc39970 Iustin Pop
    } deriving (Show, Read, Eq)
131 1f9066c0 Iustin Pop
132 2180829f Iustin Pop
-- | The dynamic resource specs of a machine (i.e. load or load
133 2180829f Iustin Pop
-- capacity, as opposed to size).
134 2180829f Iustin Pop
data DynUtil = DynUtil
135 2180829f Iustin Pop
    { cpuWeight :: Weight -- ^ Standardised CPU usage
136 2180829f Iustin Pop
    , memWeight :: Weight -- ^ Standardised memory load
137 c4ef235b Iustin Pop
    , dskWeight :: Weight -- ^ Standardised disk I\/O usage
138 2180829f Iustin Pop
    , netWeight :: Weight -- ^ Standardised network usage
139 6bc39970 Iustin Pop
    } deriving (Show, Read, Eq)
140 2180829f Iustin Pop
141 2180829f Iustin Pop
-- | Initial empty utilisation
142 2180829f Iustin Pop
zeroUtil :: DynUtil
143 2180829f Iustin Pop
zeroUtil = DynUtil { cpuWeight = 0, memWeight = 0
144 2180829f Iustin Pop
                   , dskWeight = 0, netWeight = 0 }
145 2180829f Iustin Pop
146 ee9724b9 Iustin Pop
baseUtil :: DynUtil
147 ee9724b9 Iustin Pop
baseUtil = DynUtil { cpuWeight = 1, memWeight = 1
148 ee9724b9 Iustin Pop
                   , dskWeight = 1, netWeight = 1 }
149 ee9724b9 Iustin Pop
150 2180829f Iustin Pop
addUtil :: DynUtil -> DynUtil -> DynUtil
151 2180829f Iustin Pop
addUtil (DynUtil a1 a2 a3 a4) (DynUtil b1 b2 b3 b4) =
152 2180829f Iustin Pop
    DynUtil (a1+b1) (a2+b2) (a3+b3) (a4+b4)
153 2180829f Iustin Pop
154 2180829f Iustin Pop
subUtil :: DynUtil -> DynUtil -> DynUtil
155 2180829f Iustin Pop
subUtil (DynUtil a1 a2 a3 a4) (DynUtil b1 b2 b3 b4) =
156 2180829f Iustin Pop
    DynUtil (a1-b1) (a2-b2) (a3-b3) (a4-b4)
157 2180829f Iustin Pop
158 66dac8e0 Iustin Pop
-- | The description of an instance placement. It contains the
159 66dac8e0 Iustin Pop
-- instance index, the new primary and secondary node, the move being
160 66dac8e0 Iustin Pop
-- performed and the score of the cluster after the move.
161 66dac8e0 Iustin Pop
type Placement = (Idx, Ndx, Ndx, IMove, Score)
162 92e32d76 Iustin Pop
163 92e32d76 Iustin Pop
-- | An instance move definition
164 92e32d76 Iustin Pop
data IMove = Failover                -- ^ Failover the instance (f)
165 92e32d76 Iustin Pop
           | ReplacePrimary Ndx      -- ^ Replace primary (f, r:np, f)
166 92e32d76 Iustin Pop
           | ReplaceSecondary Ndx    -- ^ Replace secondary (r:ns)
167 92e32d76 Iustin Pop
           | ReplaceAndFailover Ndx  -- ^ Replace secondary, failover (r:np, f)
168 92e32d76 Iustin Pop
           | FailoverAndReplace Ndx  -- ^ Failover, replace secondary (f, r:ns)
169 6bc39970 Iustin Pop
             deriving (Show, Read)
170 92e32d76 Iustin Pop
171 0e8ae201 Iustin Pop
-- | Formatted solution output for one move (involved nodes and
172 0e8ae201 Iustin Pop
-- commands
173 924f9c16 Iustin Pop
type MoveJob = ([Ndx], Idx, IMove, [String])
174 0e8ae201 Iustin Pop
175 82ea2874 Iustin Pop
-- | Unknown field in table output
176 82ea2874 Iustin Pop
unknownField :: String
177 82ea2874 Iustin Pop
unknownField = "<unknown field>"
178 82ea2874 Iustin Pop
179 0e8ae201 Iustin Pop
-- | A list of command elements
180 0e8ae201 Iustin Pop
type JobSet = [MoveJob]
181 0e8ae201 Iustin Pop
182 135a6c6a Iustin Pop
-- | Connection timeout (when using non-file methods).
183 135a6c6a Iustin Pop
connTimeout :: Int
184 135a6c6a Iustin Pop
connTimeout = 15
185 135a6c6a Iustin Pop
186 135a6c6a Iustin Pop
-- | The default timeout for queries (when using non-file methods).
187 135a6c6a Iustin Pop
queryTimeout :: Int
188 135a6c6a Iustin Pop
queryTimeout = 60
189 135a6c6a Iustin Pop
190 f4c0b8c5 Iustin Pop
-- | Default vcpu-to-pcpu ratio (randomly chosen value).
191 f4c0b8c5 Iustin Pop
defVcpuRatio :: Double
192 f4c0b8c5 Iustin Pop
defVcpuRatio = 64
193 f4c0b8c5 Iustin Pop
194 f4c0b8c5 Iustin Pop
-- | Default max disk usage ratio.
195 f4c0b8c5 Iustin Pop
defReservedDiskRatio :: Double
196 f4c0b8c5 Iustin Pop
defReservedDiskRatio = 0
197 f4c0b8c5 Iustin Pop
198 1e3dccc8 Iustin Pop
-- | Base memory unit.
199 1e3dccc8 Iustin Pop
unitMem :: Int
200 1e3dccc8 Iustin Pop
unitMem = 64
201 1e3dccc8 Iustin Pop
202 1e3dccc8 Iustin Pop
-- | Base disk unit.
203 1e3dccc8 Iustin Pop
unitDsk :: Int
204 1e3dccc8 Iustin Pop
unitDsk = 256
205 1e3dccc8 Iustin Pop
206 1e3dccc8 Iustin Pop
-- | Base vcpus unit.
207 1e3dccc8 Iustin Pop
unitCpu :: Int
208 1e3dccc8 Iustin Pop
unitCpu = 1
209 1e3dccc8 Iustin Pop
210 262a08a2 Iustin Pop
{-|
211 e4c5beaf Iustin Pop
212 e4c5beaf Iustin Pop
This is similar to the JSON library Result type - *very* similar, but
213 e4c5beaf Iustin Pop
we want to use it in multiple places, so we abstract it into a
214 e4c5beaf Iustin Pop
mini-library here
215 e4c5beaf Iustin Pop
216 e4c5beaf Iustin Pop
-}
217 e4c5beaf Iustin Pop
data Result a
218 e4c5beaf Iustin Pop
    = Bad String
219 e4c5beaf Iustin Pop
    | Ok a
220 6bc39970 Iustin Pop
    deriving (Show, Read)
221 e4c5beaf Iustin Pop
222 e4c5beaf Iustin Pop
instance Monad Result where
223 e4c5beaf Iustin Pop
    (>>=) (Bad x) _ = Bad x
224 e4c5beaf Iustin Pop
    (>>=) (Ok x) fn = fn x
225 e4c5beaf Iustin Pop
    return = Ok
226 e4c5beaf Iustin Pop
    fail = Bad
227 497e30a1 Iustin Pop
228 06fb841e Iustin Pop
-- | Simple checker for whether Result is OK
229 06fb841e Iustin Pop
isOk :: Result a -> Bool
230 06fb841e Iustin Pop
isOk (Ok _) = True
231 06fb841e Iustin Pop
isOk _ = False
232 06fb841e Iustin Pop
233 06fb841e Iustin Pop
-- | Simple checker for whether Result is a failure
234 06fb841e Iustin Pop
isBad :: Result a  -> Bool
235 06fb841e Iustin Pop
isBad = not . isOk
236 06fb841e Iustin Pop
237 f2280553 Iustin Pop
-- | Reason for an operation's falure
238 f2280553 Iustin Pop
data FailMode = FailMem  -- ^ Failed due to not enough RAM
239 f2280553 Iustin Pop
              | FailDisk -- ^ Failed due to not enough disk
240 f2280553 Iustin Pop
              | FailCPU  -- ^ Failed due to not enough CPU capacity
241 f2280553 Iustin Pop
              | FailN1   -- ^ Failed due to not passing N1 checks
242 5f0b9579 Iustin Pop
              | FailTags -- ^ Failed due to tag exclusion
243 6bc39970 Iustin Pop
                deriving (Eq, Enum, Bounded, Show, Read)
244 f2280553 Iustin Pop
245 478df686 Iustin Pop
-- | List with failure statistics
246 478df686 Iustin Pop
type FailStats = [(FailMode, Int)]
247 478df686 Iustin Pop
248 f2280553 Iustin Pop
-- | Either-like data-type customized for our failure modes
249 f2280553 Iustin Pop
data OpResult a = OpFail FailMode -- ^ Failed operation
250 f2280553 Iustin Pop
                | OpGood a        -- ^ Success operation
251 6bc39970 Iustin Pop
                  deriving (Show, Read)
252 f2280553 Iustin Pop
253 f2280553 Iustin Pop
instance Monad OpResult where
254 f2280553 Iustin Pop
    (OpGood x) >>= fn = fn x
255 f2280553 Iustin Pop
    (OpFail y) >>= _ = OpFail y
256 f2280553 Iustin Pop
    return = OpGood
257 f2280553 Iustin Pop
258 9188aeef Iustin Pop
-- | A generic class for items that have updateable names and indices.
259 497e30a1 Iustin Pop
class Element a where
260 9188aeef Iustin Pop
    -- | Returns the name of the element
261 262a08a2 Iustin Pop
    nameOf  :: a -> String
262 c854092b Iustin Pop
    -- | Returns all the known names of the element
263 c854092b Iustin Pop
    allNames :: a -> [String]
264 9188aeef Iustin Pop
    -- | Returns the index of the element
265 262a08a2 Iustin Pop
    idxOf   :: a -> Int
266 3e4480e0 Iustin Pop
    -- | Updates the alias of the element
267 3e4480e0 Iustin Pop
    setAlias :: a -> String -> a
268 3e4480e0 Iustin Pop
    -- | Compute the alias by stripping a given suffix (domain) from
269 3e4480e0 Iustin Pop
    -- | the name
270 3e4480e0 Iustin Pop
    computeAlias :: String -> a -> a
271 3e4480e0 Iustin Pop
    computeAlias dom e = setAlias e alias
272 3e4480e0 Iustin Pop
        where alias = take (length name - length dom) name
273 3e4480e0 Iustin Pop
              name = nameOf e
274 9188aeef Iustin Pop
    -- | Updates the index of the element
275 497e30a1 Iustin Pop
    setIdx  :: a -> Int -> a