• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• 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 알고리즘이다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2004.05b
• /
• pp.386-390
• /
• 2004

유무선 혼합 망에서 GFR서비스의 최소대역, 효율 및 트래픽 제어를 위한 버퍼관리 기법 등을 유무선 혼합망의 셀기반 네트워크에서 가중치를 높이는 시뮬레이션을 통해 공평성을 입증하는 연구를 한다. GFR서비스는 TCP/IP 패킷의 품질보장과 베스트 에포트 트래픽에 대한 최소의 대역폭 보장을 하며, 가용 대역폭에 대한 공평성 있는 대역할당을 지원해야 하기 때문에 버퍼관리를 통한 셀 폐기와 셀 스케줄링 둥이 중요한 요소이다. 본 논문에서는 유무선 혼합 네트워크에서 MCR을 보장하기 위하여 버퍼의 사용 가능한 영역의 활성 VC에 각 VC가중치를 비례해 할당하는 per-VC 어카운트에 기초한 트래픽 제어의 버퍼관리에 대한 유동적 WBA알고리즘을 제안하고 GFR 서비스의 효율 및 공평성을 유무선 혼합 망 셀 기반의 스위치를 이용하여 시뮬레이션으로 결과를 보인다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.2
• /
• pp.11-17
• /
• 2009

This paper presents a new adaptive relay selection scheme for a regenerative orthogonal frequency division multiplexing access(OFDMA) relay network with fairness constrains. In the Proposed scheme, we select the best M relays out of a set of K potential relays to maximize system capacity. Among these selected relays, subcarriers are reallocated to satisfy fairness constraints as well as to minimize the degradation of the system performance. Afterwards, power allocation is performed for each subcarrier based on the water-filling method to enhance the performance improvement. By using the trade-off relationship between the system capacity and the fairness, the modified version of proposed scheme is also investigated.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.9A
• /
• pp.878-887
• /
• 2007

In this paper, a fairness scheme is proposed that assigns different number of HS-PDSCH to the service user according to the received SIR of CPICH. Assigned channel number is determined by the SIR level. The highest SIR user gets the number of channels based on the SIR table and the remained channels are assigned to the other SIR users. This scheme can serve the similar maximum service throughput and higher fairness than MAX CIR packet scheduling algorithm. This scheme can also serve the higher service throughput than Proportional Fairness scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.6B
• /
• pp.553-558
• /
• 2009

There have been various research efforts to support the fairness between uplink and downlink of TCP streams in IEEE 802.11 networks. Existing methods, which have been effective for the fairness, however could not provide the solution for the unfairness caused by the situation in which a station which is having multiple TCP uplink streams monopolizes the uplink bandwidth. This paper proposes a method that AP allocates token buckets for each uplink TCP station. The proposed method is also able to support the fairness between the uplink and downlink. To remedy the underutilization which may happen under token bucket-based schemes, it allows the movement of redundant tokens among the token buckets. By controlling the token movements, it can balance the fairness and the utilization. Simulation results show that the proposed method is able to support the fairness of the TCP uplink stations, as well as the fairness between the uplink and downlink.

• Journal of KIISE:Information Networking
• /
• v.29 no.4
• /
• pp.358-367
• /
• 2002

The IETF Differentiated Services (Diffserv) WG focused on Providing service differentiation on the Internet. One problem of the Diffserv Assured Services (AS) architecture is that it cannot guarantee fairness and throughput assurance. In this paper, we propose two schemes for guaranteeing fairness among the various target rates in the AS architecture. One is a variant of RED with IN and OUT (RIO), called the improved RIO (IRIO). The other is a variant of Time Sliding Window (TSW), called the improved TSW (ITSW). To validate the Proposed schemes, their behaviors are then examined under various simulation environments. The simulation results showed that IRIO and ITSW improved fairness and the throughput assurance in the AS architecture.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.5
• /
• pp.581-588
• /
• 2019

In this paper, I propose an modified back-off algorithm to improve the fairness for slotted ALOHA sensor networks. In hierarchical networks, the performance degradation of a specific node can cause degradation of the overall network performance in case the data transmitted by lower nodes is needed to be synthesized and processed by an upper node. Therefore it is important to ensure the fairness of transmission performance to all nodes. The proposed scheme choose a back-off time of a node considering the previous transmission results as well as the current transmission result. Moreover a node that failed to transmit consecutively is given gradually shorter back-off time but a node that is success to transmit consecutively is given gradually longer back-off time. Through simulations, I compare and analyze the performance of the proposed scheme with the binary exponential back-off algorithm(BEB). The results show that the proposed scheme reduces the throughput slightly compared to BEB but improves the fairness significantly.

• 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.

• The KIPS Transactions:PartC
• /
• v.10C no.5
• /
• pp.595-602
• /
• 2003

In this paper, we proposed new buffer management and cell scheduling scheme of GFR service for improving fairness of TCP/IP traffic in ATM networks. The proposed algorithm used untagged cell, which came to ATM switch, to decide the policy for discard of frame and what kind of VC cell it would serve. Performance analysis through the simulation present that proposed scheme can meet fairness 2 (MCR Plus equal share), which are not met by conventional scheduling mechanism such as WRR. Also, proposed scheme is superior to WRR about 30% in throughput and more efficiency in fairness criteria.

• Journal of Korea Multimedia Society
• /
• v.13 no.11
• /
• pp.1667-1676
• /
• 2010

In this paper, we propose a packet scheduling algorithm that assigns different number of HS-PDSCH(High Speed Primary Downlink Shared Channel) to the service user according to the received signal to interference ratio of CPICH(Common Pilot Channel) and to the traffic characteristics. Assigned channel number is determined by the signal to interference ratio level from CPICH. The highest signal to interference ratio user gets the number of channels based on the signal to interference ratio table and the remained channels are assigned to the other level users. Therefore the proposed scheme can provide the similar maximum service throughput and higher fairness than existing scheduling algorithm. Simulation results show that our algorithm can provide the similar maximum service throughput and higher fairness than MAX C/I algorithm and can also support the higher service throughput than proportional fairness scheme.