The further unified theory for modifications of g-closed sets

We introduce a new set called mng-closedwhich is defined on a set with two families of sets satisfying some minimal conditions. This set enables us to unify modifications of g-closed sets due to Levine [19].      

A decomposition of continuity via ideals

A new class of sets in ideal topological spaces is introduced and using these sets, a decomposition of continuity is given.      

A Decomposition of a Weaker Form of Continuity

The aim of this paper is to give a decomposition of a weaker form of continuity, namely gα^**-continuity by providing the concepts of K-sets and K-continuity. This revised version was published online in June 2006 with corrections to the Cover Date.     

Analysis of customers’ impatience in queues with server vacations

Many models for customers impatience in queueing systems have been studied in the past; the source of impatience has always been taken to be either a long wait already experienced at a queue, or a long wait anticipated by a customer upon arrival. In this paper we consider systems with servers vacations where customers’ impatience is due to an absentee of servers upon arrival. Such a model, representing frequent behavior by waiting customers in service systems, has never been treated before in the literature. We present a comprehensive analysis of the single-server, M/M/1 and M/G/1 queues, as well as of the multi-server M/M/c queue, for both the multiple and the single-vacation cases, and obtain various closed-form results. In particular, we show that the proportion of customer abandonments under the single-vacation regime is smaller than that under the multiple-vacation discipline. This work was supported by the Euro-Ngi network of excellence.     

A unified theory of weak continuity for functions

In this paper we introduce a new notion of weaklyM-continuous functions as functions from a set satisfying some minimal conditions into a set satisfying some minimal conditions. We obtain some characterizations and several properties of such functions. This function leads to the formulation of a unified theory of weak continuity [27], almosts-continuity [43],p(θ)-continuity [10] andp-continuity [59].     

Toward a unified theory for third R-order iterative methods for operators with unbounded second derivative

In this paper, we provide a semilocal convergence analysis for a family of Newton-like methods, which contains the best-known third-order iterative methods for solving a nonlinear equation F(x)=0 in Banach spaces. It is assumed that the operator F is twice Fréchet differentiable and F^″ satisfies a Lipschitz type condition but it is unbounded. By using majorant sequences, we provide sufficient convergence conditions to obtain cubic semilocal convergence. Results on existence and uniqueness of solutions, and error estimates are also given. Finally, a numerical example is provided.     

A geometric theory of harmonic and semi-conformal maps

We describe for any Riemannian manifold M a certain scheme M _L , lying in between the first and second neighbourhood of the diagonal of M. Semi-conformal maps between Riemannian manifolds are then analyzed as those maps that preserve M _L ; harmonic maps are analyzed as those that preserve the (Levi-Civita-) mirror image formation inside M _L .     

The Automorphism Groups of Finite Type G-Structures on Orbifolds

The automorphism group of a G-structure of finite type and order k on a smooth n-dimensional orbifold is proved to be a Lie group of dimension n+dim(g+g ₁+...+g _k-1), where g _i is the ith prolongation of the Lie algebra g of a given group G. This generalizes the corresponding result by Ehresmann for finite type G-structures on manifolds. The presence of orbifold points is shown to sharply decrease the dimension of the automorphism group of proper orbifolds. Estimates are established for the dimension of the isometry group and the dimension of the group of conformal transformations of Riemannian orbifolds, depending on the types of orbifold points.     

A markov-modulated M/M/1 queue with group arrivals

We study anM/M/1 group arrival queue in which the arrival rate, service time distributions and the size of each group arrival depend on the state of an underlying finite-state Markov chain. Using Laplace transforms and matrix analysis, we derive the results for the queue length process, its limit distribution and the departure process. In some special cases, explicit results are obtained which are analogous to known classic results.     

A Generalization of Niho’s Theorem

In this note, we generalize Niho’s theorem on cross-correlation functions of binary m-sequences. Our theorem applies both to binary and non-binary sequences. AMS Classification: 11T24, 94A55 Research supported by the Academy of Finland, grant 200213.     

Entrywise relative perturbation theory for nonsingularM-matrices and applications

This paper establishes a new entrywise relative perturbation result for the inverse of a nonsingularM-matrixA. It is shown that a version of Gaussian elimination with one step of iterative refinement solves the systemAx =b, whereb is nonnegative, with small entrywise relative error. IfA is tridiagonal, the Gaussian elimination alone suffices.     

