• Title/Summary/Keyword: Queueing System

Search Result 439, Processing Time 0.029 seconds

Throughput of Coded DS CDMA/Unslotted ALOHA Networks with Variable Length Data Traffic and Two User Classes in Rayleigh Fading FSMC Model

  • Tseng, Shu-Ming;Chiang, Li-Hsin;Wang, Yung-Chung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.12
    • /
    • pp.4324-4342
    • /
    • 2014
  • Previous papers analyzed the throughput performance of the CDMA ALOHA system in Rayleigh fading channel, but they assume that the channel coefficient of Rayleigh fading was the same in the whole packet, which is not realistic. We recently proposed the finite-state Markov channel (FSMC) model to the throughput analysis of DS uncoded CDMA/unslotted ALOHA networks for fixed length data traffic in the mobile environment. We now propose the FSMC model to the throughput analysis of coded DS CDMA/unslotted ALOHA networks with variable length data traffic and one or two user classes in the mobile environment. The proposed DS CDMA/unslotted ALOHA wireless networks for two user classes with access control can maintain maximum throughput for the high priority user class under high message arrival per packet duration.

The Analysis of an Opportunistic Spectrum Access with a Strict T-preemptive Priority Discipline (엄격한 T-축출 우선순위 대기행렬을 이용한 기회 주파수 접근 방식의 성능 분석)

  • Kim, Kilhwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.4
    • /
    • pp.162-170
    • /
    • 2012
  • We propose a new priority discipline called the strict T-preemptive priority discipline, and derive the waiting time distributions of each class in the strict T-preemptive priority M/G/1 queue. Using this queueing analysis, we evaluate the performance of an opportunistic spectrum access in cognitive radio networks, where a communication channel is divided into time slots, a licensed primary user is assigned to one channel, and multiple unlicensed secondary users may opportunistically exploit time slots unused by the primary user. We also present a numerical example of the analysis of the opportunistic spectrum access where the arrival rates and service times distributions of each users are identical.

Dependability Analysis of Parallel Video Servers Using Fault Injection Simulation (결함 주입 시뮬레이션을 이용한 병렬 비디오 서버의 의존도 분석)

  • 정지영;김성수
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.2
    • /
    • pp.51-61
    • /
    • 2000
  • In recent years, significant advances in computers and communication technologies have made multimedia services feasible. As a result, various queueing models and cost models on architecture and data placement for multimedia server have been proposed. However, most of these models do not evaluate dependability of systems. In the design phase of a system, simulation is an important experimental means for performance and dependability analysis. Fault injection simulation has been used in evaluation of dependability metric. In this paper, we develop fault injection simulation model to analyze dependability of parallel video servers. In addition, we evaluate reliability and MTTF(Mean Time To Failure) of systems by using the simulator.

  • PDF

A LAN System Based on the Buffer Insertion Protocol (버퍼 삽입 프로토콜에 의한 LAN시스템에 관한 연구)

  • 권영수;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.1
    • /
    • pp.16-24
    • /
    • 1986
  • The queueing delay and the response time of model of the buffer insertion LAN have been derived and its performance has been analyzed in terms of the throughput rate-response time characteristic. The results show that the response time can be improved by increasing the medium data rate, and that it can be reduced by 0.7 msec by transmitting the acknowledgement signal at the network interface unit(NIU) rather than at the hose, when the channel utilization is approximately 0.8. Also, implementation of the buffer insertion protocol has been studied.

  • PDF

Analysis of a Phased Arrivals Queueing Model with Applications to Telecommunication Network Traffic Control (통신망에서 트래픽 제어를 고려한 단계 도착 대기행렬모형 분석)

  • Park, Ji-Young;Kim, Ji-Seung;Kim, Che-Soong
    • Journal of the Korea Safety Management & Science
    • /
    • v.9 no.5
    • /
    • pp.57-66
    • /
    • 2007
  • 본 논문에서는 통신망의 트래픽 제어를 위한 무한버퍼, 단일 서버와 배치도착과정을 갖는 대기행렬 모형을 고려하였다. 또한 고객 도착 형태와 서비스의 분포는 지수분포를 배치 흐름은 포아송 정상과정 및 배치크기는 기하분포를 따른다고 가정하였다. 서비스를 받기 위해 시스템으로 들어오는 배치의 크기는 시스템의 상태에 따라서 트래픽 제어가 가능하다. 이와 같은 조건에서 시스템에 있는 고객의 수와 배치크기에 대한 결합 확률분포를 분석하였고, 행렬기법을 적용하여 시스템 체재시간에 대한 분석이 수행되었다. 마지막으로 시스템의 주요 성능평가 척도에 대한 효율적인 제어기법에 대한 언급과 수치예제를 통해서 증명하였다.

