CZ20011281A3 - Spolupracující vyrovnávací servery s vyvaľováním zatíľení - Google Patents
Spolupracující vyrovnávací servery s vyvaľováním zatíľení Download PDFInfo
- Publication number
- CZ20011281A3 CZ20011281A3 CZ20011281A CZ20011281A CZ20011281A3 CZ 20011281 A3 CZ20011281 A3 CZ 20011281A3 CZ 20011281 A CZ20011281 A CZ 20011281A CZ 20011281 A CZ20011281 A CZ 20011281A CZ 20011281 A3 CZ20011281 A3 CZ 20011281A3
- Authority
- CZ
- Czechia
- Prior art keywords
- load
- cache
- cooperating
- server
- requests
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Computer And Data Communications (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
Description
(5 7) Anotace:
V systému obsahujícím skupinu spolupracujících vyrovnávacích serverů, jako například proxy vyrovnávací servery (150) může být požadavek postoupen na spolupracující vyrovnávací server (150) pokud požadovaný objekt nemůže být nalezen lokálně. Stav přetížení je detekován pokud například kvůli nerovnoměrnému rozložení jsou některé objekty vysoce žádané všemi klienty a vyrovnávací servery (150), které obsahují tyto populární objekty se přetíží kvůli postupovaným požadavkům. Odezvou je zatížení vyváženo posunem některých nebo všech postupovaných požadavků z přetíženého vyrovnávacího serveru (150) na méně zatížený vyrovnávací server (150). Je popsáno jak centralizované, tak distribuované prostředí vyvažování zatížení.
(13) Druh dokumentu: A3 (51)Int. Cl.7;
G 06 F 9/46 G06F 17/30
• ·( · · · · · • · · · · · · ·
JUDr. Petr Kaienský advokát
120 00 Praha 2, Hálkova 2 ·· · · ·« ···
SPOLUPRACUJÍCÍ VYROVNÁVACÍ SERVERY S VYVAŽOVÁNÍM ZATÍŽENÍ
Oblast techniky
Vynález se týká vyvažováni zatížení mezi spolupracujícími vyrovnávacími servery a podrobně vyvažování zatížení na základě podmínek zatížení a frekvence, jakou jsou požadavky postupovány ze spolupracujících vyrovnávacích serverů.
Dosavadní stav techniky
Použití www narůstalo exponenciálním způsobem. Následkem toho se mohou značně snížit doby odezev pro přístup k webovským objektům. Jeden přístup vylepšení doby přístupu k webu je využití jednoho nebo více proxy vyrovnávacích serverů mezi prohlížeči a původními webovskými servery. Příklady proxy vyrovnávacích serverů obsahují klastr PC serverů, na kterých běží Windows NTTm od Microsoftu, jako například servery NETFINITYtm od IBM; a servery pracovních stanic, na kterých běží operační systém AIXtm od IBM, jako například IBM RS/6000Tm nebo SP/2TM. Vlastně stále více organizací, jako jsou poskytovatelé přístupu k internetu (ISP) a společností, používá skupinu spolupracujících proxy vyrovnávacích serverů, které napomáhají zlepšit dobu odezvy a také snížit provoz na internetu. Skupina spolupracujících vyrovnávacích serverů má zřetelné výhody oproti jedinému vyrovnávacímu serveru ve smyslu spolehlivosti a výkonnosti. Pokud jeden selže,
81833 (2781833_CZ.doc) • ··· • ·
φ •· •· ··· ·· požadavky mohou být stále obsluhovány ostatními spolupracujícími vyrovnávacími servery.· Požadavky mohou být distribuovány mezi servery, čímž se zvětší škálovatelnost. Konečně, úhrnná velikost mezipaměti je mnohem větší, takže je pravděpodobnější, že požadovaný objekt bude nalezen na jednom z vyrovnávacích serverů.
U spolupracujících vyrovnávacích serverů může být požadavek, který nelze obsloužit lokálně kvůli nenalezení shody v mezipaměti, postoupen na jiný vyrovnávací server nesoucí požadovaný objekt. Následkem toho existují dva druhy požadavků, které mohou přijít na vyrovnávací server: přímý požadavek a postoupené požadavky. Přímé požadavky jsou ty, které jsou přijaty přímo od klientů. Postoupené požadavky jsou ty, které přicházejí od ostatních spolupracujících vyrovnávacích serverů jménem jejich klientů kvůli nenalezení položek v mezipaměti na vyrovnávacích serverech. S požadavky postupovanými mezi vyrovnávací servery může se vyrovnávací server může snadno přetížit pokud náhodou obsahuje hledané (nebo žádané) objekty, o které se většina klientů právě zajímá, což vytváří nevyvážená zatížení mezi vyrovnávacími servery. Nevyvážená zatížení mohou vytvářet úzké hrdlo co se týče výkonnosti, protože mnoho vyrovnávacích serverů čeká na stejný přetížený vyrovnávací server, až odpoví na požadavky postupované na něj. Existuje tudíž potřeba způsobu jak provádět dynamické vyvažování zatížení mezi skupinou proxy vyrovnávacích serverů. Tento vynález řeší tuto potřebu.
(2781833_CZ.doc)
Vyvažování zatížení se tradičně provádí koncovým plánovačem, který rovnoměrně rozděluje přicházející přímé požadavky mezi vyrovnávací servery. Vyvažování zatížení se může například provádět na úrovni DNS manipulací s mapovací tabulkou, jako provádí NETRAtm proxy mezipaměť od Sun
Microsystems (Proxy Cache Server, Product Overview, materiál white páper, Sun Microsystems, http://www.sun.com/). Vyvažování' zatížení mezi klastrem serverů lze také provádět koncovým směrovačem, jako například NETDISPATCHERtm nabízený IBM (viz např. G. Goldszmidt and G. Hunt, NetDispatcher: A TCP Connection Router, IBM Research Report, RC 20853, květen 1997). Zde přicházející požadavky rozděluje NETDISPATCHERtm na nejméně zatížený server v klastru. Avšak tyto tradiční přístupy rozdělují pouze přímé požadavky a neřeší problém nevyvážení zatížení, které je následkem příliš mnoha požadavků pro nej žádanější objekty, které jsou souběžně postupovány na stejný proxy server. Tento vynález tuto potřebu řeší.
Zachycování pomocí spolupracujících serverů, nebo vzdálené zachycování, se používalo v distribuovaných systémech souborů ke zlepšení výkonnosti systému (viz Cooperative caching: Using Remote Client Memory to Improve
Filé Systém Performance, od M. D. Dahlin a kol., Proč, of lst Symp. on Operating Systems Design and Implementation, str.1-14, 1994). Zde jsou souborové mezipaměti skupiny pracovních stanic rozdělených na LAN koordinovány tak, aby tvořily účinnější souhrnnou souborovou mezipaměť. Každá pracovní stanice zachycuje lokálními odkazované nenalezení požadavky, ale požadavky ze v lokální shody poslán objekty odkazované které mohou být stanice. Po požadavek může být získána získá z serveru s být lokální stanice, kde nikoli pouze také objekty, vzdálené pracovní mezipaměti může na jiné klientské pracovní kopie, pokud se nalezne. Jinak se objekt objekty. Zde je hlavně kladen důraz na to, (2781833_CZ.doc) jak udržovat soudržnost v mezipaměti při aktualizacích, a jak udržovat poměry úspěšnosti nalezení položek v mezipaměti ·· ···· ·· Μ ·· ♦ '· - · · · · « · « • · · · · · · · * * · · · · · ·« * ···· · 99 99 99 999 přesunem lokálně nahrazeného objektu do vyrovnávací paměti jiné pracovní stanice. Zde neexistuje žádné dynamické vyvažování zatížení.
Zachycování pomocí spolupracujících serverů se také používá ve společných proxy vyrovnávacích serverech ke snížení doby přístupu. Po nenalezni shody v mezipaměti, místo okamžitého přechodu na zahajující webovský server potenciálně prostřednictvím WAN, může vyrovnávací server postoupit požadavek k získání objektu od spolupracujícího vyrovnávacího serveru v LAN nebo oblastní síti. Například po nenalezeni shody v lokální mezipaměti v systému SQUID provádí vyrovnávací server všesměrové vysílání požadavku (pomocí protokolu ICP = Internet Cache Protocol) na skupinu ostatních vyrovnávacích serverů (viz Squid Internet Object Cache, od D. Wessels a kol., http://squid.nlanr.net/). Pokud jejich mezipaměti obsahují požadovaný objekt, tyto spolupracující vyrovnávací servery odpovídají zprávou, která to uvádí. Požadovaný objekt je pak získán ze spolupracujícího vyrovnávacího serveru, který odpověděl první na požadavek, místo z původního web serveru na internetu. Pokud však do vypršení časového limitu neodpoví žádný, pak se požadovaný objekt vyzvedne z původního webovského serveru. Nevyváženosti v zatížení mohou nastat na vyrovnávacím serveru kvůli postoupeným požadavkům.
Místo všesměrového vysílání používá CRISP systém logický centrální adresář k nalezení objektu zachyceného na jiném proxy serveru (viz Directory Structures for Scaleable
Internet Caches, S. Gadde a kol., Technical Report CS-199718, Dept. of Computer Science, Duke University, 1997). Zde se po nenalezení shody v mezipaměti vyrovnávací server zeptá adresářového serveru na objekt. Se centrálními znalostmi (2781833_CZ.doc)
4· ···· ·· ·· ♦ · · ··· 4 · φ φ • 4 44444 «φ φ • · ·4φφφφφ
44444 44 44 φ* «φφ ο uložení objektů v mězipamětech pošle adresářový server tento požadavek na server, jehož mezipaměť obsahuje daný objekt. Pokud je nalezen, objekt se pak pošle požadujícímu serveru, zatímco původní server pokračuje v zachycování objektu. Pokud žádná mezipaměť nemá kopii požadovaného objektu, požadující server získá objekt z původního web serveru prostřednictvím internetu (potenciálně prostřednictvím WAN).
To může opět vytvořit nevyváženost v zatížení na vyrovnávacím serveru kvůli následujícím požadavkům postoupeným na tento vyrovnávací server.
Další způsob jak vyhledat objekt na spolupracujícím vyrovnávacím serveru je prostřednictvím hashovací funkce. Příkladem je CARP protokol (Cache Array Routing Protocol) (viz V. Valloppillil a K. W. Ross,°Cache Array Routing Protocol vl.O, koncept internetu, http://ircache.nlanr.net/Cache/ICP/draft-dinod-carp-vl03.txt, únor 1998). V CARP je celý prostor objektů rozdělen mezi spolupracující vyrovnávací servery, s jednou částí pro každý vyrovnávací server. Jakmile je přijat požadavek vyrovnávacím serverem od zkonfigurovaného klientského prohlížeče, použije se hashovací funkce na klíč z požadavku, jako například URL nebo cílovou IP adresu, aby se část identifikovala.
Pokud je hashovací část přiřazena požadujícímu vyrovnávacímu serveru, pak je požadavek obsloužen lokálně. Jinak je postoupen na příslušný vyrovnávací server v identifikované části.
(2781833_CZ.doc)
SQUID, CRISP a CARP používají mezipaměti ostatních proxy serverů ke snížení nutnosti procházet ve WAN nenalezený objekt. Liší se v mechanismu pro nalezení spolupracujícího vyrovnávacího serveru, jehož mezipaměť může obsahovat kopii požadovaného objektu. Každý vyrovnávací • · · · ·'· · · - φ φ ' ' · φ ' • · · · · · φφφ φ · φ···· φφ * · «φφφ «Φφ ····· ·· ΦΦ ΦΦ φφφ server obsluhuje dva druhy požadavků: přímé požadavky a postoupené požadavky. Přímé požadavky jsou ty požadavky, které jsou prováděné přímo prohlížeči připojenými k proxy serveru. Postoupené požadavky jsou ty požadavky, které jsou prováděné spolupracujícími vyrovnávacími servery, jejichž mezipaměti nemají požadované objekty. V obou případech podle typů objektů, které proxy server v daném momentě zachycuje, se může jeho CPU přetížit, protože je zaneprázdněn obsluhou jak přímých, tak postoupených požadavků.
Podstata vynálezu
Podle výše uvedených potřeb zajišťuje jedno hledisko tohoto vynálezu způsob vyvažování zatížení vyrovnávacího serveru, obsahující kroky: přijetí postoupených požadavků od spolupracujícího vyrovnávacího serveru odezvou na nenalezení položky v mezipaměti pro objekt spolupracujícího vyrovnávacího serveru; a posun jednoho nebo více z postoupených požadavků na objekt mezi spolupracujícími vyrovnávacími servery na základě stavu zatížení a frekvenci postupování pro objekt.
Jiné hledisko tohoto vynálezu zajišťuje způsob vyvažování zatížení ve skupině spolupracujících vyrovnávacích serverů, kde každý vyrovnávací server může přijímat přímé požadavky a postoupené požadavky a po nenalezení shody v mezipaměti může být požadavek postoupen na vlastnící vyrovnávací server zachycující uvedený objekt, přičemž způsob obsahuje kroky: sledování stavu zatížení a frekvence postupování pro uvedené spolupracující vyrovnávací servery; a posun jednoho nebo více postupovaných požadavků z jednoho spolupracujícího vyrovnávacího serveru na druhý (2781833_CZ.doc) « ·
• « « · · · • · · · · <· · spolupracující vyrovnávací server na základě změny ve stavu zatížení a frekvenci postupování.
Například v systému obsahujícím skupinu spolupracujících proxy vyrovnávacích serverů může být požadavek postoupen na jiný spolupracující server pokud požadovaný objekt nelze najít lokálně. Místo vyzvedávání objektu z původního web serveru internetem může vyrovnávací server získat kopii ze spolupracujícího vyrovnávacího serveru v lokální síti nebo intranetu. Průměrná doba odezvy pro přístup k objektu může být významně zlepšena spolupracujícím vyrovnávacím serverem. Díky nerovnoměrnému rozložení v použitých odkazech mohou být některé objekty velmi požadované ode všech klientů. Následkem toho se vyrovnávací proxy servery, které obsahují tyto populární objekty, mohou přetížit postupovanými požadavky přicházejícími od ostatních proxy vyrovnávacích serverů, což vytváří úzké hrdlo ve výkonnosti. Podle tohoto vynálezu navrhujeme způsob vyvažování zatížení pro skupinu spolupracujících proxy vyrovnávacích serverů posunem některých nebo všech postupovaných požadavků z přetíženého vyrovnávacího serveru na méně zatížený server.
Příklady způsobu vyvažování zatíženi vyrovnávacího serveru podle tohoto vynálezu obsahují kroky: přijeti postupovaných požadavků ze spolupracujícího vyrovnávacího serveru odezvou na nenalezení položky v mezipaměti pro objekt na spolupracujícím vyrovnávacím serveru; a posun jednoho nebo více z postoupených požadavků pro objekt mezi spolupracujícími vyrovnávacími servery na základě stavu zatížení a frekvenci postupování pro objekt.
Tento vynález také obsahuje znaky pro peri.odické (2781833_CZ.doc)
- 8 sledováni stavu zatížení na vlastnícím serveru a frekvence postupování na vlastnící serever; a proaktivní posun jednoho nebo více následujících postoupených požadavků na zachycený objekt z vlastnícího vyrovnávacího serveru na jeden nebo více spolupracujících vyrovnávacích serverů, odezvou na response sledování. Eventuálně krok posunu dále obsahuje krok ověření stavu zatížení a frekvence postupování odezvou na přijetí postoupeného požadavku. V jednom příkladě stav zatížení spolupracujícího vyrovnávacího serveru je vážený součet počtu uvedených postoupených požadavků a počtu přímých požadavků na uvedený spolupracující vyrovnávací server. V jiném příkladě jsou zachycované informace udržovány na: úrovni jednotlivých objektů; nebo části úrovně objektů.
Toto provedení obsahuje různé implementace k provádění vyvažování zatížení, včetně jak centralizovaného, tak distribuovaného prostředí a jejich různých směsí. Například monitor distribuovaného zatížení lze použít ke sledování a udržování stavu lokálního zatížení, frekvence postupování a informací o vlastnictví pro objekty zachycené v mezipaměti na každém spolupracujícím vyrovnávacím serveru. Spolupracující vyrovnávací servery mohou periodicky vyměňovat a udržovat jednu nebo více z informací o stavu zatížení; frekvenci postupování; a informace o vlastnictví.
Spolupracující vyrovnávací server mohou vyměňovat informace přibalením jedné nebo více z informací o stavu zatížení;
frekvenci postupování; informace o vlastnictví, k j ednomu nebo více z postupovaných požadavků a odezev.
V jiném příkladě může přetížený spolupracující vyrovnávací server identifikovat méně zatížený spolupracující vyrovnávací server; a komunikovat požadavek (2781833_CZ.doc)
- 9 na posun a kopii zachyceného objektu na méně zatížený spolupracující vyrovnávací server (který pak zachytí objekt v mezipaměti), takže následující požadavky na objekt se nebudou postupovat. Eventuálně může přetížený Alternatively, spolupracující server sdělit požadavek na posun nejméně zatíženému spolupracujícímu vyrovnávacímu serveru, který pak získá kopii objektu z původního serveru s objektem, odezvou na požadavek na posun. V další alternativě může vlastnící vyrovnávací server provádět všesměrové vysílání požadavku na posun na jeden nebo více jiných spolupracujících vyrovnávacích serverů, aby následující požadavky na postoupení byly posunuty.
V plně distribuované implementaci tohoto vynálezu mohou spolupracující vyrovnávací servery každý obsahovat distribuovaný monitor zatížení pro sledování a lokální údržbu stavů zatížení a také mohou udržovat frekvenci postupování a informace o vlastnictví v lokální kopii vyrovnávací tabulky nebo pomocí hashovaci funkce. Spolupracující vyrovnávací servery mohou měnit informace o vlastnictví pomocí lokální kopie vyrovnávací tabulky nebo hashovaci funkce.
Toto provedení obsahuje jiné znaky pro úpravu vlastnictví pro objekt na sdílené vlastnictví mezi alespoň dvěma spolupracujícími vyrovnávacími servery a postupování následujících požadavků na objekty jednomu nebo více z méně zatížených sdílených majitelů objektu. Pokud je detekován stav poklesu zatížení pro sdílený objekt, může být sdílené vlastnictví sloučeno, odezvou na stav poklesu zatížení .
V dalším příkladě může být posun jednoho z postoupených požadavků, založený na stavu zatížení a frekvenci (2781833_CZ.doc)
• 9 9 .9 · 9
9 999 9 9
9
99 9 9
postupování, prováděn posláním kopie objektu z vlastnícího vyrovnávacího serveru na jeden nebo více ze spolupracujících vyrovnávacích serverů, takže následující požadavky nebudou postupovány (dokud objekt zůstane v mezipaměti příjemce).
Příklad centralizovaného prostředí podle tohoto provedení obsahuje: centralizovaný logický monitor zatížení pro udržování frekvenci postupování a stavu zatížení pro spolupracující vyrovnávací servery. Monitor zatížení můžýe obsahovat logický adresářový server pro udržování tabulky zatížení pro sledování zatížení na vyrovnávacích serverech a vyrovnávací tabulku (nebo hashovací funkci) pro sledování frekvence postupování a vyhledávání objektů. Adresářový server přijímá požadavky na vyhledání objektů na jiných vyrovnávacích serverech pro lokálně nenalezený objekt v mezipaměti a postupuje požadavky pro objekty lokálně nenalezené v mezipaměti. Adresářový server vyvažuje zatížení požadavků mezi spolupracující vyrovnávací servery manipulací s vyrovnávací tabulkou na základě zatížení a frekvenci postupování pro daný objekt, odezvou na požadavky na vyhledání objektů.
Přehled obrázků na výkresech
Vynález bude blíže vysvětlen prostřednictvím konkrétních příkladů provedení znázorněných na výkresech, na kterých představuje obr. Ia příklad systému ve formě blokového diagramu využíváj ícího skupinu proxy vyrovnávacích serverů, kde může být použita centralizovaná logika vyvažování zatížení podle tohoto (2781833_CZ.doc)
- 11 vynálezu;
obr. lb další příklad systému ve formě blokového diagramu používajícího skupinu proxy vyrovnávacích serverů, kde může být použita logika distribuovaného vyvažování zatížení podle tohoto vynálezu;
obr. 2a-b příklady datových formátů pro dvě tabulky, které mohou být udržovány monitorem zatížení vyznačeným na obrázcích la-b;
obr. 3 příklad toku logiky pro monitor zatížení odezvou na požadavek z vyrovnávacího serveru kvůli nenalezení položky v mezipaměti; a obr. 4 příklad toku logiky pro vyrovnávací server odezvou na požadavek na objekt.
Příklady provedení vynálezu
Příklady logiky vyvažování zatížení podle tohoto provedení budou popsány jak distribuovanou architekturu.
centralizovanou, tak pro pro
Obrázek la ukazuje používajícího skupinu proxy příklad blokového schématu systému vyrovnávacích serverů, kde může být použita centralizovaná logika vyvažování zatížení navrhovaná v systém skupinu je znázorněna je znázorněno, obsahuje serverů 150.
Přestože tomto proxy pouze vynálezu. Jak vyrovnávacích jedna úroveň serveru, mohla by existovat hierarchie serverů 150. Jak je běžné, tyto proxy servery vyrovnávacího vyrovnávacích jsou k sobě připojeny lokální sítí (LAN) nebo oblastní sítí (2781833_CZ.doc)
| - 12 - | ·· ·♦·· ·· • · · · · • · · « • · · · · • · · ♦ ···· ♦ 99 | ·♦ • 9 99 9 9 9 9 9 9 9 | • · * 9 9 · « • · · • · φ • · · 99 999 | |||
| nebo intranetem | 140. | Každý | vyrovnávací | server 150 | je | také |
| připojen ke globální | síti | (WAN) nebo k internetu | 110. | |||
| Prostřednictvím | WAN, | mohou | tyto proxy | vyrovnávací | servery |
dosáhnout 115 na původní web servery pro objekty, které nelze najít lokálně v jejich vlastních mezipamětech.
Podle tohoto provedení obsahuje logický monitor 120 zatížení logiku 130 vyvažování zatížení pro sledování stavů zatížení a frekvence postupování (Obr. 2a) spolupracujících vyrovnávacích serverů 150 a zajišťuje pro ně vyvažování zatížení. Jak bude popsáno níže, různé znaky monitor 120 zatížení se mohou nacházet na jednom nebo více z vyrovnávacích serverů: být duplikovány a distribuovány mezi vyrovnávací servery; nebo se nacházet na jiném vyhrazeném systému jako například osobním počítači (PC) serveru nebo pracovní stanici. V konfiguraci centralizovaného systému může monitor 120 zatížení provádět funkci centrálního adresáře směrováním postoupených požadavků 125 na vyrovnávací servery. Jeden nebo více prohlížečů 160 může být nakonfigurováno k připojení ke každému vyrovnávacímu serveru 150. Přímé požadavky 155 jsou posílány od klientů jako například od počítačů, na kterých běží běžné prohlížeče 160 na konfigurovaný vyrovnávací server 150. Pokud lze požadovaný objekt najít lokálně, pak je vrácen prohlížeči. Jinak vyrovnávací server 150 sdělí zprávu monitoru 120 zatížení. Různé vzorové implementace monitoru 120 zatížení budou popsány podrobněji níže. Pokud neexisutje žádný stav ani trend nevyvážení, monitor 120 zatížení pak postoupí požadavek 125 vyrovnávacímu serveru 150, který vlastní požadovaný objekt. Vlastnící vyrovnávací server pak pošle požadovaný objekt požadujícímu vyrovnávacímu serveru, např. prostřednictvím LAN 140.
(2781833_CZ.doc) ·· ·«·· ·· ·· ·· • · · ♦ · · * · · • · · · · · · · · • · ······» ♦··· · ·· ·· ·* ···
Pokud se zjisti skutečné nevyvážení výkonu nebo se předpoví na základě trendu zatížení, monitor 120 zatížení zahájí posun postoupených požadavků z přetíženého vyrovnávacího serveru na jeden nebo více nevytížených (nebo méně zatížených) serverů. Jak bude popsáno podrobněji níže, posun vlastnictví může být založen na stavu zatížení serverů 150 a frekvenci postupování a také na dalších faktorech.
Obrázky 2a-b ukazují příklady datových formátů ze dvou tabulek udržovaných monitorem zatížení. Jak je znázorněno, tabulky obsahují tabulku 102 zatížení a tabulku 101 rozložení. Odborník ocení, že jedna tabulka nebo jiné datové struktury mohou být eventuálně nebo ekvivalentně použity. Tabulka 102 zatížení obsahuje stav 1021 zatížení každého (A, B, C ... 1022) vyrovnávacího serveru 150, takže mohou být určeny přetížené a nevytížené servery. Jak je běžné, stavy 1021 zatížení mohou být aktualizovány periodicky průzkumem každého vyrovnávacího serveru. Zatížení vyrovnávacího serveru může být váženým součtem počtu postoupených požadavků a počtu přímých požadavků. Přetížený vyrovnávací server 150 může být určen libovolnými běžnými technikami, např. může monitor zatížení vypočítat průměrné zatížení všech proxy vyrovnávacích serverů v uplynulých intervalech: Přetížené vyrovnávací servery mohou být ty, jejichž zatížení překračuje prahovou hodnotu nad průměrným zatížením. Podle tohoto vynálezu bere vyvažování v úvahu množství přetížení a také zatížení způsobené frekvencí 1011 postupování zachycených objektů. Tímto způsobem se může monitor zatížení rozhodnout, zda má či nemá pokračovat v posunu něktrerých nebo všech postoupených požadavků z přetíženého vyrovnávacího serveru C 10213 na nevytížený server A 10211. Tabulka 1010 rozložení obsahuje frekvenci 1011 postupování a informace o vlastnictví 1012 objektu nebo části objektů. Jak (2781833_CZ.doc) bude popsáno níže, vlastnictví může být jednoduché jako v Ά 10122, nebo sdílené 10121, 10123 mezi dvěma nebo více spolupracujícími vyrovnávacími servery. Frekvence 1011 postupování reprezentuje počet, kolikrát byl požadavek na objekt postoupen prostřednictvím monitoru zatížení. Navíc kromě frekvence 1011 postupování může tabulka 101 rozložení také udržovat časovou značku 1013, udávající poslední čas, kdy byl postoupen požadavek na objekt. Dále informace o zachycování v mezipaměti pro objekt nebo část 1010 mohou obsahovat frekvenci postupování během daného časového období objektu nebo ID 1010 části 120 zatížení. Části 1010 objektu založeny na hashovací funkci na (počet/čas) pro ID prostřednictvím monitor mohou být alternativně identifikátorech objektů, nebo adresářových strukturách, ve organizovány na libovolný zatížení.
objekt
Posun mohou být založeny na kterých jsou objekty webovských serverech. V případě části, patřící k části bude postoupen vlastnictví může být založen serverů, frekvenci postupování 1011 informacích jako například informacích o časové značce.
monitorem na stavu a j iných zatížení
Obrázek 3 ukazuje příklad logického toku pro kroky prováděné monitorem 120 zatížení odezvou na požadavek 125 od vyrovnávacího serveru 150 kvůli nenalezení položky v mezipaměti. Jak je znázorněno v kroku 201, ověřuje, zda požadovaný objekt/část lze najít v tabulce rozložení. Pokud ne, v kroku 202 se vytvoří nový záznam pro objekt/část a vyrovnávací serveru je přiřazen jako jeho/její majitel. Poté co je záznam vyhledán v tabulce rozložení, v kroku 203, aktualizuje se frekvence 1011 postupování, např. inkrementováním o 1. Monitor zatížení pak prozkoumá tabulku 102 zatížení a zjistí, zda je vlastník právě přetížen (a zda frekvence 1011 postupování k tomu významně přispívá), (2781833_CZ.doc) ·· ·«»· φφ Φ· Φ· ♦ φ φ φφφ φφφ * φ φ φ φ φ φ φφ • · φφφφφφ
ΦΦΦ·· φφ φφ Μ · v kroku 204. Pokud ano, v kroku 205 najde monitor zatížení nevytížený (nebo méně zatížený) vyrovnávací server a přiřadí jej jako nového 10122 (nebo sdíleného) vlastníka 10122 požadovaného objektu. Informace 1012 o vlastnictví pro objekt v tabulce 101 rozložení je příslušným způsobem aktualizován. Odborníci ocení, že tok logiky by mohl obsahovat sdílené 10123 nebo hierarchické vlastnictví 1012 v tabulce 101 rozložení nebo jiné použité datové struktuře. Požadavek (pravděpodobně s kopií požadovaného objektu) může pak být postoupen 125 novému jedinému 10122 (nebo sdílejícímu 10123) vlastníkovi v kroku 206. Eventuálně může být majitel požádán, aby získal 115 kopii objektu od původního serveru s objekty, např. prostřednictvím internetu 110. Odborníci ocení, že krok 204 kontroly zatížení může být prováděn proaktivně, t j. periodicky nebo odezvou na určené přetížení nebo trend 1021 přetížení - alespoň částečně kvůli vysoké frekvenci 1011 postupování - pro dané id objektu/id 1010 části a vyrovnávací server (vlastnictví 1012). Pokud ano, pak v kroku 205, monitor zatížení nalezne nevytížený (nebo méně zatížený) vyrovnávací server, přiřadí jej jako nového (nebo sdíleného) vlastníka požadovaného objektu, a případně pošle kopii objektu novému (nebo sdílenému) vlastníkovi jako výše. Naopak, pokud je použit model se sdíleným vlastnictvím, v kroku 208, jakmile stav 10211 zatížení a frekvence postupování 10111 pro sdílený objekt vlastnictví (p 10201) poklesne pod předem stanovenou hodnotu, v kroku 209 může být sdílené vlastnictví (B, A 10121) převedeno na jednoduché vlastnictví a může být odstraněna jedna z kopií z vyrovnávacích serverů A 10121, např. kvůli vytvoření prostoru pro jiný populární objekt.
Obrázek 4 ukazuje příklad logického toku pro vyrovnávací server, po přijetí požadavku na objekt, buďto (2781833_CZ.doc) přímo 155 z prohlížeče 160 nebo postoupeného 125 od monitoru 120 zatížení. Jak je znázorněno, v kroku 301, nejdříve zkontroluje, zda lze požadovaný objekt najít lokálně ve své mezipaměti. Pokud ano, v kroku 302, vrátí objekt a proces skončí, v kroku 306. Jinak, v kroku 303 ověří, zda je požadavek přímým požadavkem nebo postoupeným požadavkem. Pokud se jedná o přímý požadavek, v kroku 304 se požadavek pošle na monitor zatížení a proces se ukončí, v korku 306. Na druhé, straně, pokud se jedná o postoupený požadavek, v kroku 305 vyrovnávací server vyzvedne objekt z původního webovského serveru a vrátí objekt. Proces pak v kroku 306 skončí.
Nyní s odkazem na obrázky la a 2a-b, předpokládejme například, že prohlížeč 160 připojující se k vyrovnávacímu serveru C 10223 požaduje 155 objekt p 10101. Z vyrovnávací tabulky 101 je vidět, že objekt p 10101 není zachycen na serveru C, ale je zachycen na vyrovnávacím serveru B (vlastněno kým) (za předpokladu že Β, A 10121 je zpočátku pouze výhradně určené B) . Odezvou na nenalezení položky v mezipaměti objektu p server C 10223 pošle požadavek monitoru 120 zatížení na objekt p. Podle stavu 10212 zatížení a frekvenci 1011 postupování požadavků na p 10101 na serveru B může monitor zatížení postoupit požadavek na server B a požádat jej, aby poslal kopii objektu p na server C. Nebo pokud je server B právě přetížen nebo k tomu směřuje trend, může monitor zatížení posunout postoupený požadavek nalezením nevytíženého (nebo méně zatíženého) serveru, který poslouží jako nový (nebo sdílený jako v B, A 10121) vlastník objektu p. Požadavek je pak postoupen na nový (nebo sdílený, např. A) vlastnící server pro objekt. Povšimněte si, že i po převodu vlastnictví je kopie objektu p stále ještě v mezipaměti serveru B a může stále obsluhovat přímé (2781833_CZ.doc) _ Ί 7 _ ·· ···· · · · ± i · · ··«·< · · • » ·····♦ ···· · ·· ·· ·· · požadavky přicházející na server Β. V tomto příkladě však všechny budoucí postupované požadavky na objekt p (nebo možná některé, v případě sdíleného vlastnictví) budou posouvány na server A. Eventuálně v případě sdíleného vlastnictví B, A 10121, budoucí postupované požadavky na objekt p 10101 mohou být posílány na méně zatížený server.
Nyní, kdy byl popsán způsob vyvažování zatížení podle tohoto provedení pro skupinu proxy vyrovnávacích serverů, kde logický centrální adresář se používá pro hledání objektu, budou zváženy různé alternativy. Tento vynález může být přizpůsoben k dosažení vyvážení zatížení také pro tyto systémy.
Tento vynález může být například nakonfigurován k provádění vyvažování zatížení pro skupinu spolupracujících proxy vyrovnávacích serverů, kde každý vyrovnávací server 150 provádí všesměrové vysíláni na seznam spolupracujících vyrovnávacích serverů kvůli vyhledání kopie lokálně nenalezeného objektu. V tom případě není potřeba nikde v systému udržovat žádné konkrétní informace o vlastnictví. Neexistuje však ani žádná záruka nalezení objektu od spolupracucjích vyrovnávacích serverů. Předpokládejme že monitor 120 logického zatížení se používá k udržování stavů 1021 zatížení všech proxy vyrovnávacích serverů a sdílení těchto informací s jednotlivými vyrovnávacími servery 150. Vyvažování zatížení lze dosáhnout vyloučením přetížených serverů ze seznamu spolupracujících serverů, na které vyrovnávací server provádí všesměrové vysílání svého požadavku (také se nazývá požadavek na posun). Následkem toho pouze méně zatížené vyrovnávací servery přijmou postoupené požadavky 125.
(2781833_CZ.doc)
4 * « « ·· • · · vyváženi ·· ΦΦΦΦ
9 Φ • · • ·
Φ Φ
ΦΦ·· 4 ·· * · « » ♦ ··· • · ♦ Φ • · · φ
ΦΦ « »
Jiná alternativa je skupinu spolupracujících hashovací se používá nenalezeného objektu.
rozdělen mezi objektu servery proxy funkce pro kde zatížení serverů, kopie lokálně může být prostor proxy vyrovnávací vyrovnávací server, dosáhlo vyvážení zatížení posunem postoupených , lze změnit hashovací funkci tak, aby postupované nepřecházely na přetížené servery. Jeden přístup je hashovat prostor objektu do mnohem většího než je celkový počet
V tomto způsob vyrovnávacích k vyhledání případě spolupracuj ící 150, s jednou částí pro každý zatížení
Aby se požadavků, požadavky upřednostňovaný velkého počtu sektorů, proxy vyrovnávacích serverů. Tyto hashovací sektory jsou pak přiřazeny vyrovnávacím serverům, s účelem vyvážení zatížení mezi nimi. Periodicky mohou být přemisťovány jeden nebo více hashovacích sektorů z jednoho přetíženého serveru na nevyužitý server, a tím účinně měnit hashovací funkci.
V obou případech může stav zatížení spolupracujícího vyrovnávacího serveru započítat frekvenci postupování přímo do vypočítávaného stavu zatížení. Stav zatížení může být například váženým součtem počtu postupovaných požadavků a počtu přímých požadavků na spolupracující vyrovnávací server. Eventuálně by monitor zatížení mohl samostatně udržovat celkovou frekvenci postupování pro každý spolupracující vyrovnávací server.
Nyní s odkazem na obrázky 1b a 2a-b je další alternativou monitor 120 zatížení, který je distribuován, t j. kde část nebo celý monitor zatížení je duplikován na vyrovnávací servery 150. V jednom příkladě obsahuje distribuovaný monitor zatížení informace 1021 o stavu lokálního zatížení (a jak bylo popsáno níže, eventuálně stavy zatížení všech (A, B, C, ... 1022)) spolupracujících (2781833_CZ.doc)
• · ♦ ♦ ♦ · • · · · · ···· « · · ♦* vyrovnávacích· serverů 150. Distribuovaný monitor zatížení 120' přednostně také obsahuje tabulku 101 rozložení s frekvencí 1011 postupování a informace 1012 o vlastnictví pro každé id objeku/id 1010 části. Eventuálně by mohla být hashovací funkce, jak byla například popsána výše, distribuována a uložena na vyrovnávacích serverech. Informace 1021 o stavu zatížení a/nebo informace 101: o zachycování mohou být vyměňovány periodicky; nastane-li změna ve stavu (vlastnictví nebo významná změna ve stavu zatížení); nebo jsou přibalovány k požadavkům a odpovědím na postupování mezipaměti. Informace 1021 o stavu zatížení by také mohly mít časovou značku (není zobrazena) přidruženou k nim pro účely sledování a jiné účely.
Zde, pokud na vyrovnávacím serveru 150 nastane nenalezení položky v mezipaměti, monitor 120 lokálního zatížení vyhledá vlastnictví požadovaného objektu ve své lokální tabulce 101 rozložení a postoupí požadavek vlastnícímu vyrovnávacímu serveru. Eventuálně by se mohla hashovací funkce použít na klíč z požadavku, jako například URL nebo cílovou IP adresu, k identifikaci části a požadavek pak postoupen na správný vyrovnávací server. Jakmile je postoupený požadavek (tj. z vyrovnávacího serveru, na kterém nastalo nenalezení položky v mezipaměti) přijat, vlastnící vyrovnávací server jej identifikuje jako postoupený požadavek (např. tím, že jej určí jako od jiného vyrovnávacího serveru jako protiklad klienta) a aktualizuje jeho informace 1011 o frekvenci postupování příslušným způsobem (Obr. 3, krok 203). Pokud je indikován trend nebo stav přetížení (krok 204), vlastnící vyrovnávací server může odpovědět na požadujícímu vyrovnávacímu serveru požadavkem na posunutí a kopií zachyceného objektu. Eventuálně může požadující vyrovnávací server získat kopii od původního (2781833_CZ.doc)
- 20' serveru objektů prostřednictvím intranetu, WAN nebo internetu 110. V obou případech jakmile postupující server zachytí kopii objektu, tento server již nebude vydávat příkazy k postupováni (kroky 301, 302) dokud .zůstane v mezipaměti, a tím proporcionálně sníží zatížení vlastnícího serveru. Navíc vlastnící vyrovnávací server může provést všesměrové vysíláni zprávy s požadavkem na posun na jeden nebo více ostatních spolupracujících vyrovnávacích serverů 150, takže následující požadavky na posun budou posunuty, např. aktualizací jejich lokální kopie tabulky rozložení nebo úpravou hashovací funkce (krok 205). V tomto bodě mohou další vyrovnávací servery postupovat své požadavky novému vlastníkovi (nebo nejméně zatíženému vlastníkovi dvou nebo více vyrovnávacích serverů 150 pokud je vlastnictví sdílené) jak je uvedeno v jejich lokální kopii tabulky 101 rozložení. Pokud klesne zatížení původních vlastníků mezipaměti na přípustnou úroveň (krok 204), např. jak udává prahová hodnota, mohou se informace o sdíleném vlastnictví sloučit do svého původního stavu (např., B,A 10121 —> B).
V případě, že informace 1021 o stavu zatížení pro všechny vyrovnávací servery (A,B,C ... 1022) jsou úplně distribuovány, požadující vyrovnávací server by mohl požadavku.
(a s ním spojenou časovou 204) , tj. před postoupením server přetížen, mohl by požadovat původního
110) a proaktivně ověřit strav zatížení značku) vlastnícího serveru (krok
Pokud je požadující kopii objektu od vlastnícího serveru serveru prostřednictvím intranetu nebo možné informace o stavu zatížení.
(nebo od internetu
Vlastnící vyrovnávací server by mohl aktualizovat svou tabulku 101 rozložení nebo upravit hashovací funkci tak, aby udávala nové sdílené vlastnictví (krok 205). Požadující server (nebo (2781833_CZ.doc) vlastnicí server) by mohl provádět všesměrové vysílání zprávy na všechny ostatní vyrovnávací servery 150, udávající nové sdílené vlastnictví objektu a eventuálně obsahuje aktualizovaný stav zatížení. V tomto bodě by ostatní vyrovnávací servery aktualizovaly své tabulky 101 rozložení nebo upravily hashovací funkci ke sdělení nového sdíleného vlastnictví (krok 202), a mohou postoupit své požadavky (krok 206) na nejméně zatíženého vlastníka ze dvou nebo více vyrovnávacích serverů 150 sdílejících vlastnictví jak je uvedeno v jejich lokální kopii tabulky 101 rozložení. Pokud klesne zatížení vlastníka sdílené mezipaměti na přípustnou úroveň (kroky 204 a 208), jak je např. uvedeno prahovou hodnotu, informace o vlastnictví mohou být sloučeny do jejich původního stavu, v kroku 209.
Upřednostňované provedení tohoto vynálezu obsahuje znaky, které mohou být implementovány jako software hmatatelně provedený jako produkt počítačového programu nebo jako programové úložné zařízení k provádění na procesoru (není ukázán) opatřeného na vyrovnávacím serveru 150 nebo jiném počítači ztělesňujícím monitor 120 zatížení, jako například v popsaném centralizovaném modelu. Například software implementovaný v oblíbeném objektově-orientováném počítačem spustitelném kódu jako je JAVA, zajišťuje portabilitu mezi různými platformami. Odborníci ocení, že lze použít mnoho jiných kompilovaných nebo interpretovaných procedurálních a/nebo objektově orientovaných (00) programovacích prostředí, včetně, ale bez omezení na REXX, C, C++ a Smalltalk.
Odborníci také ocení, že způsoby podle tohoto provedení mohou být softwarové, mohou být ztělesněny na magnetickém, elektrickém, optickém nebo jiném trvalém programovém a/nebo (2781833_CZ.doc) ale bez
444444 •4 •· · 4 omezení na:
magnetické disky, (DASD), bublinové jako je CD-ROMy a jako energeticky feritová, ROM,
RAM. Odborníci ocení, by se k jednomu existují v paměti se udržovat přímo jiného serveru, serverů.
datovém úložném zařízení, včetně, úložných zařízení s přímým přístupem paměti; pásky; formátů optických disků DVD; a jiných trvalých (také označovaných nezávislé) úložných zařízeních jako je
PROM, flash paměť, nebo baterií zálohovaná že v duchu a rozsahu tohoto vynálezu, nebo více komponentům, jejichž instance serveru 120' mohlo přistupovat a mohly by prostřednictvím disku (není ukázán), sítě, nebo by se mohly distribuovat na více skupinu například může být požadavek postoupen na vyrovnávací server pokud požadovaný objekt detekována
Situace s přetížením je nesouměrnému rozložení v často požadovány všemi odkazováni klienty a j sou které obsahují tyto populární objekty postupovaným požadavkům. Odezvou je posunutím některých nebo všech
Stručně řečeno, v systému obsahujícím spolupracujících vyrovnávacích serverů, jako jsou proxy vyrovnávací servery, spolupracuj ící nelze najít lokálně, pokud například kvůli některé objekty vyrovnávací servery, se přetíží kvůli zatížení vyváženo z postoupených požadavků z přetíženého vyrovnávacího serveru na méně zatížený server. Jsou popsány jak prostředí centralizovaného tak prostředí distribuovaného vyvažování zatížení.
Zatímco byly popsána vynálezu v alternativách, současní, tak budoucí, upřednostňovaná provedení tohoto rozumí se, že mohou provádět do rozsahu podle zdokonalení, která spadají nároků. Tyto nároky by měly být chápány tak, (2781833_CZ.doc) odborníci, jak vylepšení a níže uvedených že zajišťuji
• * • · · ·· · · příslušnou ochranu výše popsaného vynálezu.
Zastupuje:
Dr. Petr Kalenský v.r.
(2781833_CZ.doc) • ··· « · · · • · · ·
JUDr. Petr Kaíenský advokát
120 00 Praha 2, Hálkova 2
PATENTOVÉ NÁROKY
Claims (36)
1. Způsob vyznačuj ící postoupených přijetí vyrovnávacího v mezipaměti vyvažování se tím, že obsahuje požadavků serveru odezvou na pro objekt na zatížení vyrovnávacího serveru, kroky:
od spolupracujícího nenalezení položky vyrovnávacím odpovídáj i cím serveru; a objekt základě postoupených vyrovnávacími stavu zatížení a frekvenci postupování posun jednoho nebo více mezi spolupracujícími požadavků na pro servery na obj ekt.
2. Způsob podle nároku 1, vyznačující se tím, že krok posunu dále obsahuje kroky:
periodického monitorování stavu zatížení na vlastnícím vyrovnávacím serveru a frekvence postupování na vlastnící vyrovnávací server; a proaktivní posunování jednoho nebo více následujících postupovaných požadavků pro zachycený objekt od vlastnícího vyrovnávacího serveru na jeden nebo více ze spolupracujících vyrovnávacích serverů, odezvou na sledování.
3. Způsob podlé nároku 1 nebo 2, vyznačující se tím, že krok posunu dále obsahuje krok ověření stavu zatížení a frekvence postupování, odezvou na postoupený požadavek.
4. Způsob podle nároku 1, 2 nebo 3, vyznačující se tím, že posun obsahuje krok úpravy vlastnictví pro objekt na sdílené vlastnictví mezi dvěma nebo v£ce ze spolupracujících vyrovnávacích serverů.
27 81833 (2781833_CZ.doc)
5. Způsob podle nároku 4, vyznačující se tím, že dále obsahuje krok sloučení sdíleného vlastnictví odezvou na změnu ve stavu zatížení.
6. Způsob podle kteréhokoli z nároků 1 až 5, vyznačující se tím, že dále obsahuje krok lokálního monitorování zatížení na každém spolupracujícím vyrovnávacím serveru.
7. Způsob podle nároku 6, vyznačující se tím, že dále obsahuje krok:
distribuovaný monitor zatížení sleduje a udržuje informace o stavu lokálního zatížení, frekvenci postupování a vlastnictví, pro objekty zachycené v mezipaměti na každém spolupracujícím vyrovnávacím serveru.
8. Způsob podle nároku 7, vyznačující se tím, že dále obsahuje kroky:
spolupracující vyrovnávací servery periodicky vyměňují a udržují jednu nebo více z: informací o stavu zatížení; frekvenci postupování; a informací o vlastnictví.
9. Způsob podle nároku 7, vyznačující se tím, že dále obsahuje kroky:
spolupracující vyrovnávací servery vyměňují přibalováním jedné nebo více z: informací o stavu zatížení; frekvence postupování; a informací o vlastnictví; k jednomu nebo více z postupovaných požadavků a odezvám.
10. Způsob podle jakéhokoli z nároků 1 až 9, vyznačující se tím, že dále obsahuje krok: přijetí postoupeného požadavku a aktualizace frekvence postupování.
(2781833_CZ.doc)
11. Způsob podle nároku 7, 8, 9 nebo 10, vyznačující se tím, že dále obsahuje kroky:
identifikace méně zatíženého spolupracujícího vyrovnávacího serveru; a poslání jednoho nebo více z: požadavku na posun; a kopie zachyceného objektu, na méně zatížený spolupracující vyrovnávací server.
12. Způsob podle nároku 11, vyznačující se tím, že dále obsahuje kroky:
méně zatížený spolupracující vyrovnávací server přijme požadavek na posun; a méně zatížený spolupracující vyrovnávací server požaduje kopii objektu od původního serveru s objektem, odezvou na požadavek na posun
13. Způsob podle nároku 11, vyznačující se tím, že kopie se získá prostřednictvím jednoho nebo více z intranetu, WAN nebo internetu.
14. Způsob podle kteréhokoli z nároků 1 až 13, vyznačující se tím, že dále obsahuje krok všesměrového vysílání zprávy s požadavkem na posun na jeden nebo více z ostatních spolupracujících vyrovnávacích serverů, takže následující postupované požadavky budou posouvány.
15. Způsob podle nároku 14, vyznačující se tím, že dále obsahuje krok:
spolupracující vyrovnávací servery udržují jednu z lokálních kopií tabulky rozložení a upravují hashovací funkci; a (2781833_CZ.doc)
- 27 spolupracující vyrovnávací servery upravují informace o vlastnictví jedním z: aktualizace lokální kopie tabulky rozložení; a úprava hashovací funkce.
16. Způsob podle nároku 15, vyznačující se tím, že dále obsahuje kroky:
úpravy vlastnictví pro objekt na sdílené vlastnictví mezi alespoň dvěma ze spolupracujících vyrovnávacích serverů; a spolupracující vyrovnávací servery postupují následující požadavky na objekty na jeden nebo více méně zatížených sdílených vlastníků objektu.
17. Způsob podle nároku 16, vyznačující se tím, že dále obsahuje kroky:
detekce poklesu ve stavu zatížení pro sdílený objekt; a sloučení sdíleného vlastnictví, odezvou na pokles ve stavu zatížení.
18. Způsob podle kteréhokoli z nároků 1 až 17, vyznačující se tím, že posun jednoho nebo více postoupených požadavků obsahuje kroky:
poslání kopie objektu z vlastnícího vyrovnávacího serveru na jeden nebo více ze spolupracujících vyrovnávacích serverů; a.
spolupracující vyrovnávací server přijímá a zachycuje kopii objektu v mezipaměti.
(2781833_CZ.doc)
19. Způsob podle kteréhokoli z nároků 1 až 18, vyznačující se tím, že dále obsahuje kroky:
výpočtu stavu zatížení každého vyrovnávacího serveru v minulých obdobích;
výpočet průměrného zatížení všech vyrovnávacích serverů • · · · · · · ···· · ·· ·· ♦· v minulých obdobích; a nalezení vyrovnávacích serverů, které překračují prahovou hodnotu nad průměrným zatížením.
20. Způsob podle kteréhokoli z nároků 1 až 19, vyznačující se tím, že stav zatížení spolupracujícího vyrovnávacího serveru může být vážený součet počtu postupovaných požadavků a počtu přímých požadavků na spolupracující vyrovnávací server.
21. Způsob podle kteréhokoli z nároků 1 až 20, vyznačující se tím, že dále obsahuje krok udržování informací o rozložení dat v mezipamětech na jedné nebo více z každé úrovně objektů; a části úrovně objektů.
22. Způsob podle nároku 21, vyznačující se tím, že informace o rozložení dat v mezipamětech úrovně objektů nebo části obsahuje frekvenci postupování spojenou s objektem.
23. Způsob podle nároku 22, vyznačující se tím, že dále obsahuje krok:
distribuovaný monitor zatížení monitoruje a lokálně udržuje stavy zatížení, frekvenci postupování a informace o vlastnictví pro zachycené objekty na každém vyrovnávacím serveru.
24. Způsob podle nároku 23, vyznačující se tím, že dále obsahuje kroky:
spolupracující vyrovnávací servery periodicky vyměňuji jeden nebo více ze stavu zatížení, frekvence postupování a informace o vlastnictví.
(2781833_CZ.doc)
25. Způsob podle nároku 22, 23 nebo 24, vyznačující se tím, že dále obsahuje kroky:
spolupracující vyrovnávací servery vyměňují přibalováním jeden nebo více ze: stavu zatížení; frekvence postupování; a informace o vlastnictví; k jednomu nebo více z postoupených požadavků a odezev.
26. Způsob vyvažování zatížení ve skupině spolupracujících vyrovnávacích serverů, kde každý vyrovnávací server může přijímat přímé požadavky a postoupené požadavky a po nenalezení položky v mezipaměti může být požadavek postoupen na vlastnící vyrovnávací server zachycující v mezipaměti zmíněný objekt, vyznačující se tím, že způsob obsahuje kroky:
monitorování stavu zatížení a frekvence postupování pro spolupracující vyrovnávací servery; a posun jednoho nebo více postoupených požadavků z jednoho spolupracujícího vyrovnávacího serveru na druhý spolupracující vyrovnávací server podle změny ve stavu zatížení a frekvenci postupování.
27. Způsob podle nároku 26, vyznačující se tím, že kde krok monitorování stavu zatížení obsahuje kroky:
výpočtu stavu zatížení každého vyrovnávacího serveru v minulých intervalech;
výpočet průměrného zatížení všech proxy vyrovnávacích serverů v minulých intervalech; a nalezení těch proxy vyrovnávacích serverů, které překročí prahovou hodnotu nad průměrným zatížením.
(2781833_CZ.doc)
28. Způsob podle nároku 26 nebo 27, vyznačující se tím, že kde krok posunu může být proveden odezvou na η η ······ 9 · · ♦ ·· ♦ “ OU · · ··♦····♦ • · 9 · 999 999
9 9 9* 99 999 99
9 9 9 9 9 9 9 99
9999 9 99 99 99999 jeden nebo více z: postoupených požadavků od spolupracujících vyrovnávacích serverů; a periodického monitorování stavu zatížení a frekvenci postupování.
29. Způsob podle nároku 26 nebo 27, vyznačující se tím, že dále obsahuje krok udržování centralizovaným monitorem logického zatížení frekvence postupování a stavu zatížení pro spolupracující vyrovnávací servery.
30. Způsob podle nároku 26, 27, 28 nebo 29, vyznačující se tím, že stav zatížení vyrovnávacího serveru může být váženým součtem: počtu postupovaných požadavků; a počtu přímých požadavků na vyrovnávací server.
31. Způsob podle nároku 26, 27, 28 nebo 29, vyznačující se tím, že dále obsahuje krok udržování informací o rozložení dat v mezipamětech na každé úrovni objektů nebo na části úrovni objektů.
32. Způsob tím, že informací podle nároku 31, o rozložení dat objektů nebo částí požadavků monitorem úrovně obsahuje zatížení na objekt.
vyznačující. se v mezipamětech úrovně postupování frekvenci
33. Způsob podle kteréhokoli z nároků 26 až 32, vyznačující se tím, že spolupracující vyrovnávací servery obsahují spolupracující proxy vyrovnávací servery.
(2781833_CZ.doc)
34. Způsob podle kteréhokoli nároků 26 až 32, vyznačující se tím, že dále obsahuje kroky:
logický adresářový server udržuje tabulku rozložení a tabulku zatížení;
vyrovnávací servery se dotazují adresářového serveru na
umístěni objektu na jiných vyrovnávacích serverech na lokálně nenalezený objekt v mezipaměti; a adresářový server vyvažuje, co do zatížení, požadavky mezi vyrovnávacími servery manipulací s tabulkou rozložení, odezvou na požadavky na umístění objektů.
35. Způsob podle nároku 29, vyznačující se tím, že dále obsahuje kroky:
každý vyrovnávací server vysílá všesměrově na seznam spolupracujících vyrovnávacích serverů k nalezení kopie lokálně nenalezeného objektu v mezipaměti; a krok posunutí obsahuje krok vyloučení přetížených vyrovnávacích serverů z podskupiny sousedících vyrovnávacích serverů pro všesměrové vysílání.
36. Programové úložné zařízení čitelné strojem, hmatatelně ztělesňující program instrukcí proveditelných strojem k provádění kroků způsobu pro vyvážení zatížení vyrovnávacího serveru, vyznačující se tím, že kroky způsobu obsahují:
přijetí postoupených požadavků od spolupracujícího vyrovnávacího serveru odezvou na nenalezení položky v mezipaměti pro objekt na spolupracujícím vyrovnávacím serveru; a posun jednoho nebo více postoupených požadavků na objekt mezi spolupracujícími vyrovnávacími servery na základě stavu zatížení a frekvenci postupování pro objekt.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/169,223 US6438652B1 (en) | 1998-10-09 | 1998-10-09 | Load balancing cooperating cache servers by shifting forwarded request |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CZ20011281A3 true CZ20011281A3 (cs) | 2001-10-17 |
Family
ID=22614704
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CZ20011281A CZ20011281A3 (cs) | 1998-10-09 | 1999-10-08 | Spolupracující vyrovnávací servery s vyvaľováním zatíľení |
Country Status (13)
| Country | Link |
|---|---|
| US (1) | US6438652B1 (cs) |
| EP (1) | EP1119808A1 (cs) |
| JP (2) | JP3989682B2 (cs) |
| KR (1) | KR100473671B1 (cs) |
| CN (1) | CN1255728C (cs) |
| AU (1) | AU6114499A (cs) |
| CA (1) | CA2343802C (cs) |
| CZ (1) | CZ20011281A3 (cs) |
| HU (1) | HU224787B1 (cs) |
| IL (1) | IL141973A (cs) |
| PL (1) | PL195958B1 (cs) |
| TW (1) | TW444458B (cs) |
| WO (1) | WO2000022526A1 (cs) |
Families Citing this family (301)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CZ266699A3 (cs) * | 1997-01-13 | 1999-12-15 | John Overton | Automatizovaný systém pro archivaci obrazů |
| US7233978B2 (en) * | 1998-07-08 | 2007-06-19 | Econnectix, Llc | Method and apparatus for managing location information in a network separate from the data to which the location information pertains |
| US7103640B1 (en) | 1999-09-14 | 2006-09-05 | Econnectix, Llc | Network distributed tracking wire transfer protocol |
| US6993034B1 (en) * | 1998-10-15 | 2006-01-31 | International Business Machines Corporation | Cluster destination address table—IP routing for clusters |
| US6691165B1 (en) * | 1998-11-10 | 2004-02-10 | Rainfinity, Inc. | Distributed server cluster for controlling network traffic |
| US6553376B1 (en) * | 1998-11-18 | 2003-04-22 | Infolibria, Inc. | Efficient content server using request redirection |
| US6490615B1 (en) * | 1998-11-20 | 2002-12-03 | International Business Machines Corporation | Scalable cache |
| JP2000163288A (ja) * | 1998-11-30 | 2000-06-16 | Nec Corp | データ記憶システム、データ再配置方法及び記録媒体 |
| US8225002B2 (en) | 1999-01-22 | 2012-07-17 | Network Disk, Inc. | Data storage and data sharing in a network of heterogeneous computers |
| US6801949B1 (en) | 1999-04-12 | 2004-10-05 | Rainfinity, Inc. | Distributed server cluster with graphical user interface |
| US6622127B1 (en) | 1999-05-11 | 2003-09-16 | Kaiser Foundation Hospitals | Order allocation to select from inventory locations stocking few units of inventory |
| US7177825B1 (en) | 1999-05-11 | 2007-02-13 | Borders Louis H | Integrated system for ordering, fulfillment, and delivery of consumer products using a data network |
| US6975937B1 (en) * | 1999-05-11 | 2005-12-13 | Christopher Kantarjiev | Technique for processing customer service transactions at customer site using mobile computing device |
| US7146505B1 (en) * | 1999-06-01 | 2006-12-05 | America Online, Inc. | Secure data exchange between date processing systems |
| US6751191B1 (en) | 1999-06-29 | 2004-06-15 | Cisco Technology, Inc. | Load sharing and redundancy scheme |
| US7185114B1 (en) * | 1999-08-07 | 2007-02-27 | Shrikumar Hariharasubrahmanian | Virtual memory systems and methods |
| US6667980B1 (en) | 1999-10-21 | 2003-12-23 | Sun Microsystems, Inc. | Method and apparatus for providing scalable services using a packet distribution table |
| US7401115B1 (en) * | 2000-10-23 | 2008-07-15 | Aol Llc | Processing selected browser requests |
| JP3463803B2 (ja) * | 1999-11-09 | 2003-11-05 | 松下電器産業株式会社 | クラスタサーバ装置 |
| US6681251B1 (en) * | 1999-11-18 | 2004-01-20 | International Business Machines Corporation | Workload balancing in clustered application servers |
| US6405252B1 (en) * | 1999-11-22 | 2002-06-11 | Speedera Networks, Inc. | Integrated point of presence server network |
| US7925713B1 (en) * | 1999-11-22 | 2011-04-12 | Akamai Technologies, Inc. | Method for operating an integrated point of presence server network |
| US7523181B2 (en) | 1999-11-22 | 2009-04-21 | Akamai Technologies, Inc. | Method for determining metrics of a content delivery and global traffic management network |
| US6694358B1 (en) | 1999-11-22 | 2004-02-17 | Speedera Networks, Inc. | Performance computer network method |
| US6754699B2 (en) | 2000-07-19 | 2004-06-22 | Speedera Networks, Inc. | Content delivery and global traffic management network system |
| US7590739B2 (en) * | 1999-11-22 | 2009-09-15 | Akamai Technologies, Inc. | Distributed on-demand computing system |
| US7349979B1 (en) * | 1999-12-02 | 2008-03-25 | Cisco Technology, Inc. | Method and apparatus for redirecting network traffic |
| US6799202B1 (en) * | 1999-12-16 | 2004-09-28 | Hachiro Kawaii | Federated operating system for a server |
| US6754706B1 (en) | 1999-12-16 | 2004-06-22 | Speedera Networks, Inc. | Scalable domain name system with persistence and load balancing |
| US6735205B1 (en) | 2000-01-10 | 2004-05-11 | Sun Microsystems, Inc. | Method and apparatus for fast packet forwarding in cluster networking |
| US6587866B1 (en) * | 2000-01-10 | 2003-07-01 | Sun Microsystems, Inc. | Method for distributing packets to server nodes using network client affinity and packet distribution table |
| US6748437B1 (en) | 2000-01-10 | 2004-06-08 | Sun Microsystems, Inc. | Method for creating forwarding lists for cluster networking |
| US6862613B1 (en) | 2000-01-10 | 2005-03-01 | Sun Microsystems, Inc. | Method and apparatus for managing operations of clustered computer systems |
| US6757836B1 (en) | 2000-01-10 | 2004-06-29 | Sun Microsystems, Inc. | Method and apparatus for resolving partial connectivity in a clustered computing system |
| US6789213B2 (en) * | 2000-01-10 | 2004-09-07 | Sun Microsystems, Inc. | Controlled take over of services by remaining nodes of clustered computing system |
| US6735206B1 (en) | 2000-01-10 | 2004-05-11 | Sun Microsystems, Inc. | Method and apparatus for performing a fast service lookup in cluster networking |
| US6769008B1 (en) | 2000-01-10 | 2004-07-27 | Sun Microsystems, Inc. | Method and apparatus for dynamically altering configurations of clustered computer systems |
| US6839829B1 (en) | 2000-01-18 | 2005-01-04 | Cisco Technology, Inc. | Routing protocol based redundancy design for shared-access networks |
| US7058007B1 (en) | 2000-01-18 | 2006-06-06 | Cisco Technology, Inc. | Method for a cable modem to rapidly switch to a backup CMTS |
| US6823377B1 (en) * | 2000-01-28 | 2004-11-23 | International Business Machines Corporation | Arrangements and methods for latency-sensitive hashing for collaborative web caching |
| US6850968B1 (en) * | 2000-02-01 | 2005-02-01 | Service Co. | Reduction of network server loading |
| US6865601B1 (en) * | 2000-02-11 | 2005-03-08 | Hewlett-Packard Development Company L.P. | Method for allocating web sites on a web server cluster based on balancing memory and load requirements |
| US7313616B1 (en) * | 2000-02-17 | 2007-12-25 | International Business Machines Corporation | Web site management in a world wide web communication network through periodic reassignment of the server computers designated for respective web documents related to document weight based on byte count and program content |
| US7565450B2 (en) * | 2000-03-16 | 2009-07-21 | Adara Networks Inc. | System and method for using a mapping between client addresses and addresses of caches to support content delivery |
| US7552233B2 (en) * | 2000-03-16 | 2009-06-23 | Adara Networks, Inc. | System and method for information object routing in computer networks |
| US7162539B2 (en) * | 2000-03-16 | 2007-01-09 | Adara Networks, Inc. | System and method for discovering information objects and information object repositories in computer networks |
| US7650376B1 (en) * | 2000-03-27 | 2010-01-19 | Blumenau Trevor I | Content distribution system for distributing content over a network, with particular applicability to distributing high-bandwidth content |
| US7058706B1 (en) | 2000-03-31 | 2006-06-06 | Akamai Technologies, Inc. | Method and apparatus for determining latency between multiple servers and a client |
| US6862623B1 (en) * | 2000-04-14 | 2005-03-01 | Microsoft Corporation | Capacity planning for server resources |
| US20020002611A1 (en) * | 2000-04-17 | 2002-01-03 | Mark Vange | System and method for shifting functionality between multiple web servers |
| US6980533B1 (en) * | 2000-04-19 | 2005-12-27 | Lucent Technologies Inc. | Load balancing technique for a wireless internet access system |
| US6970425B1 (en) * | 2000-04-27 | 2005-11-29 | At&T Corp. | Method and apparatus for throttling and distributing data transmissions across a network |
| US7908337B2 (en) * | 2000-04-28 | 2011-03-15 | Adara Networks, Inc. | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content |
| US7725596B2 (en) * | 2000-04-28 | 2010-05-25 | Adara Networks, Inc. | System and method for resolving network layer anycast addresses to network layer unicast addresses |
| US7343422B2 (en) | 2000-04-28 | 2008-03-11 | Adara Networks, Inc. | System and method for using uniform resource locators to map application layer content names to network layer anycast addresses |
| US7577754B2 (en) * | 2000-04-28 | 2009-08-18 | Adara Networks, Inc. | System and method for controlling access to content carried in a caching architecture |
| US6611906B1 (en) * | 2000-04-30 | 2003-08-26 | Hewlett-Packard Development Company, L.P. | Self-organizing hardware processing entities that cooperate to execute requests |
| US6598140B1 (en) * | 2000-04-30 | 2003-07-22 | Hewlett-Packard Development Company, L.P. | Memory controller having separate agents that process memory transactions in parallel |
| EP1154356A1 (en) * | 2000-05-09 | 2001-11-14 | Alcatel | Caching of files during loading from a distributed file system |
| US7240283B1 (en) | 2000-11-10 | 2007-07-03 | Narasimha Rao Paila | Data transmission and rendering techniques implemented over a client-server system |
| US6757796B1 (en) * | 2000-05-15 | 2004-06-29 | Lucent Technologies Inc. | Method and system for caching streaming live broadcasts transmitted over a network |
| AU2001265075A1 (en) * | 2000-05-26 | 2001-12-11 | Infolibria, Inc. | High performance efficient subsystem for data object storage |
| US20080005275A1 (en) * | 2000-06-02 | 2008-01-03 | Econnectix, Llc | Method and apparatus for managing location information in a network separate from the data to which the location information pertains |
| US7143128B1 (en) * | 2000-06-08 | 2006-11-28 | International Business Machines Corporation | Interactive data processor controlled display interface for tracking of allocated messages in a dynamic workload balancing communication system |
| US6738614B1 (en) * | 2000-06-19 | 2004-05-18 | 1477.Com Wireless, Inc. | Method and system for communicating data to a wireless device |
| US6704781B1 (en) * | 2000-06-27 | 2004-03-09 | Intel Corporation | System and method for content caching implementing compensation for providing caching services |
| US6999988B2 (en) * | 2000-07-13 | 2006-02-14 | Lucent Technologies Inc. | Method and system for data layout and replacement in distributed streaming caches on the Internet |
| US8060581B2 (en) | 2000-07-19 | 2011-11-15 | Akamai Technologies, Inc. | Dynamic image delivery system |
| US8341297B2 (en) | 2000-07-19 | 2012-12-25 | Akamai Technologies, Inc. | Latencies and weightings in a domain name service (DNS) system |
| AU2002222964A1 (en) * | 2000-07-19 | 2002-01-30 | Speedera Networks, Inc. | Content delivery and global traffic management across a network system |
| US7912978B2 (en) | 2000-07-19 | 2011-03-22 | Akamai Technologies, Inc. | Method for determining metrics of a content delivery and global traffic management network |
| US7346676B1 (en) | 2000-07-19 | 2008-03-18 | Akamai Technologies, Inc. | Load balancing service |
| US7653706B2 (en) | 2000-07-19 | 2010-01-26 | Akamai Technologies, Inc. | Dynamic image delivery system |
| US7725602B2 (en) | 2000-07-19 | 2010-05-25 | Akamai Technologies, Inc. | Domain name resolution using a distributed DNS network |
| US6804077B1 (en) * | 2000-07-25 | 2004-10-12 | Certance Llc | Method and apparatus for reinitializing a tape drive after a power loss |
| US7454516B1 (en) * | 2000-08-03 | 2008-11-18 | Microsoft Corporation | Scalable virtual partitioning of resources |
| CA2415888C (en) * | 2000-08-04 | 2008-10-21 | Avaya Technology Corporation | Intelligent demand driven recognition of url objects in connection oriented transactions |
| US7711790B1 (en) * | 2000-08-24 | 2010-05-04 | Foundry Networks, Inc. | Securing an accessible computer system |
| GB2366406A (en) | 2000-09-01 | 2002-03-06 | Ncr Int Inc | Downloading and uploading data in information networks |
| US9130954B2 (en) * | 2000-09-26 | 2015-09-08 | Brocade Communications Systems, Inc. | Distributed health check for global server load balancing |
| US7657629B1 (en) | 2000-09-26 | 2010-02-02 | Foundry Networks, Inc. | Global server load balancing |
| US7454500B1 (en) | 2000-09-26 | 2008-11-18 | Foundry Networks, Inc. | Global server load balancing |
| JP2002108840A (ja) * | 2000-09-28 | 2002-04-12 | Toshiba Corp | 分散型注文受付システム、受付サーバ、コンテンツサーバ、分散型注文受付方法及びコンピュータプログラム製品 |
| JP2002123435A (ja) * | 2000-10-17 | 2002-04-26 | Hitachi Ltd | 情報提供装置および方法 |
| JP2002140202A (ja) * | 2000-11-01 | 2002-05-17 | Hitachi Ltd | 情報配信システムおよびその負荷分散方法 |
| US6950849B1 (en) * | 2000-11-01 | 2005-09-27 | Hob Gmbh & Co. Kg | Controlling load-balanced access by user computers to server computers in a computer network |
| US6785707B2 (en) * | 2000-11-14 | 2004-08-31 | Bitfone Corp. | Enhanced multimedia mobile content delivery and message system using cache management |
| US20020069241A1 (en) * | 2000-12-06 | 2002-06-06 | Girija Narlikar | Method and apparatus for client-side proxy selection |
| US7233914B1 (en) | 2000-12-27 | 2007-06-19 | Joyo Wijaya | Technique for implementing item substitution for unavailable items relating to a customer order |
| US7035911B2 (en) | 2001-01-12 | 2006-04-25 | Epicrealm, Licensing Llc | Method and system for community data caching |
| US7188145B2 (en) | 2001-01-12 | 2007-03-06 | Epicrealm Licensing Llc | Method and system for dynamic distributed data caching |
| US7024479B2 (en) * | 2001-01-22 | 2006-04-04 | Intel Corporation | Filtering calls in system area networks |
| US6990667B2 (en) * | 2001-01-29 | 2006-01-24 | Adaptec, Inc. | Server-independent object positioning for load balancing drives and servers |
| US7155515B1 (en) * | 2001-02-06 | 2006-12-26 | Microsoft Corporation | Distributed load balancing for single entry-point systems |
| US7193968B1 (en) * | 2001-02-08 | 2007-03-20 | Cisco Technology, Inc. | Sample netflow for network traffic data collection |
| JP2002251313A (ja) * | 2001-02-23 | 2002-09-06 | Fujitsu Ltd | キャッシュサーバ及び分散キャッシュサーバシステム |
| US7555561B2 (en) * | 2001-03-19 | 2009-06-30 | The Aerospace Corporation | Cooperative adaptive web caching routing and forwarding web content data broadcasting method |
| US7308423B1 (en) | 2001-03-19 | 2007-12-11 | Franklin Goodhue Woodward | Technique for handling sales of regulated items implemented over a data network |
| US20020184327A1 (en) * | 2001-05-11 | 2002-12-05 | Major Robert Drew | System and method for partitioning address space in a proxy cache server cluster |
| US7584418B2 (en) | 2001-05-31 | 2009-09-01 | Oracle International Corporation | Methods, systems, and articles of manufacture for prefabricating an information page |
| US20020184612A1 (en) * | 2001-06-01 | 2002-12-05 | Hunt Joseph R. | Runtime configurable caching for component factories |
| US7899911B2 (en) * | 2001-06-07 | 2011-03-01 | Intel Corporation | Method and apparatus to retrieve information in a network |
| US7881208B1 (en) | 2001-06-18 | 2011-02-01 | Cisco Technology, Inc. | Gateway load balancing protocol |
| US7117242B2 (en) * | 2001-06-20 | 2006-10-03 | Hewlett-Packard Development Company, L.P. | System and method for workload-aware request distribution in cluster-based network servers |
| US8041814B2 (en) * | 2001-06-28 | 2011-10-18 | International Business Machines Corporation | Method, system and computer program product for hierarchical load balancing |
| US7610357B1 (en) * | 2001-06-29 | 2009-10-27 | Cisco Technology, Inc. | Predictively responding to SNMP commands |
| US20030014596A1 (en) * | 2001-07-10 | 2003-01-16 | Naohiko Irie | Streaming data cache for multimedia processor |
| US7274659B2 (en) * | 2001-07-27 | 2007-09-25 | Western Digital Ventures, Inc. | Providing streaming media data |
| US20030028583A1 (en) * | 2001-07-31 | 2003-02-06 | International Business Machines Corporation | Method and apparatus for providing dynamic workload transition during workload simulation on e-business application server |
| US20030041215A1 (en) * | 2001-08-27 | 2003-02-27 | George Robert T. | Method and apparatus for the utilization of distributed caches |
| CN1290027C (zh) * | 2001-08-27 | 2006-12-13 | 皇家飞利浦电子股份有限公司 | 高速缓存方法 |
| US6973536B1 (en) * | 2001-08-31 | 2005-12-06 | Oracle Corporation | Self-adaptive hybrid cache |
| US6721845B1 (en) * | 2001-09-24 | 2004-04-13 | Lsi Logic Corporation | Algorithm for maintaining maximum streaming performance of mirrored disks |
| US6839758B2 (en) * | 2001-09-28 | 2005-01-04 | Intel Corporation | Network processor for cache array routing |
| US7769823B2 (en) * | 2001-09-28 | 2010-08-03 | F5 Networks, Inc. | Method and system for distributing requests for content |
| US7373644B2 (en) | 2001-10-02 | 2008-05-13 | Level 3 Communications, Llc | Automated server replication |
| US7761594B1 (en) * | 2001-10-15 | 2010-07-20 | Netapp, Inc. | Method and apparatus for forwarding requests in a cache hierarchy based on user-defined forwarding rules |
| US20030079027A1 (en) | 2001-10-18 | 2003-04-24 | Michael Slocombe | Content request routing and load balancing for content distribution networks |
| WO2003039143A1 (fr) * | 2001-10-30 | 2003-05-08 | Nikon Corporation | Appareil d'accumulation d'images, appareil de support d'accumulation d'images, systeme d'accumulation d'images, appareil de commande d'images, appareil de stockage d'images |
| US7984110B1 (en) * | 2001-11-02 | 2011-07-19 | Hewlett-Packard Company | Method and system for load balancing |
| US7734726B2 (en) * | 2001-11-27 | 2010-06-08 | International Business Machines Corporation | System and method for dynamically allocating processing on a network amongst multiple network servers |
| US20030105830A1 (en) * | 2001-12-03 | 2003-06-05 | Duc Pham | Scalable network media access controller and methods |
| KR100426306B1 (ko) * | 2001-12-11 | 2004-04-08 | 한국전자통신연구원 | 인트라 도메인내에서의 ｓｉｐ 서버간 로드 분산 처리 방법 |
| US6775673B2 (en) * | 2001-12-19 | 2004-08-10 | Hewlett-Packard Development Company, L.P. | Logical volume-level migration in a partition-based distributed file system |
| US6772161B2 (en) * | 2001-12-19 | 2004-08-03 | Hewlett-Packard Development Company, L.P. | Object-level migration in a partition-based distributed file system |
| US6775672B2 (en) * | 2001-12-19 | 2004-08-10 | Hewlett-Packard Development Company, L.P. | Updating references to a migrated object in a partition-based distributed file system |
| US6687793B1 (en) * | 2001-12-28 | 2004-02-03 | Vignette Corporation | Method and system for optimizing resources for cache management |
| JP2003296226A (ja) * | 2002-04-05 | 2003-10-17 | Hitachi Ltd | ウェブアクセス提供方法およびサーバ装置 |
| US8819252B1 (en) | 2002-05-03 | 2014-08-26 | Foundry Networks, Llc | Transaction rate limiting |
| US8554929B1 (en) * | 2002-05-03 | 2013-10-08 | Foundry Networks, Llc | Connection rate limiting for server load balancing and transparent cache switching |
| US7707295B1 (en) * | 2002-05-03 | 2010-04-27 | Foundry Networks, Inc. | Connection rate limiting |
| JP2003323329A (ja) * | 2002-05-07 | 2003-11-14 | Fujitsu Ltd | 分散ファイル管理方法及びプログラム |
| US20040010786A1 (en) * | 2002-07-11 | 2004-01-15 | Microsoft Corporation | System and method for automatically upgrading a software application |
| US7334124B2 (en) * | 2002-07-22 | 2008-02-19 | Vormetric, Inc. | Logical access block processing protocol for transparent secure file storage |
| US6931530B2 (en) | 2002-07-22 | 2005-08-16 | Vormetric, Inc. | Secure network file access controller implementing access control and auditing |
| US6678828B1 (en) * | 2002-07-22 | 2004-01-13 | Vormetric, Inc. | Secure network file access control system |
| US7676576B1 (en) | 2002-08-01 | 2010-03-09 | Foundry Networks, Inc. | Method and system to clear counters used for statistical tracking for global server load balancing |
| US7086061B1 (en) | 2002-08-01 | 2006-08-01 | Foundry Networks, Inc. | Statistical tracking of global server load balancing for selecting the best network address from ordered list of network addresses based on a set of performance metrics |
| US7574508B1 (en) | 2002-08-07 | 2009-08-11 | Foundry Networks, Inc. | Canonical name (CNAME) handling for global server load balancing |
| US7162579B2 (en) * | 2002-08-19 | 2007-01-09 | Aristos Logic Corporation | Asymmetrical load balancing for mirrored storage volumes |
| US7552223B1 (en) | 2002-09-16 | 2009-06-23 | Netapp, Inc. | Apparatus and method for data consistency in a proxy cache |
| US7171469B2 (en) * | 2002-09-16 | 2007-01-30 | Network Appliance, Inc. | Apparatus and method for storing data in a proxy cache in a network |
| US7284030B2 (en) * | 2002-09-16 | 2007-10-16 | Network Appliance, Inc. | Apparatus and method for processing data in a network |
| US7143288B2 (en) * | 2002-10-16 | 2006-11-28 | Vormetric, Inc. | Secure file system server architecture and methods |
| US7353538B2 (en) * | 2002-11-08 | 2008-04-01 | Federal Network Systems Llc | Server resource management, analysis, and intrusion negation |
| US7986625B2 (en) * | 2002-12-10 | 2011-07-26 | International Business Machines Corporation | Resource-aware system, method and program product for managing request traffic based on a management policy |
| KR100901622B1 (ko) * | 2002-12-13 | 2009-06-08 | 주식회사 케이티 | 디렉토리 트래픽 부하 감소를 위해 로컬 캐슁 기법을이용한 사용자 정보 검색 방법 |
| US7349997B2 (en) * | 2003-01-15 | 2008-03-25 | Hewlett-Packard Development Company, L.P. | Dynamic command filter |
| US20040215703A1 (en) * | 2003-02-18 | 2004-10-28 | Xiping Song | System supporting concurrent operation of multiple executable application operation sessions |
| US7636917B2 (en) * | 2003-06-30 | 2009-12-22 | Microsoft Corporation | Network load balancing with host status information |
| US20050027862A1 (en) * | 2003-07-18 | 2005-02-03 | Nguyen Tien Le | System and methods of cooperatively load-balancing clustered servers |
| US9584360B2 (en) * | 2003-09-29 | 2017-02-28 | Foundry Networks, Llc | Global server load balancing support for private VIP addresses |
| US8655755B2 (en) * | 2003-10-22 | 2014-02-18 | Scottrade, Inc. | System and method for the automated brokerage of financial instruments |
| EP1697833B1 (en) * | 2003-11-04 | 2018-03-28 | Thomson Licensing | Cache server at hotspots for downloading services |
| US7543041B2 (en) * | 2003-11-12 | 2009-06-02 | International Business Machines Corporation | Pattern based web services using caching |
| US8572249B2 (en) | 2003-12-10 | 2013-10-29 | Aventail Llc | Network appliance for balancing load and platform services |
| US20050188055A1 (en) * | 2003-12-31 | 2005-08-25 | Saletore Vikram A. | Distributed and dynamic content replication for server cluster acceleration |
| US7631081B2 (en) * | 2004-02-27 | 2009-12-08 | International Business Machines Corporation | Method and apparatus for hierarchical selective personalization |
| CN100370770C (zh) * | 2004-03-03 | 2008-02-20 | 华为技术有限公司 | 实现网络长连接倒换的方法 |
| JPWO2005086003A1 (ja) * | 2004-03-08 | 2008-01-24 | アネックスシステムズ株式会社 | データベース・システム |
| US8782654B2 (en) | 2004-03-13 | 2014-07-15 | Adaptive Computing Enterprises, Inc. | Co-allocating a reservation spanning different compute resources types |
| WO2005089236A2 (en) | 2004-03-13 | 2005-09-29 | Cluster Resources, Inc. | System and method for providing intelligent pre-staging of data in a compute environment |
| JP4147198B2 (ja) * | 2004-03-23 | 2008-09-10 | 株式会社日立製作所 | ストレージシステム |
| US20060064478A1 (en) * | 2004-05-03 | 2006-03-23 | Level 3 Communications, Inc. | Geo-locating load balancing |
| US8089972B2 (en) | 2004-05-03 | 2012-01-03 | Level 3 Communications, Llc | Registration redirect server |
| US7496651B1 (en) | 2004-05-06 | 2009-02-24 | Foundry Networks, Inc. | Configurable geographic prefixes for global server load balancing |
| US7584301B1 (en) | 2004-05-06 | 2009-09-01 | Foundry Networks, Inc. | Host-level policies for global server load balancing |
| JP4190455B2 (ja) * | 2004-05-11 | 2008-12-03 | 富士通株式会社 | 負荷分散装置及びプログラム |
| US20070266388A1 (en) | 2004-06-18 | 2007-11-15 | Cluster Resources, Inc. | System and method for providing advanced reservations in a compute environment |
| CN100359891C (zh) * | 2004-06-30 | 2008-01-02 | 中兴通讯股份有限公司 | 一种通过缓存提高多媒体消息中心业务处理性能的方法 |
| US7660897B2 (en) * | 2004-08-03 | 2010-02-09 | International Business Machines Corporation | Method, system, and program for distributing application transactions among work servers |
| US8176490B1 (en) | 2004-08-20 | 2012-05-08 | Adaptive Computing Enterprises, Inc. | System and method of interfacing a workload manager and scheduler with an identity manager |
| US7423977B1 (en) | 2004-08-23 | 2008-09-09 | Foundry Networks Inc. | Smoothing algorithm for round trip time (RTT) measurements |
| KR101078484B1 (ko) * | 2004-08-30 | 2011-10-31 | 주식회사 케이티 | 부하를 고려한 네트워크 관리시스템 및 관리방법 |
| US8346956B2 (en) | 2004-10-29 | 2013-01-01 | Akamai Technologies, Inc. | Dynamic image delivery system |
| US8271980B2 (en) | 2004-11-08 | 2012-09-18 | Adaptive Computing Enterprises, Inc. | System and method of providing system jobs within a compute environment |
| US20060123217A1 (en) * | 2004-12-07 | 2006-06-08 | International Business Machines Corporation | Utilization zones for automated resource management |
| US7734019B1 (en) * | 2004-12-09 | 2010-06-08 | Level 3 Communications, Llc | Systems and methods for third party emergency call termination |
| US9843557B2 (en) | 2004-12-09 | 2017-12-12 | Level 3 Communications, Llc | Systems and methods for dynamically registering endpoints in a network |
| US8768350B2 (en) | 2004-12-09 | 2014-07-01 | Level 3 Communications, Llc | Systems and methods for locating endpoints in a communication network |
| US7877547B2 (en) * | 2004-12-29 | 2011-01-25 | International Business Machines Corporation | Method, system and circuit for efficiently managing a cache storage device |
| JP4963794B2 (ja) * | 2005-03-10 | 2012-06-27 | 株式会社日立製作所 | 情報処理システム及び方法 |
| US8863143B2 (en) | 2006-03-16 | 2014-10-14 | Adaptive Computing Enterprises, Inc. | System and method for managing a hybrid compute environment |
| US7685289B2 (en) * | 2005-03-15 | 2010-03-23 | International Business Machines Corporation | Method and apparatus for proxying initial client requests to support asynchronous resource initialization |
| US9231886B2 (en) | 2005-03-16 | 2016-01-05 | Adaptive Computing Enterprises, Inc. | Simple integration of an on-demand compute environment |
| CN100461806C (zh) * | 2005-04-07 | 2009-02-11 | 华为技术有限公司 | 一种语音增值业务数据信息处理方法 |
| ES2614751T3 (es) | 2005-04-07 | 2017-06-01 | Iii Holdings 12, Llc | Acceso bajo demanda a recursos informáticos |
| US20060248547A1 (en) * | 2005-04-14 | 2006-11-02 | International Business Machines Corporation | Multi-level cache apparatus and method for enhanced remote invocation performance |
| US7895308B2 (en) * | 2005-05-11 | 2011-02-22 | Tindall Steven J | Messaging system configurator |
| TWI314823B (en) * | 2005-06-24 | 2009-09-11 | Era Digital Media Co | Distributed streaming server |
| US8549513B2 (en) | 2005-06-29 | 2013-10-01 | Microsoft Corporation | Model-based virtual system provisioning |
| US8849752B2 (en) * | 2005-07-21 | 2014-09-30 | Google Inc. | Overloaded communication session |
| US8943180B1 (en) | 2005-07-29 | 2015-01-27 | 8X8, Inc. | Server-based service configuration system and approach |
| CN100440891C (zh) * | 2005-12-26 | 2008-12-03 | 北京航空航天大学 | 均衡网格负载的方法 |
| KR100862659B1 (ko) * | 2006-01-04 | 2008-10-10 | 삼성전자주식회사 | 인터넷 스토리지에 접근하는 방법 및 장치 |
| US7624168B2 (en) | 2006-02-02 | 2009-11-24 | Hostway Corporation | Multi-layer system for scalable hosting platform |
| US7685367B2 (en) * | 2006-03-08 | 2010-03-23 | Microsoft Corporation | Multi-cache cooperation for response output caching |
| EP1999883A4 (en) | 2006-03-14 | 2013-03-06 | Divx Llc | FEDERATED DIGITAL RIGHTS MANAGEMENT SYSTEM COMPRISING CONFIDENCE SYSTEMS |
| JP2007257357A (ja) * | 2006-03-23 | 2007-10-04 | Fujitsu Ltd | サーバおよび接続先サーバ切替制御方法 |
| US9049268B2 (en) | 2006-05-05 | 2015-06-02 | Microsoft Technology Licensing, Llc | Global provisioning of millions of users with deployment units |
| US7970856B2 (en) * | 2006-06-02 | 2011-06-28 | International Business Machines Corporation | System and method for managing and distributing assets over a network |
| JP2008059315A (ja) * | 2006-08-31 | 2008-03-13 | Hitachi Ltd | 負荷分散方法及び計算機システム |
| CN100466551C (zh) * | 2006-09-20 | 2009-03-04 | 杭州华三通信技术有限公司 | 一种实现负载均衡的方法和一种负载均衡设备 |
| US7996421B2 (en) * | 2007-01-03 | 2011-08-09 | International Business Machines Corporation | Method, computer program product, and system for coordinating access to locally and remotely exported file systems |
| US9794310B2 (en) * | 2007-01-11 | 2017-10-17 | Samsung Electronics Co., Ltd. | Meta data information providing server, client apparatus, method of providing meta data information, and method of providing content |
| US8700759B2 (en) | 2007-01-19 | 2014-04-15 | International Business Machines Corporation | Autonomic optimization of presence server performance |
| US8209417B2 (en) * | 2007-03-08 | 2012-06-26 | Oracle International Corporation | Dynamic resource profiles for clusterware-managed resources |
| KR100892885B1 (ko) * | 2007-03-08 | 2009-04-09 | (주)에임투지 | 로드 밸런싱 시스템의 요청 배정 장치 및 로드 밸런싱 방법 |
| US8676223B2 (en) * | 2007-03-23 | 2014-03-18 | Qualcomm Incorporated | Backhaul communication for interference management |
| EP2153340A4 (en) * | 2007-05-08 | 2015-10-21 | Riverbed Technology Inc | HYBRID SEGMENT ORIENTED FILE SERVER, AND WAN ACCELERATOR |
| US8086674B2 (en) * | 2007-06-21 | 2011-12-27 | Research In Motion Limited | Attachment server network for viewing attachments on a portable electronic device |
| US8615008B2 (en) | 2007-07-11 | 2013-12-24 | Foundry Networks Llc | Duplicating network traffic through transparent VLAN flooding |
| KR101467558B1 (ko) * | 2007-07-26 | 2014-12-01 | 엘지전자 주식회사 | 그래픽데이터 처리 장치 및 방법 |
| US7958200B2 (en) * | 2007-08-14 | 2011-06-07 | International Business Machines Corporation | Methods, computer program products, and apparatuses for providing remote client access to exported file systems |
| US8041773B2 (en) | 2007-09-24 | 2011-10-18 | The Research Foundation Of State University Of New York | Automatic clustering for self-organizing grids |
| US8248928B1 (en) | 2007-10-09 | 2012-08-21 | Foundry Networks, Llc | Monitoring server load balancing |
| US20090138220A1 (en) * | 2007-11-28 | 2009-05-28 | Bell Jr Robert H | Power-aware line intervention for a multiprocessor directory-based coherency protocol |
| JP5169178B2 (ja) * | 2007-11-29 | 2013-03-27 | ソニー株式会社 | 配信サーバおよび配信サーバにおけるコンテンツ配信方法 |
| US20090144404A1 (en) * | 2007-12-04 | 2009-06-04 | Microsoft Corporation | Load management in a distributed system |
| US20090150536A1 (en) * | 2007-12-05 | 2009-06-11 | Microsoft Corporation | Application layer congestion control |
| JP4973560B2 (ja) * | 2008-03-26 | 2012-07-11 | 富士通株式会社 | サーバおよび接続先サーバ切替制御方法 |
| JP2008259215A (ja) * | 2008-04-14 | 2008-10-23 | Nikon Corp | 画像管理装置 |
| US20090307329A1 (en) * | 2008-06-06 | 2009-12-10 | Chris Olston | Adaptive file placement in a distributed file system |
| JP5187017B2 (ja) | 2008-06-18 | 2013-04-24 | 富士通株式会社 | 分散ディスクキャッシュシステム及び分散ディスクキャッシュ方法 |
| JP2010049502A (ja) * | 2008-08-21 | 2010-03-04 | Hitachi Ltd | ストレージサブシステム、及びこれを有するストレージシステム |
| KR101635876B1 (ko) | 2009-01-07 | 2016-07-04 | 쏘닉 아이피, 아이엔씨. | 온라인 콘텐츠를 위한 미디어 가이드의 단일, 공동 및 자동 생성 |
| JP5417944B2 (ja) * | 2009-04-02 | 2014-02-19 | ソニー株式会社 | 配信サーバ、配信サーバにおけるコンテンツ配信方法、コンテンツ配信システムおよびコンテンツ配信方法 |
| US20110040893A1 (en) * | 2009-08-14 | 2011-02-17 | Broadcom Corporation | Distributed Internet caching via multiple node caching management |
| CN101668046B (zh) * | 2009-10-13 | 2012-12-19 | 成都市华为赛门铁克科技有限公司 | 资源缓存方法及其装置、系统 |
| US11720290B2 (en) | 2009-10-30 | 2023-08-08 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
| US10877695B2 (en) | 2009-10-30 | 2020-12-29 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
| US20110131341A1 (en) * | 2009-11-30 | 2011-06-02 | Microsoft Corporation | Selective content pre-caching |
| EP2507995A4 (en) | 2009-12-04 | 2014-07-09 | Sonic Ip Inc | SYSTEMS AND METHODS FOR TRANSPORTING ELEMENTARY BIT TRAIN CRYPTOGRAPHIC MATERIAL |
| JP4995296B2 (ja) * | 2010-03-11 | 2012-08-08 | 株式会社日立製作所 | 計算機システムおよびキャッシュ制御方法 |
| US8984048B1 (en) | 2010-04-18 | 2015-03-17 | Viasat, Inc. | Selective prefetch scanning |
| US8392368B1 (en) * | 2010-08-27 | 2013-03-05 | Disney Enterprises, Inc. | System and method for distributing and accessing files in a distributed storage system |
| US20120054440A1 (en) * | 2010-08-31 | 2012-03-01 | Toby Doig | Systems and methods for providing a hierarchy of cache layers of different types for intext advertising |
| US8549148B2 (en) | 2010-10-15 | 2013-10-01 | Brocade Communications Systems, Inc. | Domain name system security extensions (DNSSEC) for global server load balancing |
| US9465885B2 (en) * | 2010-12-03 | 2016-10-11 | Salesforce.Com, Inc. | Method and system for providing information to a mobile handheld device from a database system |
| KR101544480B1 (ko) * | 2010-12-24 | 2015-08-13 | 주식회사 케이티 | 복수 개의 프락시 서버를 포함하는 분산 저장 시스템 및 그 오브젝트 관리 방법 및 컴퓨터에 의하여 독출가능한 저장 매체 |
| CN102118433A (zh) * | 2010-12-27 | 2011-07-06 | 网宿科技股份有限公司 | 多层次的分布式集群系统 |
| US8914534B2 (en) | 2011-01-05 | 2014-12-16 | Sonic Ip, Inc. | Systems and methods for adaptive bitrate streaming of media stored in matroska container files using hypertext transfer protocol |
| KR101191544B1 (ko) | 2011-01-21 | 2012-10-15 | 엔에이치엔(주) | 캐시 클라우드 구조를 이용한 캐시 시스템 및 캐싱 서비스 제공 방법 |
| US8612550B2 (en) | 2011-02-07 | 2013-12-17 | Microsoft Corporation | Proxy-based cache content distribution and affinity |
| US8768979B2 (en) * | 2011-05-25 | 2014-07-01 | International Business Machines Corporation | In-memory data grid hash scheme optimization |
| US9244745B2 (en) * | 2011-06-16 | 2016-01-26 | Kodak Alaris Inc. | Allocating tasks by sending task-available messages requesting assistance with an image processing task from a server with a heavy task load to all other servers connected to the computer network |
| US8862814B2 (en) | 2011-08-10 | 2014-10-14 | International Business Machines Corporation | Video object placement for cooperative caching |
| US9467708B2 (en) | 2011-08-30 | 2016-10-11 | Sonic Ip, Inc. | Selection of resolutions for seamless resolution switching of multimedia content |
| US8964977B2 (en) | 2011-09-01 | 2015-02-24 | Sonic Ip, Inc. | Systems and methods for saving encoded media streamed using adaptive bitrate streaming |
| US8909922B2 (en) | 2011-09-01 | 2014-12-09 | Sonic Ip, Inc. | Systems and methods for playing back alternative streams of protected content protected using common cryptographic information |
| WO2013035796A1 (ja) * | 2011-09-07 | 2013-03-14 | 日本電気株式会社 | コンテンツ配信システム、制御装置およびコンテンツ配信方法 |
| US9083710B1 (en) * | 2012-01-03 | 2015-07-14 | Google Inc. | Server load balancing using minimally disruptive hash tables |
| US8595239B1 (en) | 2012-01-03 | 2013-11-26 | Google Inc. | Minimally disruptive hash table |
| KR101434887B1 (ko) * | 2012-03-21 | 2014-09-02 | 네이버 주식회사 | 네트워크 스위치를 이용한 캐시 시스템 및 캐시 서비스 제공 방법 |
| CN103580903A (zh) * | 2012-08-02 | 2014-02-12 | 人人游戏网络科技发展（上海）有限公司 | 识别服务器系统中的热点和可能故障的方法、设备和系统 |
| US9246998B2 (en) | 2012-10-16 | 2016-01-26 | Microsoft Technology Licensing, Llc | Load balancer bypass |
| CN103810189B (zh) * | 2012-11-08 | 2018-06-05 | 腾讯科技（深圳）有限公司 | 一种热点消息处理方法及系统 |
| US9385915B2 (en) * | 2012-11-30 | 2016-07-05 | Netapp, Inc. | Dynamic caching technique for adaptively controlling data block copies in a distributed data processing system |
| US9191457B2 (en) | 2012-12-31 | 2015-11-17 | Sonic Ip, Inc. | Systems, methods, and media for controlling delivery of content |
| US9313510B2 (en) | 2012-12-31 | 2016-04-12 | Sonic Ip, Inc. | Use of objective quality measures of streamed content to reduce streaming bandwidth |
| US9906785B2 (en) | 2013-03-15 | 2018-02-27 | Sonic Ip, Inc. | Systems, methods, and media for transcoding video data according to encoding parameters indicated by received metadata |
| US10397292B2 (en) | 2013-03-15 | 2019-08-27 | Divx, Llc | Systems, methods, and media for delivery of content |
| US9094737B2 (en) | 2013-05-30 | 2015-07-28 | Sonic Ip, Inc. | Network video streaming with trick play based on separate trick play files |
| CN103297528B (zh) * | 2013-06-05 | 2016-08-24 | 北京奇虎科技有限公司 | 一种获取票务信息的方法和装置 |
| CN103345432B (zh) * | 2013-06-07 | 2016-12-28 | 深圳中兴网信科技有限公司 | 多核cpu过载检测装置和多核cpu过载检测方法 |
| US10091282B2 (en) * | 2013-06-12 | 2018-10-02 | Sap Se | Metadata-driven dynamic load balancing in multi-tenant systems |
| US9967305B2 (en) | 2013-06-28 | 2018-05-08 | Divx, Llc | Systems, methods, and media for streaming media content |
| JP6252158B2 (ja) * | 2013-12-17 | 2017-12-27 | 富士通株式会社 | 通信システム、通信装置および通信方法 |
| US9565138B2 (en) | 2013-12-20 | 2017-02-07 | Brocade Communications Systems, Inc. | Rule-based network traffic interception and distribution scheme |
| US20150188758A1 (en) * | 2013-12-31 | 2015-07-02 | Sonic Ip, Inc. | Flexible network configuration in a content distribution network |
| US9584617B2 (en) | 2013-12-31 | 2017-02-28 | Successfactors, Inc. | Allocating cache request in distributed cache system based upon cache object and marker identifying mission critical data |
| US9648542B2 (en) | 2014-01-28 | 2017-05-09 | Brocade Communications Systems, Inc. | Session-based packet routing for facilitating analytics |
| US10924542B2 (en) * | 2014-02-27 | 2021-02-16 | Verizon Patent And Licensing Inc. | Content delivery system |
| US9866878B2 (en) | 2014-04-05 | 2018-01-09 | Sonic Ip, Inc. | Systems and methods for encoding and playing back video at different frame rates using enhancement layers |
| CN105025042B (zh) * | 2014-04-16 | 2019-06-28 | 中国移动通信集团河北有限公司 | 一种确定数据信息的方法及系统、代理服务器 |
| US9871855B2 (en) * | 2014-09-19 | 2018-01-16 | Facebook, Inc. | Balancing load across cache servers in a distributed data store |
| CN104601720A (zh) * | 2015-01-30 | 2015-05-06 | 乐视网信息技术（北京）股份有限公司 | 一种缓存访问控制方法及装置 |
| CN104683459B (zh) * | 2015-02-13 | 2018-05-11 | 华为技术有限公司 | 一种发送业务数据的方法和存储系统 |
| US10771475B2 (en) | 2015-03-23 | 2020-09-08 | Extreme Networks, Inc. | Techniques for exchanging control and configuration information in a network visibility system |
| US10129088B2 (en) | 2015-06-17 | 2018-11-13 | Extreme Networks, Inc. | Configuration of rules in a network visibility system |
| US9866478B2 (en) | 2015-03-23 | 2018-01-09 | Extreme Networks, Inc. | Techniques for user-defined tagging of traffic in a network visibility system |
| US10911353B2 (en) | 2015-06-17 | 2021-02-02 | Extreme Networks, Inc. | Architecture for a network visibility system |
| US9755945B2 (en) * | 2015-04-01 | 2017-09-05 | Verizon Digital Media Services Inc. | Stream publishing and distribution capacity testing |
| US10530688B2 (en) | 2015-06-17 | 2020-01-07 | Extreme Networks, Inc. | Configuration of load-sharing components of a network visibility router in a network visibility system |
| US10057126B2 (en) | 2015-06-17 | 2018-08-21 | Extreme Networks, Inc. | Configuration of a network visibility system |
| CN104994152B (zh) * | 2015-06-30 | 2018-11-09 | 中国科学院计算技术研究所 | 一种Web协同缓存系统和方法 |
| CN105376332A (zh) * | 2015-12-14 | 2016-03-02 | 江苏名通信息科技有限公司 | 一种用于手机游戏服务器的负荷迁徙方法 |
| US10243813B2 (en) | 2016-02-12 | 2019-03-26 | Extreme Networks, Inc. | Software-based packet broker |
| US10999200B2 (en) | 2016-03-24 | 2021-05-04 | Extreme Networks, Inc. | Offline, intelligent load balancing of SCTP traffic |
| US10362134B2 (en) * | 2016-08-15 | 2019-07-23 | Verizon Digital Media Services Inc. | Peer cache filling |
| US10567259B2 (en) | 2016-10-19 | 2020-02-18 | Extreme Networks, Inc. | Smart filter generator |
| US11138178B2 (en) * | 2016-11-10 | 2021-10-05 | Futurewei Technologies, Inc. | Separation of computation from storage in database for better elasticity |
| US10171614B2 (en) * | 2017-02-09 | 2019-01-01 | International Business Machines Corporation | Cache memory balancing based on moving object prediction |
| US10498795B2 (en) | 2017-02-17 | 2019-12-03 | Divx, Llc | Systems and methods for adaptive switching between multiple content delivery networks during adaptive bitrate streaming |
| CN107025270A (zh) * | 2017-03-09 | 2017-08-08 | 珠海昊星自动化系统有限公司 | 一种分布式高性能高并发大数据系统 |
| JP6862977B2 (ja) * | 2017-03-22 | 2021-04-21 | 富士通株式会社 | 通信制御プログラム、通信制御方法、および通信制御装置 |
| CN107707597A (zh) * | 2017-04-26 | 2018-02-16 | 贵州白山云科技有限公司 | 一种突发热点访问均衡处理方法及装置 |
| US10721719B2 (en) * | 2017-06-20 | 2020-07-21 | Citrix Systems, Inc. | Optimizing caching of data in a network of nodes using a data mapping table by storing data requested at a cache location internal to a server node and updating the mapping table at a shared cache external to the server node |
| KR102071955B1 (ko) * | 2018-06-07 | 2020-03-02 | 주식회사 티맥스소프트 | 분산 캐시 환경에서 멀티캐스트를 수행하는 방법 및 이를 이용한 분산 캐시 서버 |
| JP7310378B2 (ja) * | 2019-07-08 | 2023-07-19 | 富士通株式会社 | 情報処理プログラム、情報処理方法、および情報処理装置 |
| KR102166036B1 (ko) * | 2019-12-13 | 2020-10-15 | (주)교림소프트 | 인공 지능 기반 캐시 관리 시스템 |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5511208A (en) * | 1993-03-23 | 1996-04-23 | International Business Machines Corporation | Locating resources in computer networks having cache server nodes |
| JPH0855072A (ja) * | 1994-08-12 | 1996-02-27 | Matsushita Electric Ind Co Ltd | ネットワークシステムとデータ処理システムとデータ蓄積方法 |
| JPH08235127A (ja) * | 1995-02-28 | 1996-09-13 | Chugoku Nippon Denki Software Kk | 自動負荷分散方法および装置 |
| US6047309A (en) * | 1995-10-02 | 2000-04-04 | International Business Machines Corporation | Recording observed and reported response characteristics at server and/or client nodes in a replicated data environment, and selecting a server to provide data based on the observed and/or reported response characteristics |
| JPH09179820A (ja) * | 1995-12-26 | 1997-07-11 | Mitsubishi Electric Corp | 負荷分散方式及び方法 |
| JP3190813B2 (ja) * | 1996-02-15 | 2001-07-23 | 日本電気株式会社 | 配信システム |
| JP3422400B2 (ja) * | 1996-03-28 | 2003-06-30 | 三菱電機株式会社 | 分散処理システム |
| US5935207A (en) * | 1996-06-03 | 1999-08-10 | Webtv Networks, Inc. | Method and apparatus for providing remote site administrators with user hits on mirrored web sites |
| JP3481054B2 (ja) * | 1996-07-04 | 2003-12-22 | シャープ株式会社 | ゲートウェイ装置、クライアント計算機およびそれらを接続した分散ファイルシステム |
| US6185601B1 (en) * | 1996-08-02 | 2001-02-06 | Hewlett-Packard Company | Dynamic load balancing of a network of client and server computers |
| US5787470A (en) * | 1996-10-18 | 1998-07-28 | At&T Corp | Inter-cache protocol for improved WEB performance |
| US6026474A (en) * | 1996-11-22 | 2000-02-15 | Mangosoft Corporation | Shared client-side web caching using globally addressable memory |
| US6173311B1 (en) * | 1997-02-13 | 2001-01-09 | Pointcast, Inc. | Apparatus, method and article of manufacture for servicing client requests on a network |
| US5933849A (en) * | 1997-04-10 | 1999-08-03 | At&T Corp | Scalable distributed caching system and method |
| US6167438A (en) * | 1997-05-22 | 2000-12-26 | Trustees Of Boston University | Method and system for distributed caching, prefetching and replication |
| US6070191A (en) * | 1997-10-17 | 2000-05-30 | Lucent Technologies Inc. | Data distribution techniques for load-balanced fault-tolerant web access |
| US6167427A (en) * | 1997-11-28 | 2000-12-26 | Lucent Technologies Inc. | Replication service system and method for directing the replication of information servers based on selected plurality of servers load |
| US6141759A (en) * | 1997-12-10 | 2000-10-31 | Bmc Software, Inc. | System and architecture for distributing, monitoring, and managing information requests on a computer network |
| US6122666A (en) * | 1998-02-23 | 2000-09-19 | International Business Machines Corporation | Method for collaborative transformation and caching of web objects in a proxy network |
| US6112279A (en) * | 1998-03-31 | 2000-08-29 | Lucent Technologies, Inc. | Virtual web caching system |
| US6078960A (en) * | 1998-07-03 | 2000-06-20 | Acceleration Software International Corporation | Client-side load-balancing in client server network |
| US6253230B1 (en) * | 1998-09-22 | 2001-06-26 | International Business Machines Corporation | Distributed scalable device for selecting a server from a server cluster and a switched path to the selected server |
-
1998
- 1998-10-09 US US09/169,223 patent/US6438652B1/en not_active Expired - Lifetime
-
1999
- 1999-10-07 TW TW088117310A patent/TW444458B/zh not_active IP Right Cessation
- 1999-10-08 WO PCT/GB1999/003360 patent/WO2000022526A1/en not_active Application Discontinuation
- 1999-10-08 CA CA002343802A patent/CA2343802C/en not_active Expired - Lifetime
- 1999-10-08 CN CNB998118281A patent/CN1255728C/zh not_active Expired - Lifetime
- 1999-10-08 CZ CZ20011281A patent/CZ20011281A3/cs unknown
- 1999-10-08 AU AU61144/99A patent/AU6114499A/en not_active Abandoned
- 1999-10-08 EP EP99947777A patent/EP1119808A1/en not_active Ceased
- 1999-10-08 PL PL99347159A patent/PL195958B1/pl not_active IP Right Cessation
- 1999-10-08 KR KR10-2001-7004187A patent/KR100473671B1/ko not_active IP Right Cessation
- 1999-10-08 JP JP2000576365A patent/JP3989682B2/ja not_active Expired - Fee Related
- 1999-10-08 HU HU0104250A patent/HU224787B1/hu not_active IP Right Cessation
- 1999-10-08 IL IL14197399A patent/IL141973A/xx not_active IP Right Cessation
-
2007
- 2007-04-25 JP JP2007114983A patent/JP2007220140A/ja not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| IL141973A0 (en) | 2002-03-10 |
| WO2000022526A1 (en) | 2000-04-20 |
| CA2343802C (en) | 2004-04-20 |
| HUP0104250A3 (en) | 2002-04-29 |
| AU6114499A (en) | 2000-05-01 |
| PL195958B1 (pl) | 2007-11-30 |
| CA2343802A1 (en) | 2000-04-20 |
| KR20010075542A (ko) | 2001-08-09 |
| TW444458B (en) | 2001-07-01 |
| US6438652B1 (en) | 2002-08-20 |
| HU224787B1 (en) | 2006-02-28 |
| EP1119808A1 (en) | 2001-08-01 |
| US20020026560A1 (en) | 2002-02-28 |
| JP3989682B2 (ja) | 2007-10-10 |
| IL141973A (en) | 2005-11-20 |
| JP2002527818A (ja) | 2002-08-27 |
| HUP0104250A2 (hu) | 2002-02-28 |
| CN1322315A (zh) | 2001-11-14 |
| CN1255728C (zh) | 2006-05-10 |
| PL347159A1 (en) | 2002-03-25 |
| KR100473671B1 (ko) | 2005-03-08 |
| JP2007220140A (ja) | 2007-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CZ20011281A3 (cs) | Spolupracující vyrovnávací servery s vyvaľováním zatíľení | |
| US10270817B2 (en) | Forward request queuing in a distributed edge processing environment | |
| US6542964B1 (en) | Cost-based optimization for content distribution using dynamic protocol selection and query resolution for cache server | |
| US7908337B2 (en) | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content | |
| US7565450B2 (en) | System and method for using a mapping between client addresses and addresses of caches to support content delivery | |
| US7577754B2 (en) | System and method for controlling access to content carried in a caching architecture | |
| Apostolopoulos et al. | Design, implementation and performance of a content-based switch | |
| US7725596B2 (en) | System and method for resolving network layer anycast addresses to network layer unicast addresses | |
| US7343422B2 (en) | System and method for using uniform resource locators to map application layer content names to network layer anycast addresses | |
| US6205481B1 (en) | Protocol for distributing fresh content among networked cache servers | |
| Yang et al. | EFFICIENTSUPPORTFORCO NTENT-BASED ROUTINGINWEBSERVERCLU STERS | |
| US20020199014A1 (en) | Configurable and high-speed content-aware routing method | |
| JP2000137641A (ja) | 分散クライアントベ―スのデ―タキャッシングシステム | |
| JP2000187609A (ja) | 要求されたオブジェクトを検索する方法及び記録デバイス | |
| Sit et al. | Socket cloning for cluster-based web servers | |
| Saito et al. | Manageability, availability, and performance in porcupine: a highly scalable, cluster-based mail service | |
| Song et al. | Architecture of a Web server accelerator | |
| Baker et al. | Scalable web server design for distributed data management | |
| EP1277327B1 (en) | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content | |
| Zhang et al. | LinuxDirector: A connection director for scalable internet services | |
| Wong et al. | Site-based mapping for parallel proxy servers with fewer TCP connections | |
| Song et al. | A scalable and highly available web server accelerator | |
| Malhis | Distributed HTTP Database System DisHDaS | |
| Bitorika | Scalability Issues in Cluster Web Servers | |
| CZ20001899A3 (cs) | Internetový vyrovnávacísystém a způsob a uspořádání v takovém systému |