• 산업공학
• /
• 제13권4호
• /
• pp.738-744
• /
• 2000

This Paper presents a method for unfinished work transition probability distribution of modulated $n^*D/D/l$ queue with overload period. The Modulated $n^*D/D/l$ queue is well known as a performance analysis model of ATM multiplexer with superposition of homogeneous periodic on-off traffic sources. Theory of probability by conditioning and results of $N^*D/D/l$ queue are used for analytic methodology. The results from this paper are expected to be applied to general modulated $n^*D/D/l$ queue.

• 품질경영학회지
• /
• 제42권1호
• /
• pp.71-79
• /
• 2014

Purpose: The purpose of this study is to develop the methods for evaluating patients' queue environment using decision tree and queueing theory. Methods: This study uses CHAID decision tree and M/G/1 queueing theory to estimate pain point and patients waiting time for medical service. This study translates hospital physical data process to logical process to adapt queueing theory. Results: This study indicates that three nodes of the system has predictable problem with patients waiting time and can be improved by relocating patients to other nodes. Conclusion: This study finds out three seek points of the hospital through decision tree analysis and substitution nodes through the queueing theory. Revealing the hospital patients' queue environment, this study has several limitations such as lack of various case and factors.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.135-143
• /
• 2006

DiffServ망에서 많이 거론되고 있는 대표적인 스케줄러로 PQ(Priority Queue), WRR(Weighted Round Robin)등의 스케줄러가 연구되어져 있다. 그러나 이러한 스케줄러들은 장점을 가지고 있는 동시에 단점을 가지고 있다. 본 논문에서는 PQ와 WRR의 단점을 보완하면서 어떠한 스케줄링 방법에도 적용이 가능한 스케줄러 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 DiffServ 망에서 퍼지 이론을 스케줄러에 적용하여 동적으로 가중치를 할당하는 알고리즘을 개발하였다. 따라서 퍼지이론을 통하여 퍼지 제어 규칙을 생성하여 유동적으로 각 클래스의 큐 상태를 체크하여 클래스가 가지고 있는 큐의 가중치를 효율적으로 할당하도록 하였다.

• 대한교통학회지
• /
• 제17권2호
• /
• pp.179-191
• /
• 1999

