• Title/Summary/Keyword: priority queueing theory

Search Result 17, Processing Time 0.037 seconds

A Survey of Queueing Approaches in ATM (비동기식 전송방식 (ATM) 에서의 대기행렬이론 응용에 관한 조사연구)

  • Park, No-Ik;Lee, Ho-Woo
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.120-142
    • /
    • 1996
  • Asynchronous Transfer Mode (ATM) is considered to be the most promising transfer technique for BISDN due to its efficiency and flexibility. Queueing theory has been playing a very important role in performance evaluation of ATM for the past few years. This paper is composed of two parts. The first part is concerned with the several basic concepts of ATM. The second part surveys queueing approaches in ATM performance evaluation. It deals with stochastic models which have been proposed for the three basic categories of traffic sources (voice, data, video), various queueing models for statistical multiplexer and switch, and priority strategies for buffer control schemes.

  • PDF

A performance analysis of AS/RS with single and dual commands (단일 및 이중명령을 수행하는 자동창고 시스템의 성능분석)

  • Nam Jin-Gyu;Hur Sun;Jeong Seok-Yun;Kim Jeong-Kee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.27 no.3
    • /
    • pp.26-30
    • /
    • 2004
  • We consider an AS/RS(Automated Storage/ Retrieval System) which performs both of single and dual commands. The service times of single and dual commands are assumed to be differently distributed. Steady-state probabilities at the service completion epochs are calculated. Then, we transform the arrival rates of storage and retrieval commands into those of single and dual commands. Using this, we propose a non-preemptive queueing model with priority for the performance analysis of an AS/RS, and obtain approximated means of queue lengths and waiting times.

Evaluation of the Traffic Congestion in the Passage I of Pusan Harbour due to the Opening of the Extended Terminal adjacent to the Gamman Terminal and Other Port Developments (감만부두 확장구역 개장과 기타 항만개발이 장래 부산 북항에 미치는 해상교통 혼잡도 평가에 관하여)

  • 구자윤;여기태
    • Journal of Korean Port Research
    • /
    • v.14 no.1
    • /
    • pp.27-35
    • /
    • 2000
  • In Pusan Harbour, new port development projects are implemented such as the Extended Terminal adjacent to the Gamman Terminal, Pusan New Port, the Navy $\bigcirc$$\bigcirc$ piers, etc. which will require new marine traffic environments in the Passage I of Pusan Harbour. Specially, the turning basin of the Extended Terminal adjacent to the Gamman Terminal has been designed to overlay the Passage I of Pusan Harbour, which will interrupt the inbound traffic flow and the results will be worried to decrease the efficiency of port operation. Therefore, this paper will be aimed to evaluate the traffic congestion in the Pusan Passage I due to the opening of new ports within Pusan Harbour in 2006 and 2011 by using computer simulation based the queueing theory.

  • PDF

Analysis of Performance for Computer System using BCMP Queueing Net work with Priority Levels (우선순위를 고려한 BCMP 큐잉 네트워크를 이용한 컴퓨터 시스템의 성능 분석)

  • Park, Dong-Jun;Lee, Sang-Hun;Jeong, Sang-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.191-199
    • /
    • 1996
  • In this paper, We assume that the closed computer system model composed of multiprocessor system is analyzed by BCMP queueing network theory with priority levels. In this system that contains terminals, processors and I/O devices, We show maximum throughput and the number of active terminals in the optimum multiprogramming levels. It is compared the performance with the other. In the result, it is obtained the optimum number of processors and active terminals. Therefore, the system model consisted of the optimum number of processor and multiprogramming level m is analyzed by the servers with a priority level. Each server is applied to the type of server which is characterized terminal, processor I/O device etc.. This model is analyzed by the server with a probability ditribution. Ideal state is proposed by the modeling for priority levels. Finally, we try to increase the performance in overload system.

  • PDF

