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

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

Maximum of MCR or Max-Min Share 공평성을 만족하는 개선된 WRR 스케줄링 알고리즘 (Modified WRR Scheduling Algorithm for Satisfying Maximum of MCR or Max-Min Share Fairness Criterion)

  • 정경택
    • 한국통신학회논문지
    • /
    • 제26권6A호
    • /
    • pp.1089-1098
    • /
    • 2001
  • WRR 스케줄링 알고리즘은 계산의 단순성과 저 비용 구현의 장점을 가지고 있어 고속 패킷 스위칭 네트워크에서 널리 쓰이고 있지만 버스티한 트래픽에 대해서는 입력 트래픽을 일정 비율로 스케줄링하기 때문에 효율성이 낮다는 문제점이 있다. 또한, WRR 알고리즘은 ABR 서비스 클래스의 공평성 기준의 하나인 Maximum of MCR or Max-Min share 공평성을 만족시키지 못한다. 따라서 ABR 서비스를 위한 공평성 기준을 만족시키는 스케줄링 알고리즘이 필요하다. 따라서, 본 논문에서는 ABR 서비스를 위한 5가지 공평성 기준들 중 Maximum of MCR or Max-Min share를 만족시키는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘이 공평성 기준을 만족시키고, 네트워크 자원을 각 ABR VC들에게 공평하게 할당해 주는지를 컴퓨터 시뮬레이션을 통하여 WRR 알고리즘과 비교, 분석한다.

  • PDF

