• Title/Summary/Keyword: Congestion Model

Search Result 507, Processing Time 0.034 seconds

Stability Analysis of a Multi-Link TCP Vegas Model

  • Park, Poo-Gyeon;Choi, Doo-Jin;Choi, Yoon-Jong;Ko, Jeong-Wan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1072-1077
    • /
    • 2004
  • This paper provides a new approach to analyze the stability of a general multi-link TCP Vegas, which is a kind of feedback-based congestion algorithm. Whereas the conventional approaches use the approximately linearized model of the TCP Vegas along equilibrium pints, this approach models a multi-link TCP Vegas network in the form of a piecewise linear multiple time-delay system. And then, based on the exactly characterized dynamic model, this paper presents a new stability criterion via a piecewise and multiple delay-dependent Lyapunov-Krasovskii function. Especially, the resulting stability criterion is formulated in terms of linear matrix inequalities (LMIs).

  • PDF

New Stability Analysis of a Single Link TCP Vegas Model

  • Park, Poo-Gyeon;Choi, Doo-Jin;Choi, Yoon-Jong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2430-2434
    • /
    • 2003
  • This paper provides a new approach to analyze the stability of TCP Vegas, which is a kind of feedback-based congestion control algorithm. Whereas the conventional approaches use the approximately linearized model of the TCP Vegas along equilibrium points, this approach uses the exactly characterized dynamic model to get a new stability criterion via a piecewise and delay-dependent Lyapunov-Krasovskii function. Especially, the resulting stability criterion is formulated in terms of linear matrix inequalities (LMIs). Using the new criterion, this paper shows that the current TCP Vegas algorithm is stable in the sufficiently wide region of network delay and link capacity.

  • PDF

Optimal Transmission Expansion Planning Considering the Uncertainties of the Power Market

  • Bae, In-Su;Son, Min-Kyun;Kim, Jin-O
    • Journal of Electrical Engineering and Technology
    • /
    • v.5 no.2
    • /
    • pp.239-245
    • /
    • 2010
  • Today, as power trades between generators and loads are liberalized, the uncertainty level of power systems is rapidly increasing. Therefore, transmission operators are required to incorporate these uncertainties when establishing an investment plan for effective operation of transmission facilities. This paper proposes the methodology for an optimal solution of transmission expansion plans for the long-term in a deregulated power system. The proposed model uses the probabilistic cost of transmission congestion for various scenarios and the annual increasing rates of loads. The locations and the installation times of expanded transmissions lines with minimum cost are acquired by the model. To minimize the investment risk, the Mean-Variance Markowitz portfolio theory is applied to the model. In a case study, the optimal solution of a transmission expansion plan is obtained considering the uncertain power market.

A Study on the Traffic Controller of ATM Call Level Based on On-line Learning (On-line 학습을 통한 ATM 호레벨 트래픽 제어 연구)

  • 서현승;백종일;김영철
    • Proceedings of the IEEK Conference
    • /
    • 2000.06a
    • /
    • pp.115-118
    • /
    • 2000
  • In order to control the flow of traffics in ATM networks and optimize the usage of network resources, an efficient control mechanism is necessary to cope with congestion and prevent the degradation of network performance caused by congestion. To effectively control traffic in UNI(User Network Interface) stage, we proposed algorithm of integrated model using on-line teaming neural network for CAC(Call Admission Control) and UPC(Usage Parameter Control). Simulation results will show that the proposed adaptive algorithm uses of network resources efficiently and satisfies QoS for the various kinds of traffics.

  • PDF

Multipath SQRT Congestion Control for Multimedia Streaming

  • Le, Tuan-Anh;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.401-403
    • /
    • 2012
  • In this paper, we introduce a multipath congestion control algorithm for audio/video streaming, called MPSQRT. MPSQRT is derived from single-path Square-Root TCP (SQRT TCP) designed for multimedia streaming, where a lower variation of sending rate is important. Based on the fluid model of SQRT for single-path, we extend it towards spreading concurrently packets across multiple paths ensuring load-balancing and fairness to SQRT at shared bottleneck. Through simulations, we evaluate the proposed protocol under various network conditions.

