A novel mixed polling system with multiple stations is considered. Each station produces two classes of messages served with different disciplines. The real time message served with exhaustive service discipline and t...A novel mixed polling system with multiple stations is considered. Each station produces two classes of messages served with different disciplines. The real time message served with exhaustive service discipline and the unreal time message served with gated service discipline. Using an iterative method, the exact mean waiting times for both message classes are derived. The influence of the gate location of the message class served by the gated service discipline on the mean waiting time is also analyzed. The analytical results are verified with simulation method and agree well with simulation results.展开更多
We present a discrete time single-server two-level mixed service polling systems with two queue types, one center queue and N normal queues. Two-level means the center queue will be successive served after each normal...We present a discrete time single-server two-level mixed service polling systems with two queue types, one center queue and N normal queues. Two-level means the center queue will be successive served after each normal queue. In the first level, server visits between the center queue and the normal queue. In the second level, normal queues are polled by a cyclic order. Mixed service means the service discipline are exhaustive for center queue, and parallel 1-limited for normal queues. We propose an imbedded Markov chain framework to drive the closed-form expressions for the mean cycle time, mean queue length, and mean waiting time. Numerical examples demonstrate that theoretical and simulation results are identical the new system efficiently differentiates priorities.展开更多
This paper considers an efficient priority service model with two-level-polling scheme which the message packets conform to the discrete-time Geom/G/1 queue with multiple vacations and bulk arrival. By the embedded Ma...This paper considers an efficient priority service model with two-level-polling scheme which the message packets conform to the discrete-time Geom/G/1 queue with multiple vacations and bulk arrival. By the embedded Markov chain theory and the probability generating function method, we set up the mathematics functions and give closed form expressions for obtaining the mean cyclic period (MCP), the mean queue length (MQL) and the mean waiting time (MWT) characteristics, the analytical results are also verified through extensive computer simulations. The performance analysis reveals that this priority polling scheme can gives better efficiency as well as impartiality in terms of system characteristics, and it can be used for differentiating priority service to guarantee better QoS and system stability in design and improvement of MAC protocol.展开更多
基金Sponsored by the National Natural Science Foundation of China (No .60474031) the National"863"Program Project (2002AA412010-08)
文摘A novel mixed polling system with multiple stations is considered. Each station produces two classes of messages served with different disciplines. The real time message served with exhaustive service discipline and the unreal time message served with gated service discipline. Using an iterative method, the exact mean waiting times for both message classes are derived. The influence of the gate location of the message class served by the gated service discipline on the mean waiting time is also analyzed. The analytical results are verified with simulation method and agree well with simulation results.
基金Supported by the National Natural Science Foundation of China (No. 61072079)Science Foundation of Yunnan Provincial Department (No. 2011Y117)
文摘We present a discrete time single-server two-level mixed service polling systems with two queue types, one center queue and N normal queues. Two-level means the center queue will be successive served after each normal queue. In the first level, server visits between the center queue and the normal queue. In the second level, normal queues are polled by a cyclic order. Mixed service means the service discipline are exhaustive for center queue, and parallel 1-limited for normal queues. We propose an imbedded Markov chain framework to drive the closed-form expressions for the mean cycle time, mean queue length, and mean waiting time. Numerical examples demonstrate that theoretical and simulation results are identical the new system efficiently differentiates priorities.
基金Supported by the National Natural Science Foundation of China (No. 69862001, F0424104, 60362001 and 61072079).
文摘This paper considers an efficient priority service model with two-level-polling scheme which the message packets conform to the discrete-time Geom/G/1 queue with multiple vacations and bulk arrival. By the embedded Markov chain theory and the probability generating function method, we set up the mathematics functions and give closed form expressions for obtaining the mean cyclic period (MCP), the mean queue length (MQL) and the mean waiting time (MWT) characteristics, the analytical results are also verified through extensive computer simulations. The performance analysis reveals that this priority polling scheme can gives better efficiency as well as impartiality in terms of system characteristics, and it can be used for differentiating priority service to guarantee better QoS and system stability in design and improvement of MAC protocol.