Amazon Web Services experienced a widespread outage early Monday morning, causing disruptions to thousands of websites and applications used by millions globally.