A scheduling algorithm for revenue maximisation for cluster-based Internet services
A scheduling algorithm for revenue maximisation for cluster-based Internet services
复制标题
基于集群的互联网服务收入最大化的调度算法
DOI：
10.1109/icpads.2007.4447841
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
S. Jarvis
中科院分区：
文献类型：
--
作者：
J. Xue;Ligang He;S. Jarvis
本文提出了一种新的优先级调度算法，以最大限度地提高网站收入的基于会话的多层互联网服务在多集群环境。这项研究是一个更大的研究，以支持大规模的在线交易系统的一部分，因此，这个案例研究被选为本文提出的技术的演示。交易系统被划分为多个操作（交易、查询等），其本质上根据事务响应被划分为重要性的顺序。本文提出的算法基于均值分析（MVA），用于计算多集群中排队网络的性能指标和支持负载分配的决策。除此之外，优先级分配基于任何给定请求的三个属性的组合：（i）发送者类别;（ii）操作;以及（iii）用户公文包的状态（即，用户公文包中的项目的数量）。一个离散事件模拟器已被开发，以评估性能的优先级调度方案的不同组合的请求属性在各种实验方案。我们的研究旨在制定一个动态的调度政策，考虑到实时系统参数和优化网站的收入。虽然我们的优先级调度算法是专为在线交易系统，它可以适用于大多数电子商务系统中，需要区分服务。
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, (Hi) 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.