차등 서비스 네트워크의 확신 서비스에서 TCP-UDP 공평성 향상 기법 (The Mechanism for TCP-UDP Fairness Improvement in the Assured Service of the Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.481-483
    • /
    • 2004
  • 본 논문에서는 차등 서비스 네트워크(Diffserv network)의 확신 서비스(assured service)에서 발생할 수 있는 TCP와 UDP 플로우 사이의 공명성 문제를 해결하기 위한 TRBD(Target Rate-based Dropping) 기법을 제안한다. 차등 서비스 네트워크의 확신 서비스에서의 공평성 향상에 대한 기존 연구는 마킹 확률을 변경하여 공평성을 향상시키는 연구가 중심이 되어 왔다. 이러한 연구들은 코어노드에서의 큐 관리를 위하여 주로 MRED(Multiple RED)골 이용하기 때문에 TCP 및 UDP, 목표 전송률 등에 대한 고려가 부족하다. 본 논문에서 제안하는 TRBD 기법은 코어노드에서 목표 전송률에 따라 UDP의 폐기 확률을 조정하여 TCP-UDP 공평성 및 목표 전송률을 고려한 공평성을 향상시킬 수 있다. ns 시뮬레이터를 이용한 실험을 통하여 TRBD 기법의 TCP-UDP 공평성 향상을 확인하였다.

  • PDF

공평성을 다룬 전래동화에 대한 부모와 유아교사의 평가 (Parents' and Kindergarten Teachers' Evaluation of the Traditional Fairy Tales regarding Distributive Justice)

  • 공인숙
    • 한국보육지원학회지
    • /
    • 제3권2호
    • /
    • pp.1-21
    • /
    • 2007
  • 본 연구는 전래동화를 이용하여 유아의 공평성 추론 향상 프로그램을 개발하기 위한 기초자료를 수집하기 위하여 수행되었다. 전래동화는 유아교육의 중요매체이며, 부모와 유아교사는 유아에게 전래동화를 선택하고 들려줌으로써 유아에게 영향을 미칠 수 있다. 따라서 유아의 부모와 유아교사가 공평성을 다룬 전래동화에 대해 어떻게 평가하는 지를 파악하고자 하였다. 240명의 부모와 78명의 유아교사를 대상으로 6편의 공평성을 다룬 전래동화에 대한 평가를 조사한 결과, 일부 공평성을 다룬 전래동화에 대해 유아에게 유익한지와 가치관형성에 적합한지에 대해서 부모의 평가가 유아교사의 평가보다 높았지만, 전반적으로는 부모와 유아교사의 공평성을 다룬 전래동화에 대한 평가가 일치하는 편이었다. 이는 공평성을 다룬 전래동화가 유아의 공평성 추론 향상 프로그램에 사용될 수 있음을 시사한다.

  • PDF

부모의 온정 및 의사소통, 또래 환경이 아동의 공평성 추론에 미치는 영향 (A Study on Children's Percceived Parental Warmth Communication Peer Environment and Their Distributive Justice Reasoning)

  • 송인숙
    • 가정과삶의질연구
    • /
    • 제13권2호
    • /
    • pp.103-111
    • /
    • 1995
  • 이 연구에서는 서울시내 국민학교 3, 4학년이 190명의 아동을 대상으로 부모의 온정 및 의사소통과 또래 환경에 대한 지각이 아동의 공평성 추론에 미치는 영향을 조사하였다. 질문지를 사용하였고 분석을 위하여 백분율 평균, 표준편차, 빈도분포, 최저값, 최소값, 일원 변량분석과 $Scheff\'{e}검증$, Cronbach의 a값을 사용하였다. 연구결과를 요약하면 다음과 같다. 즉 아동이 지각한 부모의 온정 및 의사소통과 또래 환경에 대한 지각이 아동의 공평성 추론에 별 다른 영향을 주지 않았다. 반면에 아동이 지각한 또래 환경 중 또래의 지지와 교환적 협동은 아동의 공평성 추론에 유의한 영향을 미치고 있다.

  • PDF

패킷 스케쥴링을 위한 결손 보완 계층적 라운드로빈 알고리즘 (A Hierarchical Deficit Round-Robin Algorithm for Packet Scheduling)

  • 편기현;조성익;이종열
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.147-155
    • /
    • 2005
  • 지난 십여년동안 각 세션에게 대역폭을 공평하게 분배하기 위한 많은 연구가 수행되었다. 이 문제에 있어서 가장 중요한 도전은 확장성 있는 구현(scalable implementation)을 실현하면서도 동시에 높은 공평성을 성취하는 것이다. 여기서 높은 공평성이란 작은 시간 구간에 대해서도 대역폭이 공평하게 분배되는 것이다. 불행히도 현존하는 스케줄링 알고리즘들은 확장성 있는 구현에 문제점이 있거나 혹은 공평성이 철저히 낮다는 결점을 갖고 있다. 본 논문에서 우리는 확장성을 잃지 않으면서도 동시에 합리적인 수준의 공평성을 제공하는 패킷 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 결손을 보완하는 계층적 라운드-로빈 알고리즘이다. 계층적 라운드-로빈 알고리즘은 구현 복잡도가 상수 시간인 반면, 성취할 수 있는 공평성은 PGPS(Packet-by-Packet Generalized Processor Sharing) 알고리즘과 비슷함을 보인다. PGPS 알고리즘은 N을 세션 수라고 할 때 정렬된 우선 순위 큐를 사용하기 때문에 O(log N) 구현 복잡도를 가지므로 확장성이 떨어진다.

무선 네트워크의 전력 효율성과 수신기 공평성 향상을 위한 자원 할당 방안 (Resource Allocation Method for Improving Energy Efficiency and Receiver Fairness in Wireless Networks)

  • 이기송;조동호;정병창
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.826-832
    • /
    • 2015
  • 무선 네트워크에서 서비스 공급자 및 고객을 동시에 만족시키기 위해서는 전력 효율성과 수신기 공평성 보장이 중요하다. 본 논문에서는, 최적화 기법에 기반하여 무선 네트워크의 전력 효율성과 수신기 공평성을 동시에 향상시키는 자원 할당 방안을 제안한다. 제안 방안에서는 채널 상황, 사용되는 전력량, 수신기 별 데이터 전송률을 동시에 고려하여 전력 효율성과 수신기 공평성을 높이는 방향으로 반복적으로 서브채널 및 파워를 할당한다. 시뮬레이션을 통하여 전력 효율성과 수신기 공평성 관점에서 제안하는 기법의 효율성 및 우수성을 증명한다.

GFR 서비스를 위한 성능 향상된 버퍼관리 알고리즘 (Performance Improved Buffer Management Algorithm for GFR Service)

  • 조해성
    • 한국콘텐츠학회논문지
    • /
    • 제5권5호
    • /
    • pp.248-254
    • /
    • 2005
  • 기존의 버퍼 관리 방법은 TCP 트래픽의 "burstness" 특성으로 인해 손실 없는 전송만으로는 GFR이 요구하는 최소 전송률 보장과 공평성을 제공하기 어렵다. 본 논문에서는 GFR이 요구하는 최소 전송률 보장과 높은 공평성을 제공하기 위하여 기존의 버퍼관리 기법에 퍼지 이론을 적용한 버퍼관리 알고리즘을 제안하였다. 제안된 알고리즘은 태깅정보, 버퍼 점유량, VC의 부하정도로 구성된 세 개의 파라미터를 이용하여 패킷 폐기를 결정한다. 시뮬레이션 결과 MCR의 크기가 커질수록 제안된 알고리즘의 수율과 공평성이 우수하였으며, 스위치에서 버퍼의 크기 변화에서도 Double-EPD나 DFBA는 비슷한 성능을 보였고, 제안된 알고리즘은 좋은 수율과 공평성을 제공한다.

  • PDF

공평성 향상을 위한 TSW Tagging 알고리즘 (TSW Tagging Algorithm for Improving Fairness)

  • 김성용;김영주;이기현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.670-672
    • /
    • 2003
  • 인터넷의 발전으로 인하여 여러 가지 서비스가 가능하게 되었고, 이러한 서비스들은 서로 다른 서비스 품질(QoS)이 요구된다. 따라서 이러한 QoS를 제공하기 위해 차별화 서비스(Differentiated Service)의 연구가 진행되고 있다. 이 논문에서는 차별화 서비스중 보장형 서비스에서 공평성에 관한 문제로 지적되고 있는 bandwidth skew problem의 문제를 최소화하기 위한 기법을 제시한다. 이 논문에서는 bandwidth skew problem의 현상을 확인하고 제안한 기법이 기존의 기법보다 공평성 측면에서 개선된 성능을 제공함을 보였다.

  • PDF

GFR 서비스를 위한 퍼지제어 버퍼관리 알고리즘 개발 (Development of Fuzzy Control Buffer Management Algorithm for GFR Service)

  • 조해성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1197-1200
    • /
    • 2002
  • 본 논문에서는 GFR이 요구하는 최소 전송률 보장과 높은 공평성을 제공하기 위하여 퍼지 이론을 이용한 버퍼관리 알고리즘을 제안하였다. 제안된 알고리즘은 태깅정보, 전체 버퍼의 점유량, VC의 부하 정도로 구성된 세 개의 파라미터를 이용하여 패킷 폐기를 결정한다. 시뮬레이션 결과 MCR의 크기가 커질수록 제안된 알고리즘의 수율과 공평성이 우수하였으며. 스위치에서 버퍼의 크기 변화에서도 Double-EPD나 DFRA는 비슷한 성능을 보였고, 제안된 알고리즘은 좋은 수율과 공평성을 제공한다.

  • PDF

무선네트워크에서 공평성을 고려한 전력제어 알고리즘 (Adaptive Power Control Algorithms by Considering Fairness)

  • 김덕주;김승욱
    • 한국통신학회논문지
    • /
    • 제35권3A호
    • /
    • pp.225-230
    • /
    • 2010
  • 본 논문에서는 공평성을 고려하여 네트워크의 성능을 최대화하는 새로운 전력제어 알고리즘을 제안한다. 제안된 기법은 게임 모델을 기반으로 효용성과 공평성을 만족하기 위해 협력한다. 이를 통해 다양한 네트워크 환경에 따라, 유연하게 대응함으로서 공평성을 고려한 네트워크 자원관리를 할 수 있다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 전력제어 기법에 비해 본 논문에서 제안한 방법이 다양한 네트워크 환경 하에서 우수한 성능을 가지는 것을 확인하였다.