• Title/Summary/Keyword: Congestion estimation

Search Result 127, Processing Time 0.026 seconds

Effective Estimation Method of Routing Congestion at Floorplan Stage for 3D ICs

  • Ahn, Byung-Gyu;Kim, Jae-Hwan;Li, Wenrui;Chong, Jong-Wha
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.11 no.4
    • /
    • pp.344-350
    • /
    • 2011
  • Higher integrated density in 3D ICs also brings the difficulties of routing, which can cause the routing failure or re-design from beginning. Hence, precise congestion estimation at the early physical design stage such as floorplan is beneficial to reduce the total design time cost. In this paper, an effective estimation method of routing congestion is proposed for 3D ICs at floorplan stage. This method uses synthesized virtual signal nets, power/ground network and clock network to achieve the estimation. During the synthesis, the TSV location is also under consideration. The experiments indicate that our proposed method had small difference with the estimation result got at the post-placement stage. Furthermore, the comparison of congestion maps obtained with our method and global router demonstrates that our estimation method is able to predict the congestion hot spots accurately.

Power/Clock Network-Aware Routing Congestion Estimation Methodology at Early Design Stage (설계 초기 단계에서 전력/클록 네트워크를 고려한 라우팅 밀집도 예측 방법론)

  • Ahn, Byung-Gyu;Chong, Jong-Wha
    • Journal of IKEEE
    • /
    • v.16 no.1
    • /
    • pp.45-50
    • /
    • 2012
  • This paper proposes the methodology to estimate the routing congestion of modern IC quickly and accurately at the early stage of the design flow. The occurrence of over-congestion in the routing process causes routing failure which then takes unnecessary time to re-design the physical design from the beginning. The precise estimation of routing congestion at the early design stage leads to a successful physical design that minimizes over-congestion which in turn reduces the total design time cost. The proposed estimation method at the block-level floorplan stage measures accurate routing congestion by using the analyzed virtual interconnections of inter/intra blocks, synthesized virtual power/ground and clock networks.

Estimation of Marine Traffic Volume Considering Ship Speed (선박의 속력을 고려한 해상교통량 평가에 관한 연구)

  • Kwon, Yu-Min
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.4
    • /
    • pp.381-388
    • /
    • 2018
  • This study proposes marine traffic volume estimation method considering ship speed, a factor excluded from the existing method. Ten days of GICOMS marine traffic data from Pyeongtaek and Dangjin ports was applied to this study. As a result, converted traffic volume with the proposed estimation method showed an increase of 4.41 (${\pm}0.99$) times or decrease of 0.59 (${\pm}0.04$) at most, compared with the existing estimation method. Average marine traffic congestion for each time applying the proposed estimation method showed an increase of 1.43 (${\pm}0.10$) compared with the existing estimation method. The maximum marine traffic congestion for each time was 1.62 (${\pm}0.34$) times higher compared with the existing estimation method. Marine traffic peak time, defined as the highest point of marine traffic congestion, was evaluated to be different from that of the existing method because of distribution of vessel speed. In conclusion, considering ship speed is necessary when estimating marine traffic volume to produce a practical estimate of marine traffic capacity.

Improving the Estimation Method of Traffic Congestion Costs (교통혼잡비용 추정방법의 개선방안 연구)

  • Jo, Jin-Hwan;Hwang, Gi-Yeon
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.63-74
    • /
    • 2010
  • Recently, there has been increasing demand from academic society in Korea for the improvement of current traffic congestion cost estimation methods. The purpose of this study is to suggest a better way to estimate congestion cost followed by in-depth review regarding traffic congestion. The key improvements proposed in this study include: 1) adding social externality to congestion cost, 2) integrating the green house and environmental pollution impacts with congestion costs, 3) taking non-recurrent traffic congestion costs into account for the assessment, 4) revising the criteria to determining the level of traffic congestion speed, and 5) deciding how to limit congestion measurement period. It is found meaningful that the improvements, notwithstanding difficulties in their real case application, provide invaluable insights in our efforts to change the meaning of congestion cost in an era of sustainable growth.

The Congestion Estimation based TCP Congestion Control Scheme using the Weighted Average Value of the RTT (RTT의 가중평균값을 이용한 혼잡 예측 기반 TCP 혼잡 제어 기법)

  • Lim, Min-Ki;Kim, Dong-Hoi
    • Journal of Digital Contents Society
    • /
    • v.16 no.3
    • /
    • pp.381-388
    • /
    • 2015
  • TCP, which performs congestion control in congestion condition, is able to help a reliable transmission. However, packet loss can be increased because congestion window is increased by the time the packet is dropped in the process of congestion avoidance. In this paper, to solve the above problem, we propose a new congestion estimation based TCP congestion control scheme using the weighted average value of the RTT. After measuring a SRTT, which means the weighted average value of RTTs, at this point of time when a buffer overflow is occurred by an overloaded packet, the proposed scheme estimates the time, when the same SRTT is made in packet transmission, as a congestion time and then decreases the congestion window. The simulation results show that the proposed schem has a good performance in terms of packet loss rate and throughput when the packet loss due to buffer overflow is larger than that due to wireless channel.