A Study on New Cell Switch Fabric for Increasing the Performance of ATM Switching Systems (ATM 교환 시스템의 성능향상을 위한 새로운 셀 스위치 구조 연구)

  • 정진태;이옥재;전병실
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.3
    • /
    • pp.12-23
    • /
    • 1997
  • In this paper, we propose a new cell switch fabric for increasing the performance of ATM switching systems. Proposed switching network consists of a sorting network and a routing network. Both of these are multistage networks where each stage performs a fixed permutation on the incoming lines, and then routes them through a clumn of 2x2 switching elements. It is designed for distributing inputs and parallel processing to reduce the hardware complexity and obtain high performance of switching network. The structure and the operation of th eswitching network aredescribed and the performanceof the switching network is anlyzed under uniform traffic models. In this result, though the size of proposed network is increased the large scale, it has always the same throughput as the that of genral output queueing system with N=2. So, it is found that our proposed network is appropriate for the high apeed and lrger size of ATM switching systems.

  • PDF

A Simulation Study on Efficiency of Container Crane in Container Terminal (컨테이너 터미널에서 컨테이너 크레인의 하역능력 추정에 관한 시뮬레이션 연구)

  • Yun, Won-Young;Choi, Yong-Seok;Song, Jin-Young;Yang, Chang-Ho
    • IE interfaces
    • /
    • v.14 no.1
    • /
    • pp.67-78
    • /
    • 2001
  • This paper describes the simulation study which estimates the container crane efficiency in container terminal. In most simulation studies, it is assumed that container cranes are available at any time. Though the failures of container cranes don't occur often, they are very serious problems on terminal efficiency. As usual, the failures of container crane cause arrived ships to delay the departure time. In this study, a queueing simulation model for container terminal, which focuses on the failures of container cranes, is designed. The simulation approach appears to be the most appropriate one because it allows to avoid the usual exponential assumption on interarrivals of ships and service times of container cranes. Using the developed model, we tested the efficiency of container cranes considering failures with a real system size and performed the simulation experiment on real container terminal to validate the developed simulation model. The results of simulation experiment were analyzed using output statistics, which include the waiting times of vessels and yard tractors, the utilization for container cranes, and the berth occupancy rates.

  • PDF

A Simulation Study on the Marine Traffic Congestion in Pusan Port (부산항 해상교통 혼잡도 평가에 관한 연구)

  • 여기태;이홍걸
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.177-194
    • /
    • 1998
  • In Pusan port, the studies which analyze container cargo volumes by using forecasting methods and research about container logistics system, etc., have been continuously carried out. But, in Pusan port, the study on an evaluation of traffic congestion has been scarcely performed until now. Especially, when changing and extending a berth, or constructing a new port, it is very important to examine this field. And it should be considered. Thus, this paper aims to analyze the effect of ship traffic condition in the year 2011, to evaluate marine traffic congestion according to changing ship traffic volumes in Pusan port. To analyze it, we examined the results by simulation method.

  • PDF

Determination of the Mean Size of Cannibalization Aircraft (부속유용항공기의 규모결정)

  • Lee Gyu-Bok;Ha Seok-Tae
    • Journal of the military operations research society of Korea
    • /
    • v.16 no.1
    • /
    • pp.113-129
    • /
    • 1990
  • This paper presents the simulation model to decide the mean size of cannibalization aircraft (MSCA) under steady state when an airbase makes use of cannibalization to support the spare parts of an airfleet. In this model, the essential factors such as mission requirements, mission time, failure time, repair time, repair capability, inventory policy, cannivalization rule are considered. The model is constructed with above factors and actual airbase operating rules for a basis. Because of the tangled interdependencies among the each factors, it is inevitable to construct the model by the simulation technique. The mission and support system of the airbase is considered as a closed queueing network with a finite number of unit The troubled aircrafts are repaired in accordance with the priorities that are determined by their repair times. The illustrative example of the model, using the actual data of xx-airbase, is presented. The model would be a useful tool not only to determine the MSCA and the size of scheduled maintenance aircraft but to evaluate the NORS (not operationally ready supply) rate and the availability of an airfleet.

  • PDF

Non-parametric Adaptive Importance Sampling for Fast Simulation Technique (속산 시뮬레이션을 위한 적응형 비모수 중요 샘플링 기법)

  • 김윤배
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.3
    • /
    • pp.77-89
    • /
    • 1999
  • Simulating rare events, such as probability of cell loss in ATM networks, machine failure in highly reliable systems, requires huge simulation efforts due to the low chance of occurrence. Importance Sampling (IS) has been applied to accelerate the occurrence of rare events. However, it has a drawback of effective biasing scheme to make the estimator of IS unbiased. Adaptive Importance Sampling (AIS) employs an estimated sampling distribution of IS to the system of interest during the course of simulation. We propose Nonparametric Adaptive Importance Sampling (NAIS) technique which is nonparametrical version of AIS. We test NAIS to estimate a probability of rare event in M/M/1 queueing model. Comparing with classical Monte Carlo simulation, the computational efficiency and variance reductions gained via NAIS are substantial. A possible extension of NAIS regarding with random number generation is also discussed.

  • PDF