A GSPN Model for the Analysis of DNS-Based Redirection in Distributed Web Systems

The rapid growth of the Internet in the number of users and web content has fueled extensive efforts to improve the user's overall Internet experiences. A growing number of providers deliver content from multiple servers or proxies to reduce response time by moving content closer to end users. An increasingly popular mechanism to direct client requests towards one of the replica servers is the DNS-based redirection. In this mechanism, the Authoritative Domain Name Server (ADNS) of the web site takes the request dispatcher role by mapping the URL host name into the IP address of one of the replica servers (both locally and geographically distributed). However, the ADNS controls only a very small fraction of the requests reaching the web site because the address mapping is not requested for each client access. Indeed, to reduce Internet traffic due to DNS requests, address resolution is cached at various name servers for a time to live (TTL) period, opening a new set of problems not addressed in classical centralized schedulers of parallel and/or distributed systems. In this paper we present an approximate Generalized Stochastic Petri Nets (GSPN) model for the analysis of the workload offered to replica servers in a DNS based redirection architecture. Different dispatching algorithms as well as different strategies to manage TTL assignment at the ADNS will be considered to show the potential of the GSPN based analysis.