• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.762-777
• /
• 2014

With the increasing usage of cloud applications such as MapReduce and social networking, the amount of data traffic in data center networks continues to grow. Moreover, these appli-cations follow the incast traffic pattern, where a large burst of traffic sent by a number of senders, accumulates simultaneously at the shallow-buffered data center switches. This causes severe packet losses. The currently deployed TCP is custom-tailored for the wide-area Internet. This causes cloud applications to suffer long completion times towing to the packet losses, and hence, results in a poor quality of service. An Explicit Congestion Notification (ECN)-based approach is an attractive solution that conservatively adjusts to the network congestion in advance. This legacy approach, however, lacks scalability in terms of the number of flows. In this paper, we reveal the primary cause of the scalability issue through analysis, and propose a new congestion-control algorithm called FaST. FaST employs a novel, virtual congestion window to conduct fine-grained congestion control that results in improved scalability. Fur-thermore, FaST is easy to deploy since it requires only a few software modifications at the server-side. Through ns-3 simulations, we show that FaST improves the scalability of data center networks compared with the existing approaches.

• 전기전자학회논문지
• /
• 제16권1호
• /
• pp.45-50
• /
• 2012

본 논문은 설계 흐름의 초기 단계에서 SoC의 라우팅 밀집도를 빠르고 정확하게 예측하는 방법론을 제안한다. 라우팅 과정에서 발생하는 과도한 밀집 현상은 라우팅 실패를 야기하고, 물리 설계를 처음부터 다시하게 되는 불필요한 시간을 소모하게 한다. 설계 초기단계에서 라우팅 밀집도를 정확하게 예측하는 것은 성공적인 물리 설계를 이끌어 내며, 전체 설계 시간에 소모되는 비용을 최소화시킨다. 제안된 방법은 블록 수준 플로어플랜 단계에서 블록 간/블록 내부 인터커넥트, 가상으로 합성된 파워/클록 네트워크를 사용해서 정교한 라우팅 밀집도를 예측한다.

• 대한교통학회지
• /
• 제20권2호
• /
• pp.27-38
• /
• 2002

1999년 설날 연휴기간중 고속도로의 교통혼잡비용을 경부구간 한 방향 운행 차량(설날 전의 귀성차량과 설날 이후의 귀경차량)을 대상으로 추정하였다. 추정에 앞서 명절 고속도로 혼잡은 수요의 비탄력성과 초혼잡의 특성을 가지나 전통적인 혼잡비용 추정방법을 적용할 수 있음을 보였다. 추정 결과 연휴 5일 기간 중 평균 주행 속도는 귀향 첫날 시속 18.8km로 가장 느렸고, 경부구간 전체 주행에 총 18시간이 소요된 것으로 나타났다. 정상소통시의 기준속도로 주행할 경우의 소요시간 5.6시간에 비해 무려 12.4시간이 더 걸린 것이다. 연휴 기간에 이 구간 통행 차량의 혼잡비용은 약 448억원으로 추정되었다. 혼잡비용의 내용 면에서는 시간 지체로 인한 시간 비용이 대부분을 차지했으며, 유류 비용이나 환경오염 비용은 상대적으로 적었다.

• 전기학회논문지P
• /
• 제63권3호
• /
• pp.131-137
• /
• 2014

It is expected that there will be delay of scheduled transmission network reinforcement and huge investment of renewable energy resources in Korea. As transmission capacity expansion delayed, supplying power to Seoul metropolitan area will not be increased as scheduled. In addition, uncertain renewable energy out of Seoul metropolitan area can cause transmission congestion in the future power system. These two combining effects will make the difference in locational marginal prices(LMP) and congestion costs increase. In that sense, this paper will analyze how much the congestion costs for Korea power system are incurred in the future power system. Most of previous approaches to analyze the congestion costs for electric power system are based on the optimal power flow model which cannot deal with hourly variation of power system. However, this study attempted to perform the analysis using market simulation model(M-Core) which has the capability of analyzing the hourly power generation cost and power transmission capacity, and market prices by region. As a result, we can estimate the congestion costs of future power system considering the uncertainty of renewable energy and transmission capacity.

• 한국항행학회논문지
• /
• 제16권4호
• /
• pp.641-648
• /
• 2012

무선 싱크 노드에서 중요도가 낮은 데이터 패킷들을 업 스트림 할 때 혼잡과 지연이 발생하며, 이것은 에너지 효율, 메모리, 버퍼 크기 및 처리율 등에 영향을 미친다. 본 논문에서는 토너먼트 스케줄링을 이용한 새로운 무선 싱크 혼잡 제어 메커니즘을 제안한다. 제안된 기법은 스트림 결정 모듈과 이를 적용하는 서비스 차별화 모듈로 구성된다. 토너먼트에서 승리한 최종 승자는 혼잡을 효율적으로 제어할 뿐만 아니라 혼잡 지연에 따른 패킷 손실을 최소화한다. 또한 승자는 에너지 소모를 감소시키고, QoS를 향상시킨다. 본 논문에서는 시뮬레이션을 통해서 혼잡지시자 기반 제어기법, 신뢰도 기반 제어 기법, 최선 전송 제어 기법, 그리고 제안된 기법의 효율성을 살펴보며, 결과를 통하여 제안된 기법의 성능이 효율적임을 제시한다.

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

