Toggle Main Menu Toggle Search

Open Access padlockePrints

A Model and Architecture for Conducting Hierarchically Structured Auctions

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



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


DOI: 10.1109/ISORC.2001.922828

Library holdings: Search Newcastle University Library for this item

ISBN: 0769510892