Analysis of auction approach in control of job allocation for computing nodes

• Autorzy: Wrzuszczak J.

Warianty tytułu

PL

Analiza mechanizmów aukcyjnych do sterowania alokacją zadania dla węzłów obliczeniowych

• Języki publikacji: PL

Abstrakty

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.

EN

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.

Słowa kluczowe

PL

algorytmy aukcyjne; sterowanie klastrem komputerowym; algorytm Vickreya

EN

auction algorithm; management of resources in computer cluster

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2008
• Tom: Vol. 29, nr 4B
• Strony: 71--80
• Opis fizyczny: Bibliogr. 15 poz.

Twórcy

autor

Wrzuszczak J.

• Institute of Information Science and Engineering Wroclaw University of Technology, 50-370 Wroclaw, ul. Wybrzeże Wyspiańskiego 27 tel. [phone],

Bibliografia

• 1. Benameur H., Chaib-draa B., Kropf P.: Multi-item auctions for automatic negotiation. Information and Software Technology, 2002, Vol. 44, p. 291-301.
• 2. Boukerche A., Das A. K.: Reducing null messages overhead through load balancing in conservative distributes simulation systems, J. Parallel Distrib. Comput. 2004, 64 p. 33(K344.
• 3. 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) p. 208-22.
• 4. Chan H., Ho I., Lee R.: Design and implementation of a mobile agent-based auction system. IEEE 2001.
• 5. Cherkasova L., Phaal P.: Peak Load Management for commercial web servers using adaptive session-based admission control. Proceedings of the 34th Hawaii International Conference on System Sciences 2001.
• 6. Confessore G., Giordani S., Rismondo S.: A market-based multi-agent system model for decentralized multi-project scheduling. Springer Science+Business Media, LLC 2007.
• 7. Cramton P., Shoham Y., Steinberg R.: Combinatorial auctions. The MIT Press Cambridge, Massachusetts London 2006.
• 8. Kanadia V., Knightky E.: Multi-class latency-bounded web services. IEEE 2000.
• 9. Lau S., Lu Q., Leung K.: Adaptive load distribution algorithms for heterogeneous distributed systems with multiple task classes. J. Parallel and Distrib. Comp., 2006, p. 163-180.
• 10. Maille P., Tuffin B.: Pricing the Internet with multibid auctions. IEEE/ACM Trans, on Networking, 2006, Vol. 14, No. 5.
• 11. Narahari Y., Dayama P.: Combinatorial auctions for electronic business. Sadhana 2005, Vol. 30, Part 2&3, p. 179-211.
• 12. Ni M., Xu C, Gendreau T.: A distributed drafting algorithm for load balancing. IEEE Transactions on software engineering, 1985, Vol. Se-11, No. 10.
• 13. 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, p. 476-485.
• 14. Wrzuszczak J.: Auction mechanism in management of processing nodes in a computer cluster, Contemporary Aspects of Computer Networks, 2008, Vol. 2, p. 259-265.
• 15. Zhang Y., Kameda H, Shimizu K.: Adaptive bidding load balancing algorithms in heterogeneous distributed systems. IEEE 1994.