• The Transactions of the Korea Information Processing Society
• /
• v.7 no.6
• /
• pp.1949-1955
• /
• 2000

This paper proposes a multistage interconnection ATM switching network without internal blocking. The first is recirculating shuffle-exchange network improved on hardware complexity. The next is connected to Rank network with tree structure. In this network, after the packets transferred to the same output ports are given each priority, only a packet with highest priority is sent to the next, an the others are recirculated to the first. Rearrangeability through decomposition and composition algorithm is applied for the transferred packets in hanyan network and all they arrive at a final destinations. To analyze throughput, waiting time and packet loss ratio according tothe size of buffer, the probabilities are modeled by a binomial distribution of packet arrival.

• Journal of Satellite, Information and Communications
• /
• v.8 no.4
• /
• pp.159-163
• /
• 2013

In this paper, we propose a new method to deinterleave multi-stage stagger PRI signals of pulse radars using the electronic intelligence systems. While former algorithms were based on hardware PRI tracker only using the first deviation of the TOA of radar signals, this paper uses the first and the second deviation of TOA of radar signals and uses the PRI histogram method to deinterleave multiple PRIs of pulse radars. This algorithm can be used for deinterleaving various PRI signals at electronic intelligence systems.

• Communications of the Korean Mathematical Society
• /
• v.13 no.2
• /
• pp.393-403
• /
• 1998

We consider $M_1,M_2/M/1$ retrial queues with two classes of customers in which the service rates depend on the total number or the customers served since the beginning of the current busy period. In the case that arriving customers are bloced due to the channel being busy, the class 1 customers are queued in the priority group and are served as soon as the channel is free, whereas the class 2 customers enter the retrical group in order to try service again after a random amount of time. For the first $N(N \geq 1)$ exceptional services model which is a special case of our model, we derive the joint generating function of the numbers of customers in the two groups. When N = 1 i.e., the first exceptional service model, we obtain the joint generating function explicitly and if the arrival rate of class 2 customers is 0, we show that the results for our model coincide with known results for the M/M/1 queues with smart machine.

• Journal of Korean Society of Transportation
• /
• v.8 no.1
• /
• pp.5-15
• /
• 1990

As a result of the lack of methodology for the determination of navigational channel capacity and the consequence lack of effective management of traffic, navigational channels are often grossly underutilized or highly congested. The traditional rule of first-come-first-served admission of vessels to channels is not efficient as it assumes equal time intervals between entrance of consecutive vessels. A new vessel traffic management system is developed in this research and methodologies to measure the improvement in the channel capacity are developed. Methodology to measure the channel performances for three queue disciplines are developed. The effects of changes in major factors on the channel capacity model such as channel length, fleet mix and arrival rate, as well as changes in strategy are analyzed. Under given channel conditions, best strategy are recommended. Also, a method for effective stochastic channel capacity simulation was developed. The results of analysis and as ertions are compared with the results of simulation runs to prove their applicability.

• Management Science and Financial Engineering
• /
• v.15 no.2
• /
• pp.23-52
• /
• 2009

This study compares the cycle times of handling operations of yard cranes under different sequencing rules. An operation cycle was divided into several elementary movements and formulas for the expectation and the variance of each elementary movement were analytically derived. The expected waiting time of trucks was estimated based on the given arrival rate of trucks. The previous studies focused on developing a method to make an efficient schedule of operations for yard cranes. This paper introduces several sequencing rules, such as first-come-first-served, unidirectional travel, and Z pick travel rules. In addition, a formula for estimating the cycle times of yard cranes under each sequencing rule is derived, and the performance under the different sequencing rules are compared with each other.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.30 no.1
• /
• pp.149-159
• /
• 2005

