• 대한전자공학회논문지TC
• /
• 제39권12호
• /
• pp.520-528
• /
• 2002

최근 ATM 포럼에서 새로운 서비스 클래스인 GFR을 제안하였다. GFR 서비스는 TCP/IP 와 같은 "best-effort" 트래픽을 서비스하기 위해서 고안되었다. GFR 서비스는 VC의 최소 수율을 보장하고, 잉여 대역을 연결된 VC에 공평히 제공하여야 한다. 본 논문에서는 GFR이 요구하는 최소 전송율 보장과 공평성을 제공하기 위해서 Leaky-bucket기반의 버퍼 관리 알고리즘을 제안한다. 제안된 버퍼 관리 알고리즘은 실제 구현이 용이하도록 Leaky-bucket의 프로세싱 부하와 구현 복잡도를 줄였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.476-476
• /
• 2021

도시화로 인한 불투수율 증가는 자연 물순환을 왜곡시켜 표면 유출량 증가, 침투량 감소, 증발량 감소 등을 야기한다. 뿐만 아니라 도시화로 인한 인구밀도 집중은 배출오염물질의 평균 농도와 물 사용량을 증가시켜 인공 물순환의 왜곡을 초래한다. 왜곡된 물순환의 회복을 위해 건전한 도시 물순환의 정의를 정립하는 것은 필수적이다. 본 연구는 물순환과 관련된 문헌조사와 평가 분석 방법을 검토하여, 건전한 도시 물순환을 지속가능성, 공평성, 안전성, 효율성 측면에서 시간, 공간, 이해관계자들이 균형을 이루는 것에 초점을 맞추고자 한다. 과거와 현재 상태, 그리고 미래 기후변화시나리오 적용 시 어떤 변화가 있으며, 이에 따른 물순환 관리체계가 확보될 수 있는 모습, 공간적 측면에서 물의 수평적·수직적 이동이 치우침이 없는 모습, 수요자 입장에서 가뭄이나 홍수로 인한 재산·인명 피해가 최소화된 모습, 공급자 입장에서 수량·수질 관리체계가 확보된 모습을 각각 지속가능성, 공평성, 안전성, 효율성으로 정의 내렸다. 도시 물순환의 적절한 상태를 제안하기 위해서 도시 물순환의 지표로 증발산율, 지표수유출률, 지하수유출률, 침투율로 선정하였다. 앞서 언급한 네 가지 측면(지속가능성, 안전성, 공평성, 효율성)에서의 모습과 네 개의 지표 상태를 비교하여 균형 잡힌 도시 물순환의 상태를 제안하고자 한다. 정의에 제시된 네 가지 측면에 대한 하위 항목은 WAMIS, KOSTAT 등을 통해 조사하고 국내 주요 도시와 서울대학교 관악캠퍼스 내에서 분석하고자 한다. 본 연구를 통해 도시 정책 설립 및 이해관계자들에게 수문학적 관점에서 건전한 도시화의 방향을 줄 수 있을 것이다.

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

이더넷 PON은 현재 광가입자망의 기술 수준, 경제성을 고려할 때 가입자망의 고속화 실현을 위한 가장 현실성 있는 구현 방안으로 주목받고 있다. 이더넷 PON은 하향 및 상향 전송을 위하여 점대다점(point-to-multipoint), 다점대점(multipoint-to-point) 구조를 갖는다. 따라서 하향 전송을 위하여 이더넷 프레임은 수동분배기를 거쳐 모든 ONU에게 방송되는 반면, 상향 구조는 다수의 ONU가 단일의 상향 채널을 공유하는 형태이므로 각 ONU에게 공평하고 효율적인 채널 할당을 위한 MAC 프로토콜이 요구된다. 따라서 종래의 연구는 ONU간 충돌을 해결하고 망 자원을 효율적으로 사용하기 위한 다양한 MAC 프로토콜과 대역 할당 알고리즘에 초점을 맞추었다. 그러나 서비스를 제공하는 망 사업자 입장에서 볼 때, 망 사업자는 각 ONU에게 사전에 협약한 대역폭을 보장하는 동시에 IP 트래픽에 유연한 효율적인 망 자원 관리 책임이 요구된다. 이러한 관점에서 하향 트래픽 제어는 매우 중요하다. 본 논문에서는 이더넷 PON 환경에서 하향 트래픽의 협약 대역을 보장함으로써 각 ONU에게 공평성을 제공하고 망 자원의 효율적 사용을 위한 하향 트래픽 제어 기법을 제안한다. 제안한 기법은 하나의 토큰 버킷과 과거 트래픽 정보를 이용한 서비스제공 확률을 기반으로 구현의 단순성, 공평성, 융통성을 제공한다. 제안한 기법의 성능 평가를 위해 AWESIM을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며, 다양한 시나리오를 기반으로 공평성, 지연, 폐기율 관점에서 성능을 평가하고 분석하였다.

