This paper studies the optimal policy for joint control of admission, routing, service, and jockeying in a queueing system consisting of two exponential servers in parallel.Jobs arrive according to a Poisson process.U...This paper studies the optimal policy for joint control of admission, routing, service, and jockeying in a queueing system consisting of two exponential servers in parallel.Jobs arrive according to a Poisson process.Upon each arrival, an admission/routing decision is made, and the accepted job is routed to one of the two servers with each being associated with a queue.After each service completion, the servers have an option of serving a job from its own queue, serving a jockeying job from another queue, or staying idle.The system performance is inclusive of the revenues from accepted jobs, the costs of holding jobs in queues, the service costs and the job jockeying costs.To maximize the total expected discounted return, we formulate a Markov decision process(MDP) model for this system.The value iteration method is employed to characterize the optimal policy as a hedging point policy.Numerical studies verify the structure of the hedging point policy which is convenient for implementing control actions in practice.展开更多
The sharing of operation and management information is required by smart grid.The amount of information transmitted in electric power communication systems will increase greatly in the near future.The integrated infor...The sharing of operation and management information is required by smart grid.The amount of information transmitted in electric power communication systems will increase greatly in the near future.The integrated information transmission technology is an important method for transmitting various kinds of information via the existing broadband channels and networks in power systems.To implement integrated information transmission in power systems,the problem about how to guarantee the quality of service(QoS)of the communication services must be dealt with.展开更多
The two-stage tandem queueing system M(z)/M/c→/PH(r)/1/K is studied in this paper. Customers arrive at stage-Ⅰ system in batches according to a Poisson process, and the size of the batch, x , is a r. v. within a ran...The two-stage tandem queueing system M(z)/M/c→/PH(r)/1/K is studied in this paper. Customers arrive at stage-Ⅰ system in batches according to a Poisson process, and the size of the batch, x , is a r. v. within a range of a finite number of positive integers. The stage- Ⅱ ststem has finite capacity, where customers are served in batches with a PH-distribution and the size of the batch is a positive integer r. Only after served in stage- Ⅰ system, and then served in stage- Ⅱ system, can the customers depart from the whole system. Several definitions such as the stage- Ⅰ service blocked time, the first-class and the second-class batch waiting times, and the batch sojourn time are introduced, and their distributions are obtained respectively.展开更多
We consider a single server constant retrial queue,in which a state-dependent service policy is used to control the service rate.Customer arrival follows Poisson process,while service time and retrial time are exponen...We consider a single server constant retrial queue,in which a state-dependent service policy is used to control the service rate.Customer arrival follows Poisson process,while service time and retrial time are exponential distributions.Whenever the server is available,it admits the retrial customers into service based on a first-come first-served rule.The service rate adjusts in real-time based on the retrial queue length.An iterative algorithm is proposed to numerically solve the personal optimal problem in the fully observable scenario.Furthermore,we investigate the impact of parameters on the social optimal threshold.The effectiveness of the results is illustrated by two examples.展开更多
The close-in weapon system(CIWS)is a combat system that faces a complex environment full of dynamic and unknown challenges,whose construction and planning require a systematic design method.Multiliving agent(MLA)theor...The close-in weapon system(CIWS)is a combat system that faces a complex environment full of dynamic and unknown challenges,whose construction and planning require a systematic design method.Multiliving agent(MLA)theory is a methodology for the combat system design,which uses the livelihood degree to evaluate the multi-dimensional long-term operational effectiveness of the system;whereas,there is still no uniform quantization framework for the livelihood degree,and the adjustment methods of livelihood degree need to be further improved.In this paper,we propose the uniform quantization framework for the livelihood degree and detailed discuss the methods of livelihood adjustment.Based on the MLA theory,the multi-dimensional operational effectiveness of the missile-gun integrated weapon system(MGIWS)is analyzed,and the long-term combat effectiveness against the saturation attack is assessed.Furthermore,the planning problem of the equipment deployment and configuration is investigated.Two objectives,including the overall livelihood degree and cost-effectiveness(CE),are proposed,and the optimization method based on genetic algorithm(GA)is studied for the planning problem.展开更多
This paper introduces a multi-granularity locking model (MGL) for concurrency control in object-oriented database system briefiy, and presents a MGL model formally. Four lockingscheduling algorithms for MGL are propos...This paper introduces a multi-granularity locking model (MGL) for concurrency control in object-oriented database system briefiy, and presents a MGL model formally. Four lockingscheduling algorithms for MGL are proposed in the paper. The ideas of single queue scheduling(SQS) and dual queue scheduling (DQS) are proposed and the algorithm and the performance evaluation for these two scheduling are presented in some paper. This paper describes a new idea of thescheduling for MGL, compatible requests first (CRF). Combining the new idea with SQS and DQS,we propose two new scheduling algorithms called CRFS and CRFD. After describing the simulationmodel, this paper illustrates the comparisons of the performance among these four algorithms. Asshown in the experiments, DQS has better performance than SQS, CRFD is better than DQS, CRFSperforms better than SQS, and CRFS is the best one of these four scheduling algorithms.展开更多
Wireless mesh network （WMN） is a new multi-hop network for broadband accessing to intemet. However, there exists a server unfairness problem based on different hop distances in WMN. To solve this problem, the unfair...Wireless mesh network （WMN） is a new multi-hop network for broadband accessing to intemet. However, there exists a server unfairness problem based on different hop distances in WMN. To solve this problem, the unfairness issue was analyzed in test-bed experiment and NS2 simulation. A dynamic queue management scheme E-QMMN was proposed, which allocates the queue buffer according to the hop distance of every flow. The experimental results show that the proposed scheme can not only increase the hop distance fairness of the legacy scheme at most 50%, but also reduce the average round trip time at least 29% in congested WMN environments.展开更多
Pooling,unpooling/specialization,and discretionary task completion are typical operational strategies in queueing systems that arise in healthcare,call centers,and online sales.These strategies may have advantages and...Pooling,unpooling/specialization,and discretionary task completion are typical operational strategies in queueing systems that arise in healthcare,call centers,and online sales.These strategies may have advantages and disadvantages in different operational environments.This paper uses the M/M/1 and M/M/2 queues to study the impact of pooling,specialization,and discretionary task completion on the average queue length.Closed-form solutions for the average M/M/2 queue length are derived.Computational examples illustrate how the average queue length changes with the strength of pooling,specialization,and discretionary task completion.Finally,several conjectures are made in the paper.展开更多
This paper studies a queueing model with the finite buffer of capacity K in wireless cellular networks, which has two types of arriving calls--handoff and originating calls, both of which follow the Markov arriving pr...This paper studies a queueing model with the finite buffer of capacity K in wireless cellular networks, which has two types of arriving calls--handoff and originating calls, both of which follow the Markov arriving process with different rates. The channel holding times of the two types of calls follow different phase-type distributions. Firstly, the joint distribution of two queue lengths is derived, and then the dropping and blocking probabilities, the mean queue length and the mean waiting time from the joint distribution are gotten. Finally, numerical examples show the impact of different call arrival rates on the performance measures.展开更多
基金supported by the National Social Science Fund of China (19BGL100)。
文摘This paper studies the optimal policy for joint control of admission, routing, service, and jockeying in a queueing system consisting of two exponential servers in parallel.Jobs arrive according to a Poisson process.Upon each arrival, an admission/routing decision is made, and the accepted job is routed to one of the two servers with each being associated with a queue.After each service completion, the servers have an option of serving a job from its own queue, serving a jockeying job from another queue, or staying idle.The system performance is inclusive of the revenues from accepted jobs, the costs of holding jobs in queues, the service costs and the job jockeying costs.To maximize the total expected discounted return, we formulate a Markov decision process(MDP) model for this system.The value iteration method is employed to characterize the optimal policy as a hedging point policy.Numerical studies verify the structure of the hedging point policy which is convenient for implementing control actions in practice.
文摘The sharing of operation and management information is required by smart grid.The amount of information transmitted in electric power communication systems will increase greatly in the near future.The integrated information transmission technology is an important method for transmitting various kinds of information via the existing broadband channels and networks in power systems.To implement integrated information transmission in power systems,the problem about how to guarantee the quality of service(QoS)of the communication services must be dealt with.
基金This paper is supported by the National Natural Science Foundation of China
文摘The two-stage tandem queueing system M(z)/M/c→/PH(r)/1/K is studied in this paper. Customers arrive at stage-Ⅰ system in batches according to a Poisson process, and the size of the batch, x , is a r. v. within a range of a finite number of positive integers. The stage- Ⅱ ststem has finite capacity, where customers are served in batches with a PH-distribution and the size of the batch is a positive integer r. Only after served in stage- Ⅰ system, and then served in stage- Ⅱ system, can the customers depart from the whole system. Several definitions such as the stage- Ⅰ service blocked time, the first-class and the second-class batch waiting times, and the batch sojourn time are introduced, and their distributions are obtained respectively.
基金supported by the National Natural Science Foundation of China(Grant No.11971486)。
文摘We consider a single server constant retrial queue,in which a state-dependent service policy is used to control the service rate.Customer arrival follows Poisson process,while service time and retrial time are exponential distributions.Whenever the server is available,it admits the retrial customers into service based on a first-come first-served rule.The service rate adjusts in real-time based on the retrial queue length.An iterative algorithm is proposed to numerically solve the personal optimal problem in the fully observable scenario.Furthermore,we investigate the impact of parameters on the social optimal threshold.The effectiveness of the results is illustrated by two examples.
基金the Beijing Natural Science Foundation under contract number L191004the National Natural Science Foundation of China under contract number U1833203.
文摘The close-in weapon system(CIWS)is a combat system that faces a complex environment full of dynamic and unknown challenges,whose construction and planning require a systematic design method.Multiliving agent(MLA)theory is a methodology for the combat system design,which uses the livelihood degree to evaluate the multi-dimensional long-term operational effectiveness of the system;whereas,there is still no uniform quantization framework for the livelihood degree,and the adjustment methods of livelihood degree need to be further improved.In this paper,we propose the uniform quantization framework for the livelihood degree and detailed discuss the methods of livelihood adjustment.Based on the MLA theory,the multi-dimensional operational effectiveness of the missile-gun integrated weapon system(MGIWS)is analyzed,and the long-term combat effectiveness against the saturation attack is assessed.Furthermore,the planning problem of the equipment deployment and configuration is investigated.Two objectives,including the overall livelihood degree and cost-effectiveness(CE),are proposed,and the optimization method based on genetic algorithm(GA)is studied for the planning problem.
文摘This paper introduces a multi-granularity locking model (MGL) for concurrency control in object-oriented database system briefiy, and presents a MGL model formally. Four lockingscheduling algorithms for MGL are proposed in the paper. The ideas of single queue scheduling(SQS) and dual queue scheduling (DQS) are proposed and the algorithm and the performance evaluation for these two scheduling are presented in some paper. This paper describes a new idea of thescheduling for MGL, compatible requests first (CRF). Combining the new idea with SQS and DQS,we propose two new scheduling algorithms called CRFS and CRFD. After describing the simulationmodel, this paper illustrates the comparisons of the performance among these four algorithms. Asshown in the experiments, DQS has better performance than SQS, CRFD is better than DQS, CRFSperforms better than SQS, and CRFS is the best one of these four scheduling algorithms.
基金Projects(61163060,61103204,60963022) supported by the National Natural Science Foundation of ChinaProject(D018023) supported by the Natural Science Foundation of Guangxi Province,ChinaPostdoctoral Funding of Central South University,China
文摘Wireless mesh network （WMN） is a new multi-hop network for broadband accessing to intemet. However, there exists a server unfairness problem based on different hop distances in WMN. To solve this problem, the unfairness issue was analyzed in test-bed experiment and NS2 simulation. A dynamic queue management scheme E-QMMN was proposed, which allocates the queue buffer according to the hop distance of every flow. The experimental results show that the proposed scheme can not only increase the hop distance fairness of the legacy scheme at most 50%, but also reduce the average round trip time at least 29% in congested WMN environments.
文摘Pooling,unpooling/specialization,and discretionary task completion are typical operational strategies in queueing systems that arise in healthcare,call centers,and online sales.These strategies may have advantages and disadvantages in different operational environments.This paper uses the M/M/1 and M/M/2 queues to study the impact of pooling,specialization,and discretionary task completion on the average queue length.Closed-form solutions for the average M/M/2 queue length are derived.Computational examples illustrate how the average queue length changes with the strength of pooling,specialization,and discretionary task completion.Finally,several conjectures are made in the paper.
基金supported by the Postgraduate Innovation Project of Jiangsu University (CX10B 003X)
文摘This paper studies a queueing model with the finite buffer of capacity K in wireless cellular networks, which has two types of arriving calls--handoff and originating calls, both of which follow the Markov arriving process with different rates. The channel holding times of the two types of calls follow different phase-type distributions. Firstly, the joint distribution of two queue lengths is derived, and then the dropping and blocking probabilities, the mean queue length and the mean waiting time from the joint distribution are gotten. Finally, numerical examples show the impact of different call arrival rates on the performance measures.
