A system, comprising a network security gateway appliance associated with an enterprise or other network and communicatively coupled to a cluster of security gateway appliances instantiated as a cloud-based service, wherein said cluster of security gateway appliances is configured to provide specified services to said enterprise or other network via said security gateway appliance, said services comprising some or all of data loss protection, anti-virus/anti-malware scanning and policy enforcement, dynamic real time rating of content sources, security services, network acceleration, and other policy based services.