Virtual Private Server
These are computers that you (typically) rent from other companies. Some companies, or providers, will allow you to install custom software while others will only allow you to run your applications using their existing environment.
Platform as a Service
Platform as a Service (Paas) companies make it easy to install your applications on their computers, but typically make it difficult to modify the underlying operating system by install arbitrary software.