• 한국통신학회논문지
• /
• 제30권3B호
• /
• pp.114-129
• /
• 2005

본 논문에서는 gigabit Ethernet-PON의 상향 트래픽 제어를 위해 제안 된 Interleaved Polling with Adaptive Cycle Time (IPACT) 방식을 살펴보고 IPACT의 gated service와 limited service에 관한 성능을 수학적으로 분석하였다. 성능분석 방법은 IPACT polling system으로 모델링하고, mean value analysis를 사용하였다. Arrival rate λ의 값을 크기에 따라 세 구간으로 나누곤 구간마다의 수학적 분석과정을 제시하였다. 분석결과 gated service와 limited service의 평균 패킷 지연시간, 평균 큐 사이즈, 평균 싸이클 시간 등을 구하고, 수학적 성능분석의 정확성을 검증하기 위해 시뮬레이션을 수행하여 수학적 분석결과와 시뮬레이션 결과가 상당히 일치함을 확인하였다. 기존에 IPACT의 성능평가는 시뮬레이션에만 의존하였는데, 이 방법은 시간과 노력이 많이 필요하였지만, 수학적 성능분석은 성능지표를 단시간 내에 다양하게 구할 수 있어서 시스템 설계에 널리 활용될 수 있을 것이다.

• 대한전자공학회논문지TC
• /
• 제41권7호
• /
• pp.31-40
• /
• 2004

본 논문에서는 Gigabit Ethernet-PON의 상향 트래픽 제어를 위해 기존에 제안되었던 Interleaved polling with Adaptive Cycle Time (IPACT) 방식의 gated service 스케줄링의 성능을 수학적으로 분석하였다. 성능분석 방법은 EPON MAC 프로토콜을 polling system으로 모델링하고, mean value analysis를 사용하였다. Arrival rate λ의 값을 세 구간으로 나누고, 구간마다 의 수학적 분석과정을 제시하였다. 첫 번째 구간은 λ의 값이 매우 작아서 ONU들의 데이터 전송이 거의 없는 구간이고, 두 번째 구간은 λ의 값이 충분히 커서 ONU들의 연속적인 데이터 전송이 일어나는 구간이고, 세 번째 구간은 λ의 값이 매우 커서 ONU들의 버퍼가 항상 포화상태에 있는 구간이다. 분석결과 gated service의 평균 패킷 지연시간과 평균 큐 사이즈, 평균 싸이클 시간 등을 구하고, 수학적 성능분석의 정확성을 검증하기 위해 시뮬레이션을 수행하여 수학적 분석결과와 시뮬레이션 결과를 비교하였다. 이를 통해 수학적 분석결과와 시뮬레이션 결과가 상당히 일치함을 확인하였다. 기존에 IPACT의 성능 평가는 시뮬레이션에만 의존하였는데, 이 방법은 시간과 노력이 많이 필요한 반면, 수학적 성능분석은 성능지표를 단시간 내에 다양하게 구할 수 있어서 시스템 설계에 널리 활용될 수 을 것이라 예상된다. 이때 EPON의 제어 파라미터를 조절함으로써 트래픽 특성에 맞는 시스템을 설계할 수 있다.

• 대한전자공학회논문지TC
• /
• 제43권5호
• /
• pp.94-103
• /
• 2006

Ethernet Passive Optical Network (EPON)는 높은 효율성과 경제성 등의 장점을 바탕으로 초기 FTTH (Fiber To The Home) 구성을 위한 최적의 가입자망으로 많은 연구가 진행되고 있다. EPON의 상향 전송은 다수의 ONU (Optical Network Unit)가 단일 링크의 대역폭을 공유하기 때문에 동적으로 자원을 할당하는 자원 관리가 매우 중요하고, 자원 관리를 위한 다양한 동적 할당 방식이 제안되었다. EPON 시스템에서 QoS 지원을 위한 기존의 대역 할당 방식들은 SPQ (Strict Priority Queueing) 방식을 사용하였다. SPQ 방식은 높은 우선 순위를 가진 서비스 클래스에 대해서는 우선적 서비스를 보장해주기 때문에 하위 서비스 클래스에 대한 QoS 성능을 감소시키는 원인이 될 수 있다. 본 논문에서는 서비스 클래스 단위로 대역폭을 요청/할당 하는 Class Gated DBA 알고리즘을 제안한다. Class Gated DBA 알고리즘에서는 높은 우선 순위를 가진 서비스 클래스가 대역폭을 독점하는 현상을 방지하기 위해 각 서비스 클래스에 할당되는 최대 할당 대역폭을 설정한다. 그리고 높은 대역폭을 요구하는 ONU들에 대해서도 클래스 특성에 맞는 공평성 기반 대역 할당 알고리즘을 수행한다. 이와 같은 Class Gated DBA 알고리즘의 성능 분석을 위해 모의 실험을 수행하였고, 모의 실험을 통해 본 논문에서 제안하는 Class Gated DBA 알고리즘이 보다 좋은 QoS 성능을 보임과 동시에 사용자 사이에서 향상된 공평성을 제공할 수 있음을 확인할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.20-21
• /
• 2008

