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.