A scalable architecture for concurrent online auctions
Pages 841 - 850
Abstract
Online auction systems are characterised by a number of functional and performance management requirements, caused by the potentially very large numbers of distributed concurrent bidders, as well as by the auction rules. Such systems are typically implemented as three tier, thread-based architectures, whose performance does not scale up well with an increase in the number of concurrent bidders. Nor such systems can take advantage of new Cloud based environments. In this paper, we propose an architectural framework for online auctions developed on top of a soft real-time platform Open Telecom Platform using a concurrent language Erlang and an embedded Web server Yaws. The proposed framework can scale up to hundreds of thousands of concurrent users while its performance can benefit from multicore and symmetric multiprocessing computer architectures. We demonstrate the capabilities of the framework by developing prototypes for two auction types known as 'unique bid' and 'penny', analyse their performance characteristics and compare them with that of existing auction systems. Copyright © 2013 John Wiley & Sons, Ltd.
References
[1]
Welsh M, Gribble SD, Brewer EA, Culler D. A Design Framework for Highly Concurrent Systems. UC Berkeley Technical Report UCB/CSD-00-1108, 2000.
[2]
Kegel D. The C10K problem, 2011. "http://www.kegel.com/c10k"
[3]
<familyNamePrefix>von</familyNamePrefix>Behren R, Condit J, Brewe E. Why Events Are A Bad Idea for high-concurrency servers. In Proceedings HotOS IX 9th Workshop on Hot Topics in Operating Systems, 2003.
[4]
Androulakis I. A Semantic Peer-to-Peer Marketplace Hosting Trusted Negotiations Among Intelligent Agents, Master's Thesis, University of Crete, 2009.
[5]
Nguyen TD, Jennings NR. Coordinating Multiple Concurrent Negotiations. In Proceedings AAMAS, vol. 3, pp.1064-1071, Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3 AAMAS'04, 2004.
[6]
Benyoucef M, Pringadi R. A BPEL based implementation of online auctions. In Proceedings of the 4th international conference on Service-oriented computing ICSOC'06, 2006.
[7]
Funasaka J, Ishida K, Amano K, Jutori Y. An Internet Auction Method using Decentralized Selection Servers. In Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops ICDCSW'02, 2002.
[8]
Ezhilchelvan P, Morgan G. A Dependable Distributed Auction System: Architecture and an Implementation Framework. In Proc. Fifth International Symposium on Autonomous Decentralized Systems, 2001.
[9]
Kienzle J, Strohmeier A, Romanovsky A. Auction System Design Using Open Multithreaded Transactions. In Proceedings of the Seventh International Workshop on Object-Oriented Real-Time Dependable Systems WORDS 2002, 2002.
[10]
Gamma E, Helm R, Johnson R, Vlissides J. Design Patterns: Elements of Reusable Object-Oriented Software. Addison Wesley: Massachusetts, US, 1994.
[11]
Sørensen KE. Session Patterns. In Proceedings EuroPLoP, 2002.
[12]
EkstrŁom U. Design Patterns for Simulations in Erlang/OTP .Uppsala Master's Theses in Computing Science 178, Examensarbete DV3, 2000-11-01, ISSN 1100-1836.
[13]
Fritchie SL. A Study of Erlang ETS Table Implementations and Performance. In Proc. Erlang Workshop '03 29/08/2003, Uppsala, Sweden, 2003.
[14]
Menasc¿e DA, Akula V. A business-oriented load dispatching framework for online auction sites. In Proc. Fourth International Conference on the Quantitative Evaluation of Systems, 2007.
[15]
Gröne B, Tabeling P. A System of Patterns for Concurrent Request Processing Servers. In Proceedings of the second, third and fourth Nordic conference on Pattern languages of programs vikingplop, 2003.
[16]
Dang J, Huhns MN. Concurrent Multiple- Issue Negotiation for Internet-Based Services IEEE Internet Computing 2006; Volume 10 Issue 6: pp.42-49.
[17]
Jing W, Shi Y, <author>NiYouCong, ZLL</author>. Architectural design of the Online Auction System with AOSAD. In Proc. IEEE International Conference on e-Business Engineering, 2008.
[18]
Microsoft. Microsoft Server Clustering "http://msdn.microsoft.com/en-us/library/ff649250.aspx" Retrieved 9-12-13.
[19]
Shoup R, Pritchett D. The eBay Architecture, 2006. Available from "http://www.addsimplicity.com/downloads/eBaySDForum2006-11-29.pdf"
[20]
Yaws Available from. "http://yaws.hyber.org/" Retrieved 9-12-13.
Recommendations
Bidding strategies in online single-unit auctions: Their impact and satisfaction
Online bidders use different strategies in their biddings. However, we are unsure of the bidders strategies and their effectiveness in achieving auction goals. Our study was an attempt to identify bidding strategies empirically in online single-unit ...
Design of online auctions: Proxy versus non-proxy settings
Recent years have witnessed the rapid development of online auctions. Currently, some online auctions, such as eBay, introduce a proxy bidding policy, under which bidders submit their maximum bids and delegate to a proxy agent to automatically outbid ...
Overlapping online auctions: empirical characterization of bidder strategies and auction prices
Online auctions enable market-level interactions or interdependency of outcomes, which were not observed in physical auctions. One such set of interactions takes place when multiple auctions are conducted to sell identical items by an identical seller ...
Comments
Information & Contributors
Information
Published In
Publisher
John Wiley and Sons Ltd.
United Kingdom
Publication History
Published: 10 March 2014
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in