• 제목/요약/키워드: Fairness Index

검색결과 59건 처리시간 0.027초

IEEE 802.11e EDCA 네트워크 혼잡 환경에서 RTS/CTS 프레임을 이용한 동일 우선순위 충돌 회피 알고리즘 (A Same-Priority Collision-Avoidance Algorithm Using RTS/CTS Frame in IEEE 802.11e EDCA under Network Congested Condition)

  • 권영호;이병호
    • 한국통신학회논문지
    • /
    • 제39C권5호
    • /
    • pp.425-432
    • /
    • 2014
  • IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 서로 다른 AC(Access Category)에 따라서 CW(Contention Window)를 이용하여 Quality-of-Service(QoS)를 지원한다. 그러나 무선 네트워크 환경이 혼잡 (Congested)할 경우 패킷의 충돌 발생 확률을 높일 수 있다는 문제점이 여전히 존재한다. 이를 해결하기 위해 여러 방법들이 제시되었으나 혼잡 네트워크상에서는 동일 우선순위를 가지는 패킷 전송을 위해서 전송 채널을 이용하는 경쟁 과정에서 패킷 충돌(Collision)이 발생할 확률이 여전히 존재한다. 따라서 본 논문에서는 EDCA 포화 상태에서 전송 효율을 높이는 APCA(Advanced Priority Collision Avoidance) 알고리즘을 제안한다. 제안된 알고리즘은 IEEE 802.11e 표준을 기반으로 RTS/CTS (Request to Send / Clear to Send)를 이용하여 패킷 전송 FC(Frame Control) 필드의 예약된 필드(Reserved Field) 비트를 이용하여 데이터 패킷 충돌을 회피하는 것이다. 시뮬레이션의 결과로 제안된 알고리즘이 기존의 EDCA에 비해 패킷 전송 실패율이 감소했음을 보였다. Jain's fairness index를 이용하여 제안된 APCA 알고리즘이 네트워크 혼잡 상황에서 EDCA 방식 보다 공정성을 유지하는 것을 확인하였다.

ATM 망에서 인터넷 트래픽 성능 향상을 위한 GFR 통합 버퍼 관리 기법 (An Integrated GFR Buffer Management Algorithm or improving Internet Traffic Performance over ATM Networks)

  • 정광일;김관웅;곽현민;김남희;정경택;채균식;전병실
    • 대한전자공학회논문지TC
    • /
    • 제41권1호
    • /
    • pp.73-82
    • /
    • 2004
  • GFR 서비스는 UBR의 단순성을 유지하면서 최소 전송율 보장, 잉여 대역의 공평한 할당 및 효율적인 링크 대역의 사용을 보장해야 한다. ATM에서 TCP 트래픽에 대응해서 만들어진 이러한 GFR 서비스 클래스의 효율적인 관리를 위해서는 ATM 스위치에서의 버퍼 관리가 필요하다. 제안된 버퍼 관리 알고리즘은 단일 FIFO에서 per-VC accounting 방식을 사용하며 GFR.1 및 GFR.2 모두를 수용할 수 있는 버퍼 관리 알고리즘이다. 제안된 알고리즘은 GFR.1 및 GFR.2를 차별적으로 다루기 위해서 CLP=0인 셀 수 및 CLP=1인 셀 수를 이용하여 버퍼 관리를 함으로써 GFR.1 VC들과 GFR.2 VC들에게 공평하게 잉여대역을 할당하여 사용함을 볼 수 있었으며, 전체 공평성 관점에서도 기존 알고리즘보다 우수한 성능을 보여주었다.

ATM-GFR 서비스에서 동적 임계치를 이용한 공평성 향상 알고리즘 (A Fairness Improvement Algorithm using Dynamic Threshold in ATM-GFR Service)

  • 김남희;김변곤
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.305-310
    • /
    • 2003
  • ATM 망에서 ABR(Available Bit Rate) 서비스 이상으로 단순한 구현을 통해 대역폭 보장을 만족할 수 있는 다양한 GFR(Guaranteed Frame Rate) 구현의 성능에 대한 연구가 이루어지고 있다. GFR 서비스에 있어서 서비스 품질보장을 만족시키기 위한 중요한 요소 중의 하나는 버퍼관리이다. 즉 ATM 스위치에서 untagged된 셀에 대해 MCR(Minimum Cell Rate)을 보장하기 위해서는 효율적인 버퍼관리가 필요하다. 본 논문에서는 GFR 서비스 보장을 위한 버퍼관리 기법을 제안하고 시뮬레이션을 통해 성능을 평가하였다. 제안된 기법은 각 VC간의 공평성을 보장하기 위해 버퍼에서 셀 폐기를 제어 할 수 있도록 하였으며, 기존의 방식인 Double-EPD(Early Packet Discsrding) 및 DFBA(Differential Fair Buffer Allocation) 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법에 비해 goodput 및 공평성지표면에서 향상되었음을 확인하였다.