In this study, we consider characteristics of stationary waiting times in single-server 2-node tandem queues with a finite buffer, a Poisson arrival process and deterministic service times. The system has two buffers: one at the first node is infinite and the other one at the second node is finite. We show that the sojourn time or departure process does not depend on the capacity of the finite buffer and on the order of nodes (service times), which are the same as the previous results. Furthermore, the explicit expressions of waiting times at the first node are given as a function of the capacity of the finite buffer and we are able to disclose a relationship of waiting times between under communication blocking and under manufacturing blocking. Some numerical examples are also given.

• Journal of the Korean Statistical Society
• /
• v.30 no.4
• /
• pp.661-666
• /
• 2001

In this paper we consider an M/G/1 queue where the server of the system has a vacation time and the service policy is limited-1. In this system, upon termination of a vacation the server returns to the queue and serves at most one message in the queue before taking another vacation. We consider two models. In the first, if the sever finds the queue empty at the end of a cacation, then the sever immediately takes another vacation. In the second model, if no message have arrived during a vacation, the sever waits for the first arrival to serve. The analysis of this system is particularly useful for a priority class polling system. We derive Laplace-Stieltjes transforms of the waiting time for both models, and compare their mean waiting times.

• The Bulletin of The Korean Astronomical Society
• /
• v.46 no.2
• /
• pp.35.4-35.4
• /
• 2021

The Double Asteroid Redirection Test (DART) is NASA's first planetary defense test mission, designed to test the kinetic deflector technique by crashing into an asteroid and changing its orbit. DART's launch window opens in November, 2021, with arrival at its target less than a year later in late September or early October 2022. The target of the DART spacecraft is the moonlet Dimorphos, a 150-m moonlet orbiting the 780-m asteroid Dimorphos. By changing the orbit of Dimorphos around Didymos, the results can be detected much more easily than changing the orbit of an asteroid around the Sun. I will discuss what we know about Didymos and Dimorphos, the plans for the DART mission, the expected results, and how DART is important for planetary defense in general.

• Journal of Korea Multimedia Society
• /
• v.10 no.12
• /
• pp.1741-1751
• /
• 2007

The imprecise computation technique ensures that all time-critical tasks produce their results before their deadlines by trading off the quality of the results for the computation time requirements of the tasks. In the imprecise computation, most scheduling problems of satisfying both 0/1 constraints and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. In the previous studies, the reasonable strategies of scheduling tasks with the 0/1 constraints on uniprocessors and multiprocessors for minimizing the total error are proposed. But, these algorithms are all off-line algorithms. Then, in the on-line scheduling, NORA(No Off-line tasks and on-line tasks Ready upon Arrival) algorithm can find a schedule with the minimum total error. In NORA algorithm, EDF(Earliest Deadline First) strategy is adopted in the scheduling of optional tasks. On the other hand, for the task system with 0/1 constraints, NORA algorithm may not suitable any more for minimizing total error of the imprecise tasks. Therefore, in this paper, an on-line algorithm is proposed to minimize total error for the imprecise real-time task system with 0/1 constraints. This algorithm is suitable for the imprecise on-line system with 0/1 constraints. Next, to evaluate performance of this algorithm, a series of experiments are done. As a consequence of the performance comparison, it has been concluded that IOSMTE(Imprecise On-line Scheduling to Minimize Total Error) algorithm proposed in this paper outperforms LOF(Longest Optional First) strategy and SOF(Shortest Optional First) strategy for the most cases.

• Journal of the Korea Society for Simulation
• /
• v.17 no.2
• /
• pp.75-82
• /
• 2008

The times of service commencement and service completion had been used for inferring the queueing systems. However, the service commencement times are difficult to measure because of unobservable nature in queueing systems. In this paper, for inferring queueing systems, the service commencement times are replaced for arrival times which can be easily observed. Determining the service commencement time is very important in our methods. The methods for first come first served(FCFS), last come first served(LCFS) queueing discipline are already developed in our previous work. In this paper, we extend to random selection for service(RSS) queueing discipline. The performance measures we used are mean queueing time and mean service time, the variances of two. The simulation results verify our proposed methods to infer queueing systems under RSS discipline.