• 한국컴퓨터정보학회논문지
• /
• 제7권3호
• /
• pp.122-127
• /
• 2002

스케줄링 알고리즘의 일종인 Inna은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. 본 논문에서는 WRR 스케줄링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW구조에 적합한 셀 스케줄링 알고리즘을 개발한다 제안된 BSW구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 한 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 제안된 알고리즘은 WRR 구현에 매우 적합한 구조이다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.626-630
• /
• 2006

본 논문에서는 이동통신 망에 적합한 WRR 기법의 스케쥴링 알고리즘을 제안하였고 그 성능을 분석하였다. 이동통신 네트워크에서 실시간 응용 서비스를 제공하기 위한 서비스품질(QoS)에 대한 요구는 상당기간 많은 연구와 표준화 활동을 독려해왔다. 특히, 무선 환경에서의 스케줄링 알고리즘에 대한 많은 연구가 진행되었다. 이러한 연구 결과로, WRR 기법의 BSW 스케쥴링 알고리즘이 무선 환경에 적합한 알고리즘으로 개발되었다. 그러나 BSW 알고리즘은 구현의 복잡성으로 인해 빠른 스케쥴링을 요구하는 무선 환경에서는 그 성능이 저하된다. 이러한 문제를 해결하기 위해서 본 논문에서는 BSW 알고리즘의 구현 복잡성을 감소시키며 성능을 향상시키는 알고리즘을 제안하고 그 성능을 분석하였다.

• 한국정보통신학회논문지
• /
• 제17권12호
• /
• pp.2769-2774
• /
• 2013

유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ(Priority Queue)와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.595-602
• /
• 2003

본 논문에서는 ATM 계층에서 TCP/IP 트래픽 공평성 향상을 위한 GFR 서비스의 버퍼관리 및 스케줄링 기법을 제안하였다. 제안된 알고리즘은 프레임의 폐기정책 뿐만 아니라 여러 VC중에서 어떠한 VC의 셀을 서비스 할 것인가를 결정하기 위해 ATM 스위치에 도착하는 untagged 셀을 이용하였다. 시뮬레이션을 통한 성능 분석 결과 기존의 WRR 방식에서 만족하지 못하는 공평성 기준 2(MCR plus equal share)를 만족시킬 수 있었다. 또한 수율면에서도 제안된 알고리즘이 기존의 WRR보다 약 30% 향상되었고 공평성 지표에서는 WRR보다 제안된 알고리즘이 더 우수함을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제25권11A호
• /
• pp.1717-1723
• /
• 2000

WRR 셀 멀티프렉싱 알고리즘은 CBR, VBR 트래픽 뿐만 아니라 ABR, UBR 트래픽을 서비스하도록 설계되었다. WRR의구현에 있어 버퍼 관리를 효율적으로 하기 위한 BSW 기법의 알고리즘이제안되었다. 그러나, BSW 방식은 VC 에 실제로 할당된 가중치보다 더 큰 가중치를 할당하고 어느 한 VC의 큐가 비어있게 되면 셀 서비스를 수행하지 못하므로 각 VC의 가중치와 스케줄러의 처리율에 심각한 성능저하를 유발한다. 본 논문에서는 위에서 언급한 BSW 기법의 문제를 해결하기 위해서 셀 지연과 버퍼 이용을 개선한 BSW 구조의 WRR 스케줄링 알고리즘을 제안하였다. 제안된 알고리즘은 기존은 BSW 스케쥴링 알고리즘의 문제점들을 해결하기 위해서 각 VC에 실제로 할당된 가중치를 유지할 수 있도록 하였고, 각 VC의 큐가 비어 있을 경우 다른 VC 셀을 서비스하게 함으로서 평균 셀 지연과 평균 버퍼의 길이를 감소시키고 전체적으로 셀 서비스 율을 높일 수 있다.

• KIEAE Journal
• /
• 제6권3호
• /
• pp.43-48
• /
• 2006

This paper aims to suggest ways of institutionally improving standards that must be applied when installing Water Reclamation/Reuse (WRR) system based on efficiency analysis. Currently, the standard for WRR system establishment requires that the system should treat more than 10% of used water in the building of over $60,000m^2$ in total area of all floors, but our research has found that it would be more effective to change the standard to $150-m^3-per-day$ reclaimed water or the total area of all floors of $30,000m^2$ ($50,000m^2$ in the case of an office building). In other words, what this paper suggests is not a one-size-fits-all standard based on the total area of all floors, but a reasonable and flexible standard that takes into account efficiency and a unit water usage according to a building's purpose. Furthermore, this paper recommends a new WRR standard that can be applied to large-scale land development for housinglots, like the New Town. The recommendation is based on the economic analysis that the WRR system will ensure efficiency only if the amount of reclaimed water is over 4,000 tons per day, which corresponds to 4 millions square meters of housinglots. Regarding the size of the established facility, this paper suggests changing the standard, which is now set at over 10% of water usage, to what is relative to the total amount of use of reclaimed water in order to ensure efficiency and promote use of reclaimed water. In addition, this paper proposes that governmental support should be offered not only to facility owners, who are recipients at present, but also to facility builders. By doing so, those who donate a facility to the government, central or local, after building it, can be provided with substantial aid. Therefore, the application of the institutional improvement suggested in this paper is expected to create environment-friendly living conditions and boost the quality of life by encouraging people to secure water resources efficiently in buildings, and in a wider range, in cities.

