• 제목/요약/키워드: 공평성

검색결과 359건 처리시간 0.036초

ATM 망에서 인터넷 트래픽을 서비스하기 위한 효율적인 스케줄링 알고리즘에 관한 연구 (An Efficient Scheduling Algorithm for Internet Traffic over ATM Network)

  • 김관웅;배성환;전병실
    • 대한전자공학회논문지TC
    • /
    • 제39권9호
    • /
    • pp.12-19
    • /
    • 2002
  • GFR 서비스 클래스는 ATM 네트워크에서 TCP/IP 트래픽을 효율적으로 서비스하기 위해 제안되었다. GFR은 VC에 프레임 단위의 최소 전송율을 보장하고 잉여 대역을 공평하게 할당하여야 한다. GFR 스위치 구현은 FIFO 큐잉 방식과 perVC-Queuing 방식으로 나눌 수 있다. 일반적으로 FIFO 큐잉 방식은 GFR이 요구하는 대역 보장을 하기 어렵기 때문에 perVC-Queuing이 적합하다. perVC-Queuing 구현 방식에서 스케줄링 알고리즘은 대역 보장과 공평성 성능 향상에 중요한 역할을 한다. 본 논문에서는 GFR 서비스를 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 VC의 최소 전송율을 보장하고 공평성을 향상한다. 컴퓨터 시뮬레이션을 통해 제안한 알고리즘이 기존의 알고리즘 보다 TCP Goodput과 공평성에서 우수한 성능을 보였다.

TDD-OFDMA 하향 링크에서의 수율 공평성과 서비스 커버리지 보장을 위한 패킷 스케줄링 알고리즘 연구 (Packet Scheduling Algorithms for Throughput Fairness and Coverage Enhancement in TDD-OFDMA Downlink Network)

  • 기영민;김동구
    • 한국통신학회논문지
    • /
    • 제30권7A호
    • /
    • pp.611-619
    • /
    • 2005
  • 본 논문은 IEEE 802.16e 기반의 TDD-OFDMA 하향 링크에서의 수율 공평성 및 서비스 커버리지 보장을 위한, WFS(weighted Fair scheduling) 알고리즘과 TGS(Throughput Guarantee Scheduling) 알고리즘을 제안하고, RR(Round Robin), PF(Proportional Fair), FFTH(Fast Fair Throughput), FTH(Fair Throughput) 스케줄링 알고리즘과의 비교를 통한 성능 분석을 수행하였다. 제안된 알고리즘의 성능은 64 kbps와 128 kbps 의 두 개의 최소 사용자 수율 요구 조건에서의 서비스 커버리지, 유효 섹터 수율, 공평성 평가를 통하여 분석되었다. 상대적으로 낮은 64 kbps 요구 조건에서, 제안된 알고리즘은 lxEV-DV 공평성 기준을 만족시키면서, 기존의 스케줄링 방식들보다 서비스 커버리지 내의 가용 사용자 수를 증가시켰다. 또한 128 kbps 요구 조건에서는 PF 스케줄링 방식에 비하여 유효 섹터 수율의 손실이 거의 없이, 서비스 커버리지를 증가시킬 수 있음을 보였다.

항만 인센티브 배분방법 설계 - 광양항을 중심으로 (Allocation Methods for Port Incentives at Gwangyang Port)

  • 성숙경;박병인
    • 한국항만경제학회지
    • /
    • 제29권2호
    • /
    • pp.1-17
    • /
    • 2013
  • 본 논문은 2010년 광양항 선사 인센티브제도의 공정성을 검토하기 위해 공평성과 효율성 기준을 제시하고, 협조적게임이론의 주요 배분규칙인 비례배분규칙과 평등주의 배분규칙을 활용해 바람직한 인센티브 배분방법을 제시하는데 목적이 있다. 2010년 광양항 선사 인센티브제도는 공평성의 기준인 No-envy와 효율성을 만족하지 못하였으며, 동일한 물량을 처리한 선사에게 동일한 인센티브를 지급하는 대칭성도 만족하지 못하였다. 비례배분규칙과 평등주의 배분규칙 가운데 공평성과 효율성, 대칭성, 그리고 누진성 공리를 만족하는 규칙은 균등잉여배분법이며, 공평성과 효율성, 대칭성, 그리고 역진성 공리를 만족하는 규칙은 균등손실배분법인 것으로 분석되었다. 본 논문은 전체처리물량, 증가물량, 그리고 연안물량과 같은 복수의 기준을 사용해 금액을 배분하는 대신 인센티브제도의 특성대로 역진성과 대칭성을 적용하기 위해 단일기준으로 전체처리물량을 사용하였다. 균등손실배분법은 전체처리물량을 기준으로 인센티브금액을 배분할 때 제도의 취지에 맞게 배분할 수 있었다. 향후에는 효율성을 고려하면서 선사들로 하여금 항만간 물량조정의 유인을 없게 하고, 인센티브 종류별 총액을 합리적으로 할당하는 배분제도를 수립해야 할 것이다.

