In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of ...In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of GI/G/1 queueing system. The method provided in this paper is new and concise, which make us see dearly the structure of the departure process of a single server queueing system.展开更多
In wireless sensor networks(WSNs),nodes are often scheduled to alternate between working mode and sleeping mode from energy efficiency point of view.When delay is tolerable,it is not necessary to preserve network conn...In wireless sensor networks(WSNs),nodes are often scheduled to alternate between working mode and sleeping mode from energy efficiency point of view.When delay is tolerable,it is not necessary to preserve network connectivity during activity(working or sleeping) scheduling,enabling more sensors to be switched to sleeping mode and thus more energy savings.In this paper,the nodal behavior in such delay-tolerant WSNs(DT-WSNs) is modeled and analyzed.The maximum hop count with a routing path is derived in order not to violate a given sensor-to-sink delay constraint,along with extensive simulation results.展开更多
During epidemics,controlling the patients’congestion is a way to reduce disease spreading.Raising medical demands converts hospitals into one of the sources of disease outbreaks.The long patient waiting time in queue...During epidemics,controlling the patients’congestion is a way to reduce disease spreading.Raising medical demands converts hospitals into one of the sources of disease outbreaks.The long patient waiting time in queues to receive medical services leads to more casualties.The rise of patients increases their waste,which is another source of disease outbreak.In this study,a mathematical model is developed to control patients’congestion in a medical center and manage their waste,considering environmental issues.Besides a queueing system controlling the patients’congestion in the treatment center,another queue is considered for vehicles.An inventory model is employed to prevent waste accumulation.The developed model is solved and reaches an exact solution in small size,and obtains an acceptable solution in large size using the Grasshopper algorithm.A case study is considered to demonstrate the model’s applicability.Also,Sensitivity analysis and valuable managerial insights are presented.展开更多
In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M（n）/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues wi...In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M（n）/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues with various types of station vacations as special cases. We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. The only input requirement is the Laplace-Stieltjes transform of the interarrival distribution as well as the state-dependent service rate and state-dependent vacation rate. In a subsequent companion paper, we study its dual system M（n）/G/1/K queue with statedependent vacations.展开更多
文摘In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of GI/G/1 queueing system. The method provided in this paper is new and concise, which make us see dearly the structure of the departure process of a single server queueing system.
基金Sponsored by the Shanghai Education Bureau(Grant No. 11YZ93,A-3101-10-035)the Shanghai Baiyulan Funding(Grant No. 2010B086)the National Natural Science Foundation of China(Grant No. 61003215)
文摘In wireless sensor networks(WSNs),nodes are often scheduled to alternate between working mode and sleeping mode from energy efficiency point of view.When delay is tolerable,it is not necessary to preserve network connectivity during activity(working or sleeping) scheduling,enabling more sensors to be switched to sleeping mode and thus more energy savings.In this paper,the nodal behavior in such delay-tolerant WSNs(DT-WSNs) is modeled and analyzed.The maximum hop count with a routing path is derived in order not to violate a given sensor-to-sink delay constraint,along with extensive simulation results.
文摘During epidemics,controlling the patients’congestion is a way to reduce disease spreading.Raising medical demands converts hospitals into one of the sources of disease outbreaks.The long patient waiting time in queues to receive medical services leads to more casualties.The rise of patients increases their waste,which is another source of disease outbreak.In this study,a mathematical model is developed to control patients’congestion in a medical center and manage their waste,considering environmental issues.Besides a queueing system controlling the patients’congestion in the treatment center,another queue is considered for vehicles.An inventory model is employed to prevent waste accumulation.The developed model is solved and reaches an exact solution in small size,and obtains an acceptable solution in large size using the Grasshopper algorithm.A case study is considered to demonstrate the model’s applicability.Also,Sensitivity analysis and valuable managerial insights are presented.
基金supported by National Science Foundation under DMI-0200306supported in part by a grant from National Natural Science Foundation of China under No.70228001.
文摘In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M（n）/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues with various types of station vacations as special cases. We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. The only input requirement is the Laplace-Stieltjes transform of the interarrival distribution as well as the state-dependent service rate and state-dependent vacation rate. In a subsequent companion paper, we study its dual system M（n）/G/1/K queue with statedependent vacations.
基金Supported by National Science Foundation of China(10801124,11171321,10801188)the Fundamental Research Funds for the Central Universities(WK2040170006)
基金The National Natural Science Foundation of China under Grant No.60975027,60903100the Natural Science Foundation of Ningbo of China under Grant No.2009A610080~~