Two Stages of R&D Spillovers: Technological and Economic Impacts

  • Cho, Kawon
    • STI Policy Review
    • /
    • v.1 no.3
    • /
    • pp.53-68
    • /
    • 2010
  • This paper empirically evaluates the effects of regional and industrial R&D on the performances of individual firms in two separated stages: (1) the stage of technological outcome from R&D and (2) the stage of economic outcome from technological outcome. Technological spillovers are separated from negative congestion effects through the stage-specific estimation. The firm-level Korean Innovation Survey data merit in coping with the endogeneity problem inherent in the estimation of spillovers. The estimation results show that: (1) there exist significant R&D spillovers both in regional and industrial dimensions, (2) the hypothesized technological spillovers and economic congestion effects are both in effect, and (3) firms with smaller individual R&D investments show greater spillovers.

NJ+: An Efficient Congestion Control Mechanism for Wireless Networks

  • Lee, Jae-Hyung;Kim, Jung-Rae;Park, Min-U;Koo, Ja-Hwan;Choo, Hyun-Seung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.6
    • /
    • pp.333-351
    • /
    • 2008
  • Transmission control protocols have to overcome common problems in wireless networks. TCP employing both packet loss discrimination mechanism and available bandwidth estimation algorithm, known as the good existing solution, shows significant performance enhancement in wireless networks. For instance, TCP New Jersey which exhibits high throughput in wireless networks intends to improve TCP performance by using available bandwidth estimation and congestion warning. Even though it achieves 17% and 85% improvements in terms of goodput over TCP Westwood and TCP Reno, respectively, we further improve it by exploring maximized available bandwidth estimation, handling bit-error-rate error recovery, and effective adjustment of sending rate for retransmission timeout. Hence, we propose TCP NJ+, showing that for up to 5% packet loss rate, it outperforms other TCP variants by 19% to 104% in terms of goodput when the network is in bi-directional background traffic.

CMS: Application Layer Cooperative Congestion Control for Safety Messages in Vehicular Networks

  • Lee, Kyu-haeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.3
    • /
    • pp.1152-1167
    • /
    • 2018
  • In this paper, I propose an application layer cooperative congestion control scheme for safety message broadcast in vehicular networks, called CMS, that adaptively controls a vehicle's safety message rate and transmit timing based on the channel congestion state. Motivated by the fact that all vehicles should transmit and receive an application layer safety message in a periodic manner, I directly exploit the message itself as a means of estimating the channel congestion state. In particular, vehicles can determine wider network conditions by appending their local channel estimation result onto safety message transmissions and sharing them with each other. In result CMS realizes cooperative congestion control without any modification of the existing MAC protocol. I present extensive NS-3 simulation results which show that CMS outperforms conventional congestion control schemes in terms of the packet collision rate and throughput, especially in a high-density traffic environment.

Estimation of Local Market Power under Transmission Congestion (혼잡에 의한 시장지배력 산정 방안)

  • Lee, D.J.;Shin, Y.G.;Chung, K.H.;Kim, B.H.
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.494-496
    • /
    • 2003
  • Transmission congestion is one of the key factors to local market power in competitive electricity markets. This paper presents an alternative methodology in estimating market power under transmission congestion. The proposed methodology was demonstrated with the Optimal Power Flow(OPF).

  • PDF

A congestion control scheme estimating global channel busy ratio in VANETs

  • Kim, Tae-won;Jung, Jae-il;Lee, Joo-young
    • Journal of IKEEE
    • /
    • v.21 no.2
    • /
    • pp.115-122
    • /
    • 2017
  • In vehicular safety service, every vehicle broadcasts Basic Safety Message (BSM) periodically to inform neighbor vehicles of host vehicle information. However, this can cause network congestion in a region that is crowded with vehicles resulting in a reduction in the message delivery ratio and an increase in the end-to-end delay. Therefore, it could destabilize the vehicular safety service system. In this paper, in order to improve the congestion control and to consider the hidden node problem, we propose a congestion control scheme using entire network congestion level estimation combined with transmission power control, data rate control and time slot based transmission control algorithm. The performance of this scheme is evaluated using a Qualnet network simulator. The simulation result shows that our scheme mitigates network congestion in heavy traffic cases and enhances network capacity in light traffic cases, so that packet error rate is perfectly within 10% and entire network load level is maintained within 60~70%. Thus, it can be concluded that the proposed congestion control scheme has quite good performance.