Method and apparatus for load sharing on a wide area network

作者: Sanjoy Paul , Sampath Rangarajan

DOI:

关键词: Computer networkServerCacheNetwork delayWeb serverDistributed computingComputer scienceWide area networkLocal area networkTraffic flow (computer networking)Flow network

摘要: Client's ( 106 - 1-106 -N, 107 1-107 -M) on local area networks 102, 103 ) making requests to hot sites, which are connected a wide network 100 such as the Internet, redirected through one of possible plurality different redirectors 101, caching servers (S 1 , S 2 3 ), each have responsibility for mapping or more sites. Each request is probabilistically directed by that map requested site in accordance with weights determined redirector-hot pair so minimize average delay all client across will encounter cached In order determine redirector redirect sites servers, statistics access rates dynamically from traffic flow and reported central management station (CMS) 115 ). Network similarly measured CMS, server computed using queuing model server. Using these parameters inputs, non-linear programming optimization problem solved delay. As rate statistics, well delay, change, algorithm, recalculates forwards them back redirector. other embodiments, redirector-logical item directs may be than identity. For example, logical items can groups clients documents, forwarded web servers.

参考文章(18)
Shalini Yajnik, Balakrishnan Narendran, Sampath Rangarajan, Data distribution techniques for load-balanced fault-tolerant web access ,(1997)
Brian Everett Pettingell, Ian Burke Vandeventer, Steven Michael Hotz, James Joseph Lippard, Barry A. Dykes, Brett Dean Watson, Jason Alan Brittain, Nils Herbert Mccarthy, Rodney Lance Joffe, Victor Joseph Ii Oppelman, Distributed computing system and method for distributing user requests to replicated network servers ,(1997)
Omid Ejtemai-Jandaghi, Ruediger Warns, Peter Page, Terence G. Kennedy, Cooperative processing interface and communication broker for heterogeneous computing environments ,(1992)
Guerney D.H. Hunt, Germán S. Goldszmidt, Richard P. King, Rajat Mukherjee, Network dispatcher: a connection router for scalable Internet services the web conference. ,vol. 30, pp. 347- 357 ,(1998) , 10.1016/S0169-7552(98)00088-9