UK supermarket giant Asda has announced that Simon King will join the business as its new chief operating officer in January 2011.