Research Article

DLLog: An Online Log Parsing Approach for Large-Scale System

Algorithm 1

Algorithm of online log parsing.
Input: log word frequency sequence and log template set
Output: log template
(1)Initialize optimal matching degree , optimal template length and number
(2)Initialize temporary log set
(3)Go through all log templates in with the same and as to form the log template set
(4)for in do
(5)
(6)if or ( ==  and  < ) then
(7)  
(8)  
(9)  
(10)end if
(11)end for
(12)if (best < ) or (best < ) then
(13),  = //Call the log template set update function
(14)if == then
  return
(15)else
  return
(16)end if
(17)else
  return
(18)end if