[특허]Method for allocating web sites on a web server cluster based on balancing memory and load requirements

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-015/16 G06F-015/173
출원번호	US-0502718 (2000-02-11)
발명자 / 주소	Cherkasova, Ludmila Ponnekanti, Shankar Ravindra
출원인 / 주소	Hewlett-Packard Development Company L.P.
인용정보	피인용 횟수 : 36 인용 특허 : 17

초록 ▼

A method for operating a server cluster that includes N server nodes that service client requests. Each client request is directed to one of a plurality of sites hosted on the server cluster. Each site is identified by a domain name, and each server node is identified by an address on a network conn

A method for operating a server cluster that includes N server nodes that service client requests. Each client request is directed to one of a plurality of sites hosted on the server cluster. Each site is identified by a domain name, and each server node is identified by an address on a network connecting the clients to the server nodes. The computational resources required to service the requests to each of the sites over a first time period are measured and used to group the sites into N groups. Each group is assigned to a corresponding one of the server nodes. The groups are chosen such that, for each pair of groups, the difference in the sum of the measured computational resources is within a first predetermined error value. Configuration information defining a correspondence between each of the sites and one or more of the server nodes assigned to the groups containing that site is then provided to a router accessible from the network. The groupings are periodically updated by measuring the computational resources required to service the requests to each of the sites over a second time period; and grouping the sites into N new groups. The new groups are constructed by swapping sites between the previous groups. The new groups are constructed such that, for each pair of new groups, the difference in the sum of the measured computational resources over the second time period is within a second predetermined error value. The new grouping that satisfies the second error condition and for which the new groups differ from the previous groups by as few site swaps as possible is preferred.

대표청구항 ▼

1. A method for operating a server cluster comprising N server nodes to service client requests, each client request being directed to one of a plurality of sites hosted on said server cluster, each site being identified by a domain name and each server node being identified by an address on a netwo

1. A method for operating a server cluster comprising N server nodes to service client requests, each client request being directed to one of a plurality of sites hosted on said server cluster, each site being identified by a domain name and each server node being identified by an address on a network connecting said clients to said server nodes, said method comprising the steps of:measuring the computational resources required to service said requests to each of said sites over a first time period; grouping said sites into N groups, each group being assigned to a corresponding one of said server nodes such that for each pair of groups, a difference in the sum of said measured computational resources is within a first predetermined error value; and providing configuration information to a router accessible from said network, said information defining a correspondence between each of said sites and one of said server nodes assigned to one of said groups containing that site, said router providing said address of said server node in response to a message specifying said domain name of said site. 2. The method of claim 1 wherein said router is a Domain Name System (DNS) server.3. The method of claim 1 wherein said sites return files in response to said requests, and wherein said step of measuring said computational resources comprises recording information identifying each returned file, the size of that file, and the number of times that file was returned.4. The method of claim 3 wherein each of said server nodes comprises a cache memory for facilitating the return of said files in response to said request and wherein said step of grouping said sites also depends on the amount of memory in said cache memory on each of said servers.5. The method of claim 4 wherein said groups are chosen such that said files returned during said first time period more than a predetermined number of times can be stored simultaneously in said cache memory.6. The method of claim 3 wherein said measurement of said computational resources further comprises measuring the number of bytes of data returned in response to said requests for each site during said first time period.7. The method of claim 6 further comprising estimating the number of bytes of data returned directly from said cache memory in servicing said requests for each site during said first time period.8. The method of claim 1 wherein one of said sites belongs to two of said groups.9. The method of claim 1 wherein one of said sites belongs to all of said groups.10. The method of claim 1 wherein said router selects which of said service nodes corresponding to said two groups will service a request for that site.11. The method of claim 1 further comprising the steps of:measuring the computational resources required to service said requests to each of said sites over a second time period; and grouping said sites into N new groups, by swapping sites between said previous groups, each new group being assigned to a corresponding one of said server nodes such that for each pair of new groups, the difference in the sum of said measured computational resources over said second time period is within a second predetermined error value. 12. The method of claim 11 wherein said new groups differ from said previous groups by as few site swaps as possible.

LOADING...

이 특허에 인용된 특허 (17) 인용/피인용 타임라인 분석

