Wybrane metody i algorytmy szeregowania zadań w serwerze WWW

• Autorzy: Prokopski G.

Warianty tytułu

EN

Selected methods and algorithms of task scheduling in a web server

• Języki publikacji: PL

Abstrakty

PL

Przedstawiono wymagania stawiane nowoczesnym serwerom WWW ze względu na zastosowania biznesowe. Na podstawie literatury określono specyfikę ich obciążenia związaną ze zjawiskiem długiego ogona. Stworzono listę głównych cech rozwiązań szeregowania m.in. ze względu na rodzaj kryterium optymalizacji. Dla dwóch przykładowych rozwiązań wskazano cechy ze stworzonej listy. Zaproponowano dalsze kierunki rozwoju.

EN

Requirements for modern web servers in business applications is introduced. Based on a literature the specific of their heavy tailed burden is defined. A list of main features of scheduling solutions, among others - because of the optimalisation criteria, is created. For two example solutions their features from the list are pointed out. Future research directions are proposed.

Słowa kluczowe

PL

sieci komputerowe; serwery WWW; szeregowanie zadań

EN

computer networks; web servers; steering; tasks scheduling

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2003
• Tom: Vol. 24, nr 2B
• Strony: 35--44
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Prokopski G.

• Instytut Sterowania i Techniki Systemów Politechniki Wrocławskiej, 50-370 Wrocław ul. Wybrzeże Wyspiańskiego 27,

Bibliografia

• 1. Abdelzaher T. F., Shin Kang G.: Performance guarantees for web server end-systems: a control-theoretical aproach. Transactions on Parallel and Distributed Systems. Vol. 13, No. 1, Jan 2002.
• 2. Audsley N. C.: Deadline monotonic scheduling theory. 18th IFAC Workshop on Real Time Programming, Belgium 1992.
• 3. Błażewicz J., Cellary W., Słowiński R., Węglarz J.: Badania operacyjne dla informatyków, WNT, Warszawa 1983.
• 4. Borzemski L., Zatwamicki K.: A fuzzy adaptive algorithm for cluster based web systems. IEEE Computer Society 2003.
• 5. Colajanni M., Yu Philip S., Cardellini V.: Scalable Web Server Systems: archtectures, models and load-balancing algorithms, Sigmetrics 2000.
• 6. Crovella E. M., Bestavros A.: Explaining World Wide Web Traffic Self-Similarity, Technical Report TR-95-015, 1995.
• 7. Feitelson D. G.: Random Number Generators and Heavy-Tail Distributions. Technical Report 2001-2, School of Computer Science and Engineering, The Hebrew University of Jerusalem.
• 8. Feldmann A.: BLT: Bi-layer tracing of HTTP and TCP/IP, AT&T Labs-Research, NJ,USA. 9th International World Wide Web Conference, Amsterdam 2000,
• 9. Feldmann A., Whitt W.: Fitting mixtures of expotentials to Long-tail distributions to analyze network performance models”. IEEE INFOCOM 1997, ss. 1098-1116.
• 10. Hairong Sun: The effect of web caching on network planning. Computer Communications, Vol. 22, No. 14, pp. 1343-1350, Sept. 1999, Elsevier Science
• 11. Huamin Chen, Mohapatra P.: Session-based overload control in QoS-aware web servers. IEEE INFOCOM 2002, New York, Jun. 2002.
• 12. Thiemo Voigt, Per Gunningberg: Handling Multiple Bottlenecks in Web Servers Using Adaptive Inbound Controls International Workshop on Protocols For High-Speed Networks, April 2002, Berlin, Germany.