Evaluation of the Traffic Congestion in the Passage I of Pusan Harbour due to the Operning of the Extended Terminal adjacent to the Gamman Terminal and Other Port Developments (감만부두 확장구역 개장과 기타 항만개발이 장래 부산 북항에 미치는 해상교통 혼잡도 평가에 관하여+)

  • 구자윤;여기태
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1999.10a
    • /
    • pp.91-99
    • /
    • 1999
  • In Pusan Harbour, new port development projects are implemented such as the Extended Terminal adjacent to the Gamman Terminal, Pusan New Port, the Nary $\infty$ piers, etc. which will require new marine traffic environments in the Passage I of Pusan Harbour Specially, the turning basin of the Extended Terminal adjacent to the Gamman Terminal gas been designed to overlay the Passage I of Pusan Harbour, Which will interrupt the inbound traffic flow and the results will be worried to decrease the efficiency of port operation. Therefore, this paper will be aimed to evaluate the traffic congestion in the Pusan Passage I due to the opening of new ports within Pusan Harbour in 2006 and 2011 by using computer simulation based the queueing theory.

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

  • Sha, Yan;Hu, Jufeng;Hao, Shuang;Wang, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.9
    • /
    • pp.3008-3028
    • /
    • 2022
  • In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.

A Study on the Queueing Simulation of Lock Gates according to the Functional Rearrangement in Incheon Port (인천항 기능 재배치에 따른 갑문의 대기 시뮬레이션 연구)

  • Koo, Ja-Yun
    • Journal of Navigation and Port Research
    • /
    • v.31 no.3 s.119
    • /
    • pp.205-212
    • /
    • 2007
  • Due to the construction of Incheon Grand Bridge, there is driven a necessity for rearranging the function of Inner Port with the development of Outer South Port. In this paper, I'd like to simulate the port operation levels of Lock Gate in Inner Port with estimating the traffic volumes of 2011 and 2015, which will reveal the Demurrage Cost and the Accumulation Cost of Freight in Inner Port. Finally I will evaluate the economic movement effects of the container ship's calling from Inner port to South Port/Outer South Port from 2011 to 2015. The results are as followings ; (1) The average utilization of Lock Gates are reduced by $7\sim8$ percentage point. (2) The mean queueing value are saved by 25 percentage point. (3) The Demurrage Cost and the Accumulation Cost of Freight except Lock Gate charges and the Benefit of Routeing Reduction are saved about 800 million Won annually.

An evaluation of Marine Traffic Congestion in Pusan Port by Simulation Method (부산항 해상교통 혼잡도 평가에 관하여)

  • 석상문;여기태;이홍걸;이철영
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1998.10a
    • /
    • pp.323-329
    • /
    • 1998
  • In Pusan port, the studies, which analysis container cargo volumes by using forecasting methods and research about container logistics system, etc., have been continuously performed. But, in Pusan port, this study on an evaluation of traffic congestion has been scarcely performed until now. Especially, when changing and extending a berth, and constructing a new port, it is very important to examine this field. And it should be considered. Thus, this paper aims to analysis the effect of ship traffic condition in 2011, to evaluate marine traffic congestion, according to changing ship traffic volumes in Pusan port. To analysis it, we used simulation method and examined the results

  • 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

Vehicular Web Server Cluster Design for Next Generation Centralized Navigation Services (차세대 집중형 항행 서비스를 위한 이동체 웹 서버 클러스터 설계)

  • Kim, Ronny Yongho;Kim, Young Yong
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.5
    • /
    • pp.669-676
    • /
    • 2009
  • HTTP or audio/video streaming services are good candidates for future centralized navigation system and in order to provide stability for such services, service providers use a cluster of web servers. In this paper, we provide the criteria for web server cluster design of vehicular users with consideration of differentiated access per different user classes. Several feasible scenarios are examined and their performance analysis using queueing theory is presented to provide the foundation for web server cluster design using traffic load balancer. Through the thorough analysis, efficient criteria for traffic load balancer design is derived. In order to satisfy users' service requirements, priority services controlled by traffic load balancer are considered and analyzed. We also provide the evaluation of the accuracy of the analytical model through simulation.

  • PDF