Dynamic link page retargeting using page headers

• US 5,933,606 A
• Filed: 02/19/1997
• Issued: 08/03/1999
• Est. Priority Date: 02/19/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mayhew, David Evan
• Primary Examiner(s): Maung, Zarni
• Application Number:
  US08/808,974
• Time in Patent Office: 895 Days
• Field of Search: 395/200.69, 395/200.53, 395/200.33, 395/200.31, 395/200.36, 395/200.56, 395/670, 395/674, 395/675
• US Class Current: 709/239
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 2213/0038 System on Chip

Abstract

A method for distributing the workload among multiple replicated servers in a computer network, preferably an Internet environment utilizing web pages and web servers, whereby the only changes are to the process or the code reside on the web server and there is no reduction in availability of the resources.

Claims

1. A method for balancing workload across a plurality of servers by dynamically retargeting page links using page headers, the method comprising the steps of:

preprocessing each of a plurality of pages of information stored on a first of said servers, said preprocessing comprising the steps of;

locating zero or more links to other pages stored on said first server, said links specified within said preprocessed page; and

appending a header to said preprocessed page, wherein said header comprises;

a count of said located links located within said preprocessed page; and

an offset of each of said located links specified within said preprocessed page;

determining one or more alternate servers capable of providing a substitute page for each of said other pages; and

creating and storing a data structure of references to said alternate servers.

2. The method for balancing workload across a plurality of servers by dynamically retargeting page links using page headers according to claim 1, wherein said data structure is a linked list.

3. The method for balancing workload across a plurality of servers by dynamically retargeting page links using page headers according to claim 1, wherein said preprocessed pages and said other pages are World Wide Web pages and said plurality of servers are Web Servers.

4. The method for balancing workload across a plurality of servers by dynamically retargeting page links using page headers according to claim 1, further comprising the steps of:

receiving a request from a user at a remote workstation for a selected one of said pages of information stored on said first server;

determining if said first server is busy; and

if said determining step determines that said first server is busy, selecting one of said alternate servers from said data structure and replacing each of said located links at each of said offsets with a link to said substitute page on said selected alternate server.

5. A system in a computer network for balancing workload across a plurality of servers by dynamically retargeting page links using page headers, comprising:

means for preprocessing each of a plurality of pages of information stored on a first of said servers, said means for preprocessing comprising;

means for locating zero or more links to other pages stored on said first server, said links specified within said preprocessed page; and

means for appending a header to said preprocessed page, wherein said header comprises;

a count of said located links located within said preprocessed page; and

an offset of each of said located links specified within said preprocessed page;

means for determining one or more alternate servers capable of providing a substitute page for each of said other pages; and

means for creating and storing a data structure of references to said alternate servers.

6. The system for balancing workload across a plurality of servers by dynamically retargeting page links using page headers according to claim 5, wherein said data structure is a linked list.

7. The system for balancing workload across a plurality of servers by dynamically retargeting page links using page headers according to claim 5, wherein said preprocessed pages and said other pages are World Wide Web pages and said plurality of servers are Web Servers.

8. The system for balancing workload across a plurality of servers by dynamically retargeting page links using page headers according to claim 5, further comprising:

means for receiving a request from a user at a remote workstation for a selected one of said pages of information stored on said first server;

means for determining if said first server is busy; and

if said determining means determines that said first server is busy, means for selecting one of said alternate servers from said data structure and replacing each of said located links at each of said offsets with a link to said substitute page on said selected alternate server.