Murthy V. Devarakonda ; Daniel Manuel Dias ; German Sergio Goldszmidt ; Guerney Douglass Holloway Hunt ; Arun Kwangil Iyengar ; Richard Pervin King ; Rajat Mukherjee, Affinity-based router and routing method.
상세보기
Ludmila Cherkasova ; Martin F. Arlitt ; Richard J. Friedrich ; Tai Jin, Caching protocol method and system based on request frequency and relative storage duration.
상세보기
Ahuja Sudhir Raman ; Karaul Mehmet ; Korilis Ioannis A., Client-side techniques for web server allocation.
상세보기
Aviani ; Jr. James A., Data transmission over the internet using a cache memory file system.
상세보기
Pi-Yu Chung ; Om P. Damani ; Yennun Huang ; Chandra M. Kintala ; Yi-Min Wang, Hosting a network service on a cluster of servers using a single-address image.
상세보기
Kevin Michael Jordan ; Kun-Lung Wu ; Philip Shi-Lung Yu, Load balancing cooperating cache servers by shifting forwarded request.
상세보기
Philip Shi-Lung Yu, Loading balancing across servers in a computer network.
상세보기
David Karger ; Eric Lehman ; F. Thomson Leighton ; Matthew Levine ; Daniel Lewin ; Rina Panagrahy, Method and apparatus for distributing requests among a plurality of resources.
상세보기
Joel L. Wolf ; Philip Shi-lung Yu, Method and apparatus for load balancing of web cluster farms.
상세보기
Paul Sanjoy ; Rangarajan Sampath, Method and apparatus for load sharing on a wide area network.
상세보기
Attanasio Clement R. (Peekskill NY) Smith Stephen E. (Mahopac NY), Method and apparatus for making a cluster of computers appear as a single host on a network.
상세보기
Arun Raghavendra Desai, Methods and apparatus for caching network traffic.
상세보기
Mike Yang ; George Hill, Performing event notification in a database having a distributed web cluster.
상세보기
Zenner, Hal B., Predictive internet automatic work distributor (Pre-IAWD) and proactive internet automatic work distributor (Pro-IAWD).
상세보기
Carlson, Bjorn, System and method for caching JavaServer Pages® responses.
상세보기
DeBettencourt Jason ; Lara Marco ; Yamane Stanley ; Abbott Freeland, Web service.
상세보기
Brendel Juergen ; Kring Charles J. ; Liu Zaide ; Marino Christopher C., World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-n.
상세보기

이 특허를 인용한 특허 (36) 인용/피인용 타임라인 분석

