Which license should be chosen in arXiv for a paper to be published in IEEE TPDS?

I am no lawyer and I have not read the complete legalese, but as far as I see, the first option (non-exclusive and irrevocable license to distribute the article) is the only possible valid one, as it is the most restrictive.

All the Creative Commons licenses would allow others to distribute a copy of your paper (with attribution and some possible restrictions, such as the non-commercial clause). However the IEEE policy allows only the following:

• Author’s personal website
• Author’s employer’s website
• arXiv.org
• Funder’s repository

[...] The posted article must be removed from any other third-party servers.

So using a CC license would result in a conflict, as you cannot both allow others to distribute copies while at the same time guaranteeing to the IEEE that there will be no copies on other servers.

This does not guarantee that the first option is the right one, however since the IEEE explicitly allows arXiv.org and we have excluded all the others, they will probably not complain...