• Title/Summary/Keyword: 공평성

Search Result 359, Processing Time 0.03 seconds

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

  • 정경택
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.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

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

  • 모상덕;정광수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • 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 (공평성을 다룬 전래동화에 대한 부모와 유아교사의 평가)

  • Kong, In Sook
    • Korean Journal of Childcare and Education
    • /
    • v.3 no.2
    • /
    • pp.1-21
    • /
    • 2007
  • This study aims to obtain the basic data in order to develop the distributive justice reasoning program for preschooler. To fulfill this aim, this study investigated the parents' and kindergarten teachers' preference in the selection of the traditional fairy tale and the extent to which parents' and kindergarten teachers' evaluation of the traditional fairy tales dealing distributive justice are in agreement with each other. The subjects were 240 parents and 78 kindergarten teachers selected from five cities in Korea. The questionnaire with six Korean traditional fairy tales which deal with the sharing problem among the friends and the families was used. The data were analyzed in SPSS Win 10.0 program, by frequency, percentile, mean, standard deviation, ${\chi}^2$ and t-test. As a result, most important factor in selecting the traditional fairy tale was the title and the editing state of the book for the kindergarten teacher, while it was the good fame of the press for the parent. The congruence existed between parents' and kindergarten teachers' evaluation in knowledge, adaptability for modern times, amusement and empathy in the function of the traditional fairy tales regarding distributive justice. Meanwhile parents evaluated the traditional fairy tales are more adaptive for value formation and useful than teachers did.

  • PDF

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

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

  • PDF

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

  • Pyun Kihyun;Cho Sung-Ik;Lee Jong-Yeol
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.2
    • /
    • pp.147-155
    • /
    • 2005
  • For the last several decades, many researches have been performed to distribute bandwidth fairly between sessions. In this problem, the most important challenge is to realize a scalable implementation and high fairness simultaneously. Here high fairness means that bandwidth is distributed fairly even in short time intervals. Unfortunately, existing scheduling algorithms either are lack of scalable implementation or can achieve low fairness. In this paper, we propose a scheduling algorithm that can achieve feasible fairness without losing scalability. The proposed algorithm is a Hierarchical Deficit Round-Robin (H-DRR). While H-DRR requires a constant time for implementation, the achievable fairness is similar to that of Packet-by-Packet Generalized Processor Sharing(PGPS) algorithm. PGPS has worse scalability since it uses a sorted-priority queue requiring O(log N) implementation complexity where N is the number of sessions.

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

  • Lee, Kisong;Cho, Dong-Ho;Chung, Byung Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.5
    • /
    • pp.826-832
    • /
    • 2015
  • In wireless networks, it is important to guarantee the energy efficiency and receiver fairness for satisfying service provider and customer at the same time. In this paper, we propose a resource allocation algorithm which improves energy efficiency as well as receiver fairness based on optimization techniques. In the proposed algorithm, subchannel and power are allocated to receivers iteratively in the consideration of channel state information, amount of dissipated power, and receiver rate, in order to improve energy efficiency and receiver fairness. Through simulation, we show the effectiveness and superiority of the proposed algorithm in terms of energy efficiency and receiver fairness.

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

  • Cho Hae-Seong
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.5
    • /
    • pp.248-254
    • /
    • 2005
  • The existing buffer management scheme is caused by with burstness characteristic of the TCP traffic and with only the transmission which is not loss it provides the smallest transmission rate guarantee where the GFR demands and a fair characteristic. In order to provide a high fair characteristic from the dissertation which it sees with the smallest transmission rate guarantee where the GFR demands it proposed the existing buffer algorithm which applies a Fuzzy mechanism in the existing buffer management technique. The proposed algorithm decides a packet disuse used by three parameters which are composed of tagging information, the buffer usage, and the load of VC. Simulation results shows that the fairness and goodput of the proposed algorithm were excellent where the size of MCR will become larger, from the switch the Double-EPD or the DFBA was visible a similar efficiency even from size change of the buffer. The algorithm which is proposed provides a good throughput and a fair characteristic.

  • PDF

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

  • 김성용;김영주;이기현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.670-672
    • /
    • 2003
  • 인터넷의 발전으로 인하여 여러 가지 서비스가 가능하게 되었고, 이러한 서비스들은 서로 다른 서비스 품질(QoS)이 요구된다. 따라서 이러한 QoS를 제공하기 위해 차별화 서비스(Differentiated Service)의 연구가 진행되고 있다. 이 논문에서는 차별화 서비스중 보장형 서비스에서 공평성에 관한 문제로 지적되고 있는 bandwidth skew problem의 문제를 최소화하기 위한 기법을 제시한다. 이 논문에서는 bandwidth skew problem의 현상을 확인하고 제안한 기법이 기존의 기법보다 공평성 측면에서 개선된 성능을 제공함을 보였다.

  • PDF

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

  • Cho, Hae-Seong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1197-1200
    • /
    • 2002
  • 본 논문에서는 GFR이 요구하는 최소 전송률 보장과 높은 공평성을 제공하기 위하여 퍼지 이론을 이용한 버퍼관리 알고리즘을 제안하였다. 제안된 알고리즘은 태깅정보, 전체 버퍼의 점유량, VC의 부하 정도로 구성된 세 개의 파라미터를 이용하여 패킷 폐기를 결정한다. 시뮬레이션 결과 MCR의 크기가 커질수록 제안된 알고리즘의 수율과 공평성이 우수하였으며. 스위치에서 버퍼의 크기 변화에서도 Double-EPD나 DFRA는 비슷한 성능을 보였고, 제안된 알고리즘은 좋은 수율과 공평성을 제공한다.

  • PDF

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

  • Kim, Deok-Joo;Kim, Sung-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3A
    • /
    • pp.225-230
    • /
    • 2010
  • In this paper, we propose a new power control scheme to maximize the network throughput with fairness provisioning. Based on the game model, decisions in the scheme cooperatively and collaborate with each other to satisfy efficiency and fairness requirements. The simulation results demonstrate that proposed scheme has excellent network performance, while other schemes cannot offer such an attractive performance balance.