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

Jolanta Wrzuszczak


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.


auction algorithm; management of resources in computer cluster; Vickrey mechanism

Full Text:



Benameur H., Chaib-draa B., Kropf P.: Multi-item auctions for automatic negotiation. Information and Software Technology, 2002, Vol. 44, p. 291-301.

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.

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.

Chan H., Ho I., Lee R.: Design and implementation of a mobile agent-based auction system. IEEE 2001.

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.

Confessore G., Giordani S., Rismondo S.: A market-based multi-agent system model for decentralized multi-project scheduling. Springer Science+Business Media, LLC 2007.

Cramton P., Shoham Y., Steinberg R.: Combinatorial auctions. The MIT Press Cambridge, Massachusetts London 2006.

Kanadia V., Knightky E.: Multi-class latency-bounded web services. IEEE 2000.

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.

Maille P., Tuffin B.: Pricing the Internet with multibid auctions. IEEE/ACM Trans, on Networking, 2006, Vol. 14, No. 5.

Narahari Y., Dayama P.: Combinatorial auctions for electronic business. Sadhana 2005, Vol. 30, Part 2&3, p. 179-211.

Ni M., Xu C, Gendreau T.: A distributed drafting algorithm for load balancing. IEEE Transactions on software engineering, 1985, Vol. Se-11, No. 10.

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.

Wrzuszczak J.: Auction mechanism in management of processing nodes in a computer cluster, Contemporary Aspects of Computer Networks, 2008, Vol. 2, p. 259-265.

Zhang Y., Kameda H, Shimizu K.: Adaptive bidding load balancing algorithms in heterogeneous distributed systems. IEEE 1994.