5G Cloud RAN에서 네트워크 공평성 향상을 위한 계층적 적응 스펙트럼 관리 방법 (Hierarchical Dynamic Spectrum Management for Providing Network-wise Fairness in 5G Cloud RAN)

  • 조오현
    • 융합정보논문지
    • /
    • 제10권7호
    • /
    • pp.1-6
    • /
    • 2020
  • 본 논문에서는 셀 간 정보의 공유를 통한 협력이 가능한 연결된 네트워크 구조를 갖는 5G Cloud RAN 네트워크에 적용이 가능한 새로운 자원 관리 알고리즘을 제안한다. 제안 알고리즘은 네트워크 협력의 이점을 활용하여 공정성과 처리량을 동시에 증가시킨다. 이러한 네트워크 성능 최적화는 허용이 가능한 양의 신호 처리 오버헤드 및 계산 복잡도 내에서 달성될 수 있으며 시뮬레이션 결과는 셀 외곽 사용자에 대한 네트워크 용량이 기존의 방법 대비 40% 가량 향상되었으며 사용자간 공정성 또한 Jain의 공평성 지수를 기준으로 약 23% 향상되었음을 확인하였다.

Power Allocation Method of Downlink Non-orthogonal Multiple Access System Based on α Fair Utility Function

  • Li, Jianpo;Wang, Qiwei
    • Journal of Information Processing Systems
    • /
    • 제17권2호
    • /
    • pp.306-317
    • /
    • 2021
  • The unbalance between system ergodic sum rate and high fairness is one of the key issues affecting the performance of non-orthogonal multiple access (NOMA) system. To solve the problem, this paper proposes a power allocation algorithm to realize the ergodic sum rate maximization of NOMA system. The scheme is mainly achieved by the construction algorithm of fair model based on α fair utility function and the optimal solution algorithm based on the interior point method of penalty function. Aiming at the construction of fair model, the fair target is added to the traditional power allocation model to set the reasonable target function. Simultaneously, the problem of ergodic sum rate and fairness in power allocation is weighed by adjusting the value of α. Aiming at the optimal solution algorithm, the interior point method of penalty function is used to transform the fair objective function with unequal constraints into the unconstrained problem in the feasible domain. Then the optimal solution of the original constrained optimization problem is gradually approximated within the feasible domain. The simulation results show that, compared with NOMA and time division multiple address (TDMA) schemes, the proposed method has larger ergodic sum rate and lower Fairness Index (FI) values.

지방의회 선거의 표의 등가성 측정과 선거구획정: 제4-6회 시·도의회의원 선거를 중심으로 (Measuring Equal Weighted Voting to the Local Council Elections and the Apportionment: Focusing the 4th to the 6th Metropolitan Council Elections)

  • 김정도;김경일
    • 의정연구
    • /
    • 제24권1호
    • /
    • pp.241-276
    • /
    • 2018
  • 본 논문은 제4~6회 시 도의회의원 선거의 표의 등가성을 새로운 지수를 활용하여 측정한다. 본 연구에서 표의 등가성 측정을 위해 사용되는 코사인제곱지수는 계산의 편리성과 더불어 광역시 도 단위로 선거구획정이 이루어지는 시 도의회의원 선거에서 지역 내 인구동등성 정도를 파악하는 데 그 유용성이 크다. 경험적 분석 결과, 제4회 시 도의회의원 선거는 인구수 규모와 상관없이 자치구 시 군마다 일률적으로 2인의 의원을 선출함에 따라 선거구간 인구편차가 지나치게 커지면서 지역 내 인구동등성 정도가 낮게 나타났다. 이후 2007년 헌법재판소의 결정으로 2010년 제5회 시 도의회의원 선거부터는 인구편차 기준이 4:1로 강화됨에 따라 표의 등가성이 대폭 증가함을 알 수 있었다. 그러나 한편으로는 여러 선거에 걸쳐 농촌지역 선거구의 인구수 불균형문제, 도농 간의 과소 과다대표 문제가 지속되고 있음도 동시에 확인할 수 있었다. 이 연구는 지방의회 선거의 선거구획정이 인구대표성 같은 물리적 비교를 바탕으로 하는 획일적인 방식을 지양하고 다양한 기준과 지역의 동질적 가치를 반영하는 방향으로 이루어져야 한다는 점을 강조하며, 이에 대한 시론적 방안을 제시한다.

