Hewlett-Packard said Tuesday in had completed its acquisition of Electronic Data Systems (EDS), bolstering the tech giant in the market for IT services against IBM.