• 한국산업정보학회논문지
• /
• 제7권2호
• /
• pp.46-53
• /
• 2002

본 논문에서는 공평성과 효율의 불균형의 차이를 줄이고자 DFBA(Differential Fair Buffer Allocation)의 개선된 형태인 MDFBA(Modified DFBA)를 제안한다. 제안하는 알고리즘은 총 버퍼 용량이 낮은 버퍼 한계 값 보다 작을 경우 모든 셀을 수용하여 효율을 향상시키려고 할 때 공평성과 효율의 차이를 줄여주는 알고리즘으로 시뮬레이션을 통하여 이를 확인하였다. 그리고 망의 상태에 따라 ${\gamma}$값을 다르게 적용함으로써 다양한 환경에서도 잘 적응하도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.401-403
• /
• 2012

In this paper, we introduce a multipath congestion control algorithm for audio/video streaming, called MPSQRT. MPSQRT is derived from single-path Square-Root TCP (SQRT TCP) designed for multimedia streaming, where a lower variation of sending rate is important. Based on the fluid model of SQRT for single-path, we extend it towards spreading concurrently packets across multiple paths ensuring load-balancing and fairness to SQRT at shared bottleneck. Through simulations, we evaluate the proposed protocol under various network conditions.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.201-204
• /
• 2006

In this paper, we propose efficient scheduling strategy for Multi-user MIMO systems that find advantageous trade off solution between multiuser diversity and spatial diversity, spatial multiplexing technique. Specifically, we suggest P-SFS(Pseudo-SNR Fair scheduling) algorithm that consider throughput and fairness problem. also we propose channel aware Antenna deployment that decide how to use assigned multiple antennas by the information of each user's channel condition.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.670-672
• /
• 2003

인터넷의 발전으로 인하여 여러 가지 서비스가 가능하게 되었고, 이러한 서비스들은 서로 다른 서비스 품질(QoS)이 요구된다. 따라서 이러한 QoS를 제공하기 위해 차별화 서비스(Differentiated Service)의 연구가 진행되고 있다. 이 논문에서는 차별화 서비스중 보장형 서비스에서 공평성에 관한 문제로 지적되고 있는 bandwidth skew problem의 문제를 최소화하기 위한 기법을 제시한다. 이 논문에서는 bandwidth skew problem의 현상을 확인하고 제안한 기법이 기존의 기법보다 공평성 측면에서 개선된 성능을 제공함을 보였다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 추계종합학술대회 논문 초록집
• /
• pp.335-335
• /
• 2004

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 하계종합학술발표회논문초록집
• /
• pp.31-31
• /
• 2004

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1351-1354
• /
• 2004

기존의 CDMA 1x EV-DO 시스템에서 비실시간 서비스는 Propotional Fairness 알고리즘을 사용해 셀내의 모든 유저에게 fairness를 제공했지만, throughput이 낮았다. 그래서, 이 논문에서는 이를 개선한 cell의 downlink에서 비실시간 서비스를 스케줄링시 fairness를 제공하면서, throughput을 향상시킬 수 있는 방안을 제안하고 구현하였다.

• 한국통신학회논문지
• /
• 제31권3C
• /
• pp.219-227
• /
• 2006

본 논문에서는 이동통신사업자가 서비스 종류에 따라 서로 다른 트래픽 요금기준을 적용하는 점을 이용하여 시스템에서의 전체적인 요금을 최대화하는 패킷 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 스케줄링되는 각 사용자의 채널상태를 나타내는 SIR(signal to interference ratio)값과 각 사용자가 요청하는 서비스 종류에 근거하여 각 사용자의 요금 함수치를 산출하여 스케줄링한다. 제안하는 알고리즘의 성능을 측정하기 위하여 HSDPA 시스템에서 Max C/I, 비례공정 알고리즘, 라운드 로빈 알고리즘과 비교 분석한다. 성능 비교분석 결과 제안하는 알고리즘이 우수한 수율(throughput)을 유지하면서 이동통신 사업자의 수익(revenue)도 최대화됨을 보여준다.

• 한국통신학회논문지
• /
• 제23권7호
• /
• pp.1840-1850
• /
• 1998

본 논문에서는 공중 광역 ATM망 환경에서 비연결형 서비스 제공에 사용되는 스트림 모드 CLS에 적용될 수 있는 흡 카운터를 이용한 우선 순위 제어 알고리즘올 제안하였다. 제안한 알고리즘은 임의의 CLS에서 폭주 현상 발생 시 패킷이 지금 까지 누적시켜온 흡 카운터를 우선 순위로 이용하여 많은 흡을 거친 패킷을 과부하로부터 보호하도록 하였다. 본 논문에서 제시한 우선 순위 알고리즘이 적용되었을 경우와 우선 순위를 적용하지 않았을 경우의 패킷 손실률을 분석하였으며 시뮬레이션 결과 제안한 우선 순위 제어 알고리즘은 망 자원 낭비의 최소화 와 종단간 경로상의 흡 수에 따라 발생하는 패킷 손실률의 불공정성 해소 등의 장점을 가짐을 알 수 있다.

• 정보처리학회논문지A
• /
• 제14A권7호
• /
• pp.451-456
• /
• 2007

이 논문에서는 컴퓨터 시스템을 이질적 서버들로 구성된 시스템으로 간주하고, 장기적 관점에서 응용들간의 공정성을 추구하는 누적적(累積的) 공정 스케줄링 방법을 제시한다. 기존의 단일 서버 환경에서 주로 사용되는 GPS(generalized processor sharing) 기반의 스케줄링 알고리즘들은 순간적 관점에서 서버의 용량을 분배한다. 그러나 이를 이질적 다중 서버 환경에 적용하는 경우, 스케줄링 순서에 의한 지연시간의 오차가 서버들을 거치면서 누적될 수 있고, 잉여용량이 순간적 관점에서만 배분되기 때문에 장기적 관점에서 불공정성 문제가 발생할 수 있다. 본 논문의 방법에서는 각 응용의 예약용량을 보장하면서 잉여용량의 적절한 배분을 통해 장기적 관점의 공정 서비스를 추구한다. 이를 위해, 각 응용이 이상적으로 진행되기 위해 받아야 할 공정한 서비스 용량을 주기적 관찰을 통해 동적으로 파악하여 참조용량 모델로 삼고, 스케줄러는 응용들이 이 참조용량 모델을 점진적으로 따르도록 한다. 또한 이 모델을 효율적으로 구현하기 위한 휴리스틱 알고리즘을 만들고 실험을 통해 이를 검토한다.