What would be the Minimum Internet Speed for Cloud Computing?

Vague question is vague...you can do this over dialup 56k lines if you wanted to..it would just be painfully slow. More info would be great.