공평한 비밀정보 교환 (How to Exchange Secrets by OT)

  • 이용주;최영일;이병선
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.541-548
    • /
    • 2003
  • 공평한 비밀정보 교환이란 서로 신뢰하지 못하는 당사자간에 공평한 비밀정보 교환의 목적을 가지는 프로토콜을 말한다. 두 당사자가 비밀정보를 교환할 때, 어느 한 쪽이 프로토콜을 임의로 중지하거나 부정을 저지름으로 인하여 다른 한 쪽이 불이익을 당하지 않는 특징을 가지며, 서로 신뢰하지 못하는 당사자간의 거래에 있어서 공평한 비밀정보 교환은 가장 중요한 요소가 된다. 이 논문에서는 새로운 공평한 비밀정보 교환을 설계하기 위해 기본개념과 정의에 대해 살펴보고, ELGamal의 공개키를 이용한 비대화형 OT 프로토콜을 설계한 후 설계한 프로토콜을 이용해 새로운 공평한 비밀정보 교환 알고리즘을 설계한다. 새로운 공평한 비밀정보 교환에서는 서로 신뢰하지 못하는 두 당사자가 비밀 정보를 불확정 전송하며 자신이 수신한 정보가 참인지를 양방항으로 확장한 영지식 증명을 이용하여 검증한다. 이때 두 당사자는 상대의 비밀정보를 복호화 할 수 없고, 양측의 검증 절차가 끝난 후 복호화가 가능하다. 상대의 신원을 밝히지 않아도 부정을 저지를 수 없는 특성 때문에 익명성과 공평성을 제공한다는 것이 가장 큰 장점이다.

DiffServ 방식의 Assured Service 에서 플로별 관리 없이 Fairness향상을 위한 Aggregate Fairness Marker (An Aggregate Fairness Marker without Per Flow Management for Fairness Improvement of Assured Service in DiffServ)

  • 박지훈;허경;엄두섭
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.613-627
    • /
    • 2004
  • 본 논문은 DiffServ 방식에서 Assured Service를 이용하는 각 사용자 플로간에 수율의 공평성을 향상시키기 위하여 도메인 입구 라우터에서 Aggregate Fairness Marker (AFM)를 제안한다. 각 사용자별 플로의 패킷 표기 방법은 본 논문에서 제안하는 방법인 user flow Three Color Marker (uf-TCM)에 따라서 각각 green 패킷과 yellow 패킷, 그리고 red 패킷으로 구분되어 나온다. yellow 패킷은 uf-TCM에서 손실된 토큰을 소비하는 패킷 및 AFM에서 집합 트래픽에 대한 계약률을 준수하지 못하여 demotion 된 green 패킷에 대한 표기 방법이다. 제안하는 AFM은 플로별 관리 없이 공평한 방법으로 yellow 패킷을 green 패킷으로 promotion 하거나 green 패킷을 yellow 패킷으로 demotion 하여 사용자별 수율의 공평성 및 링크 이용률을 향상시킨다. DiffServ 내부 라우터에서는 yellow 패킷과 red패킷의 패킷 폐기 우선순위를 동일하게 하여 RIO 버퍼 관리 방식을 사용할 수 있게 한다. 성능 평가는 제안하는 AFM과 플로별 관리 없이 수율 공평성 향상을 위해 제안되었던 REDP Marker를 비교하였으며, 시뮬레이션 결과는 본 논문에서 제안하는 방식이 잉여 대역폭이 있는 경우와 최소대역폭이 있는 경우, 그리고 대역폭이 부족한 상황에서 각 사용자 플로간의 수율 공평성 및 링크 이용률 향상에 효과가 있음을 단일 도메인뿐만 아니라 다중 도메인 환경에서도 보인다.

무선 네트워크의 신뢰성 보장을 위한 적응적 자원 관리 기법 (ARM: Adaptive Resource Management for Wireless Network Reliability)

  • 이기송;이호원
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2382-2388
    • /
    • 2014
  • 인도어 무선 통신 시스템에서 무선 네트워크의 신뢰성 보장을 위하여, 갑작스런 네트워크 결함 문제의 발생을 신속하게 해결해야 한다. 본 논문에서는, 사용자들에게 끊김없는 연결성 제공을 위하여 적응적 자원관리 (ARM: Adaptive Resource Management) 기법을 제안한다. 시스템 용량 및 사용자 공평성을 동시에 고려하여, ARM 기법에서는 적응적으로 힐링 서브채널 세트를 결정하고, non-convex 최적화 문제를 기반으로 서브채널과 파워를 반복적으로 할당한다. 시뮬레이션을 통하여 평균 셀 용량과 사용자 공평성 관점에서 제안하는 기법의 우수성을 증명한다.

