Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

A Model and Architecture for Conducting Hierarchically Structured Auctions

Lookup NU author(s): Dr Paul EzhilchelvanORCiD, Emeritus Professor Santosh Shrivastava, Professor Mark Little

Downloads

Abstract

The paper develops a distributed systems architecture for dependable Internet based online auctions, meeting the requirements of data integrity, responsiveness, fairness and scalability. Current auction services essentially rely on a centralised auction server. Such an approach is fundamentally restrictive with respect to scalability. It is well-known that a tree-based, recursive design approach caters well for scalability requirements. With this observation in mind, the paper develops an approach that permits an auction service to be mapped on to globally distributed auction servers. The paper selects a suitable auction model that treats sellers and buyers symmetrically. This symmetry enables a computational node to play at one level of the tree the role of a seller by dealing with a group of potential buyers as well as to play the role of a potential buyer at the next higher level. Such a symmetric auction (also known as a double auction) is used for supporting a standard auction to be carried out in a hierarchic manner. An architecture is developed and basic algorithms and protocols are presented, together with correctness reasoning.

Publication metadata

Author(s): Ezhilchelvan PD, Shrivastava SK, Little MC

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 4th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC 2001)

Year of Conference: 2001

Pages: 129-137

Date deposited: 09/03/2011

Publisher: IEEE Computer Society Press

URL: http://dx.doi.org/10.1109/ISORC.2001.922828

DOI: 10.1109/ISORC.2001.922828

Library holdings: Search Newcastle University Library for this item

ISBN: 0769510892

Share