Pub chef who murdered dog walker in random attack jailed