• 한국컴퓨터정보학회논문지
• /
• 제5권3호
• /
• pp.119-125
• /
• 2000

ATM망에서 CH, VBR, UBR, ABR과 같은 트래픽 관리에 대해서 많은 연구가 진행되고 있다. ATM망에서는 WRR의 구현에 있어 버퍼 관리를 효율적으로 하기 위한 BSW 기법의 알고리즘이 제안되었다. 그러나, BSW방식은VC에 실제로 할당된 가중치보다 더 큰 가중치를 할당하여 어느 한 VC의 큐가 비어있게 되면 셀 서비스를 수행하지 못하므로 각 VC의 가중치와 스케줄러의 처리율에 심각한 성능저하를 유발한다. 본 논문에서는 셀 지연과 버퍼 이용률을 개선한 BSW구조의 WRR스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘은 기존의 BSW스케줄링 알고리즘의 문제점들을 해결하기 위해서 각 VC에 실제로 할당된 가중치를 유지 할 수 있도록 하였고, 각 VC의 큐가 비어있을 경우 다른 VC 셀을 서비스하게 함으로써 평균 셀 지연을 감소시키고 전체적으로 셀 서비스 율을 높일 수 있다.

• 대한전자공학회논문지TC
• /
• 제39권4호
• /
• pp.188-200
• /
• 2002

WRR 스케줄링 알고리즘은 계산의 단순성과 저 비용 구현의 장점을 가지고 있어서 고속 패킷 스위칭 네트워크에서 널리 쓰이고 있지만 버스티한 트래픽에 대해서는 입력 트래픽을 일정 비율로 스케쥴링하기 때문에 효율성이 낮다는 문제점이 있다. 또한, WRR 알고리즘은 ABR 서비스 클래스의 공정성 기준인 MCR plus equal share와 Maximum of MCR or Max-Min share 공평성을 만족시키지 못한다. 또한 Nabeshima et al의 기법은 여분 대역에 대한 weight 값을 보정하지 않고 RR 방식으로 각 VC에 할당을 해주기 때문에 네트워크의 변화에 신속하게 적응하지 못할 뿐 만 아니라 대역폭을 효율적으로 이용하지 못한다. 따라서 ABR 서비스를 위한 공평성 기준을 만족시키고 빠르게 적응할 수 있는 스케줄링 알고리즘이 필요하다. 본 논문에서는 ABR 서비스를 위한 6가지 공평성 기준들 중 MCR plus equal share와 Maximum of MCR or Max-Min share 두 기준을 만족시키는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘이 공평성 기준을 만족시키고, 네트워크 자원을 각 ABR VC들에게 신속하고 공평하게 할당해 주는지를 컴퓨터 시뮬레이션을 통하여 WRR, Nabeshima et al 알고리즘들과 비교, 분석한다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.631-640
• /
• 2001

프레임 기반 스케쥴링의 일종인 라운드 로빈 스케쥴링은 네트워크에서 다양한 대역이나 지연과 같은 차등화된 서비스들을 제공 할 수 있도록 각 큐에 다른 가중치를 지정함으로써 여러 큐들을 직접적으로 관리할 수 있는 매우 간단한 원리이다. 이러한 원리들 중 가장 대표적인 알고리즘이 WRR 이다. 또한, WRR 알고리즘은 DBSW 구조에 의해 효율적으로 구현될 수 있다. 본 논문은 DBSW 구조의 수학적 분석을 수행하고 분석결과와 시뮬레이션 결과를 비교한다. 분석 데이타와 시뮬레이션 데이타는 DBSW 구조가 각 VC에 할당된 가중치를 정확하게 유지할 수 있기 때문에 DBSW 구조의 평균 퍼버 길이가 감소됨을 보여준다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.347-350
• /
• 2002

In the input buffer switch system, VOQ(Virtual Output Queue) archives 100% throughput. The VOQ with the systolic architecture maintains an uniform performance regardless of a number of Packet class and output port, so that it doesn't have a limitation of scalability. In spite of these advantages, the systolic architecture VOQ is difficult to change sorting order In this paper, we Proposed a systolic architecture VOQ which support weighted round robin(WRR) algorithm to provide with flow control service.