Content distributing algorithm for replicated Web servers based on market models

A content distributing algorithm based on market models for a replication d istribution scheme of Web con tents is proposed. In general, replication di stribution is considered to effectively utilize the time and space local pr operties of access from a client and has been the topic of numerous studies . However, maintaining QoS (such as shortening the content obtaining time) in replicated servers when servers are in a congested state has not been co nsidered in these studies. Since replicated servers constitute a resource s hared by multiple ISPs (Internet Service Providers), the accesses need to b e limited to replicated servers in case of a congested state to maintain th e QoS enjoyed by each client. Thus, in this paper, a scheme for determining allocation of access to replicated servers for each content during congest ion based on market models is proposed. The analytical and simulation resul ts have confirmed that the proposed method controls the QoS in accordance w ith the access arrival rate to each content. (C) 2001 Scripta Technica, Ele ctron Comm Jpn Pt 2.