본 논문은 수신측이 네트워크 혼잡도를 측정 참여하여 송신측으로 하여금 네트워크 상태에 따른 윈도우 크기를 조절하는데 있다. TCP-RLDM은 기존 TCP 의 Additive Increase/Multiplicative Decrease 방법의 단점을 보완하는 데이터 수신율을 기초로 하는 측정기반 전송 전략을 채택하였다. 이는 유무선 망에서나 지연에 민감하거나 용인하는 응용들로 구성된 이질적 환경에서 동적으로 대응하기 위해 에러손상의 성질에 따른 즉, 혼잡에 의한 손실인지 전송상 일시적 손실인지에 따라서 적절히 대처함으로써 성능을 높일 수 있게 되었다. 수신측으로부터의 데이터 수신율과 에러발생 원인에 대한 정보를 이용, 송신측의 wave 전송방식과 가급적 혼잡이 발생하기 이전에 혼잡회피전략을 적용함으로써 가변적인 네트워크환경에 잘 대처하도록 하였다.

• 한국도로학회논문집
• /
• 제16권4호
• /
• pp.127-134
• /
• 2014

PURPOSES : To operate more efficient traffic management system, it is utmost important to detect the change in congestion level on a freeway segment rapidly and reliably. This study aims to develop classification method of congestion change type. METHODS: This research proposes two classification methods to capture the change of the congestion level on freeway segments using the dedicated short range communication (DSRC) data and the vehicle detection system (VDS) data. For developing the classification methods, the decision tree models were employed in which the independent variable is the change in congestion level and the covariates are the DSRC and VDS data collected from the freeway segments in Korea. RESULTS : The comparison results show that the decision tree model with DSRC data are better than the decision tree model with VDS data. Specifically, the decision tree model using DSRC data with better fits show approximately 95% accuracies. CONCLUSIONS : It is expected that the congestion change type classified using the decision tree models could play an important role in future freeway traffic management strategy.

• Journal of Electrical Engineering and Technology
• /
• 제10권3호
• /
• pp.820-831
• /
• 2015

In a deregulated electricity market, congestion of the transmission lines is a major problem the independent system operator (ISO) would face. Rescheduling of generators is one of the most practiced techniques to alleviate the congestion. However, not all generators in the system operate deterministically and independently, especially wind power generators (WTGs). Therefore, a novel optimal rescheduling model for congestion management that accounts for the uncertain and correlated power sources and loads is proposed. A probabilistic power flow (PPF) model based on 2m+1 point estimate method (PEM) is used to simulate the performance of uncertain and correlated input random variables. In addition, the impact of direct electricity purchase contracts on the congestion management has also been studied. This paper uses artificial bee colony (ABC) algorithm to solve the complex optimization problem. The proposed algorithm is tested on modified IEEE 30-bus system and IEEE 57-bus system to demonstrate the impacts of the uncertainties and correlations of the input random variables and the direct electricity purchase contracts on the congestion management. Both pool and nodal pricing model are also discussed.

• 한국지능시스템학회논문지
• /
• 제21권2호
• /
• pp.186-191
• /
• 2011

고속도로 상의 반복, 비 반복정체를 해결하기 위해 많은 곳에서 램프미터링을 실시하고 있다. 그러나 기존 램프미터링은 특정 시간에 정체가 반복적으로 발생하는 지역을 대상으로, 정체가 되기 전에 고속도로 본선의 교통량을 조절하여 정체가 되지 않도록 운영하는 것에 중점을 두고 있기 때문에 돌발상황과 같은 비 반복정체에 대처할 수 없다. 또한 정체 후 정체 해소를 위한 대책이 없으며, 각 진입로마다 단독으로 램프미터링을 운영하기 때문에 정체를 빠른 시간 안에 해소시킬 수 없다. 본 연구에서는 기존 램프미터링의 문제점을 해결하기 위하여 충격파 이론을 도입한 램프미터링 기법인 SARAM(Shockwave Adaptive Real time Ramp Metering)을 개발하였다. 서울외곽순환고속도로의 장수IC~중동IC 구간을 대상으로 실험한 결과, 평균속도는 7.32km/h 만큼 증가하고 평균지체 시간이 39.14sec 만큼 감소하는 것을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 A
• /
• pp.609-611
• /
• 2003

This paper presents a method for a congestion management in the competitive market which is modeled as the multiple bilateral transaction. Traditionary, the congestion management for the multiple bilateral transaction is accomplished through the process of adjustment bids. It is necessary in for the market entity to submit their price information when the congestion is occured. Finally, the ISOs can be blown about the approximated contract price of participants from the price of adjustment bids. However, the entities can submit only the amount of their contract to ISOs and ISOs are required the method to manage the congestion only by the contracted quantity. Therefore, this paper presents a method for congestion management by curtailing the only contracted quantity of market entities. To evaluated the above problem, we suggest Bilateral Transaction Distribution Factors(BTDFs), which is the sensitivity of line flow with curtailment of transactions. Using this factor, we studied about congestion management when the objective function is to minimize total curtailment of transaction.