• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.405-407
• /
• 1999

WFQ(Weighted Fair Queuing)은 지연이나 공평성의 특성에 있어서 이상적인 트래픽 스케줄링 알고리즘으로 간주되었다. N세션에 서비스를 제공하는 WFQ 스케줄러의 스케줄링 연산은 각 패킷 전송 시간당 O(n)의 계산 복잡도를 가지며, 구현 또한 복잡하다. Self-Clocked Fair Queuing과 같은 WFQ 알고리즘의 구현을 간단히 하고자 하는 노력은 지연범위나 특성에 영향을 주게 되어 다양한 트래픽이 제공되는 경우 각 트래픽의 공평성을 지원해주지 못한다. 그러므로 지연이나 지연 변이 측면에서 공평성을 지원하고 구현상의 계산 복잡도를 줄인 스케줄링 알고리즘이 필요하게 되었다. ATM 다중화기의 셀 스케줄링 알고리즘 역시, ATM의 특성상 다양한 특성의 서비스를 제공하기 위해서, 다양한 특성의 트래픽에 대한 공평성을 제공하는 새로운 알고리즘의 연구가 필요하다. 이 논문에서는 ATM 스위치 내의 다중화기에서 사용되는 새로운 셀 스케줄링 알고리즘을 제안하고 실험을 통해 이 알고리즘의 성능을 검증하고자 한다. 이 알고리즘은 여러 개의 우선 순위 큐를 갖고, 각 우선순위 큐마다 스케줄링 연산이 O(1)의 계산 복잡도를 갖는 Parallel Priority Queuing 알고리즘이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.386-390
• /
• 2004

유무선 혼합 망에서 GFR서비스의 최소대역, 효율 및 트래픽 제어를 위한 버퍼관리 기법 등을 유무선 혼합망의 셀기반 네트워크에서 가중치를 높이는 시뮬레이션을 통해 공평성을 입증하는 연구를 한다. GFR서비스는 TCP/IP 패킷의 품질보장과 베스트 에포트 트래픽에 대한 최소의 대역폭 보장을 하며, 가용 대역폭에 대한 공평성 있는 대역할당을 지원해야 하기 때문에 버퍼관리를 통한 셀 폐기와 셀 스케줄링 둥이 중요한 요소이다. 본 논문에서는 유무선 혼합 네트워크에서 MCR을 보장하기 위하여 버퍼의 사용 가능한 영역의 활성 VC에 각 VC가중치를 비례해 할당하는 per-VC 어카운트에 기초한 트래픽 제어의 버퍼관리에 대한 유동적 WBA알고리즘을 제안하고 GFR 서비스의 효율 및 공평성을 유무선 혼합 망 셀 기반의 스위치를 이용하여 시뮬레이션으로 결과를 보인다.

• 대한전자공학회논문지TC
• /
• 제46권2호
• /
• pp.11-17
• /
• 2009

본 논문은 공평성 제한(fairness constraint)이 존재하는 재생(regenerative) 직교 주파수 분할 다중 접속 (OFDMA: Orthogonal Frequency Division Multiple Access) 중계 네트워크(relay network)에서 새로운 적응 중계기 선택(adaptive relay selection) 기법을 제안한다. 제안된 기법에서 K 개의 중계기 중 시스템 용량(system capacity)을 최대화하는 M 개의 중계기를 선택한다. 선택된 중계기 사이에서는 공평성 제한을 만족하면서 시스템 성능 열화(system performance degradation)를 최소화하도록 부반송파를 재할당(subcarrier reallocation)한다. 그런 다음 보다 향상된 성능을 얻기 위해 워터필링(water-filling) 방법을 통한 적응적 전력할당이 이루어진다. 시스템 용량과 공평성 사이의 트레이드오프(trade-off) 관계를 이용하여 제안된 기법의 개선 방법 또한 연구되었다.

• 한국통신학회논문지
• /
• 제32권9A호
• /
• pp.878-887
• /
• 2007

