• Title/Summary/Keyword: congestion management

Search Result 498, Processing Time 0.023 seconds

A Self-Adaptive Agorithm for Optimizing Random Early Detection(RED) Dynamics (라우터 버퍼 관리 기반 체증 제어 방식의 최적화를 위한 자체 적응 알고리즘)

  • Hong, Seok-Won;Yu, Yeong-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.11
    • /
    • pp.3097-3107
    • /
    • 1999
  • Recently many studies have been done on the Random Early Detection(RED) algorithm as an active queue management and congestion avoidance scheme in the Internet. In this paper we first overview the characteristics of RED and the modified RED algorithms in order to understand the current status of these studies. Then we analyze the RED dynamics by investigating how RED parameters affect router queue behavior. We show the cases when RED fails since it cannot react to queue state changes aggressively due to the deterministic use of its parameters. Based on the RED parameter analysis, we propose a self-adaptive algorithm to cope with this RED weakness. In this algorithm we make two parameters be adjusted themselves depending on the queue states. One parameter is the maximum probability to drop or mark the packet at the congestion state. This parameter can be adjusted to react the long burst of traffic, consequently reducing the congestion disaster. The other parameter is the queue weight which is also adjusted aggressively in order for the average queue size to catch up with the current queue size when the queue moves from the congestion state to the stable state.

  • PDF

Modified BLUE Packet Buffer for Base-Stations in Mobile IP-based Networks

  • Hur, Kyeong
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.5
    • /
    • pp.530-538
    • /
    • 2011
  • Performance of TCP can be severely degraded in Mobile IP-based wireless networks where packet losses not related to network congestion occur frequently during inter-subnetwork handoffs by user mobility. To solve such a problem in the networks using Mobile IP, the packet buffering method at a base station(BS) recovers those packets dropped during handoff by forwarding the buffered packets at the old BS to the mobile users. But, when the mobile user moves to a congested BS in a new foreign subnetwork, those buffered packets forwarded by the old BS are dropped and TCP transmission performance of a mobile user degrades severely. In this paper, we propose a Modified BLUE(MBLUE) buffer required at a BS to increase TCP throughput in Mobile IP-based networks. When a queue length exceed a threshold and congestion grows, MBLUE increases its packet drop probability. But, when a TCP connection is added at new BS by a handoff, the old BS marks the buffered packets. And new BS receives the marked packets without dropping. Simulation results show that MBLUE buffer reduces congestion during handoffs and increases TCP throughputs.

A Study of efficient Wireless TCP Transmission Using Consecutive Packet Loss and Zero Window Control (연속적인 패킷 손실 제어와 제로 윈도우 제어를 이용한 무선 TCP 전송 성능 향상 연구)

  • Kim, Sung-Chan;Jun, Moon-Seog
    • The KIPS Transactions:PartA
    • /
    • v.13A no.7 s.104
    • /
    • pp.573-580
    • /
    • 2006
  • The conventional transport layer protocol TCP is designed to work under condition of packet loss is due to the network congestion, so that it's suitable in the traditional wired network with fixed hosts but it's inefficient on the wireless network where the environment of fading, noise, and transmission error comes from interference. This result from the needless transmission control of the bit error is due to treats the packet loss as a packet congestion control in the wireless network. In this paper, we propose the advanced SNOOP protocol with the consecutive packet loss and TCP window control to avoid the needless congestion management algorithm in wireless network for the wireless TCP packet transmission enhancement. We verify the performance of the advanced module from the simulation experiment result.

LMP Calculation with Consideration of Transaction Strategy and Quadratic Congestion Cost Function (거래전략 및 Quadratic 혼잡비용을 고려한 LMP산정에 대한 연구)

  • Kim, Jae-Wook;Jung, Sung-Hun;Min, Kyung-Il;Moon, Young-Hyun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.2
    • /
    • pp.257-265
    • /
    • 2011
  • As the competitive market system has been introduced to the electrical power trade, the priority concern would be that the price of electrical power should be reasonable. It is because, when this rule is solid, we can avoid the distortion of competition and assure the greater efficiency in management. LMP(Locational Marginal Price) means marginal price at each bus. This components consist of energy, loss and congestion cost. At this point, the LMP result that is calculated by traditional model is changeable by the location of the slack and can not be used in bilateral Transaction. This paper proposed algorithm is proved its rationality and credibility by comparing the result of the simulation of virtual 6_bus system that is calculated by traditional method, and showed that the LMP components are changed according to the Transaction Strategy. Furthermore, It shows the effect of additional congestion cost on the transmission line that has bottle neck frequently by simulation.

A Study on Effects of Urban Growth Management Style Urban Regeneration of the Mixed Use Building in Seoul (주상복합건물의 성장관리형 도시재생 효과에 관한 연구)

  • Kim, Ok-Yeon;Han, Yong-Suk;Lee, Chon-Ki
    • Journal of the Korean housing association
    • /
    • v.21 no.4
    • /
    • pp.11-22
    • /
    • 2010
  • In the urban area where rapid suburbanization trend continues, the role of mixed use building is controversial. It is argued that the mixed use building is an effective tool to recover residential function of urban core(urban regeneration). It is also argued that the building is a cause of serious urban problems, such as congestion, public service shortages. The fundamental purpose of this study is to examine the role of mixed use building in terms of urban growth management in Seoul. For this purpose, data of mixed use building from 1981 to 2007 are collected and analysed. The results show that most of mixed use buildings are located in either sub-centers or population losing areas, rather than traditional urban core. Therefore, it is hard to accept that the two controversial arguments. The mixed use building noncore areas in most cases. However, it dose help to increase population inflow in non-core areas. it is difficult to accept the public service assertion which states that super-high rise mixed use building causes public service congestion, because the building is built in population losing or demand decreasing area. Based on these findings this study suggests some policy alternatives such as urban service boundary or concurrency program to management urban growth.

