A scheduling algorithm for revenue maximisation for cluster-based Internet services

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 portfoli...

• Type: Conference
• Year: 2007
• Where: ICPADS
• Authors: James Wen Jun Xue, Ligang He, Stephen A. Jarvis
• Keywords: ICPADS 2007, Online Trading System, Priority Scheduling Algorithm, Trading System