Migrating Auctioneers on Internet Auctions for Improved Utility and Performance

The paper studies a technique to improve the utility and performance of an automated auction application where the auctioneer and bidders communicate through the Internet. The lack of quality-of-service guarantees from site to site can severely influence the results of an auction by affecting the seller's income rate, auction fairness, and overall protocol efficiency. By properly identifying and migrating auctioneers to suitable hosts on the network, it is shown that the expected seller's utility can be improved along with other metrics of interest. The paper proposes a scalable approach to conduct the host search on a large network by applying the Simulated Annealing metaheuristic in conjunction with network probing. A detailed simulation study assess the performance of the system and quantifies the benefits of the proposal.

[1]  G.D. Stamoulis,et al.  Auction-based resource allocation in UMTS high speed downlink packet access (HSDPA) , 2005, Next Generation Internet Networks, 2005.

[2]  Hannes Frey,et al.  UbiBay: An auction system for mobile multihop ad-hoc networks , 2004 .

[3]  Erol Gelenbe Analysis of Automated Auctions , 2006, ISCIS.

[4]  David Hausheer,et al.  PeerMart: Decentralized Auctions for Bandwidth Trading on Demand , 2007, ERCIM News.

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Ricardo Lent INES: network simulations on virtual environments , 2008, Simutools 2008.

[7]  Yucel Saygin,et al.  Computer and Information Sciences - ISCIS 2006, 21th International Symposium, Istanbul, Turkey, November 1-3, 2006, Proceedings , 2006, ISCIS.

[8]  Zongpeng Li,et al.  A progressive flow auction approach for low-cost on-demand P2P media streaming , 2006, QShine '06.

[9]  Erol Gelenbe,et al.  Measurement and performance of a cognitive packet network , 2001, Comput. Networks.

[10]  Khaldoun Al Agha,et al.  Deploying Auctions over Ad Hoc Networks , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[11]  Li Xu,et al.  Routing Protocols Based on Double Auction for Ad Hoc Networks , 2007, 2007 International Conference on Networking, Architecture, and Storage (NAS 2007).

[12]  David Hausheer,et al.  Decentralized auction-based pricing with PeerMart , 2005, 2005 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005..

[13]  Ricardo Lent On the impact of network QoS on automated distributed auctions , 2007, 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems.

[14]  Julian Padget,et al.  Auctions without Auctioneers: Distributed Auction Protocols , 1999, Agent Mediated Electronic Commerce.

[15]  Matthew K. Franklin,et al.  The Design and Implementation of a Secure Auction Service , 1996, IEEE Trans. Software Eng..

[16]  Paul D. Ezhilchelvan,et al.  A dependable distributed auction system: architecture and an implementation framework , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.