Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: HTTP request distribution

Sortuj według:

Ogranicz wyniki do:

A cluster-based web system providing guaranteed service

Zatwarnicki K.

Systems Science

2009

Vol. 35, no 4

69-80

The paper describes a new MLF (Mostly Loaded First) method of HTTP requests scheduling and distribution in a cluster-based Web system. Its application enables keeping the quality of the Web service on the required level and makes the Web service behave in a predictable way, opposite to other Web services offering unpredictable and unreliable services of best-effort type. MLF method helps to keep the page response time within established bounds, so that at a heavy workload, servicing both small and simple or more complex pages, would not exceed the imposed time limit. In the method presented, appropriate mechanisms of HTTP requests scheduling have been applied, as well as a new algorithm of the requests distribution has been proposed. In the paper, the method, the testbed and results obtained, which indicate desirability of further research on the MLF method, are presented.

Method and algorithms of broker-based HTTP request global distribution

Borzemski L., Zatwarnicka A., Zatwarnicki K.

Theoretical and Applied Informatics

2008

Vol. 20, No. 1

15-27

In the paper we present new broker-based HTTP (Hypertext Transfer Protocol) request global distribution method and algorithm called GARDIB (Global Request Distribution with Broker). The method is based on a fuzzy-neural decision-making scheme allowing distributing HTTP requests based on the request response time. The decision at global level is made by the broker which is an intermediate server used by the Web clients to get Web pages. Each HTTP request is redirected by a broker which is located in the neighbor proximity of the user. Several brokers may serve to the same set of Web sites with the fully replicated content. Broker has ability to estimate request response time using own made network broker-to-Web sites latency measurements, as well as load conditions of every local Web sites, collected from local Web switches that locally distributes requests to the target local Web servers. In the paper we assume that localWeb switches are equipped with the FNRD (Fuzzy Neural Request Distribution) algorithm developed by the authors. FRND’s decision-making scheme also is based on fuzzy-neural modeling with request completion time as the performance metrics. GARDiB is evaluated via simulation experiments and compared with other candidates for global distribution, namely RR (Round Robin) andWRR (Weighted Round Robin) policies. The weighting in the latter case can be based on the local load state (WRR-L) or network throughput (WRR-T). Simulation experiments are made by means of CSIM19 software in C++. The results show that GARDiB can be e ectively used for global HTTP distribution exhibiting good performance in the wide range of load.

W artykule prezentowana jest nowa metoda i algorytm globalnej dystrybucji żądań HTTP w sieci WWW nazwana GARDIB (ang. Global Request Distribution with Broker) charakteryzującego się specyficznym rozmyto-neuronalnym schematem decyzyjnym oraz czasem odpowiedzi jako kryterium jakości dystrybucji. Metoda i algorytm mogą znaleźć zastosowanie w rozproszonych systemach dostarczania treści webowych zwanych sieciami CDN (ang. Content Delivery Network). System opiera swoje działanie na ustalonej w metodzie współpracy klientów, serwisów webowych oraz pośredników - serwerów pośredniczących, zwanych brokerami.Klienci - są˛ końcowymi użytkownikami systemu, i w omawianym systemie są źródłem żądań HTTP. Serwisy webowe - zwane Serwisami Lokalnymi (ang. Local Services - LS) są rozproszonymi i autonomicznie działającymi klastrami zestawów serwerowych o konstrukcji: serwer WWW - serwer bazodanowy, wyposażonymi w rozdzielacz sieciowy (przełącznik webowy). Serwery pośredniczące są˛głównymi elementami systemu. Ich rola˛ jest pośredniczenie w komunikacji klient serwer WWW, co jest realizowane w następujący sposób. Użytkownik kieruje swoje żądania HTTP za pośrednictwem brokera zlokalizowanego w najbliższym sąsiedztwie. Zakłada się, że opóźnienie czasowe występujące w tej komunikacji jest pomijalnie małe. Broker korzystając z algorytmu dystrybucji globalnej przekazuje żądanie do realizacji do jednego z ośrodków lokalnych, gdzie rozdzielacz sieciowy dokonuje ostatecznego wyboru serwera docelowego. Odpowiedź od tego serwera wraca do klienta poprzez lokalny rozdzielacz oraz broker. W pracy proponuje się, aby dystrybucja globalna była realizowana z wykorzystaniem algorytmu GARDiB działającego wg rozmyto-neuronalnego schematu decyzyjnego, który każde z przychodzących żądań kieruje do tego lokalnego serwisu webowego, dla którego został wyestymowany najkrótszy czas odpowiedzi. Jest to czas obserwowany z punktu widzenia brokera. Na czas odpowiedzi składa się czas niezbędny do przesłania żądania od brokera do serwisu lokalnego, czas obsługi lokalnej żądania oraz czas transferu odpowiedzi od ośrodka lokalnego do brokera. Możemy przyjąć, że jest to również czas odpowiedzi z punktu widzenia klienta końcowego, ze względu na założoną lokalizację brokerów, których może być odpowiednio dużo zlokalizowanych blisko klientów, np. w ich domenach. Specyfiką tej metody jest zastosowanie po raz pierwszy w literaturze przedmiotu podejścia rozmyto-neuronalnego do globalnej dystrybucji żądań HTTP oraz wykorzystanie czasu odpowiedzi jako kryterium wydajności, co jest również unikatowym indeksem w problemie dystrybucji żądań HTTP, gdzie zazwyczaj stosowane są indeksy charakteryzujące poziom obciążenia serwerów, a celem dystrybucji jest wtedy np. równoważenie obciążeń serwerów.W systemie globalnej dystrybucji żądań GARDiB, w niniejszym artykule proponuje się aby w ośrodkach lokalnych działał autorski lokalny algorytm dystrybucji FNRD (ang. Fuzzy- Neural Request Distribution), który funkcjonuje również wg koncepcji sterownika rozmyto neuronalnego z kryterium czasu wykonania żądania, i który wielokrotnie wykazywał się swoimi dobrymi właściwościami w przeprowadzonych badaniach. W szczególności, wyszedł on obronną ręką w porównaniach ze znanymi algorytmami lokalnej dystrybucji żądań, takimi jak algorytm karuzelowy RR (ang. Round-Robin), LARD (ang. Locality-Aware Request Distribution) oraz CAP (ang. Content-Aware Policy). Dla potrzeb przeprowadzenia badań porównawczych w brokerze zasymulowano karuzelowy algorytm globalnej dystrybucji żądań RR oraz jego uogólnioą wersję z wagami, czyli algorytm WRR (ang. Weighted Round-Robin). W tym ostatnim przypadku badane są˛ dwa warianty algorytmu karuzelowego ważonego, a mianowicie wariant WRR-L - algorytm karuzelowy ważony ze względu na obciążenie Serwisów Lokalnych oraz wariant WRR-T - algorytm karuzelowy ważony ze względu na transfer na trasie pomiędzy LS a serwerem pośredniczącym. Do badań wykorzystane zostało środowisko symulacyjne, stworzone w języku C++ z wykorzystaniem bibliotek CSIM19, służących do programowania zadań symulacji zdarzeń dyskretnych. Artykuł pokazuje, że metoda oraz algorytmGARDiB mogą być z powodzeniem wykorzystywane do globalnej dystrybucji żądań w rozwiązaniach z serwerami pośredniczącymi, oraz że system globalnej dystrybucji treści wykorzystujący zaproponowaną metodę oraz algorytm dostarcza swoim użykownikom żądane treści w zadawalającym czasie - krótszym niż w przypadku pozostałych klasycznych algorytmów dystrybucji.