In the IEEE 802.16 Wireless MAN standard, the best effort service class is ranked on the lowest position in priority so that only scarce resource may be available for it. Also, the best effort service is usually assisted by a MAC scheme based on reservation ALOHA without explicit acknowledgement. However, the standard only specifies the skeleton of the MAC scheme. In this paper, we propose some rules to specify the indefinite part of the MAC scheme as well as to improve the throughput and delay performance of the MAC scheme. As generic rules for demanding and granting resource, we first propose non-gated exhaustive, gated exhaustive, non-gated limited, and gated limited demand rules, and deficient and full grant rules. Secondly, we propose grant regulation rules, identified as replacement and lifetime rules, to avoid excessive grant incurred by not giving acknowledgement. Noting the residual resource is inflated by adopting a grant regulation rule, we finally propose a rule for investing the residual resource to a subscriber station. Simulation results confirm that a combination of proposed rules improves the performance of the MAC scheme.

• 한국경영과학회지
• /
• 제19권3호
• /
• pp.235-241
• /
• 1994

We consider a B/G/1 queueing with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. It is observed that solutions for our discret time B/G/1 gated vacation model are analogous to those for the continuous time M/G/1 gated vacation model.

• Journal of applied mathematics & informatics
• /
• 제16권1_2호
• /
• pp.469-481
• /
• 2004

In this paper, we investigate the mean queue length and the mean packet delay of a dynamic bandwidth allocation(DBA) scheme in an Ethernet passive optical network(EPON). We focus on the interleaved polling system with a gated service discipline. We assume that input packets arrive at an optical network unit(ONU) according to Poisson process. We use a continuous time queueing model in order to find the queue length distribution of the gated interleaved polling system with the first stage input queue and the second stage transmission queue. We give some numerical results to investigate the mean queue lengths and mean packet delays for the symmetric polling system with statistically identical stations.

• 산업경영시스템학회지
• /
• 제24권66호
• /
• pp.11-18
• /
• 2001

In this paper, we analyze an M/G/1 two-phase gated service model with threshold. We consider compound Poison arrival Process and general service time, where the server fives two different modes of services in order, batch and individual services. Server starts his service when the number of arrived customers reaches the predetermined threshold . We find the PGF of the number of customers in system and LST of waiting time, with which we obtain the means of them.

• 지역연구
• /
• 제36권1호
• /
• pp.3-16
• /
• 2020

대부분의 국내 아파트단지는 서비스 공급의 자족성, 자치, 폐쇄성이 특징인 빗장주거단지(gated community)라고 할 수 있다. 오늘날 동네에 끼치는 영향은 고려하지 않은 채 기존의 아파트단지 담장에 더해 단지 내부로 외부 보행자 출입을 막는 차단문이 설치되면서, 아파트단지의 폐쇄성은 더욱 강화되고 있다. 이러한 빗장주거단지의 폐쇄성 강화가 근린의 사회적 지속가능성에 끼치는 영향을 평가하기 위해 근린 내 주거유형을 주거지 폐쇄의 정도에 따라 저층주거지, 일반 아파트단지, 차단문이 설치된 아파트단지로 나누고 설문을 통해 각각의 사회적 지속가능성을 평가하였다. 분석 결과 차단문의 설치는 사회적 지속가능성 중 삶의 질 관련 지표를 높이는 효과는 있으나, 일반 아파트단지보다 포용성 지표를 대폭 낮춤으로써 근린의 사회적 응집력을 낮추는 것으로 나타났다. 폐쇄성이 강화된 새로운 아파트단지는 기존 아파트단지와 저층주거지 간에 유지되어 온 공존 질서를 뒤흔들고, 근린 내 공간적·사회적 분리를 강화하고 있다.

• 대한산업공학회지
• /
• 제22권1호
• /
• pp.95-104
• /
• 1996

We consider a two-phase queueing system with generalized vacation. Poisson arrivals receive a batch type service in the first phase and individual services in the second phase. The server takes generalized vacation when the system becomes empty. Generalized vacation includes single vacation, multiple vacation, and other types. We consider both gated batch service and exhaustive batch service. This is an extension of the model presented by Selvam and Sivasankaran [6].

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.49-56
• /
• 1993

We consider a B/G/1 queueing system with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. This system finds an application in the performance evaluation of the DQDB protocol which has been adopted as the standard protocol for IEEE 802.6 MAN.