한국 공영 방송의 공정 보도에 대한 인식 평가: 공정 보도 계측을 위한 모델 구축 및 전문가 대상 설문 조사 (The Evaluation of Korean Public Broadcasting: With the Construction of Evaluation Model for Fairness and Survey of Experts in Public Broadcasting)

  • 심훈
    • 한국언론정보학보
    • /
    • 제66권
    • /
    • pp.110-132
    • /
    • 2014
  • 본고에서는 숱한 논란에 휩싸여 온 한국 공영 방송의 공정 보도에 관한 개념 정립 및 공정 보도 재단을 위한 모델 구축에 나섰다. 이에 따라 공영 방송의 공정 보도가 중립성, 균형성, 불편부당성을 주요 가치로 내세우는 공론(公論)과 사실성 및 사회적 다양성, 사회적 약자 보호 등의 다원적 가치를 내세우는 정론(正論)의 이원적 개념으로 구성돼 있다고 보고, 공론과 정론이 고르게 발달한 경우는 '목양자' 언론으로, 공론과 정론 가운데 한쪽으로 무게 중심이 더 치우친 경우는 각각 '곡예사'과 '호민관' 언론으로, 마지막으로 공론, 정론 모두 취약한 경우는 '나팔수' 언론 모델로 규정지었다. 이후, 본고에서는 방송학회 회원들을 대상으로 박근혜 정부를 포함해 3개 정부 하에서의 공영 방송의 공정 보도에 대한 설문 조사를 실시해 방송 전문가들이 인식하는 한국 공영 방송의 공정 보도는 위의 네 모델 가운데 어느 쪽에 가까운지 분석해 보았다. 조사 결과, 방송학회 회원들이 인식하는 한국 공영 방송의 공정 보도는 노무현 정부 당시에 비해 이명박과 박근혜 정부 하에서 상대적으로 낮은 평가를 받고 있는 것으로 나타났으며, 공론과 정론 양쪽을 고르게 아우르는 '목양자' 언론 모델보다 공론과 정론 모두에 있어 취약성을 보이는 '나팔수' 언론 모델에 가까운 것으로 분석됐다. 방송학회 회원들은 또, 한국 공영 방송의 공정 보도가 중립성과 균형성, 형평성과 불편부당성에 상대적인 무게 중심을 두고 있다고 응답함으로써 한국 공영 방송의 공정 보도는 '곡예사' 언론 모델의 특성도 띠고 있는 것으로 분석됐다.

  • PDF

