30943136
The N threshold policy for the GI/M/1 queue
We study a GI/M/1 queue with an N threshold policy. In this system, the server stops attending the queue when the system becomes empty and resumes serving the queue when the number of customers reaches a threshold value N. Using the embeded Markov chain method, we obtain the stationary distributions of queue length and waiting time and prove the stochastic decomposition properties.
41203874
Optimal Two-Threshold Policies in an M/G/1 Queue With Two Vacation Types
This paper treats two-threshold policies for an M/G/1 queue with two types of generally distributed random vacations: type 1 (long) and type 2 (short) vacations. Upon returning from a vacation, the server observes the queue length. If this is less than the lower threshold, the server takes a type 1 vacation; if it is between the two thresholds, the server takes a type 2 vacation; and if it is at or above the upper threshold, the server resumes serving the queue exhaustively. There is a shutdown cost for starting a series of vacations, a linear customer waiting cost, and type-dependent vacation reward rates. Renewal theory or the PASTA property is used to develop expressions for the average queue length and the average system cost for generally distributed vacations. A search procedure, which is provably finite for exponentially distributed vacations, is developed for determining the optimal threshold values.
45941410
The optimal service time allocation of a versatile server to queue jobs and stochastically available non-queue jobs of different types
Abstract In this paper, we consider a service system in which the server can process N + 1 different types of jobs. Jobs of type 0 are generated randomly according to a Poisson stream. Jobs of types 1 to N are non-queue types which may or may not be available for completion by the server. To optimally allocate the server's time to these jobs, we formulate a finite state semi-Markov decision process model to this environment. With this model, the optimal stationary policies can be numerically determined via a policy-iteration algorithm. We also discuss the practical applications of this model to tele-service and tele-marketing operations.
1280703
Stationary Distributions of GI/M/c Queue with PH Type Vacations
We study a GI/M/c type queueing system with vacations in which all servers take vacations together when the system becomes empty. These servers keep taking synchronous vacations until they find waiting customers in the system at a vacation completion instant.The vacation time is a phase-type (PH) distributed random variable. Using embedded Markov chain modeling and the matrix geometric solution methods, we obtain explicit expressions for the stationary probability distributions of the queue length at arrivals and the waiting time. To compare the vacation model with the classical GI/M/c queue without vacations, we prove conditional stochastic decomposition properties for the queue length and the waiting time when all servers are busy. Our model is a generalization of several previous studies.
510739
An analysis of queueing systems with multi-task servers
Abstract We study a Markovian queueing system with multi-task servers. Each server can perform two types of job-serving the queue as primary jobs and taking vacations as secondary jobs. In such a system with c>1 servers, if at a service completion instant the server finds no customer waiting in line and the number of servers already on vacations is less than d(⩽c), he or she will take a vacation. At any time, the number of servers attending the queue or staying idle is at least c−d. By changing the parameter d, the queueing manager can better allocate the servers’ time to performing the primary jobs and the secondary jobs. Using the matrix analytic method, we provide a new computational algorithm for the stationary distributions of the queue length and waiting time. The conditional stochastic decomposition properties have been established for such a system.
20091556
Allocating kanbans for a production system in a general configuration with a new control strategy
We consider a production system in a general configuration with a new control strategy: the push policy for the part sending and the kanban mechanism for the work-in-process (WIP). The production system is composed of many stations (or workshops) such as an entry station, a set of workstations, a central station, and an exit station. This type of system is modeled as an open queueing network (OQN) in a general configuration with a Markov-type part sending policy and a machine no blocking (MNB) mechanism. The most important performance measures of the production system are the total throughput of the workstations and the total blocking flow of blocked parts sent from the workstations to the central station. This paper discusses an optimization problem with multiple objectives: allocate kanbans to the workstations so as to simultaneously maximize the total throughput and minimize the total blocking flow. Based on a semi-open decomposition approach, several useful properties of the system are characterized. These properties are used to develop a marginal algorithm for the optimization problem. Moreover, a dynamic simulation approach is devised as a tool for evaluating the quality of the solutions obtained by the algorithm. Numerical experiments are provided to demonstrate the efficiency of the algorithm through the simulation approach.
10965839
Automatic eyeglasses removal from face images
In this paper, we present an intelligent image editing and face synthesis system that automatically removes eyeglasses from an input frontal face image. Although conventional image editing tools can be used to remove eyeglasses by pixel-level editing, filling in the deleted eyeglasses region with the right content is a difficult problem. Our approach works at the object level where the eyeglasses are automatically located, removed as one piece, and the void region filled. Our system consists of three parts: eyeglasses detection, eyeglasses localization, and eyeglasses removal. First, an eye region detector, trained offline, is used to approximately locate the region of eyes, thus the region of eyeglasses. A Markov-chain Monte Carlo method is then used to accurately locate key points on the eyeglasses frame by searching for the global optimum of the posterior. Subsequently, a novel sample-based approach is used to synthesize the face image without the eyeglasses. Specifically, we adopt a statistical analysis and synthesis approach to learn the mapping between pairs of face images with and without eyeglasses from a database. Extensive experiments demonstrate that our system effectively removes eyeglasses.
34732275
Signal extrapolation based on wavelet transform
The Papoulis-Gerchberg (PG) algorithm is used for band-limited signal extrapolation. The PG algorithm is generalized to signals in wavelet subspaces. The generalized PG algorithm is considered for both continuous and discrete time signals. Its convergence is investigated. Numerical examples show its performance.<<ETX>>
32938113
Slotted Optical Burst Switching (SOBS) Networks
In this paper we study Optical Burst Switching (OBS) networks. Since OBS still suffers high loss ratio due to the lack of buffer at the OBS core routers, we study methods to reduce the loss without using optical buffers. We consider time-slotted OBS called Slotted OBS (SOBS), where routers are synchronized and only send fixed length bursts at the beginning of time slots. Our simulation results show that SOBS reduces the packet loss probability significantly. Moreover, we show that SOBS can be implemented with little or no additional cost and has other advantages such as the better supporting of Quality of Service (QoS).
17488685
Large deviations and the generalized processor sharing scheduling for a two-queue system
We establish the optimal asymptotic decay rate of per-session queue length tail distributions for a two-queue system where a single constant rate server serves the two queues using the Generalized Processor Sharing (GPS) scheduling discipline. The result is obtained using the sample-path large deviation principle and has implications in call admission control for high-speed communication networks.
16604369
Reusing legacy COBOL code with UML collaboration diagrams via a Wide Spectrum Language
Many legacy systems were developed in COBOL, which still play an important role in business. It is an unavoidable issue for organisations to maintain or replace these COBOL systems. In order to make a better use of these legacy COBOL systems, research on modelling and reusing COBOL code are significant. This paper presents an approach to modelling legacy COBOL code with UML collaboration diagrams via a Wide Spectrum Language (WSL). Firstly, legacy COBOL code is transferred into WSL, which is an intermediate language. Secondly, WSL representation is restructured to eliminate GOTO statements. Then an object concept model is created by operating WSL representation. Finally, the collaboration diagrams are constructed based on this object concept model. These collaboration diagrams express the dynamic behaviour of the system, using the structural class and relationship elements of the model, and facilitate engineers to understand and reuse legacy COBOL code.