• 전자공학회논문지S
• /
• 제35S권2호
• /
• pp.1-9
• /
• 1998

ATM was adopted as the switching and multiplexing technique for BISDN which aims at transmitting traffics with various characteristics in a unified network. To construct these ATM networks, the most important aspect is the design of the switching system with high performance and different service capabilities. In this paepr, we analyze the performance of an input and output queueing switch with preemptive priority which is considered to be most suitable for ATM networks. For the analysis of an input queue, we model each input queue as two separate virtual input queues for each priority class and we approximage them asindependent Geom/Geom/1 queues. And we model a virtual HOL queue which consists of HOL cells of all virtual input queues which have the same output address to obtain the mean service time at each virtual input queue. For the analysis of an output quque, we obtain approximately the arrival process into the output queue from the state of the virtual HOL queue. We use a Markov chain method to analyze these two models and obtain the maximum throughput of the switch and the mean queueing delay of cells. and analysis results are compared with simulation to verify that out model yields accurate results.

• 산업공학
• /
• 제25권3호
• /
• pp.283-289
• /
• 2012

M/G/1 queue with server vacations period depending on the previous vacation and customer's arrival is considered. Most existing studies on M/G/1 queue with server vacations assume that server vacations are independent of customers' arrival. However, some vacations are terminated by some class of customers' arrival in certain queueing systems. In this paper, therefore, we investigate M/G/1 queue with server vacations where each vacation period has different distribution and vacation length is influenced by customers' arrival. Laplace-Stieltjes transform of the waiting time distribution and the distribution of number of customers waiting for each class of customers are respectively derived. As performance measures, mean waiting time and average number of customers waiting for each class of customers are also derived.

• Journal of Communications and Networks
• /
• 제8권1호
• /
• pp.93-105
• /
• 2006

The domination of the Internet by TCP-based services has spawned many efforts to provide high network utilization with low loss and delay in a simple and scalable manner. Active queue management (AQM) algorithms attempt to achieve these goals by regulating queues at bottleneck links to provide useful feedback to TCP sources. While many AQM algorithms have been proposed, most suffer from instability, require careful configuration of nonintuitive control parameters, or are not practical because of slow response to dynamic traffic changes. In this paper, we propose a new AQM algorithm, hybrid random early detection (HRED), that combines the more effective elements of recent algorithms with a random early detection (RED) core. HRED maps instantaneous queue length to a drop probability, automatically adjusting the slope and intercept of the mapping function to account for changes in traffic load and to keep queue length within the desired operating range. We demonstrate that straightforward selection of HRED parameters results in stable operation under steady load and rapid adaptation to changes in load. Simulation and implementation tests confirm this stability, and indicate that overall performances of HRED are substantially better than those of earlier AQM algorithms. Finally, HRED control parameters provide several intuitive approaches to trading between required memory, queue stability, and response time.

• 정보처리학회논문지C
• /
• 제11C권1호
• /
• pp.89-98
• /
• 2004

인터넷의 혼잡상황을 해결하기 위하여 제안된 RED(Random Early Detection)와 같은 능동적 큐 관리(Active Queue Management) 알고리즘들은 TCP 데이터에 대하여 우수한 혼잡제어 효과를 나타낸다. 그러나 TCP와 UDP가 병목 링크를 공유하는 경우 불공정성 문제와 큐에서의 지연시간이 길어지는 문제점을 가지고 있다. 본 논문에서는 공정성을 개선함과 동시에 큐 지연시간을 감소할 수 있는 새로운 큐 관리 알고리즘인 PSRED(Protocol Sensitive RED) 알고리즘을 제안하였다. PSRED 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.

• 응용통계연구
• /
• 제22권3호
• /
• pp.541-551
• /
• 2009

Generalized processor sharing(GPS) service policy is a scheduling algorithm to allocate the bandwidth of a queueing system with multi-class input traffic. In a queueing system with single-class traffic, the stationary queue length becomes larger stochastically when the bandwidth (i.e. the service rate) of the system decreases. For a given GPS server, we consider the similar problem to this. We define the monotonicity for the head of the line processor sharing(HLPS) servers in which the units in the heads of the queues are served simultaneously and the bandwidth allocated to each queue are determined by the numbers of units in the queues. GPS is a type of monotonic HLPS. We obtain the HLPS server whose queue length of a class stochastically bounds upper that of corresponding class in the given monotonic HLPS server for all classes. The queue lengths process of all classes in the obtained HLPS server has the stationary distribution of product form. When the given monotonic HLPS server is GPS server, we obtain the explicit form of the stationary queue lengths distribution of the bounding HLPS server. Numerical result shows how tight the stochastic bound is.

• 인터넷정보학회논문지
• /
• 제2권2호
• /
• pp.65-70
• /
• 2001

본 논문에서는 IP 망에서의 폭주회피를 위한 수정된 RED 알고리즘을 제안한다. RED는 평균 큐 크기를 계산하여 초기 폭주를 탐지하지만, 이를 무작위로 선택된 소스에 통보하여 패킷을 드롭시키기 때문에 글로벌 동기화 또는 공정성 문제를 유발한다. 또한 최적의 평균 큐 크기를 얻기 위해서는 네트워크 트래픽 특성이 파악되어야 한다. 수정된 RED 알고리즘은 평균 큐 크기가 최소 임계치를 초과하면 연결의 상태를 이용하여 각 소스의 패킷을 드롭시킨다. 이는 큐에서 버스트를 허용하면서 평균 큐 크기를 낮게 유지할 수 있기 때문에 망의 성능을 향상시킬 수 있다. 제안된 알고리즘은 goodput, 네트워크 이용률, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하였으며, 제안된 기법의 타당성을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권8호
• /
• pp.2875-2893
• /
• 2015

