Algorytmy aukcyjne w systemach webowych z jakością usług

• Autorzy: Wrzuszczak-Noga J. , Borzemski L.

Warianty tytułu

EN

Bidding algorithms in web services with quality of service

• Języki publikacji: PL

Abstrakty

PL

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.

Słowa kluczowe

PL

szeregowanie żądań; algorytmy aukcyjne; mechanizmy rynkowe; jakość usług; wskaźnik RFM

EN

task scheduling; auction algorithm; marketplace mechanisms; quality of service; RFM index

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2014
• Tom: Vol. 35, nr 3
• Strony: 5--16
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Wrzuszczak-Noga J.

• Politechnika Wrocławska, Instytut Informatyki

autor

Borzemski L.

• Politechnika Wrocławska, Instytut Informatyki

Bibliografia

• Anthony P., Law E.: Reserve price strategy for seller agent in multiple simultaneous auctions. International Journal of Knowledge-based and Intelligent engineering Systems (KES) 16 (2012), s. 163-175.
• Borzemski L., Wrzuszczak J.: Task and data allocation policies in computer clusters. Konferencja międzynarodowa ISAT, Szklarska Poręba 2006, Wyd. Politechniki Wrocławskiej, Wrocław 2006, s. 140-148.
• Borzemski L., Suchacka G.: Web traffic modeling for e-commerce Web server system. Computer Networks. Eds. A. Kwiecień, P. Gaj, P. Stera: Springer, Berlin Heidelberg 2009, Communications in Computer and Information Science, vol. 39, s. 151-159.
• Brazier F., Cornelissen F.; Gustavsson R., Jonker C., Lindeberg O., Polak B., Treur B.: A multi-agent system performing one-to-many negotiation for load balancing of electricity use. Electronic Commerce Research and Applications 1 (2002), s. 208–22.
• Cherkasova L., Phaal P.: Peak Load Management for commercial web servers using adap-tive session-based admission control. Proceedings of the 34th Hawaii International Conference on System Sciences, 2001.
• Kuhne R.: Charging and Billing in Modern Communications Networks-A Comprehensive Survey of the State of the Art and Future Requirements. Communications Surveys & Tu-torials, IEEE, vol. 14, Issue 1, Product Type: Journals & Magazines 2012, s. 170–192.
• Lubacz J.: Mechanizmy aukcyjne i giełdowe w handlu zasobami telekomunikacyjnymi. Wyd. WKŁ, Warszawa 2011.
• Pałka P., Toczyłowski E.: Mechanizmy wyceny dóbr za pomocą uogólnionej metody Yo-ona i metody analizy parametrycznej. Automatyka 2009. (ebookbrowse.com/automatyka-2009-3-pdf-d66705595).
• Perez-Bellido A., Salcedo-Sanz S., Portilla-Figueras J. A., Ortiz-Garcia E. G., Garcia-Diaz P.: An Agent System for Bandwidth Allocation in Reservation-Based Networks using Evolutionary Computing and Vickrey Auctions. KES-AMSTA 2007, LNAI 4496, s. 476-485.
• Suchacka G.: Using business information in a Quality of Service mechanism for the e-commerce Web Server. Contemporary Aspects of Computer Networks. Eds S. Węgrzyn [i in.]. vol. 2, WKŁ, Warszawa 2008, s. 123-134.
• Toczyłowski E.: Optymalizacja procesów rynkowych przy ograniczeniach. Akademicka Oficyna Wydawnicza EXIT, wyd. II rozszerzone, 2003.
• Wrzuszczak J., Borzemski L.: Management of Web services based on the bid strategy using the user valuation function, Computer Networks (Communications in Computer and Information Science), Springer Verlag 2009, s. 19-25.
• Wrzuszczak-Noga J., Borzemski L.: An Approach to Auction-Based Web Server Admis-sion Control, Developing concepts in applied intelligence / Kishan G. Mehrotra [i in.] (eds.). Springer, Berlin Heidelberg, cop. 2011, s. 101-106.
• Wrzuszczak-Noga J., Borzemski L.: Admission Policy in Web Services Based on Auc-tion Approach. Computer Networks, Communications in Computer and Information Sci-ence vol. 291, Kwiecień A., Gaj P., Stera P. (eds.). Springer Verlag, Berlin 2012, s. 24-31.