• ETRI Journal
• /
• 제27권6호
• /
• pp.777-787
• /
• 2005

In this paper, we propose an urgency- and efficiency-based wireless packet scheduling (UEPS) algorithm that is able to schedule real-time (RT) and non-real-time (NRT) traffics at the same time while supporting multiple users simultaneously at any given scheduling time instant. The UEPS algorithm is designed to support wireless downlink packet scheduling in an orthogonal frequency division multiple access (OFDMA) system, which is a strong candidate as a wireless access method for the next generation of wireless communications. The UEPS algorithm uses the time-utility function as a scheduling urgency factor and the relative status of the current channel to the average channel status as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics while satisfying quality-of-service (QoS) requirements of RT traffics. The simulation study shows that the UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modified-largest weighted delay first (M-LWDF), while satisfying the QoS requirements of RT traffics such as average delay and packet loss rate under various traffic loads.

• 한국경영과학회지
• /
• 제22권3호
• /
• pp.23-36
• /
• 1997

In the design of telecommunication network, the network configuration using hubbing topology is useful for designing and managing the network efficiently : i. e. all of central offices (COs) are grouped into clusters. Each cluster has one hub consisting of large-scale transmission facilities like digital cross-connect systems and ATMs. In clustering process, the community of interest and geographical factor should be considered. However, there exists a tradeoff between two factors. One is to minimize total link costs for geographical factor and the other is to maximize the total intra-cluster traffics for community of interest. Hence, this can be solved by multiobjective linear programming techniques. In this paper, the problem under considerations is formulated as two p-median subproblems taking into considerations total costs and total intra-traffics, respectively. Then we propose the algorithm to solve the problem based on the concept of cost-traffic tradeoff. The algorithm enables to identify efficient cost-traffic tradeoff pairs. An illustration is also presented.

• 해양환경안전학회지
• /
• 제14권1호
• /
• pp.71-76
• /
• 2008

남해안은 우리나라 전체 항만의 입항척수의 58.1%출 차지하며, 위험화물 운반선의 척수를 기준으로 할 경우 68.9%를 차지하여 통항위험에 노출되어 있다. 따가서 남해안 주요항만에 입출항하는 선박의 교통량과 흐름을 조사하여 교통환경스트레스 모델을 적용하여 해역별 위험도를 평가하고, 위험도와 해양사고 및 입출항 척수와의 관계 분석을 통해 주요항만의 문제점과 해결책을 마련할 기초자료를 제시하고자 한다.

• 산업공학
• /
• 제17권spc호
• /
• pp.111-121
• /
• 2004

In this paper, we propose an urgency and efficiency based wireless packet scheduling (UEPS) algorithm that is able to schedule real time (RT) and non-real time (NRT) traffics at the same time. The proposed UEPS algorithm is designed to support wireless downlink packet scheduling in the OFDMA system which is a strong candidate wireless system for the next generation mobile communications. The UEPS algorithm uses the time-utility function as a scheduling urgency factor and the relative status of the current channel to the average one as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics with satisfying QoS requirements of RT traffics. The simulation study shows that the proposed UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modified-largest weighted delay first (M-LWDF) while satisfying QoS requirements of RT traffics such as the average delay and the packet loss rate under various traffic loads.

• 한국통신학회논문지
• /
• 제41권6호
• /
• pp.663-671
• /
• 2016

인터넷 트래픽양의 급증에 따라 고속 라우터의 수요가 많아졌다. 트래픽 통계 또는 보안 등의 목적으로 라우터에서 패킷을 측정해야 하는데 고속 라우터의 특성상 메모리공간이 제한적이다. RCC는 적은 메모리로 트래픽을 정확하고 효율적으로 측정하는 방법을 제시했다. RCC에서는 트래픽을 측정하는데 큰 Flow를 추가적인 Quadratic Probing 기반 해시 테이블에 누적하는 방법 사용한다. 그런데 Quadratic Probing은 적은 메모리 또는 메모리 사용률이 많은 상황에서 연산량이 많으며, 특히 갱신 또는 실시간 조회가 자주 발생하는 시스템에서 오버헤드가 크다. 이 논문에서는 RCC의 특성을 분석하고 실험을 통해 Quadratic Probing의 문제점을 증명하며 갱신 또는 조회에 효율적인 Cuckoo Hashing을 사용하여 RCC의 성능을 개선한다. 실험 결과에 따르면 RCC에서 Cuckoo Hashing을 사용할 때 메모리 사용률이 높은 상황에서도 높은 정확도를 보여주었고, 효율적으로 트래픽을 측정할 수 있었다.

