Microsoft Corp. co-founder Paul Allen said on Monday he had started treatment for non-Hodgkin¡¯s lymphoma, the same type of cancer he overcame nine years ago.