연구개발조직 구성원이 인식하는 신뢰, 동료애, 자부심의 영향관계에 대한 실증연구 : GPTW 신뢰지수를 중심으로 (An Empirical Study on Effective Relation among Trust, Camaraderie, and Pride Perceived by Employees of an R&D Institute : on the Basis of GPTW Trust Index)

  • 배재성;서영욱
    • 한국산학기술학회논문지
    • /
    • 제20권6호
    • /
    • pp.565-572
    • /
    • 2019
  • 과학기술 정부출연연구소(출연연)는 정부출연금으로 운영되는 공공 연구기관으로서 우리나라 산업발전 및 과학기술을 선도해왔다. 로버트 레버링은 '일하기 좋은 훌륭한 일터(Great Place to Work; GPTW)'를 본인이 고안한 신뢰지수(Trust Index)로 측정하여 매년 'Fortune 100대 GPTW'를 선정하고 있다. 본 연구의 목적은 GPTW 신뢰지수 5개 요소인 믿음, 존중, 공정성, 동료애, 자부심간의 영향 관계를 분석하고 이들이 GPTW 인식에 어떠한 영향을 미치는 지를 실증 분석하는 것이다. 또한 GPTW 신뢰지수가 'Fortune 100대 GPTW' 선정기준으로 타당한지도 간접적으로 증명하고자 한다. 본 연구는 K 출연연 구성원 262명이 응답한 설문을 분석에 활용하였으며, 수집된 자료의 통계처리는 Smart PLS 2.0과 SPSS 18 프로그램을 활용하였다. 연구결과 믿음은 자부심에, 존중은 자부심과 동료애에, 공정성은 동료애에, 동료애는 자부심에 각각 정(+)의 영향을 미치는 것으로 나타났다. 또한 자부심과 동료애는 구성원이 속한 조직이 GPTW라는 인식에 정(+)의 영향을 미치고 있는 것으로 나타남으로써 로버트 레버링의 신뢰지수가 GPTW 선정지표로서 타당하다는 것을 간접적으로 증명했다. 본 연구는 출연연 구성원들이 인식하는 5개 GPTW 신뢰지수 요소들 간 영향관계를 처음으로 실증분석 했다는 데 큰 의미가 있다. 본 연구는 출연연의 조직성과를 높이기 위해서는 서로 신뢰하고 존중하고 동료애를 발휘하여 자부심을 높여야 한다는 시사점을 제공하고 있다.

Downlink Resource Allocation for a Network using Femto-Base Stations as Relays to Macro-Users

  • ;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.24-26
    • /
    • 2013
  • In this paper, we propose a resource allocation algorithm for the downlink of a two-tier wireless network in which femto-base stations are used as relays to macro-users. Simulation results show that the proposed algorithm has higher fairness index than the greedy scheme.

  • PDF

중첩 코딩 다중화를 이용한 다중 사용자 다이버시티 스케줄링 방법 (Multi-user Diversity Scheduling Methods Using Superposition Coding Multiplexing)

  • 이민;오성근
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.332-340
    • /
    • 2010
  • 이 논문에서는 중첩 코딩 다중화를 이용하여 다중 사용자 신호를 동시에 전송하는 다중 사용자 다이버시티 스케줄링 방법들을 다룬다. 이 방법들은 다중 사용자 신호들을 동시에 전송함에 따른 제1순위 및 제1 순위 이후 사용자 우선 순위 선정 전략과 사용자 별 전력할당 전략을 결합하는 방식에 따라 다양한 스케줄링 방법들이 가능하도록 한다. 제1 순위 사용자 선정 전략으로는 1) 채널상태 우수 사용자 순서, 2) PFS(proportional fair scheduling) 사용자 순서, 3) 평균 제공 전송률 낮은 사용자 순서를 따르는 3가지 전략들을 고려한다. 제1 순위 이후 사용자순서도 제1 순위 사용자와 동일한 전략을 고려한다. 그러나 다수의 사용자들이 선정되어야 하는 경우, 한번의 PFS 순서를 따르도록 하거나 매 추가 사용자마다 잔여전력과 사용자간 간섭을 고려하여 PFS 기준에 따라 하나의 사용자를 단계적으로 선정하도록 할 수 있다. 전력할당 전략으로는 우선적으로 사용자 별 최대 허용 전송률을 제공하는 전력을 할당하거나 사용자 별 최소 전송률을 제공하는 전력을 할당하고, 잔여전력을 각 사용자에게 재할당하는 두 가지 전략들을 고려한다. 스케줄링 목적으로는 전송률 합 최대화, 형평성 극대화, PFS 방법에 준하는 형평성 유지 및 전송률 합 최대화의 3가지를 고려한다. 또한 각각의 목적을 위하여 max CIR (carrier-to-interference power ratio), max-min fair, PF 스케줄링 방법들([1]과 해당 참고문헌들 참조)을 각각의 목적별 비교 기준으로 정하고, 전송률 합 또는 형평성 측면에서 기준 방법에 준하거나 우수하면서 나머지 척도인 형평성이나 전송률 합이 우수한 방법들을 후보 스케줄링 방법들로 선정한다. 모의실험을 통하여 다양한 스케줄링 방법의 사용자 수에 따른 전송률 합과 JFI(Jain's fairness index)에 따른 형평성을 분석한다.