Hosts availability graph: initial commit