论文部分内容阅读
双端(或者同步)排队系统是对服务需求/供应系统进行变化的模型.它由肯德尔在1951年提出,因为它在现实生活中的广泛应用背景而一直被各国学者孜孜不倦的进行研究探索.研究范围遍布出租车站、需求/供应系统、器官移植中心、计算机通讯网络等.本课题主要以股票交易以及需求/供应系统为应用背景研究了加入重试、反馈以及不耐烦等因素的双端排队系统.
我们首先以股票交易为应用背景,研究了双端重试排队系统.这个应用方向在双端排队系统还属首次涉及.我们通过嵌入马尔科夫链得到系统稳态的充要条件,再运用补充变量法构造马尔可夫过程,根据瞬时状态转移图列出微分方程,最后借助概率母函数得到我们所考察的排队模型的稳态队长分布及我们感兴趣的系统的相关性能指标.
其次考虑到实际应用中反馈的重要性,我们在上文的基础上加入了反馈条件,研究了带有重试以及反馈的双端排队系统,这样可以更好的有针对性的定量描述系统的工作.
最后我们以需求/供应系统为背景,研究了带有反馈和不耐烦的双端排队模型.假定供应方到达系统服从泊松分布,需求方到达系统的时间间隔服从一般分布,利用补充变量法构造马尔可夫过程,通过状态转移分析列出微分方程,借助概率母函数和不完全Gamma函数的性质求出该系统的一些性能指标.