Chinese Internet advertising provider Allyes AdNetwork has witnessed a high-level executive shake-up with both the CEO and COO departing the company.