Dungeon bosses normally spawn every fifteen minutes. But they can take up to thirty minutes. So if you wait in the dungeon for that long, you can kill Abysmal Remnant again.