To reiterate what is posted at top of page here, Kerdelb spawns near the throne room area, west side of basement. Placeholders are "a restless ice construct." I personally have seen him spawn at the one directly south of the throne and further west up the stairs by one near the restless orc spawn, loc 35, 230, 3.
Respawn timer of the constructs are 16-17 minutes.