Performance analysis of a non-preemptive priority queuing system subjected to a correlated Markovian interruption process

In this paper, we consider a discrete-time queuing system with head-of-line non-preemptive priority scheduling and a single server subjected to server interruptions. We model the server interruptions by a correlated Markovian on/off process with geometrically distributed on and off periods. Two classes of traffic are considered, namely high-priority and low-priority traffic. In the first part of the paper, we derive an expression for the functional equation describing the transient evolution of this priority queuing system. This functional equation is then manipulated and transformed into a mathematical tractable form. This allows us to derive the joint probability generating function (pgf) of the system contents. From this pgf, closed-form expressions for various performance measures, such as mean and variance of system contents and customer delay can be derived. Finally, we illustrate our solution technique with some numerical examples, whereby we demonstrate the negative effect of correlation in the interruption process on the performance of both classes. Some numerical results illustrating the impact of second-order characteristics of the arrival process on mean delays are also presented. The proposed approach which is purely based on pgfs is entirely analytical and enables the derivation of not only steady-state but transient performance measures, as well. The paper presents new insights into the performance analysis of discrete-time queues with service interruption and it also covers some previously published results as a special case.

Scope and purpose

In this contribution, we consider a practical queuing model, with HOL priority scheduling, two classes of traffic, and a server which is subjected to a correlated Markovian interruption process. We first derive a non-linear functional equation relating the joint pgf of the system state vector between two consecutive slots. Then we outline a solution technique to solve for this functional equation. This allows us to derive the joint pgf of the system contents of both classes, from which various performance measures related to mean system contents and customer delays are derived. We also demonstrate how the proposed approach allows for derivation of transient performance measures, as well. It should be noted that detailed coverage of the transient analysis of the system is beyond the scope of this paper.To our best knowledge, this is the first initiative that aims to explore the performance of queuing systems with priority scheduling when the shared server is subjected to service interruption. The paper also generalizes the results of Walraevens et al. (Analysis of a single-server ATM queue with priority scheduling, Computers & Operations Research 2003;30(12):1807–30) by incorporating service interruption into their original queuing model. By means of numerical results, the paper also demonstrates the effect of correlation in the service interruption process on the performance of both classes of customers. The impact of second-order characteristics of the arrival process on mean delays is also investigated.     

Queueing analysis of a server node in transaction processing middleware systems

Quantitative performance modeling of complex information systems is of immense importance for designing enterprise e-business infrastructures and applications. In this paper, we present a traffic model of a server node in a typical transaction processing middleware system as well as a quantitative framework to model and analyze its performance. A multi-class open queueing network model is presented in which multi-class jobs are admitted to a number of server processes sharing hardware resources including the CPU and the disk. We have developed a viable approximation method, which decomposes the dependent components into their independent counterparts while preserving their relevant characteristics. We have conducted queueing-theoretic delay analyses and verified the approach using simulation. Results demonstrate the strength of our approach in predicting delays, elapsed times and other system performance measures.     

数据挖掘在仓库物资补给预测中的应用研究

介绍使用数据挖掘工具SQL Server 2005 Data Mining、SPSS／Clementine进行仓库物资补给预测的方法和步骤并就使用两种教据挖掘工具,利用不同的挖掘算法进行物资补给预测的结果进行比对分析,以便使库存数量和成本之间取得平衡。     

XML与SQL Server的数据交换技术的研究

XML（Extensible Markup Language）即可扩展标记语言的数据特性使其与数据库的关系日益密切。研究了SQL Server2000数据库对XML的支持,分析了采用HTTP（Hypertext Transfer Protocol）即超文本传输协议方式访问SQL Server的原理．描述了IIS（Internet Information Server）即互联网信息服务的详细配置过程,用几种方式实现了HTTP方式访问SQL Server数据库,并返回XML文件。最后结合具体的实例阐明了上述几种方法的实现．     

基于Windows Server2008的IPV6 FTP服务器的设计与实现

基于Windows Server2008设计并实现了支持IPV4和IPV6协议的FTP服务器。对IPV4环境中的应用程序向IPV6迁移进行了实质性的探索和研究。该文是使用Windows Server2008 IIS70搭建FTP服务器,并用SmartFTP实现访问。     

高职校院网络数据库SQL Server课程教学探讨

SQL Server 2000是当今深受欢迎的关系数据库管理系统,是一个杰出的数据库平台。结合高职院校的办学目的以及SQLServer 2000课程特色,针对性地提出了模块化与案例驱动相结合的教学方法,对其进行了详细的分析与举例,有着积极的现实意义。     

Windows Server 2008低安全级别下组策略的安全设置

Windows Server 2008系统默认状态下过高的安全级别常常使不少人无法顺利地进行各种操作,该文讨论了在降低Windows Server 2008安全访问级别情况下通过组策略设置来提高Windows Server 2008系统安全性的方法。     

代理服务器的组建、维护与管理技术

代理服务器是实现多个用户使用一条外网线同时访问互联网络不可缺少的组成部分,文章结合计算机网络专业课程的教学与实践,分别介绍了代理服务器的作用、配置、组建和维护与管理技术与技巧,是网络技术人才培训的一个实训项目。     

浅析数据库系统的安全性

数据库是电子商务、金融以及ERP系统的基础,通常都保存着重要的商业数据和客户信息,数据库服务器还掌握着敏感的金融数据,战略上的或者专业的信息,比如专利和工程数据,甚至市场计划等等应该保护起来防止竞争者和其他非法者获取的资料。数据完整性和合法存取会受到很多方面的安全威胁,包括密码策略、系统后门、数据库操作以及本身的安全方案。因此数据库的安全管理与操作系统和网络的安全一样需要受到重视。     

基于Windows 2000 Advanced Server部署补丁服务器

该文通过部署补丁服务器的方式将旧服务器变废为宝,实现了内网补丁自动更新,既节省了资源又有效地保障了内网安全。