The Library
A scheduling algorithm for revenue maximisation for cluster-based Internet services
Tools
Xue, James W. J., He, Ligang and Jarvis, Stephen A. (2007) A scheduling algorithm for revenue maximisation for cluster-based Internet services. In: International Conference on Parallel and Distributed Systems, Hsinchu, Taiwan, 05-07 Dec 2007. Published in: 2007 International Conference on Parallel and Distributed Systems , Volume 2 pp. 853-860. ISBN 9781424418893. doi:10.1109/ICPADS.2007.4447841 ISSN 1521-9097.
PDF
srmpds07.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (338Kb) |
Official URL: http://dx.doi.org/10.1109/ICPADS.2007.4447841
Abstract
This paper proposes a new priority scheduling algorithm to maximise site revenue of session-based multi-tier Internet services in a multicluster environment. This research is part of a larger study in support of large-scale online trading systems and, as a result, this case study is chosen as a demonstrator for the techniques presented in this paper The trading system is partitioned into a number of operations (trade, query etc.), which by their very nature are divided into orders of importance in terms of transactional response. The algorithm in this paper is based on Mean Value Analysis (MVA), which is used for the calculation of performance metrics concerning the queuing networks and workload allocation decision support in the multicluster In addition to this, the priority assignment is based on combination of three attributes of any given request: (i) the sender class; (ii) the operation and, (iii) the status of the user's portfolio (i. e.number of items in the user's portfolio). A discrete event simulator has been developed to evaluate the performance of the priority scheduling scheme with different combinations of request attributes in various experimental scenarios. Our study aims to develop a dynamic scheduling policy, which takes into account real-time system parameters and optimises the site revenue. Although our priority scheduling algorithm is designed for an online trading system, it can be applied to most e-Commerce systems in which differentiated services are required.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TK Electrical engineering. Electronics Nuclear engineering |
||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Series Name: | International Conference on Parallel and Distributed Systems - Proceedings | ||||
Journal or Publication Title: | 2007 International Conference on Parallel and Distributed Systems | ||||
Publisher: | IEEE | ||||
ISBN: | 9781424418893 | ||||
ISSN: | 1521-9097 | ||||
Official Date: | 2007 | ||||
Dates: |
|
||||
Volume: | Volume 2 | ||||
Number of Pages: | 8 | ||||
Page Range: | pp. 853-860 | ||||
DOI: | 10.1109/ICPADS.2007.4447841 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Date of first compliant deposit: | 14 December 2015 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | International Conference on Parallel and Distributed Systems | ||||
Type of Event: | Conference | ||||
Location of Event: | Hsinchu, Taiwan | ||||
Date(s) of Event: | 05-07 Dec 2007 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |