• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.36 no.1
• /
• pp.58-63
• /
• 2013

Using the known result of the expected busy period for the triadic Med (N, T, D) operating policies applied to a controllable M/G/1 queueing model, its upper and lower bounds are derived to approximate its corresponding actual values. Both bounds are represented in terms of the expected busy periods for the dyadic Min (N, T), Min (N, D) and Min (T, D) or Max (N, T), Max (N, D) and Max (T, D) with the simple N, T and D operating policies without using any other types of triadic operating policies such as Min (N, T, D) and Max (N, T, D) policies. All three input variables N, T and D are equally contributed to construct such bounds for estimation of the expected busy period.

• IE interfaces
• /
• v.11 no.3
• /
• pp.89-101
• /
• 1998

The randomness of the input variables in simulation experiments produce output responses which are also realizations of random variables. The random responses make necessary the use of statistical inferences to adequately describe the stochastic nature of the output. The analysis of the simulation output of non-terminating simulations is frequently complicated by the autocorrelation of the output data and the effect of the initial conditions that produces biased estimates. The regenerative method has been developed to deal with some of the problems created by the random nature of the simulation experiments. It provides a simple solution to some tactical problems and can produce valid statistical results. However, not all processes can he modeled using the regenerative method. Other processes modeled as regenerative may not return to a given demarcating state frequently enough to allow for adequate statistical analysis. This paper shows how the state transformation concept was successfully used in a queueing model and a job shop model. Although the first example can be analyzed using the regenerative method. it has the problem of too few recurrences under certain conditions. The second model has the problem of no recurrences. In both cases, the state transformation increase the frequency of the demarcating state. It was shown that time state transformations are regenerative and produce more cycles than the best typical discrete demarcating state in a given run length.

• Convergence Security Journal
• /
• v.7 no.2
• /
• pp.39-47
• /
• 2007

The scheduling algorithms to provide quality of service (QoS) in broadband convergence network (BcN) are compared and analysed. The main QoS management methods such as traffic classification, traffic processing in the input queue and weighted queueing are first analysed, and then the major scheduling algorithms of round robin, priority and weighted round robin under recently considering for BcN to supply real time multimedia communications are analysed. The simulation results by NS-2 show that the scheduling algorithm with proper weights for each traffic class outperforms the priority algorithm.

• Journal of KIISE:Information Networking
• /
• v.27 no.3
• /
• pp.331-338
• /
• 2000

온라인 화상회의, VOD 등의 멀티캐스트(multicast)특성을 갖는 서비스를 효율적으로 제공하기 위해서는 스위치 수준에서의 멀티캐스트 트래픽 처리를 위한 연구가 필요하다. ATM 스위치 증 입력 버퍼형은 하드웨어 구현 복잡도가 낮아 고속의 트래픽 처리와 대용량 스위치 구현에 적합한 반면, 높은 성능을 가지기 위해서는 임의접근(random access) 입력버퍼와 좋은 셀 스케쥴링 알고리즘이 필요하다. 본 논문에서는 입혁버퍼형 ATM 스위치에서의 멀티캐스트 셀 스케쥴링 알고리즘인 무충동 시간예약(CFTR)기법을 제안한다. CFTR 기법은 입력버퍼의 셀의 전송시점을 충돌이 없도록 예약함으로써 높은 처리율을 가질 수 있도록 하며, 이를 위해 입력단, 출력단 스케쥴러에 예약 테이블을 둔다. CFTR 기법은 각 출력 단 스케쥴러에서의 예약과정이 간단하고 독립적, 병렬적 수행이 가능하므로 고속 트래픽 처리에 적합하다. CFTR 기법의 성능평가를 위해 시뮬레이션을 통해 기존의 셀 스케쥴링 방식과 비교하며, 약간의 하드웨어 추가로 매우 좋은 성능을 보임을 알 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.675-682
• /
• 2000

In this paper, we propose a new scheduling algorithm called the Adaptive Weighted Round Robin with Delay Tolerance (AWRR/DT). The proposed scheme is based on the per-class queueing mechanism in which a number of connections of similar characteristics are multiplexed into one class-queue. Traffic classes of the proposed method are classified into a single non-real-time traffic class and other real-time traffic classes. The proposed scheme determines the weights of classes according to the input traffic and delay characteristics of each class at the beginning of every cycle. Furthermore, this scheme incorporates a cell discarding method to reduce the QoS degradation that may be incurred by congestion of networks. We have evaluated the proposed scheme through discrete-event simulation. Simulation results indicate that the proposed scheme can reduce the average delay of non-real-time class while maintaining the QoS of real-timeclasses. The proposed algorithm can be effectively applied to high-speed networks such as ATM networks.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.6
• /
• pp.1065-1071
• /
• 2009

Satellite application services can be divided into realtime services like voice communications and non-real time services like traditional data communications. To support both types of services on the same On-Board Switching(OBS), a scheduler which depends on their service classes is required. A fixed priority scheduling policy has a starvation problem. In this paper we propose a scheduling scheme based on premium and age. Premium is a fixed value which is given to a certain class of services. Age is another parameter of the scheduling policy and it will be increased by one for every scheduling cycle. The scheme we propose chooses a packet which has the largest sum of its age and premium. Simulation results indicate that the proposed approach shows better performance in both average cell delay and std-dev of cell delay for the lower class of service. There is no staying in infinite starvation state.

• Quality Improvement in Health Care
• /
• v.2 no.2
• /
• pp.20-30
• /
• 1996

Background : Theoretically as the waiting-time of patient is estimated in queueing, many men and much money are needed. But being the estimation of patient s waiting-time very important in hospital service, so the continuous monitoring of waiting-time is inevitable. To verify that the estimation of waiting-time using parking time is economical, effective and continuous monitoring method and to develop utilizing the method, this study was done. Method : In parking confirmation office, the personnel of parking office wrote parking confirm time, chart number and whether medical examination and treatment finish or not in parking ticket. The next day the parking tickets were gathered and the above data were input. The input parking data were connected with the hospital outpatient file indexing chart number. Then the patient' s data for department, new patient or not, reservation or not, receipt time and payment time were retrieved. The group for finishing medical treatment were compared with that for not finishing in average time lag between confirmation and out-time for hospital. And In-time for hospital, receipt time, payment and out-time for hospital were also analyzed. Result : Confirming parking ticket, the group for finished medical treatment left hospital after 7 minutes. This result showed that the patient for finished medical treatment left hospital immediately. So parking time was reasonable to estimation of hospital-time was concluded. The time for medical treatment, diagnosis and test was constant for all patients and short for waiting time, Then I concluded that the parking time was reasonable for estimation patient's waiting time. Overall patient's waiting time was 113 minutes and new patient's time was 149 minutes, old patient's times was 109 minutes. Waiting time for reservation patient was 98 minutes and for non reservation patient was 122 minutes. The time from hospital arrival to payment was 50 minutes for the group of reservation patient and 69 minutes for non-reservation group. The time from payment to hospital leaving was 51 minutes and 56 minutes for non reservation group. The short time difference between reserved group and not reserved group from payment to hospital leaving time was due to bottle neck effect. Conclusion : The estimation of patient's waiting time using parking time was reasonable because the possession of car was common and the time for medical treatment was equal and the patient after treatment left hospital immediately. Using this method, timely, fast evaluation and continuous monitoring of the intervention effect were possible.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.5
• /
• pp.724-729
• /
• 2008

This paper presents the calculation of the required bandwidth of common frequency bandwidth applying queueing theory for maximizing the efficiency of frequency resource of WPAN(Wireless Personal Area Network) based Digital acoustic and communication devices. It assumed that LBT device(ZigBee) and FH devices (DCP, RFID and Bluetooth) coexist in the common frequency band for WPAN based Digital acoustic and communication devices. Frequency hopping (FH) and listen before talk (LBT) have been used for interference avoidance in the short range device (SRD). The LBT system transmits data after searching for usable frequency bandwidth in the radio wave environment. However, the FH system transmits data without searching for usable frequency bandwidth. The queuing theory is employed to model the FH and LBT system, respectively. As a result, the throughput for each channel was analyzed by processing the usage frequency and the interval of service time for each channel statistically. When common frequency bandwidth is shared with SRD using 250mW, it was known that about 35 channels were required at the condition of throughput 84%, which was determined with the input condition of Gaussian distribution implying safety communication. Therefore, the common frequency bandwidth is estimated with multiplying the number of channel by the bandwidth per channel. These methodology will be useful for the efficient usage of frequency bandwidth.

• The Journal of Fisheries Business Administration
• /
• v.14 no.2
• /
• pp.15-68
• /
• 1983

From the economic point of view the fishing port is the complex of installations on land, organized to serve the fishing fleet and its cargo, and is the main link in the production chain of all components of the fishing industry, with the aim of achieving the planned targets with the minimum cost. Fishing port investment decisions have had significant impact on the development aims of Korean fisheries. Fishing port investments in Korea are made mostly by public or semipublic port authorities. Such investments should be judged not purely on the basis of financial profitability but rather on the extent to which they serve the development aims of the fishing industry. This makes the economic appraisal process more complex and presents certain problems in correctly quantifying the economic costs and benefits of the fishing port projects. This study concentrates more on the theoretical economic appraisal models than on the purely financial aspects of fishing port investments and points out the difference between the two approaches. In the result, there is clearly an element of judgment as to whether or not a shadow price needs to be used in estimating economic benefits and costs. From this viewpoint, some attempts are made to provide definitions of the possible economic benefits and costs, and methods for estimating and evaluating them in Part III and IV. Especially queueing theory is applied in the calculation of economic benefits. When a project is contemplated and analysis shows it to Lave a positive NPV, one question that arises is whether it should be implemented now or delayed. In this paper, the first year rate of return method is regarded as a more concise way of solving the timing of investment, At the end of Part IV, risk analysis of fishing port investments is considered. It can be handled in a number of ways, ranging from informal judgment to complex statistical analyses involving large-scale computer models, This paper recommends that evaluators of fishing port investments use the sensitivity analysis indicating exactly how much NPV will change in response to a given change in an input variable, other things held constant. Decisions regarding the amount of capacity to provide must be made in fishing port investments. Providing too much service would involve excessive capital costs. On the other hand, not providing enough service capacity would cause the waiting line of fishing vessels to become excessively long at times. Therefore, in Part V, the optimal number of berths and berth productivity in fishing port are defined as follows: Minimize E(TC) ＝ E(WC)＋E(SC) The minimum of this function is the solution and that is the optimal number of berth and berth productivity in fishing port.

• Journal of IKEEE
• /
• v.5 no.1 s.8
• /
• pp.100-110
• /
• 2001

In this paper, we investigated several buffer management schemes for the design of shared-memory type ATM switches, which can enhance the utilization of switch resources and can support quality-of-service (QoS) functionalities. Our results show that dynamic threshold (DT) scheme demonstrate a moderate degree of robustness close to pushout(PO) scheme, which is known to be impractical in the perspective of hardware implementation, under various traffic conditions such as traffic loads, burstyness of incoming traffic, and load non-uniformity across output ports. Next, we considered buffer management strategies to support QoS functions, which utilize parameter values obtained via connection admission control (CAC) procedures to set tile threshold values. Through simulations, we showed that the buffer management schemes adopted behave well in the sense that they can protect regulated traffic from unregulated cell traffic in allocating buffer space. In particular, it was observed that dynamic partitioning is superior in terms of QoS support than virtual partitioning.