Existing coding aware routing algorithms focused on novel routing metric design that captures the characteristics of network coding. However, in packet coding algorithm, they use opportunistic coding scheme which didn't consider the queue state of the coding node and are equivalent to the conventional store-and-forward method in light traffic load condition because they never delay packets and there are no packets in the output queue of coding node, which results in no coding opportunity. In addition, most of the existing algorithms assume that all flows participating in the network have equal rate. This is unrealistic since multi-rate environments are often appeared. To overcome above problem and expand network coding to light traffic load scenarios, we present an enhanced coding-aware routing algorithm based on queue state and local topology (OQMCAR), which consider the queue state of coding node in packet coding algorithm where the control policy is of threshold-type. OQMCAR is a unified framework to merge single rate case and multiple rate case, including the light traffic load scenarios. Simulations results show that our scheme can achieve higher throughput and lower end-to-end delay than the current mechanisms using COPE-type opportunistic coding policy in different cases.

• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.53-58
• /
• 2019

본 논문은 전술 통신망에서 QoS 향상을 위한 클래스 기반의 FQ-CoDel(Flow queue-Control Delay) 알고리즘을 제안한다. 전술 통신망에서 다양한 응용체계 서비스를 제공하게 되면서 병목현상으로 인한 트래픽 손실 및 지연 문제가 대두되었고 따라서 효과적인 트래픽 처리 방안 연구에 대한 필요성이 제기되었다. 제안방안은 클래스 기반의 FQ-CoDel 알고리즘을 이용한 동적인 버퍼 관리 및 스케줄링 기술로써 서비스 특성 및 중요도에 따라 해당 큐에 패킷을 분류하고 주기적으로 각 패킷의 대기시간을 체크하여 기준 대기 시간을 초과하는 경우 해당 패킷을 폐기하여 큐에 저장된 트래픽 양을 일정 수준으로 조절한다.

• 대한토목학회논문집
• /
• 제40권3호
• /
• pp.321-330
• /
• 2020

본 연구는 광주광역시 도심상업지역의 기계식 주차장 사례분석을 통해, 주차대기행렬에 영향을 미치는 인자들에 대한 현장조사 결과를 바탕으로, 규모별 기계식 주차장의 주차대기행렬 분석을 수행하고, 대기행렬을 고려한 기계식주차장의 적정 대기규모를 제시하는데 목적이 있다. 본 연구에서는 기계식 주차장의 특성과 대기행렬 이론 등에 대해 고찰한 후 주차대기행렬에 영향을 미치는 인자인 평균서비스율과 평균도착률에 대하여 광주광역시를 중심으로 현장조사를 실시하였다. 현장조사 결과를 이론적 대기행렬 모형에 적용한 결과, 교통강도가 1을 초과할 경우 유의한 결과값을 도출하지 못하였다. 이에 Vissim을 이용한 단순 모델링을 통해 대기행렬을 분석을 수행하였으며, 규모별 기계식 주차장의 적정대기 규모 산정을 위한 모델을 도출하였다. 본 연구에서 제시한 주차대기행렬을 고려한 기계식 주차장의 적정 대기규모 산정모델은 신축 건축물의 승강기식 주차장 설치 시 적정 대기규모를 고려하는데 판단기준이 될 수 있을 것으로 예상되며, 대기공간 부족에 따른 주차대기행렬이 건축물 주변의 교통흐름에 미치는 영향을 최소화하는데 이바지할 수 있을 것으로 판단된다.

• 전자공학회논문지S
• /
• 제36S권6호
• /
• pp.17-29
• /
• 1999

이 논문에서는 CDMA (Code Division Multiple Access) 셀룰러시스템에서 우선순위 Queue를 이용한 핸드오프(Handoff)의 채널항당기법을 제안하였다. 또한 제안한 기법에 대한 해석적 분석과 아울러 컴퓨터시뮬레이션을 통해 제안한 기법의 성능을 비 우선순위기법 및 FIFO(First In First Out) Quene기법의 성능과 비교하였다. 제안하는 기법의 핸드오프 채널할당방식은 새로운 파이롯(Pilot)에 대한 전력세기가 T-ADD 임계치 보다 크게 되는 시점부터 현재 사용중인 파일롯의 전력세기가 T-DROP 임계치 보다 낮고 T-DROP 타이머가 종료되는 시점까지를 핸드오프 처리가능 영역으로 정의하고 이를 최대 Queue 대기시간으로 결정하였다. 제안된 기법의 성능을 분석하기 위한 성능평가 척도는 강제 종료 확률 (Forced Termination Probability), 호 블럭킹 확률(Call Blocking Probability), 전체 제공 트래픽에 대한 수행 트래픽 비율(Carried Traffic to Total Offered Traffic), 평균 Queue크기(Average Queue Size) 및 핸드오프 시 Queue의 평균 지연시간(Average Handoff Delay Time in Prioritized Queue)등이다. 성능 시뮬레이션 결과, 제안된 기법이 전체 시스템 용량면에서 약간의 단점은 발생하지만 핸드오프 처리에 있어서 높은 성능을 유지함을 알 수 있었다.