-
作者：Takine, T
作者单位：Kyoto University
摘要：This paper considers the nonpreemptive priority queue with MAP (Markovian Arrival Process) arrivals. Since MAP is weakly dense in the class of stationary point processes, it is a fairly general arrival process. Service times of customers of each priority class are independent and identically distributed according to a general distribution function that may differ among priority classes. Using both the generating function technique and the matrix analytic method, we derive various formulas for ...
-
作者：Vázquez-Abad, FJ; Mason, LG
作者单位：Universite de Montreal; University of Quebec; Institut national de la recherche scientifique (INRS)
摘要：We introduce a permit-based adaptive control scheme for regulating traffic admission in high-speed connectionless data networks, such as the internet. Permits are awarded to potential customers arriving from outside and travel with them towards their destinations, where the permits are assigned to the local controllers. The controllers randomly distribute the permits among the entry gates at the nodes. Customers from outside are not allowed to enter the network unless there are permits availab...
-
作者：Morton, DP; Wood, RK
作者单位：University of Texas System; University of Texas Austin; United States Department of Defense; United States Navy; Naval Postgraduate School
摘要：We consider the problem of bounding the expected value of a linear program (LP) containing random coefficients, with applications to solving two-stage stochastic programs. An upper bound for minimizations is derived from a restriction of an equivalent, penalty-based formulation of the primal stochastic LP, and a lower bound is obtained from a restriction of a reformulation of the dual. Our restricted-recourse bounds are more general and more easily computed than most other bounds because rando...
-
作者：Clyman, DR; Walls, MR; Dyer, JS
作者单位：University of Virginia; Colorado School of Mines; University of Texas System; University of Texas Austin
摘要：This paper explores a seemingly paradoxical phenomenon associated with the use of expected-utility theory in capital-budgeting and risk-sharing decisions under uncertainity. As an investment prospect becomes better and better, decision makers using classic decision-analysis techniques may, in fact, prefer less and less of it. We explore this phenomenon in the very real context of petroleum company drilling-investment decisions and demonstrate that the phenomenon is pervasive. When we examined ...
-
作者：Perry, D
作者单位：University of Haifa
摘要：We consider an inventory system in which both the arrival of items and the demand for those items are Poisson processes. The stored items have two phases of shelf-Life. If the item has nor been taken by a demand during the first phase it is inspected. With probability q it is removed and with probability p=1 -q it is transferred to the second phase. The blood bank model inspired this study. We compute ergodic limits for the number of items in the system, the lost demands. and the two types of ...
-
作者：Gal, S
作者单位：University of Haifa
摘要：We present two new results for the asymmetric rendezvous problem on the line. We first show that it is never optimal for one player to be stationary during the entire search period in the two-player rendezvous. Then we consider the meeting One of n-players in the worst case and show that it has an asymptotic behavior of n/2 + O(log n).
-
作者：Harker, PT
作者单位：University of Pennsylvania