• 한국통신학회논문지
• /
• 제31권6B호
• /
• pp.495-507
• /
• 2006

무선 LAN에서 스케줄링 알고리즘은 실시간 멀티미디어 서비스가 요구하는 엄격한 QoS(Quality of Service) 요구사항을 보장하는데 있어 가장 중요한 요소 중 하나이다. 본 논문에서는 MPEG 스트림과 같은 멀티미디어 트래픽의 지연을 보장하기 위한 다중폴링 기반의 동적 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 MPEG 스트림의 특성을 이용한다. 채널할당 요청 정보를 갖고 있는 동적 파라미터를 AP(Access Point)에서 동작하는 PC(Point Coordinator)로 전달하기 위해 미니 프레임이라는 피드백(Feedback) 제어 프레임을 이용한다. 하나의 수퍼프레임 동안에 각 단말에 할당될 채널시간은 MPEG 프레임 종류와 트래픽 양, MPEG 프레임의 지연한도(Delay bound) 등에 따라 동적으로 변한다. 시뮬레이션을 통하여 제안된 방법의 성능을 다른 방법과 비교 분석한다. 비교 분석결과, 제안된 방법이 지연한도를 보장하면서 높은 성능을 보임을 확인하였다.

• 전기학회논문지P
• /
• 제61권2호
• /
• pp.103-109
• /
• 2012

This paper analyzed major factors affecting video quality in IPTV (Internet Protocol TV) services in multicasting under our lab network environment similar to practical IPTV service networks. We measured video qualities for the broadcasting traffics in IPTV multicasting with or without applying QoS (Quality of Service) technique. The measurements allowed us to extract thresholds of network measurement factors affecting the quality for the service. It will be a good choice that the factors can be a reference to ensure stable video quality for practical IPTV services in multicasting.

• 경영과학
• /
• 제23권2호
• /
• pp.161-174
• /
• 2006

In this paper, we consider a network optimization problem arising from the deployment of BcN access network. BcN convergence services requires that access networks satisfy QoS meausres. BcN services have two types of traffics : stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer Programming model. The Proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose two local search heuristic algorithms for solving the problem, and develop a network design system that implements the developed heuristic algorithms. We demonstrate the computational efficacy of the proposed algorithm by solving a realistic network design problem.

• 한국도로학회논문집
• /
• 제15권3호
• /
• pp.93-101
• /
• 2013

PURPOSES : This study is to investigate the relationship of socioeconomic characteristics and road network structure with traffic growth patterns. The findings is to be used to tweak traffic forecast provided by traditional four step process using relevant socioeconomic and road network data. METHODS: Comprehensive statistical analysis is used to identify key explanatory variables using historical observations on traffic forecast, actual traffic counts and surrounding environments. Based on statistical results, a multiple regression model is developed to predict the effects of socioeconomic and road network attributes on traffic growth patterns. The validation of the proposed model is also performed using a different set of historical data. RESULTS : The statistical analysis results indicate that several socioeconomic characteristics and road network structure cleary affect the tendency of over- and under-estimation of road traffics. Among them, land use is a key factor which is revealed by a factor that traffic forecast for urban road tends to be under-estimated while rural road traffic prediction is generally over-estimated. The model application suggests that tweaking the traffic forecast using the proposed model can reduce the discrepancies between the predicted and actual traffic counts from 30.4% to 21.9%. CONCLUSIONS : Prediction of road traffic growth patterns based on surrounding socioeconomic and road network attributes can help develop the optimal strategy of road construction plan by enhancing reliability of traffic forecast as well as tendency of traffic growth.

• The Korean Journal of Ecology
• /
• 제20권1호
• /
• pp.9-14
• /
• 1997

Wintering behavior of mallards Anas platyrhynchos was studied from November 1995 to February 1996 at wintering habitats : Seosan reclaimed site, Oksan reservoir, and Kum river in Korea. The population of wintering mallards in maximum count was about 35, 000 at Sosan, 500 at Oksan and 1, 680 at Kum river, respectively. In Seosan area, mallards spent more time on water surface. In Kum river and Oksan reservoir, however, they spent more time in riversides. During the daylight hours, mallards spent more time in riversides and ground as the time passes by in the area. Behavioral patterns varied with habitat type, by days and months. Resting was a major time expenditure of mallards on water surface and riversides, and feeding occured occasionally on the ground. During the daytime, feeding and resting activities increased as time passed toward dusks However, time spendings for locmotion and comfort were decreased when it is close to the sun sets. Major disturbance factors within the habitats were identified the local traffics of humans, boats, aircrafts and motor vehicles. Among them, human was the most frequently affecting disturbance factor to the wintering mallards.