COLOMBO, Sri Lanka — Voting begins in Sri Lanka's parliamentary election that is key for its new, Marxist-leaning president.