Patent US5933596A successfully refreshed from Google Patents.
US5933596A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple server dynamic page link retargeting
Assignee: Google LLC
•
Filing: 1997-02-19
•
Granted: 1999-08-03
•
Expires: 2017-02-19
Abstract
Abstract A method for distributing the workload among multiple replicated servers in multiple server banks within 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.
Inventors
- 👤 David Evan Mayhew
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 09:58
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5027; G06F9/505; G06F2209/00; G06F2209/50; G06F2209/509
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
224 words
A method for balancing workload across a plurality of servers banks by dynamically retargeting page links using page headers, each of said server banks having a plurality of servers and each of said servers in a selected server bank having information replicated among them, the method comprising the steps of preprocessing each of a plurality of pages of information stored on a first of said servers in a first of said server banks, said preprocessing comprising the steps of: determining a count of unique servers referenced by said preprocessed page; locating zero or more links to other pages stored on each of said unique servers, said links specified within said preprocessed page; and appending a header to said preprocessed page, wherein said header comprises: said count of said unique servers referenced by said preprocessed page; for each of said unique servers, a count of said located links located within said preprocessed page for said unique server; and for each of said located links an offset of said located link specified within said preprocessed page; and for each of said unique servers, determining one or more alternate servers within a same server bank as said unique server, where said alternate servers are capable of providing a substitute page for said other pages, and creating and storing a data structure of references to said alternate servers.
Claim 2
Independent Claim
224 words
A method for balancing workload across a plurality of servers banks by dynamically retargeting page links using page headers, each of said server banks having a plurality of servers and each of said servers in a selected server bank having information replicated among them, the method comprising the steps of preprocessing each of a plurality of pages of information stored on a first of said servers in a first of said server banks, said preprocessing comprising the steps of: determining a count of unique servers referenced by said preprocessed page; locating zero or more links to other pages stored on each of said unique servers, said links specified within said preprocessed page; and appending a header to said preprocessed page, wherein said header comprises: said count of said unique servers referenced by said preprocessed page; for each of said unique servers, a count of said located links located within said preprocessed page for said unique server; and for each of said located links an offset of said located link specified within said preprocessed page; and for each of said unique servers, determining one or more alternate servers within a same server bank as said unique server, where said alternate servers are capable of providing a substitute page for said other pages, and creating and storing a data structure of references to said alternate servers.
Claim 3
Dependent Claim
31 words
The method for balancing workload across a plurality of server banks by dynamically retargeting page links using page headers according to claim 1, wherein said data structure is a linked list.
Claim 4
Dependent Claim
44 words
The method for balancing workload across a plurality of server banks by dynamically retargeting page links using page headers according to claim 1, wherein said preprocessed page and said other pages are World Wide Web pages and said plurality of servers are Web Servers.
Claim 5
Dependent Claim
131 words
The method for balancing workload across a plurality of server banks by dynamically retargeting page links using page headers according to claim 2, 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; and for each of said unique servers represented by said count of unique servers in said header: determining if said unique server is busy; and if said determining step determines that said unique server is busy, selecting one of said alternate servers from said data structure created for said unique server and replacing each of said located links for said unique servers at each of said offsets with a link to said substitute page on said selected alternate server.
Claim 6
Independent Claim
230 words
A system in a computer network for balancing workload across a plurality of server banks by dynamically retargeting page links using page headers, each of said server banks having a plurality of servers and each of said servers in a selected server bank having information replicated among them, comprising: means for preprocessing each of a plurality of pages of information stored on a first of said servers in a first of said server banks, said preprocessing comprising: means for determining a count of unique servers referenced by said preprocessed page; means for locating zero or more links to other pages stored on each of said unique servers, said links specified within said preprocessed page; and means for appending a header to said preprocessed page, wherein said header comprises: said count of said unique servers referenced by said preprocessed page; for each of said unique servers, a count of said located links located within said preprocessed page for said unique server; and for each of said located links, an offset of said located link specified within said preprocessed page; and for each of said unique servers, means for determining one or more alternate servers within a same server bank as said unique server, where said alternate servers are capable of providing a substitute page for said other pages, and creating and storing a data structure of references to said alternate servers.
Claim 7
Independent Claim
230 words
A system in a computer network for balancing workload across a plurality of server banks by dynamically retargeting page links using page headers, each of said server banks having a plurality of servers and each of said servers in a selected server bank having information replicated among them, comprising: means for preprocessing each of a plurality of pages of information stored on a first of said servers in a first of said server banks, said preprocessing comprising: means for determining a count of unique servers referenced by said preprocessed page; means for locating zero or more links to other pages stored on each of said unique servers, said links specified within said preprocessed page; and means for appending a header to said preprocessed page, wherein said header comprises: said count of said unique servers referenced by said preprocessed page; for each of said unique servers, a count of said located links located within said preprocessed page for said unique server; and for each of said located links, an offset of said located link specified within said preprocessed page; and for each of said unique servers, means for determining one or more alternate servers within a same server bank as said unique server, where said alternate servers are capable of providing a substitute page for said other pages, and creating and storing a data structure of references to said alternate servers.
Claim 8
Dependent Claim
31 words
The system for balancing workload across a plurality of server banks by dynamically retargeting page links using page headers according to claim 5, wherein said data structure is a linked list.
Claim 9
Dependent Claim
44 words
The system for balancing workload across a plurality of server banks 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.
Claim 10
Dependent Claim
134 words
The system for balancing workload across a plurality of server banks 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; and for each of said unique servers represented by said count of unique servers in said header: means for determining if said unique server is busy; and if said determining means determines that said unique server is busy, means for selecting one of said alternate servers from said data structure created for said unique server and replacing each of said located links for said unique servers at each of said offsets with a link to said substitute page on said selected alternate server.
References Cited (Backward Citations)
US5774660A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-02 | 2003-02-01 | 2003-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-02 | 2007-02-01 | 2007-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-02 | 2011-02-01 | 2011-08-03 | $7700.00 | Window Closed / Lapsed |