• 한국정보통신학회논문지
• /
• 제16권1호
• /
• pp.191-197
• /
• 2012

본 논문에서는 무선 센서 네트워크에서 서비스의 질(Quality of Service: QoS)과 공평성을 지원하는 MAC 프로토콜(FQSM)을 제안한다. 제안된 FQSM 프로토콜에서는 센서 노드들이 측정 혹은 수신한 데이터를 전송 응급성에 따라 우선순위를 할당하며, 데이터 트래픽 간의 공평성을 지원하기 위해 부하 예측 알고리즘을 사용한다. 부하 예측 알고리즘에서는 현재 입력되는 부하에 기반으로 최대 전송에 대한 임계값을 조정한다. 이를 위해서 각 버퍼 길이가 연속적으로 일정기간 동안 모니터링 된다. 이 기간 동안의 버퍼 길이 변이에 기반으로 트래픽 부하가 예측되며, 이 예측된 값에 기반으로 전송 순위가 결정 된다. FQSM 프로토콜은 또한 cross-layer 개념을 도입하여 각 센서 노드에서 동일한 목적지로 향하는 데이터를 재정돈하여 가능한 적은 노드들만이 데이터 전송에 참여함으로 에너지를 절약함으로 전체 네트워크 수명을 연장한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권6호
• /
• pp.348-353
• /
• 2010

그룹 복호화는 다수의 참여자 사이에서 수행되는 공개키 암호 시스템으로 하나의 암호문을 복호화하는데 지정된 수 이상의 참여자가 필요한 암호 시스템이다. 그룹 복호화를 실제 수행할 때에는 참여자의 공평성을 보장하기 위해 흔히 제3자를 도입하는데 이 때 제3자에 대해 필요한 신뢰의 수준 및 제3자에게 제공되는 정보를 줄이는 것이 중요하다. 본 논문에서는 제3자가 프로토콜을 잘 따르지만 중간 정보를 저장할 수 있는 모델(semi-honest model)을 가정하고 이와 같은 제3자(STTP, Semi-Trusted Third Party)를 그룹 복호화 기법에 이용하여 복호화 참여자는 평문을 얻을 수 있지만 STTP는 평문을 알 수 없을 뿐 아니라 복호화 참여자의 익명성도 유지할 수 있는 그룹 복호화 기법을 제안한다. 제안된 기법은 기존 프로토콜의 보안성, 공평성 등의 특징을 모두 유지하고 외부의 공격자가 STTP의 저장소를 볼 수 있는 경우에도 복호화 참여자를 알 수 없는 바람직한 특징을 가진다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권4호
• /
• pp.291-303
• /
• 2009