고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 흔잡영향권(대기행렬 길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 대기행렬이론을 제시하고 있으나, 이들은 실질적인 목적으로 사용하는데 현실적으로 여러 가지 한계점을 지니 고 있다. 본 논문은 고속도로상의 병목현상으로 인해 발생하는 대기행렬길이와 혼잡구간의 혼잡정도를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 비디오촬영을 통해 수집한 실제 데이터(본선 및 램프교통량, 밀도. 속도, 그리고 대기 행렬길이)를 이용하여 진입램프지점의 혼잡상태에서 대기행렬길이가 증가하는 과정을 분석하였다. 분석결과, 흔잡기간중의 대기행렬길이는 혼잡구간에 진입하는 교통량과 병목지점을 실제로 통과하는 교통량을 이용하여 추정이 가능함을 확인하였으며, 혼잡구간의 혼잡정도 역시 실시간으로 수집이 가능한 교통량 자료를 이용하여 신뢰성 있게 판단할 수 있는 분석방법을 제시하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.767-771
• /
• 2004

In this paper the performance of some control theory-based Active Queue Management (AQM) methods are improved and investigated through simulation. The simulation scenario is considered to be closely realistic, in which the traffic is mainly due to http sessions. The results show the best performance of PID controller with respect to the others in good queue regulation as well as high link utilization and low delay metrics.

• 한국멀티미디어학회논문지
• /
• 제18권11호
• /
• pp.1375-1382
• /
• 2015

This paper aims to introduce the numerical methods for solving the optimal control theory to model bufferbloat problem. Mathematical tools are useful to provide insight for system engineers and users to understand better about what we are facing right now while experiment in a large-scale testbed can encourage us to implement in realistic scenario. In this paper, we introduce a survey of the numerical methods for solving the optimal control problem. We propose the dynamic optimization sweeping algorithm for optimal control of the active queue management. Simulation results in network simulator ns2 demonstrate that our proposed algorithm can obtain the stability faster than the others while still maintain a short queue length (≈10 packets) and low delay experience for arriving packets (0.4 seconds).

• 한국정보과학회논문지:시스템및이론
• /
• 제34권7호
• /
• pp.304-318
• /
• 2007

그리드(Grid) 컴퓨팅은 지리적으로 분산된 컴퓨팅 자원들을 네트워크로 연동시켜 서로 공유 될 수 있도록 해주는 서비스이다. 본 논문에서는 그리드 컴퓨팅 시스템을 구성하는 전체 노드를 대상으로 작업을 분배하는 메타 스케줄링 정책과 특정 한 개의 노드 내에서 작업을 분배하는 작업 스케줄링을 동시에 고려하는 하이브리드 스케줄링 기법을 제안한다. 그리드 컴퓨팅 노드로 제출된 작업을 필요 프로세서 수와 예상 작업수행 시간에 따라 구분하여 우선순위가 높은 작업은 작업 큐(Job Queue)로, 우선순위가 낮은 작업과 원거리 작업은 백필 큐(Backfill Queue)로 할당시킴으로써, 그리드 컴퓨팅 시스템의 성능을 높이는 방법을 연구한다. 다양한 실험을 통하여 제안된 기법들의 성능을 평가하며, 그리드 컴퓨팅 시스템의 이용률이 높아지고, 작업 지연시간이 감소됨을 확인한다.

• International journal of advanced smart convergence
• /
• 제2권1호
• /
• pp.6-11
• /
• 2013

Network Coding (NC) is a new paradigm for network communication. In network coding, intermediate nodes create new packets by algebraically combining ingress packets and send it to its neighbor node by broadcast manner. NC has rapidly emerged as a major research area in information theory due to its wide applicability to communication through real networks. Network coding is expected to improve throughput and channel efficiency in the wireless multi-hop network. Many researches have been carried out to employ network coding to wireless ad-hoc network. In this paper, we proposed a dynamic queue management to improve coding opportunistic to enhance efficiency of NC. In our design, intermediate nodes are buffering incoming packets to encode queue. We expect that the proposed algorithm shall improve encoding rate of network coded packet and also reduce end to end latency. From the simulation, the proposed algorithm achieved better performance in terms of coding gain and packet delivery rate than static queue management scheme.

• 한국데이터정보과학회:학술대회논문집
• /
• 한국데이터정보과학회 2005년도 춘계학술대회
• /
• pp.25-29
• /
• 2005

We analyze an M/G/1 queueing system under $P_{\lambda,\tau}^M$ service policy. By using the level crossing theory and solving the corresponding integral equations, we obtain the stationary distribution of the workload in the system explicitly.

• 한국도로학회논문집
• /
• 제11권1호
• /
• pp.145-151
• /
• 2009

현행 고속도로 연결로 중 감속차로의 길이는 자유교통류 상태에서 유출차량이 본선과 유출부 사이의 속도의 차이에 적응할 수 있는 제동거리로써 결정된다. 그러나 실제 도로의 운영상태에서는 항상 자유교통류 상태를 유지할 수 없으며 때로는 유출부에서 대기행렬이 형성되게 된다. 대기행렬은 그 이후 접근하는 유출차량이 감속차로 이전에서부터 감속을 해야 하는 상황을 발생시켜 본선 교통류에 영향을 주게 될 뿐만 아니라, 일부 입체교차로에서는 감속차로의 길이보다 더 길게 대기행렬이 형성됨으로 인하여 본선 최하위 차로까지 점유하게 되어 소통 및 안전에 큰 지장을 초래하고 있다. 본 연구에서는 이러한 문제를 해결할 수 있는 대안을 개발할 수 있는 방법론을 개발하기 위하여 충격파 이론을 적용하여 본선 및 유출부의 교통량, 설계속도 등에 따른 유출부 감속차로에서의 대기행렬 길이를 산정하여 현행 감속차로의 길이와 비교하였다. 그리고 대기행렬이 본선 교통류에 대한 영향을 최소화할 수 있도록 감속차로의 수에 따른 대기행렬길이의 변화도 분석하였다. 결과에 의하면 유출램프의 설계속도를 10km/h 상향시킴으로써 대기행렬의 길이는 10% 감소되며, 램프의 차로수를 1개에서 2개로 증가시키게 되면 50%의 대기행렬 감소를 기대할 수 있는 것으로 분석되었다.