Anaya, Jaime F.; Cadarette, Paul M.; Fitzpatrick, Michael G.; Petersen, David B., Continuous availability between sites at unlimited distances.
상세보기
Anaya, Jaime F.; Cadarette, Paul M.; Fitzpatrick, Michael G.; Petersen, David B., Continuous workload availability between sites at unlimited distances.
상세보기
Paila, Narasimha Rao; Mayya, Ajit Ramachandra; Nguyen, Huy; Norrell, Shannon, Data transmission and rendering techniques by a device via a network.
상세보기
Paila, Narasimha Rao; Mayya, Ajit Ramachandra; Nguyen, Huy; Norrell, Shannon, Data transmission and rendering techniques by a device via a network.
상세보기
Paila, Narasimha Rao; Mayya, Ajit Ramachandra; Nguyen, Huy; Norrell, Shannon, Data transmission and rendering techniques implemented over a client-server system.
상세보기
Cortes, Jr., Miguel A.; Bush, Craig M.; Rangarajan, Sudarshan, Enhanced throttle management system.
상세보기
Cortes, Jr., Miguel A.; Bush, Craig M.; Rangarajan, Sudarshan, Enhanced throttle management system.
상세보기
Cortes, Jr., Miguel Angel; Bush, Craig Mason; Rangarajan, Sudarshan, Enhanced throttle management system.
상세보기
Cortes, Miguel A.; Bush, Craig M.; Rangarajan, Sudarshan, Enhanced throttle management system.
상세보기
Borders, Louis H.; Relan, Arvind Peter; Lloyd, Margaret Sue; Bhargava, Sunil; Wijaya, Joyo; Ham, Peter; Clossman, Gray Andrew; Mayya, Ajit Ramachandra, Integrated online store.
상세보기
Borders, Louis H.; Relan, Avrind Peter; Lloyd, Margaret Sue; Bhargava, Sunil; Wijaya, Joyo; Ham, Peter; Clossman, Gray Andrew; Mayya, Ajit Ramachandra, Integrated online store.
상세보기
Wijaya, Joyo; Borders, Louis H., Item substitution for unavailable items relating to a customer order.
상세보기
Miller, Andrew Karl; Menendez, Jack Dee; Mayya, Ajit Ramachandra, Load balancing technique implemented in a data network device utilizing a data cache.
상세보기
Muhlestein, Mark; Banga, Gaurav, Method and apparatus for allocating resources among virtual filers on a filer.
상세보기
Muhlestein, Mark; Banga, Gaurav, Method and apparatus for encapsulating a virtual filer on a filer.
상세보기
Muhlestein,Mark; Banga,Gaurav, Method and apparatus for encapsulating a virtual filer on a filer.
상세보기
Waddington, William Henry; Grewell, Patricia C.; Ham, Peter; Klots, Boris, Method and system for order fulfillment in a distribution center.
상세보기
Waddington, William Henry; Grewell, Patricia C.; Ham, Peter; Klots, Boris, Method and system for order fulfillment in a distribution center.
상세보기
Johnson,Teddy Christian, Methods and structure for implementing web server quality-of-service control.
상세보기
Borders, Louis H.; Relan, Avrind Peter; Lloyd, Margaret Sue; Bhargava, Sunil; Wijaya, Joyo; Ham, Peter; Clossman, Gray Andrew; Mayya, Ajit Ramachandra, Online store product availability.
상세보기
Woodward, Franklin Goodhue; Mills, James Connell; Hodge, Randolph Ashton; Miller, Andrew Karl; Wijaya, Joyo, Restricted purchase of regulated items over a network.
상세보기
Merchant, Arif A.; Cherkasova, Ludmila, Selecting a configuration for an application.
상세보기
Yoo, Won Suk; Ruia, Anil K.; Brown, Michael E.; Staples, William James; Patel, Himanshu Kamarajbhai, Shared hosting using host name affinity.
상세보기
Ferstl,Friedrich F. X.; Haas,Andreas U. J.; Davidson,Shannon V., Submitting jobs in a distributed computing environment.
상세보기
Cherkasova, Ludmila, System and method for efficient replication of files.
상세보기
Cherkasova,Ludmila, System and method for efficiently replicating a file.
상세보기
Cherkasova,Ludmila, System and method for efficiently replicating a file among a plurality of recipients.
상세보기
Cherkasova,Ludmila, System and method for efficiently replicating a file among a plurality of recipients having improved scalability.
상세보기
Roa, Guillermo, System and method for supporting block-based protocols on a virtual storage appliance executing within a physical storage appliance.
상세보기
Ulrich, Thomas R.; Schweitzer, James R.; Bolstad, Gregory D.; Randall, Jay G.; Staub, John R., Systems and methods for load balancing drives and servers.
상세보기
Ulrich, Thomas R.; Schweitzer, James R.; Bolstad, Gregory D.; Randall, Jay G.; Staub, John R., Systems and methods for load balancing drives and servers by pushing a copy of a frequently accessed file to another disk drive.
상세보기
Anaya, Jaime F.; Cadarette, Paul M.; Fitzpatrick, Michael G.; Petersen, David B., Variable configurations for workload distribution across multiple sites.
상세보기
Anaya, Jaime F.; Cadarettte, Paul M.; Fitzpatrick, Michael G.; Petersen, David B., Variable configurations for workload distribution across multiple sites.
상세보기
Borders, Louis H.; Relan, Arvind Peter; Lloyd, Margaret Sue; Bhargava, Sunil; Wijaya, Joyo; Ham, Peter; Clossman, Gray Andrew; Mayya, Ajit Ramachandra, Webstore supporting multiple merchants.
상세보기
Sahlberg, Leif R.; Schwenke, Martin, Workload balancing between nodes in a cluster as required by allocations of IP addresses within a cluster.
상세보기
Sahlberg, Leif R; Schwenke, Martin, Workload balancing between nodes in a cluster as required by allocations of IP addresses within a cluster.
상세보기

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 특허

해당 특허가 속한 카테고리에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

[미국특허] Method for allocating web sites on a web server cluster based on balancing memory and load requirements 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허에 인용된 특허 (17) 인용/피인용 타임라인 분석

이 특허를 인용한 특허 (36) 인용/피인용 타임라인 분석

활용도 분석정보

활용도 Top5 특허

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

[미국특허] Method for allocating web sites on a web server cluster based on balancing memory and load requirements 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허에 인용된 특허 (17) 인용/피인용 타임라인 분석

이 특허를 인용한 특허 (36) 인용/피인용 타임라인 분석

활용도 분석정보

활용도 Top5 특허 더보기

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

활용도 Top5 특허