A method of providing virtual applications from a remote based system based on native applications, the method comprising: at a remote based system, receiving a native application from an on-premises system remote from the remote based system; at the remote based system sequencing the native application into a virtual application by installing and setting up the application for use and monitoring the installation and setup process for an application, and recording information needed for the application to run in a virtual environment; and providing the virtual application to a system different than the remote based system; receiving, at a package accelerator service, information, from a sequencer, that sequences the native application, about the installer and performing a search, based on the information, to identify any package accelerators and return any found accelerator information identifying any package accelerators that may be used for sequencing, the package accelerator service being a web service deployed to a cloud based service that stores information about known package accelerators along with information about the application and installers for which they can be used; downloading at least one found package accelerator to a temporary location; initiating, on the sequencer, package accelerator flow of any of the downloaded accelerators; following, if no package accelerator is found, an existing sequencing flow monitoring the application when it is being sequenced; wherein sequencing the native application into a virtual application is performed by a virtual machine, the method further comprising the virtual machine marking itself as dirty as a result of sequencing to cause the virtual machine to be reimaged prior to being used for a subsequent sequencing operation on another virtual application. at a remote based system, receiving a native application from an on-premises system remote from the remote based system; at the remote based system sequencing the native application into a virtual application by installing and setting up the application for use and monitoring the installation and setup process for an application, and recording information needed for the application to run in a virtual environment; and providing the virtual application to a system different than the remote based system; receiving, at a package accelerator service, information, from a sequencer, that sequences the native application, about the installer and performing a search, based on the information, to identify any package accelerators and return any found accelerator information identifying any package accelerators that may be used for sequencing, the package accelerator service being a web service deployed to a cloud based service that stores information about known package accelerators along with information about the application and installers for which they can be used; downloading at least one found package accelerator to a temporary location; initiating, on the sequencer, package accelerator flow of any of the downloaded accelerators; following, if no package accelerator is found, an existing sequencing flow monitoring the application when it is being sequenced; wherein sequencing the native application into a virtual application is performed by a virtual machine, the method further comprising the virtual machine marking itself as dirty as a result of sequencing to cause the virtual machine to be reimaged prior to being used for a subsequent sequencing operation on another virtual application.