Robustness Comparisons of Some Classes of Location Parameter Estimators

Asymptotic biases and variances of M-, L- and R-estimators of a location parameter are compared under ε-contamination of the known error distribution F ₀ by an unknown (and possibly asymmetric) distribution. For each ε-contamination neighborhood of F ₀, the corresponding M-, L- and R-estimators which are asymptotically efficient at the least informative distribution are compared under asymmetric ε-contamination. Three scale-invariant versions of the M-estimator are studied: (i) one using the interquartile range as a preliminary estimator of scale: (ii) another using the median absolute deviation as a preliminary estimator of scale; and (iii) simultaneous M-estimation of location and scale by Huber's Proposal 2. A question considered for each case is: when are the maximal asymptotic biases and variances under asymmetric ε-contamination attained by unit point mass contamination at ∞? Numerical results for the case of the ε-contaminated normal distribution show that the L-estimators have generally better performance (for small to moderate values of ε) than all three of the scale-invariant M-estimators studied.     

A note on the optimality of the N- and D-policies for the M/G/1 queue

This note considers the N- and D-policies for the M/G/1 queue. We concentrate on the true relationship between the optimal N- and D-policies when the cost function is based on the expected number of customers in the system.     

Exact Convergence Rate for the Distributions of GI/M/c/K Queue as K Tends to Infinity

We obtain the exact convergence rate of the stationary distribution ^(K) of the embedded Markov chain in GI/M/c/K queue to the stationary distribution of the embedded Markov chain in GI/M/c queue as K. Similar result for the time-stationary distributions of queue size is also included. These generalize Choi and Kim's results of the case c=1 by nontrivial ways. Our results also strengthen the Simonot's results [5].     

The Moments of the M/M/s Queue Length Process

A representation for the moments of the number of customers in a M/M/s queueing system is deduced from the Karlin and McGregor representation for the transition probabilities. This representation allows us to study the limit behavior of the moments as time tends to infinity. We study some consequences of the representation for the mean.     

广义强向量拟均衡问题组解的存在性

本文研究了一类集值广义强向量拟均衡问题组解的存在性问题.利用集值映射的自然拟C-凸性和集值映射的下(-C)-连续性的定义和Kakutani-Fan-Glicksberg不动点定理,在不要求锥C的对偶锥C~*具有弱*紧基的情况下,建立了该类集值广义强向量拟均衡问题组解的存在性定理.所得结果推广了该领域的相关结果.     

Asymptotic expansions for the conditional sojourn time distribution in the <Emphasis Type="Italic">M</Emphasis>/<Emphasis Type="Italic">M</Emphasis>/1-PS queue

We consider the M/M/1 queue with processor sharing. We study the conditional sojourn time distribution, conditioned on the customer’s service requirement, in various asymptotic limits. These include large time and/or large service request, and heavy traffic, where the arrival rate is only slightly less than the service rate. The asymptotic formulas relate to, and extend, some results of Morrison (SIAM J. Appl. Math. 45:152–167, [1985]) and Flatto (Ann. Appl. Probab. 7:382–409, [1997]). This work was partly supported by NSF grant DMS 05-03745.     

Analysis of the M/M/1 Queue with Processor Sharing via Spectral Theory

We show in this paper that the computation of the distribution of the sojourn time of an arbitrary customer in a M/M/1 with the processor sharing discipline (abbreviated to M/M/1 PS queue) can be formulated as a spectral problem for a self-adjoint operator. This approach allows us to improve the existing results for this queue in two directions. First, the orthogonal structure underlying the M/M/1 PS queue is revealed. Second, an integral representation of the distribution of the sojourn time of a customer entering the system while there are n customers in service is obtained.     

Higher-Order Optimality Conditions for Set-Valued Optimization

This paper deals with higher-order optimality conditions of set-valued optimization problems. By virtue of the higher-order derivatives introduced in (Aubin and Frankowska, Set-Valued Analysis, Birkhäuser, Boston, [1990]) higher-order necessary and sufficient optimality conditions are obtained for a set-valued optimization problem whose constraint condition is determined by a fixed set. Higher-order Fritz John type necessary and sufficient optimality conditions are also obtained for a set-valued optimization problem whose constraint condition is determined by a set-valued map.