首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 187 毫秒
1.
In this paper, an industrial system is represented as a 2-input, three-stage queuing network. The two input queuing network receives orders from clients, and the orders are waiting to be served. Each order comprises (i) time of occurrence of the orders and (ii) quantity of items to be delivered in each order. The objective of this paper is to compute the minimum response time for the delivery of items to the final destination along the three stages of the network. The average number of items that can be delivered with this minimum response time constitute the optimum capacity of the queuing network. After getting serviced by the last node (a queue and its server) in each stage of the queuing network, a decision is made to route the items to the appropriate node in the next stage which can produce the least response time. Performance measures such as average queue lengths, average response times, and average waiting times of the jobs in the 2-input network are derived and plotted. Closed-form expressions for the equivalent service rate, equivalent average queue lengths, and equivalent response and waiting times of a single queue with a single server representing the 2-input queuing network are also derived and plotted.  相似文献   

2.
In this paper, a supply chain (four-input three-stage queuing network) receives uniformly distributed orders from clients. An input order is represented by two stochastic variables, occurrence time and the quantity of items to be delivered. The objective of this work is to compute the minimum response time, and thus the average number of items (optimum capacity) that can be delivered with this response time. Performance measures such as average queue lengths, average response times, and average waiting times of the jobs in the supply chain, and in the equivalent single-server network are derived, plotted and discussed.  相似文献   

3.
This paper presents an adaptive queue management scheme to maintain queuing delay in a router at a required level based on a comprehensive analytical model under aggregated Internet traffic flows from various traffic classes. The proposed scheme uses a closed-loop feedback control mechanism to constrain the average queuing delay by regulating traffic arrival rate implicitly through a movable queuing threshold. A discrete-time queuing model is developed to derive the relationship between average queuing delays and queuing thresholds based on a traffic model that models aggregated Internet traffic through superposition of N MMBP-2 arrival processes. The queuing threshold is adjusted dynamically with reference to the relationship derived in the analytical model and also feedback of average queuing delay measurement. Packets are dropped dynamically with respect to the changes of queuing threshold and the packet loss events serve as implicit congestion indicators. Matlab is used to perform queuing analysis and simulation. Statistical evaluation is performed to show the efficiency and accuracy of the analytical and simulation results.  相似文献   

4.
In this paper, a closed queuing network model with both single and multiple servers has been proposed to model dataflow in a multi-threaded architecture. Multi-threading is useful in reducing the latency by switching among a set of threads in order to improve the processor utilization. Two sets of processors, synchronization and execution processors exist. Synchronization processors handle load/store operations and execution processors handle arithmetic/logic and control operations. A closed queuing network model is suitable for large number of job arrivals. The normalization constant is derived using a recursive algorithm for the given model. State diagrams are drawn from the hybrid closed queuing network model, and the steady-state balance equations are derived from it. Performance measures such as average response times and average system throughput are derived and plotted against the total number of processors in the closed queuing network model. Other important performance measures like processor utilizations, average queue lengths, average waiting times and relative utilizations are also derived.  相似文献   

5.
在现实医疗服务中,面对医生座席数量供不应求的现状,采用传统的双队列独立排队系统很难高效利用医院资源。对此,在不改变医院现有资源的情况下设置系统动态用来合理配比各门诊患者容量,在传统双队列独立排队系统的基础上建立动态溢流门诊排队生灭模型,并考虑患者在感性与理性因素下退出系统的概率,便于更准确地分析系统的真实状态。借助ProModel这一灵活、可靠的离散事件仿真软件,将模型可视化研究,并与传统的门诊排队模型进行对比分析。仿真结果显示,新型排队模型的队列平均长度、患者等待时间等服务指标均优于传统的排队模型。  相似文献   

6.
基于离散MMDP信源模型的ATM网络排队性能仿真   总被引:2,自引:1,他引:1  
刘建辉  谢振磊  石琳 《计算机仿真》2001,18(3):42-44,59
该文在建立离散MMDP信源模型的基础上,研究ATM网络排队性能,得出了信元的平均丢失率及平均延迟时间与传输带宽及缓存单元数量的近似关系,从而为连接允许控制(CAC)算法提出了理论依据。  相似文献   

7.
由于云计算中心在降低能耗的同时还需要保证服务质量(QoS),针对用户访问云计算中心的排队机制,给出一种云计算任务排队模型,在此基础上提出一种基于M/M/c排队过程的云计算中心能耗管理算法,通过求解该模型获得了平均等待时间、阻塞概率等性能指标进而建立系统的能耗模型。同时用参量ERP(Energy-Response time Product)作为排队网络的反馈量,引入反馈策略及服务器休眠预留机制,动态调整云计算中心服务器服务数。仿真结果表明,与其他策略进行比较该策略能够在保证QoS值的情况下,有效降低系统的能耗,避免了服务器资源浪费。  相似文献   

8.
利用ON/OFF模型产生自相似流量,提出了一种基于排队延迟的自相似网络可靠性分析模型。将节点和到达信息流视为G/M/1/B排队模型,利用大偏差理论得到节点平均排队延迟时间,进而得到网络各种工作状态下全网平均排队延迟时间。再利用延迟阀值得到各种工作状态下的网络可靠性,进一步得到全网可靠性。通过模拟计算,得到了给定拓扑结构网络的可靠性与自相似程度、ON/OFF源数量以及节点缓存大小之间的关系。  相似文献   

9.
This paper presents a comprehensive system modeling and analysis approach for both predicting queuing delay and controlling average queuing delay of a single buffer to a required value in a multiple traffic source network environment. This approach could effectively enhance the QoS performance of delay sensitive applications. A discrete-time analytical model that approximates the multi-source arrival process with a binomial distribution has been developed to analyze the relationship between the queuing threshold and average queuing delay. A control strategy with dynamic queue thresholds based on the analytical result is then used to control the average queuing delay to a required value within the buffer. Packet dropping is treated as implicit congestion feedback to the arrival process for rate adjustment. The feasibility of the system has been validated by comparing theoretical analysis with a diverse set of simulation results. Following from the simulation results, a set of statistical analyses has been performed to evaluate the efficiency and accuracy of the proposed scheme. In addition, a user-friendly graphical user interface has been developed to allow user-configuration of the simulation process and display simulation results.  相似文献   

10.
利用分层排队网络模型对具有资源同时占有的客户/服务器(Client/Server,C/S)系统建模,讨论并提出了一种改进的平均值分析方法———资源同时占有平均值分析方法用于计算响应时间、吞吐率、队列长度等系统性能参数均值。着重讨论该算法用于求解排队网络模型中具有不同选道行为、对各服务结点有不同服务需求的多类顾客的情况。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号