본 논문은 HSDPA시스템에서 높은 전송 수율을 내면서도 기존 알고리즘에 비해 높은 공평성을 보장하는 스케줄링 알고리즘을 제안한다. 이 알고리즘은 할당하는 채널의 개수를 기지국에 수신된 SIR값에 매겨진 등급에 따라 다르게 할당하고 남는 채널을 다른 사용자에게 할당하여 전송 수율도 높으면서도 보다 많은 사용자에게 서비스를 하여 공평성도 향상시키는 기법이다. 실시간 및 비 실시간 데이터의 종류에 따라 전송 수율 및 공평성의 비율을 비교한 결과 기존의 알고리즘인 비례공정 알고리즘에 비해 높은 전송 수율을 보이고 MAX CIR과 유사한 전송 수율을 나타내고 MAX CIR 알고리즘에 비해 높은 공평성을 보여준다.

• 한국통신학회논문지
• /
• 제34권6B호
• /
• pp.553-558
• /
• 2009

IEEE 802.11 네트워크에서 업링크와 다운링크 간 TCP 공평성 보장을 위한 여러 연구가 진행되어 왔다. 하지만 제안된 방법들은 하나의 스테이션이 여러 개의 TCP 업링크 스트림들을 동시에 사용하여 업링크 대역폭을 독점하는 불공평성 문제에는 효과적이지 못하다. 이러한 문제에 대해 본 논문에서는 AP가 각 업링크 스테이션마다 token bucket을 지정하여 전송 대역폭 독점을 막는 방을 제안한다. 이 방법은 업링크와 다운링크 간의 공평성도 보장할 수 있다. 제안 방법은 token bucket을 사용할 때 나타날 수 있는 전승 대역폭의 utilization 저하를 막기 위해 스테이션 간에 잉여 token을 이동할 수 있도록 한다. 이러한 token 이동을 통해 공평성과 utilization간의 균형을 맞출 수 있다. 시뮬레이션을 통해 제안 방식이 업링크 스테이션간의 내역폭 사용의 공평성은 물론, 업링크와 다운링크간의 공평성도 보장함을 확인할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제29권4호
• /
• pp.358-367
• /
• 2002

본 논문에서는 차별화 서비스의 AS(Assured Service)의 문제점으로 지적되는 플로우 사이의 공평성 향상을 위한 개선된 버퍼 관리 방식과 미터를 제안하였다. 코어 라우터 (core router)를 위해 제안된 버퍼 관리 방식은 카운터를 이용하여 패킷 폐기 사이의 거리를 일정하게 유지시켜 TCP 플로우의 급격한 성능 저하와 global synchronization 문제를 해결하였다. 그리고, 경계 라우터 (edge router)를 위해 제안된 미터는 기본적으로 TSW(Time Sliding Window) 알고리즘을 고려하여, 공평성 향상을 위해 비례적 마킹과 가변적 윈도우의 개념을 도입하였다. 제안된 방식들은 기존 방식들에 비해 복잡한 연산이 필요하지 않으며. TCP 프로토콜의 변경 없이 공평성을 향상시킬 수 있는 방식이다. 그리고, 시뮬레이션을 통하여 기존의 RIO(RED with IN and OUT), TSW 방식과 제안한 방식 간의 성능 분석을 수행하였다. 시뮬레이션 결과 제안된 버퍼 관리 방식과 미터는 송신측의 목표 전송률과 근접한 수율을 제공하며, 플로우들 사이에 공평한 대역 사용을 제공하여 기존 방식보다 우수한 성능을 제공함을 보였다.

• 한국정보통신학회논문지
• /
• 제23권5호
• /
• pp.581-588
• /
• 2019