Mathematical Modeling for Traffic Flow (교통흐름의 수학적 모형)

  • Lee, Seong-Cheol
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.1
    • /
    • pp.127-131
    • /
    • 2011
  • Even if there are no causing factors such as car crash and road works, traffic congestion come from traffic growth on the road. In this case, estimation of traffic flow helps find the solution of traffic congestion problem. In this paper, we present a optimization model which used on traffic equilibrium problem and studied the problem of inverting shortest path sets for complex traffic system. And we also develop pivotal decomposition algorithm for reliability function of complex traffic system. Several examples are illustrated.

The Relationship Between Congestion Pricing and In-vehicle Crowding Level in Public Transport (혼잡통행료 징수와 대중교통 차내 혼잡수준의 관계)

  • YU, Sang-Gyun;BAE, Gi-Mok
    • Journal of Korean Society of Transportation
    • /
    • v.34 no.6
    • /
    • pp.510-522
    • /
    • 2016
  • In studies involving public transport, social welfare improvement is simply explained by the increase in public transport demand. However, the increase in the demand for public transport is mostly observed by the change in the frequency of public transport service, and in-vehicle crowding in public transport has not been an object of concern. This study examines and tries to reveal the cause of the changes of the social welfare and in-vehicle crowding of the changing public transport from imposing congestion pricing. We observe that congestion pricing increases in-vehicle crowding in public transport. This predictable phenomenon is more exacerbated in case of not operating bus-only lane. It should be noted that in-vehicle crowding is more increased in suburban, but in First-best toll system it tends to get worse less than it in other congestion pricing systems. We identify that the change of in-vehicle crowding is affected by the change of proximity of the housing to workplace, the number of commuting trips, and unpredictable distortion effect of the congestion charge.

A Multiple User Class Congestion Pricing Model and Equity (혼잡통행료 산정모형의 개발 및 계층간 형평성 연구)

  • Im, Yong-Taek;Kim, Byeong-Gwan
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.5
    • /
    • pp.183-193
    • /
    • 2007
  • Traditionally, a congestion charge based on first-best congestion pricing theory, namely, the theory of marginal cost pricing theory, is equal to the difference between marginal social cost and marginal private cost. It is charged on each link so as to derive a user equilibrium flow pattern to a system optimal one. Based on this theory this paper investigates on the characteristics of first-best congestion pricing of multiple user class on road with variable demand, and presents two methods for analysis of social and spatial equity. For these purposes, we study on the characteristics of first-best congestion pricing derived from system optimal in time and in monetary unit, and analyze equity from this congestion pricing with an example network.

Improving Assessments of Maritime Traffic Congestion Based On Occupancy Area Density Analysis for Traffic Vessels (통항선박의 점용영역 밀집도 분석을 통한 해상교통혼잡도 평가 개선에 관한 연구)

  • Kim, Soung-Tae;Rhee, Hahn-Kyou;Gong, In-Young
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.23 no.2
    • /
    • pp.153-160
    • /
    • 2017
  • It may be reasonable to consider density per unit area over time rather than analyze traffic volume, which is simply the traffic volume per unit of time, in assessing the maritime traffic congestion of a certain area. This study contributes to the standardization of maritime traffic congestion assessment methods for the maritime traffic safety diagnosis institute while seeking a new method to minimize evaluation error due to converted traffic volume per ship tonnage level. To solve this problem, a method to evaluate maritime traffic congestion by comparing the area occupied by a vessel with the area of its route using vessel identification data from the Automatic Identification System (AIS) has been proposed. In this new model, it is possible to use actual data due to the development of information and communication technology, reducing conversion error while allowing for the evaluation of maritime traffic congestion by route.