• Title, Summary, Keyword: 공평성

Search Result 332, Processing Time 0.054 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
    • /
    • /
    • 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 Cross-National Study on Pre-service Teachers' Conceptions of Equitable Mathematics Teaching (수학수업에서 공평성에 관한 한국과 미국 예비초등교사의 인식 비교 연구)

  • Lee, Ji-Eun;Kim, Jinho;Lim, Woong;Kim, Sangmee
    • Education of Primary School Mathematics
    • /
    • v.19 no.4
    • /
    • pp.349-360
    • /
    • 2016
  • This cross-national study examines the similarities and differences between Korean and U.S. pre-service teachers' views on equitable mathematics teaching. Pre-service teachers enrolled in mathematics education courses at the two sites (Korea, n=51; U.S., n=33) were administered a survey consisting of the following: (a) items about pre-service teachers' views on equity relative to mathematical ability, classroom policies and practices, and access to learning opportunities, (b) items about pre-service teachers' agreement in their views on recommended practices, and (c) items about participants' past learning experiences in an equitable learning environment as students. Similarities were found between the sites regarding the following: (a) advocating for equitable mathematics teaching, and (b) conceptualizing equitable teaching as a way to support the learning of less capable students. Differences were found with regard to nurturing growth mindsets in mathematics; positioning toward equal opportunities and outcomes in learning; and relating to grouping as collaborative learning strategies.

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

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

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

  • PDF

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

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

  • PDF

Parallel Priority Queuing Algorithm for Cell Scheduling In ATM Multiplexers (ATM 다중화기에서 셀 스케쥴링을 위한 병렬 우선순위 큐잉 알고리즘)

  • 유초롱;김미영;권택근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.405-407
    • /
    • 1999
  • WFQ(Weighted Fair Queuing)은 지연이나 공평성의 특성에 있어서 이상적인 트래픽 스케줄링 알고리즘으로 간주되었다. N세션에 서비스를 제공하는 WFQ 스케줄러의 스케줄링 연산은 각 패킷 전송 시간당 O(n)의 계산 복잡도를 가지며, 구현 또한 복잡하다. Self-Clocked Fair Queuing과 같은 WFQ 알고리즘의 구현을 간단히 하고자 하는 노력은 지연범위나 특성에 영향을 주게 되어 다양한 트래픽이 제공되는 경우 각 트래픽의 공평성을 지원해주지 못한다. 그러므로 지연이나 지연 변이 측면에서 공평성을 지원하고 구현상의 계산 복잡도를 줄인 스케줄링 알고리즘이 필요하게 되었다. ATM 다중화기의 셀 스케줄링 알고리즘 역시, ATM의 특성상 다양한 특성의 서비스를 제공하기 위해서, 다양한 특성의 트래픽에 대한 공평성을 제공하는 새로운 알고리즘의 연구가 필요하다. 이 논문에서는 ATM 스위치 내의 다중화기에서 사용되는 새로운 셀 스케줄링 알고리즘을 제안하고 실험을 통해 이 알고리즘의 성능을 검증하고자 한다. 이 알고리즘은 여러 개의 우선 순위 큐를 갖고, 각 우선순위 큐마다 스케줄링 연산이 O(1)의 계산 복잡도를 갖는 Parallel Priority Queuing 알고리즘이다.

  • PDF