본 논문에서는 슬롯화된 ALOHA 센서 네트워크에서 노드의 전송 공평성을 향상하기 위한 변형된 백오프 알고리즘을 제안한다. 계층화된 네트워크 구조에서 하위 노드들에 의해 전송된 데이터를 종합하여 처리해야하는 경우 하위 특정 노드의 성능 저하는 전체 시스템의 성능 저하를 야기할 수 있다. 따라서 네트워크에 참여하는 모든 노드에게 공평한 전송 성능을 보장하는 것이 중요하다. 제안하는 기법에서는 현재의 전송 결과 뿐 아니라 과거의 전송 결과를 고려하여 노드의 전송 대기 시간을 선정한다. 또한 연속적으로 전송에 실패한 노드에게는 점차 짧은 대기시간을 부여하고 연속적으로 전송한 성공한 노드에게는 점차 긴 대기시간을 부여한다. 이를 통해 전송 공평성을 향상시킨다. 시뮬레이션을 통해 제안하는 기법의 성능을 대표적인 백오프 알고리즘인 BEB(binary exponential back-off) 알고리즘과 비교, 분석한다. 실험 결과 제안하는 기법을 적용했을 때 BEB에 비해 전송용량은 다소 저하(최대 5.8%, 최소 2.0%, 평균 3.0%)되지만 공평성은 크게 향상(최대 13.4%, 최소 3.6%, 평균 9.0%)됨을 확인하였다.

• 한국수학교육학회지시리즈C:초등수학교육
• /
• 제19권4호
• /
• pp.349-360
• /
• 2016

이 연구는 공평한 수학 수업에 대하여 한국과 미국 예비초등교사들이 보는 관점을 밝히고자, 공평한 수학 수업, 교사의 역할, 공평성 관련한 주장 등에 대한 입장들을 비교하였다. 공동연구자 중 2명이 2015학년도 2학기에 담당한 강좌의 수강생을 대상으로 설문을 진행하였다. 이 연구 참여에 동의했던 한국 예비교사 51명과 미국 예비교사 33명의 응답을 분석 자료로 설정하였다. 설문 문항은 공평성의 관점에서 수학적 능력, 수업 상황, 학습 기회와 학습성취, 집단 구성, 도전적인 과제, 학생의 문화 등의 측면을 묻는 것이었다. 연구 결과에 따르면, 수학적 능력을 타고 난다는 생각, 동일한 기회 제공이 중요하다는 생각, 학습성취에 따라 동질 집단 구성을 해야한다는 생각 등과 같은 공평성의 추구에서 지양하고 있는 입장들이 나타났다. 이들은 한국 예비교사교육과 교육정책과 관련된 것으로서, 예비교사교육에서 공평한 수학수업 실천을 위한 쟁점에 대하여 논의가 요구되며 교육정책 설정에서 공평성 추구가 반영되어야 한다.

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.595-602
• /
• 2003

본 논문에서는 ATM 계층에서 TCP/IP 트래픽 공평성 향상을 위한 GFR 서비스의 버퍼관리 및 스케줄링 기법을 제안하였다. 제안된 알고리즘은 프레임의 폐기정책 뿐만 아니라 여러 VC중에서 어떠한 VC의 셀을 서비스 할 것인가를 결정하기 위해 ATM 스위치에 도착하는 untagged 셀을 이용하였다. 시뮬레이션을 통한 성능 분석 결과 기존의 WRR 방식에서 만족하지 못하는 공평성 기준 2(MCR plus equal share)를 만족시킬 수 있었다. 또한 수율면에서도 제안된 알고리즘이 기존의 WRR보다 약 30% 향상되었고 공평성 지표에서는 WRR보다 제안된 알고리즘이 더 우수함을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제13권11호
• /
• pp.1667-1676
• /
• 2010

본 논문에서는 고속무선통신시스템에서 트래픽 특성과 CPICH(common pilot channel)에서의 수신 신호대 간섭 전력비를 기반으로 유동적으로 채널을 할당하는 스케줄링 기법을 제안한다. 제안 알고리즘에서 사용자에게 할당되는 채널수는 CPICH에서 측정된 신호대간섭 전력비 값에 매겨진 등급에 따라 다른 수의 채널이 사용자에게 할당되며, 이때 남는 가용 채널을 두 번째 등급을 가지는 사용자에게 할당하는 방식이다. 따라서 기존 알고리즘과 유사하게 시스템의 전송 수율을 유지하면서 보다 많은 사용자에게 서비스를 제공하여 공평성을 향상시키는 기법이다. 실험에서 MAX C/I 알고리즘에 비해 전송률은 조금 낮지만 채널의 효율적 분배인 공평성에서는 높은 성능을 보였으며, 비례공정 알고리즘에 비해 높은 전송 수율을 보였다.