맞벌이 부부의 공평성 인지.의사결정 참여도 및 가정생활만족도 (Perception of Equity.Decision-Making Styles and Family Life Satisfaction in Dual-Career Couple)

  • 이정우;강기연
    • 대한가정학회지
    • /
    • 제39권9호
    • /
    • pp.137-152
    • /
    • 2001
  • On the basis of the equity theory, as the couple perceives their relationship is equitable, they tend to make decisions jointly and are satisfied with their family lives. Therefore this study is aimed to identify the relationship among perception of equity, decision-making styles and family life satisfaction in dual-career couples. As a result of analyzing the cause-effect relationship, it shows that many socioeconomic$.$psychological variables have direct indirect impact on family life satisfaction through medium factor, so this study proves the application of the cause-effect modes. However the influence of the perception of equity of wives were higher than husbands.

  • PDF

다중 셀 환경에서 OFDMA 기반 복호 후 재전송 중계 네트워크를 위한 부반송파 할당 기법 (Subcarrier Allocation Algorithm for OFDMA-based Decode-and-Forward Relay Networks with Multicells)

  • 최동욱;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.101-103
    • /
    • 2010
  • 본 논문에서는 다중 셀 환경의 OFDMA 기반 복호 후 재전송 중계 네트워크를 위한 새로운 부반송파 할당 기법에 대해서 제안한다. 제안된 기법에서는 기지국 간의 채널 정보 공유를 통해 공평성 제한을 가지면서 전체 통신 용량이 최대가 되도록 중계단말기와 수신단말기에 부반송파를 할당한다. 공평성 제한은 각 중계단말기의 최대 전송 전력과 각 수신단말기의 최소 통신 용량에 부과되어 중계단말기가 전력을 과도하게 사용하는 것을 막고 수신단말기가 채널 상태가 좋지 않더라도 최소한의 통신 용량을 확보할 수 있도록 한다. 모의실험 결과 제안된 기법이 대조군인 static기법에 비하여 부반송파 당 더 높은 주파수 효율을 얻는 다는 것을 확인하였다.

  • PDF

고성능 Queue 관리를 위한 NDRR 알고리즘 (NDRR Algorithm for High Performance Queue Management)

  • 김지훈;민경주;권택근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.503-507
    • /
    • 2007
  • 라우터는 여러 곳에서 들어오는 패킷들을 빠르게 전달하는 기능을 담당하는 네트워크 장비로서, 들어오는 패킷들이 공평하게 서비스 받을 수 있도록 큐 관리 알고리즘을 사용한다. 그런데 대부분의 라우터들은 HOL 블록킹 문제 때문에 버퍼를 입력 포트 쪽이 아닌 가상적으로 출력 포트 쪽에 정의하는 VOQ로 구현을 하였고, 패킷들이 공평하게 서비스 받기 위해 DRR 알고리즘으로 구현하는 경향이 있다. 이 논문에서는 기존의 DRR 알고리즘에서 패킷 서비스를 위한 경직된 조건에 유연성을 주어 기존의 DRR 알고리즘의 복잡도와 공평성을 유지하는 한편 패킷 서비스 성능을 높여주는 NDRR 알고리즘을 제안한다.

  • PDF

NS-2 를 이용한 HSDPA 패킷 스케줄링 알고리즘 성능 측정 (Performance of HSDPA Packet Scheduling Algorithms with NS-2)

  • 김정택;한찬규;최형기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.261-266
    • /
    • 2007
  • UMTS release 5 에서 소개된 HSDPA 를 위해 도입된 새로운 기술 Adaptive Modulation and Coding, Hybrid Automatic Repeal reQuest, Fast Packet Scheduling 에 대해 알아보고 여기서 key role 이 되는 Fast Packet Scheduling 알고리즘 가운데 대표적인 세 가지 Round Robin(RR), Promotional Fairness(PF), Maximum Channel Quality Index(Max CQI) 알고리즘의 성능을 시스템 수율과 공평성의 관점에서 분석해보았다. 시스템 수율에서는 Max CQI, PF. RR 알고리즘 순이었으며 공평성 측면에서는 RR, PF Max CQI 알고리즘 순으로 나타났다. 같은 시스템, 같은 망 구조 내에서라면 알고리즘을 최적화하여 QoS와 성능을 극대화할 수 있도록 지속적인 연구가 필요하다.

  • PDF