라운드 로빈 기반 비례지분 스케줄링(Round Robin based Proportional Share scheduling, RRPS)은 각 태스크에게 지분(share)을 결정하는 비중(weight)이라는 속성을 정의하고 각 태스크의 비중에 비례하여 CPU 자원을 할당한다. 라운드 로빈 기반 비례지분 스케줄링은 공평성(fairness)을 성능의 척도로 사용하며 스케줄링의 높은 공평성을 목표로 한다. 그러나 태스크를 간의 동기화로 인한 스케줄링의 공평성 문제에 대한 연구는 부족하다. 본 논문에서는 라운드 로빈 기반 비례지분 스케줄링에서 동기화로 인한 스케줄링의 지연이 높은 불공평성을 발생시킴을 보인다. 이를 비중역전(weight inversion)이라는 현상으로 설명한다. 다음, 비중역전을 방지하는 동기화 기법인 비중상속 프로토콜(weight inheritance protocol, WIP)을 제안한다. 또한, 공평성분석과 시뮬레이션을 통해 비중상속 프로토콜이 불공평성을 감소시킴을 보인다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1996년도 추계종합학술발표회 논문집
• /
• pp.316-319
• /
• 1996

• 한국콘텐츠학회논문지
• /
• 제7권12호
• /
• pp.238-244
• /
• 2007

최근 ATM 포럼에서 승인한 GFR(Guaranteed Frame Rate) 서비스는 ATM 망에서 TCP/IP 트래픽을 효율적으로 서비스하는 중요한 서비스가 될 것으로 기대된다. GFR 서비스는 프레임 단계에서 최소 대역 서비스를 보장할 뿐 아니라 가용 대역을 공평하게 사용하도록 지원한다. 본 논문에서는 GFR 서비스를 위한 새로운 셀 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 VC에 우선순위를 제공하고 버퍼에 있는 좀더 서비스를 받지 못한 셀에 좀더 높은 우선순위를 부여한다. 높은 우선순위의 VC들은 낮은 우선순위의 VC들 보다 더 많은 서비스를 받는다. 제안된 알고리즘은 GFR VC에 MCR 보장과 공평 대역 공유를 제공할 수 있다. 시뮬레이션 결과는 제안된 셀 스케줄링 알고리즘이 TCP 출력과 공평성 면에서 기존의 알고리즘 보다 우수한 성능을 제공함을 보여주고 있다.

• 한국통신학회논문지
• /
• 제27권9C호
• /
• pp.853-860
• /
• 2002

본 논문에서는 ATM 계층에서 GFR 서비스의 공정성 기준을 만족시키고, 효율적인 셀 서비스를 위한 버퍼관리 및 스케줄링 기법을 제안하였다. 시뮬레이션을 통한 성능 분석 결과 기존의 WRR 방식에서 만족하지 못하는 공평성 기준 2(MCR plus equal share)를 만족시킬 수 있었다. 또한 수율면에서도 제안된 알고리즘이 기존의 WRR보다 약 29% 향상되었고 공평성 지표에서는 WRR보다 제안된 알고리즘이 더 우수함을 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.491-494
• /
• 2001

IP 망에서 Qos(Quality of Service)를 보장하기 위하여 요구되는 것이 수락 제어이다. 기존의 수락 제어 메커니즘은 크게 RSVP(Resource Reservation Protocol) 시그널링 방법과 MBAC(Measurement Based Admission Control)로 분류된다. 첫번째 방법의 경우 코어 망에서 각 플로우마다 상태를 유지해야 하는 확장성 문제때문에 적용이 쉽지 않고, 두 번째 방법의 경우 긴 경로를 가진 플로우의 경우 짧은 경로를 가진 플로우에 비해 블록킹 확률이 높아지는 문제점이 있다. 본 논문에서는 IP 코어 망에서 사용자의 QoS 요구사항과 서로 다른 경로상의 플로우간 블록킹 확률의 공평성을 위한 TPED MBAC(Two-Phase Edge-to-Edge Distributed Measurement Based Admission Control) 메커니즘을 제안한다. 이 MBAC 메커니즘은 수락 제어를 Quantitative Provisioning 단계와 Qualitative Provisioning 단계로 나누어 수행하며 프로빙 패킷 전송을 위해 홉 카운터에 기반 한 WRR(Weighted Round-Robin) 스케쥴링을 적용함으로써 각 플로우간의 블록킹 확률의 공평성을 제어할 수 있는 메커니즘이다.