Performance Analysis of TCP Variants using AQM and ECN (AQM과 ECN을 사용한 TCP 변종의 성능 분석)

  • Matten, Ahmad;Anwar, Adnan
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.1
    • /
    • pp.129-137
    • /
    • 2016
  • Transmission Control Protocol as a transport layer protocol provides steady data transfer service. There are some serious concerns about the performance of TCP over diverse networks. The vital concern in TCP network environment is congestion which may occur due to quick transmission rates or because of large number of new connections entering the network at the same time. Size of queues in routers grows thus resulting in packet drops. Retransmission of the dropped packets, and reduced throughput can prove costly. Explicit Congestion Notification (ECN) in conjunction with Active Queue Management mechanisms (AQM) such as Random early detection (RED) is used for packet marking rather than dropping. In IP packet header ECN bits can be added as a sign of congestion thus avoiding needless packet drops. The proposed ECN and AQM mechanism can be implemented with help of ns2 simulator and the performance can be tested on different TCP variants.

A Study on Toxicity Bio-markers of a Mouse using Combustion Gas SO2 generated from Fire (마우스(mouse)를 이용한 건축물 마감재료 연소가스 SO2의 독성생체지표 연구)

  • Rie, Dong-Ho;Cho, Nam-Wook;Choi, Soon-Young
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.1
    • /
    • pp.43-51
    • /
    • 2012
  • This study was carried out to observe the impacts of a mouse's inhalation of toxic gas SO2 generated from combustion on its organs by different concentrations. As for research methods: First, after concentrations of SO2 generation from combustion had been set to three: low (10.4 ppm), middle (24.9 ppm) and high (122 ppm) through Gas Toxicity Testing Method (KS F 2271) and SO2 combustion gas was exposed to eight mice in each concentration. Five mice that were able to move based on LD50, a criterion, which sets the down time of a mouse's average behaviors to over 9 minutes, were randomly selected in each concentration, and they were set up as the subjects of the study on toxicity bio-markers. Second, tissues were taken from heart, liver, lungs, spleen and the thymus gland of the mice selected in each concentration and a pathological examination of them was carried out. As a result, microvascular congestion appeared in the heart, and cell necrosis, cortex congestion and tubule medulla congestion, etc. in each concentration were observed in addition to vascular congestion in liver, lungs, spleen and the thymus gland. Also, it was found that the higher the concentrations of SO2 exposure is, the greater, the changes in the organs get. Through this study, SO2 of various toxic gases generated from fire turned out to affect the tissues of each organ of a mouse, it is expected that the toxic gases may greatly affect human body in case of actual fire, and this study is evaluated as having a significance as a basic data on inhalation toxicity assessment of toxic substances generated in combustion.

Reducing the congestion in a class of job shops

  • 김성철
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1987.10a
    • /
    • pp.35-35
    • /
    • 1987
  • Consider a job shop that is modelled as an open queueing network of the Jackson(l957) type. All work stations in the shop have the same number of parallel servers. Two problems are studied : the loading of stations and the assignment of servers, which are represented by loading and assingment vectors, respectively. Ma jorization and arrangement orderings are established to order, respectively, the loading and the assignment vectors. It is shown that reducing the loading vector under ma jorizat ion or increasing the assignment vector under arrangement ordering will reduce the congestion in the shop in terms of reducing the total number of jobs(in the sense of likelihood ratio ordering), the maximum queue length(in the sense of stochastic ordering), and the queue-length vector( in the sense of stochastic majorization). The results can be used to supprot production planning in certain job shops, and to aid the desing of storage capacity. (OPEN QUEUEING NETWORK; WJORIZATION; ARRANGEMENT ORDERINC; LIKELIHOOD RATIO ORDERINC; STOCHASTIC ORDERING)

  • PDF

Novel Continuous Auction Algorithm with Congestion Management for the Japanese Electricity Forward Market

  • Marmiroli Marta;Yokoyama Ryuichi
    • Journal of Electrical Engineering and Technology
    • /
    • v.1 no.1
    • /
    • pp.1-7
    • /
    • 2006
  • In an electricity market, the spot market is normally integrated with a forward or future market. The advantage of the forward market is to allow the market participants to deal in a part or the whole trading portfolio at a fix price in advance and to avoid risk associated to the uncertain price of the spot market. Japan has introduced a continuous auction base forward market from April 2005. This paper analyzes the Japanese forward market rules and operations, and introduces a new algorithm that may improve the efficiency of the market itself. The proposed algorithm enables us to give consideration to the specific characteristics of the power system and to integrate them in the auction mechanism. The benefits of the proposed algorithm are verified on an electronic simulation platform and the results described in this paper.

A Traffic Assignment Model in Multiclass Transportation Networks (교통망에서 다차종 통행을 고려하는 통행배정모형 수립)

  • Park, Koo-Hyun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.3
    • /
    • pp.63-80
    • /
    • 2007
  • This study is a generalization of 'stable dynamics' recently suggested by Nesterov and de Palma[29]. Stable dynamics is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with user equilibrium model that is common in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on the congestion. Therefore it is expected to be an useful analysis tool for transportation planners. An equilibrium in stable dynamics needs only maximum flow in each arc and Wardrop[33] Principle. In this study, we generalize the stable dynamics into the model with multiple traffic classes. We classify the traffic into the types of vehicle such as cars, buses and trucks. Driving behaviors classified by age, sex and income-level can also be classes. We develop an equilibrium with multiple traffic classes. We can find the equilibrium by solving the well-known network problem, multicommodity minimum cost network flow problem.