Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Esteva, M., Padget, J.A.: Auctions without auctioneers: Distributed auction protocols. In: Agent Mediated Electronic Commerce (IJCAI Workshop), pp. 220–238 (1999)
Ezhilchelvan, P., Morgan, G.: A dependable distributed auction system: Architecture and an implementation framework. In: Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems (2001)
Hausheer, D., Stiller, B.: Decentralized auction-based pricing with PeerMart. In: 9th IFIP/IEEE International Symposium on Integrated Network Management (IM 2005) (May 2005)
Hausheer, D., Stiller, B.: PeerMart: Decentralized auctions for bandwidth trading on demand. ERCIM News 68, 42–43 (2007)
Franklin, M.K., Reiter, M.K.: The design and implementation of a secure auction service. IEEE Trans. Softw. Eng. 22(5), 302–312 (1996)
Frey, H., Lehnert, J., Sturm, P.: Ubibay: An auction system for mobile multihop ad-hoc networks. In: Workshop on Ad hoc Communications and Collaboration in Ubiquitous Computing Environments (AdHocCCUCE 2002) (2002)
Wu, Z., Chen, Z., Xu, L., Guo, F.: Routing protocols based on double auction for ad hoc networks. In: International Conference on Networking, Architecture, and Storage (NAS 2007), pp. 55–61 (2007)
Fourati, A., Agha, K.A.: Deploying auctions over ad hoc networks. In: ICEBE 2006: Proceedings of the IEEE International Conference on e-Business Engineering, pp. 9–16 (2006)
Dramitinos, M., Stamoulis, G., Courcoubetis, C.: Auction-based resource allocation in UMTS high speed downlink packet access (HSDPA). In: Next Generation Internet Networks, April 2005, pp. 434–441 (2005)
Li, Z., Mahanti, A.: A progressive flow auction approach for low-cost on-demand P2P media streaming. In: QShine 2006: Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, p. 42 (2006)
Gelenbe, E.: Analysis of automated auctions. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds.) ISCIS 2006. LNCS, vol. 4263, pp. 1–12. Springer, Heidelberg (2006)
Lent, R.: On the impact of network QoS on automated distributed auctions. In: Proc. of the 2nd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems, Workshop on Technologies for Situated and Autonomic Communications (2007)
Gelenbe, E., Lent, R., Xu, Z.: Measurement and performance of cognitive packet networks. J. Computer Networks 37, 691–701 (2001)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Lent, R.: INES: Network simulations on virtual environments. In: Proc. of 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lent, R. (2009). Migrating Auctioneers on Internet Auctions for Improved Utility and Performance. In: Bradley, J.T. (eds) Computer Performance Engineering. EPEW 2009. Lecture Notes in Computer Science, vol 5652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02924-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-02924-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02923-3
Online ISBN: 978-3-642-02924-0
eBook Packages: Computer ScienceComputer Science (R0)