W artykule przedstawiono zastosowanie mechanizmów aukcyjnych do sterowania przyjęciem i obsługą żądań w serwisie WWW z jakością usług w dostarczaniu pasma o żądanej przepustowości podczas pobierania zasobu z serwisu. Do rozwiązania zdefiniowanego problemu szeregowania żądań, który jest problemem NP-zupełnym, zaproponowano heurystyczną metodę SBO wykorzystującą mechanizm aukcyjny oraz wariantowe algorytmy wyceny. Prace ewaluacyjne wykonano w rzeczywistym serwisie WWW, porównując dwa algorytmy szeregowania i trzy algorytmy wyceny.
EN
This paper presents applying of auction mechanisms in web service request admission control and scheduling to provide a quality of service e.g. guaranteeing a requested bandwidth during transmission of web resource. A heuristic method SBO to solve this NP-complete scheduling and pricing problems were proposed. Experiments comparing two scheduling algorithms and three pricing rules have been performed in real web service.
In this paper an analysis of auction mechanisms in computer cluster system will be presented. Taxonomy of bidding approaches will be described and some bidding level will be distinguished aimed to control of computing nodes. Vickrey mechanism will be in detail considered and some performance indexes will be evaluated and discussed.
PL
Celem niniejszego rozdziału jest przedstawienie zagadnień i analiza algorytmów aukcyjnych do sterowania klastrem komputerowym. Omówiono taksonomię aukcji oraz etapy licytacji w zastosowaniu do sterowania węzłami obliczeniowymi. Przedstawiono przykład z zastosowaniem algorytmu Vickreya oraz wskaźniki oceny algorytmów.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.