• Title/Summary/Keyword: Congestion

Search Result 2,780, Processing Time 0.035 seconds

An Efficient Route Discovery using Adaptive Expanding Ring Search in AODV-based MANETs (AODV 기반의 MANET에서 적응적인 확장 링 검색을 이용한 효율적인 경로 탐색)

  • Han, Seung-Jin
    • The KIPS Transactions:PartC
    • /
    • v.14C no.5
    • /
    • pp.425-430
    • /
    • 2007
  • Without the aid of stationary infrastructure, maintaining routing information for all nodes is inefficient in the Mobile Ad hoc Networks(MANET). It is more efficient when every time routing information is necessary that the source node broadcasts a query message to neighbour nodes. The source node using Ad hoc On-Demand distance Vector(AODV), which is one of the routing protocols of MANET, uses the Expanding Ring Search(ERS) algorithm which finds a destination node efficiently. In order to reduce the congestion of the network, ERS algorithm does not broadcast Route REQuest(RREQ) messages in the whole network. When the timer expires, if source node does not receive Route REPly(RREP) messages from the destination node, it gradually increases TTL value and broadcasts RREQ messages. Existing AODV cost a great deal to find a destination node because it uses a fixed NODE_TRAVERSAL_TIME value. Without the message which is added in existing AODV protocols, this paper measures delay time among the neighbours' nodes by making use of HELLO messages. We propose Adaptive ERS(AERS) algorithm that makes NET_TRAVERSAL_TIME optimum which apply to the measured delay time to NODE_TRAVERSAL_TIME. AERS suppresses the unnecessary messages, making NET_TRAVERSAL_TIME optimum in this paper. So we will be able to improve a network performance. We prove the effectiveness of the proposed method through simulation.

Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method (단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법)

  • Suh Hyo-Joon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.6 s.96
    • /
    • pp.557-562
    • /
    • 2005
  • Throughput and latency of interconnection network are important factors of the performance of multiprocessor systems. The dual-link CC-NUMA architecture using point-to-point unidirectional link is one of the popular structures in high-end commercial systems. In terms of optimal path between nodes, several paths exist with the optimal hop count by its native multi-path structure. Furthermore, transaction latency between nodes is affected by congestion of links on the transaction path. Hence the transaction latency may get worse if the transactions make a hot spot on some links. In this paper, I propose a dynamic transaction routing algorithm that maintains the balanced link utilization with the optimal path length, and I compare the performance with the fixed path method on the dual-link CC-NUMA systems. By the proposed method, the link competition is alleviated by the real-time path selection, and consequently, dynamic transaction algorithm shows a better performance. The program-driven simulation results show $1{\~}10\%$ improved fluctuation of link utilization, $1{\~}3\%$ enhanced acquirement of link, and $1{\~}6\%$ improved system performance.

Improvement of F-GCRA Algorithm for ATM-GFR Service (ATM-GFR 서비스를 위한 F-GCRA 알고리즘 개선)

  • Park, In-Yong
    • The KIPS Transactions:PartC
    • /
    • v.13C no.7 s.110
    • /
    • pp.889-896
    • /
    • 2006
  • ATM Forum has defined a guaranteed frame rate (GFR) service to serve Internet traffic efficiently. The GFR service provides virtual connections (VCs) for minimum cell rate (MCR) guarantees and allows them to fairly share the residual bandwidth. And ATM Forum has recommended a frame-based generic cell rate algorithm (F-GCRA) as a frame classifier, which determines whether an Am cell is eligible to use the guaranteed bandwidth in a frame level. An ATM switch accommodates cells in its buffer or drops them in a frame level according to current buffer occupancy. A FIFO shared buffer has so simple structure as to be feasibly implemented in switches, but has not been able to provide an MCR guarantee for each VC without buffer management based on per-VC accounting. In this paper, we enhance the F-GCRA frame classifier to guarantee an MCR of each VC without buffer management based on per-VC accounting. The enhanced frame classifier considers burstness of TCP traffic caused by congestion control algorithm so as to enable each VC to use its reserved bandwidth sufficiently. In addition, it is able to alleviate the unfairness problem in usage of the residual bandwidth. Simulation results show that the enhanced frame classifier satisfies quality of services (QoSs) of the GFR service for the TCP traffic.

A Study on the Traffic Flow and Navigational Characteristics for the Ship's Routing of Po-hang Port (포항항 항로지정을 위한 주요 통항로 및 통항 특성에 관한 연구)

  • Song Chae-Uk;Lee Yun-Sok;Park Young-Soo;Kim Jin-Kwon;Lee Yun-Chul;Kang Jeong-Gu
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2005.10a
    • /
    • pp.111-116
    • /
    • 2005
  • The approaching waters of Po-hang port will be increased the traffic volume and passage of larger vessel according to the opening of Young-il new port in 2006. But the adjacent area of Po-hang port still exist the danger elements of safe navigation, the disordered navigation and traffic congestion. Therefore the safety of traffic must be improved in Po-hang vicinity area. This paper describes the status of marine traffic flow and navigational characteristics based on the marine traffic survey using the exclusive software, and the results of marine traffic survey classify into the ship's types and tonnage and track history of passing ships through the statistical method. Finally the examinations of main traffic route, traffic flow and navigational characteristics are discussed, and these results can be utilized the best design of ship's routing at the Po-hang approaching water.

  • PDF

Short-Term Prediction of Vehicle Speed on Main City Roads using the k-Nearest Neighbor Algorithm (k-Nearest Neighbor 알고리즘을 이용한 도심 내 주요 도로 구간의 교통속도 단기 예측 방법)

  • Rasyidi, Mohammad Arif;Kim, Jeongmin;Ryu, Kwang Ryel
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.1
    • /
    • pp.121-131
    • /
    • 2014
  • Traffic speed is an important measure in transportation. It can be employed for various purposes, including traffic congestion detection, travel time estimation, and road design. Consequently, accurate speed prediction is essential in the development of intelligent transportation systems. In this paper, we present an analysis and speed prediction of a certain road section in Busan, South Korea. In previous works, only historical data of the target link are used for prediction. Here, we extract features from real traffic data by considering the neighboring links. After obtaining the candidate features, linear regression, model tree, and k-nearest neighbor (k-NN) are employed for both feature selection and speed prediction. The experiment results show that k-NN outperforms model tree and linear regression for the given dataset. Compared to the other predictors, k-NN significantly reduces the error measures that we use, including mean absolute percentage error (MAPE) and root mean square error (RMSE).

Effect of X-ray Irradiation on the Pulmonary Surfactant in Rabbits (흉부(胸部) X-선조사(線照射)가 가토폐포(家兎肺胞) 표면활성물질(表面活性物質)에 미치는 영향(影響))

  • Lee, Chull
    • The Korean Journal of Physiology
    • /
    • v.2 no.2
    • /
    • pp.63-73
    • /
    • 1968
  • It is well known that mammalian alveolar membrane is covered with a very thin layer of surfactant film which characteristically reduces surface tension of alveolar membrane, and maintains alveolar stability. Since Clements in 1957 demonstrated that the surfactant is extractable by mincing the lung tissue in saline, various studies on the subject have been succeeded by many workers. However, the effect of radiation on the surfactant is not well clarified. Present study was attempted to observe the effect of x-irradiation on the activity of surfactant in rabbits. X-ray in dose of 300 r, 600 r or 900 r was irradiated to the chest of rabbits. The lung was removed from normal or irradiated rabbits sacrificed by arterial blood shedding, and lung-saline extract, adding 3 grams of lung tissue to 50 mili-liters of saline, was prepared by means of Vertis homogenizer. Tension-area diagram of lung extract was recorded automatically by a modified Langmuir-Wilhelmy balance with a synchronized recording system designed in this department. The surface tension of lung extract was measured at 1st, 2 nd, 3 rd, 7 th and 15 th post-radiation day in 300 r irradiated group, at 3 rd, 7 th and 15 th post-radiation day in 600 r irradiated group, 3 rd and 7 th post-radiation day in 900 r irradiated group respectively. For the histo-pathological study, lung tissue preparations were made in all irradiatiated groups on the day of experiment and in normal group. The results obtained are summarized as follows: 1. The minimal surface tension, maximal surface tension and stability index of normal rabbits lung extracts were 7.68 dynes/cm, 38.84 dynes/cm, and 1.39 respectively. 2. The activity of surfactant was depressed prominently by x-irradiation. However, increase in the dose of x-irradiation did not show any significant change in the degree of surfactant activity suppression. The most marked depression in surfactant was observed at the third post-radiation day in all irradiated groups. 3. Activity of surfactant depressed by x-irradiation showed a tendency of recovering to normal on 15 th post-radiation day. 4. The tendency of change in activity of surfactant following x-irradiation was somewhat correlative with histo-pathological changes. But the degree of depression of surfactant by x-irradiation did not correspond to the degree of histo-pathological changes, and recovery of lung tissue from radiation damage, tissue edema and congestion, seemed to be followed by restoration of surfactant activity. 5. The width of the tension-area diagram was measured at the surface area of 40% in lung extract of normal and x-irradiated rabbits. And it was found that the changes of the width corresponded well with that of minimum surface tension and of stability index in all normal and x-irradiated groups.

  • PDF

The Effect of Intravenous Lipo-Prostaglandin E1 Injectioin in a Rat Foraminal Stenosis Model (백서의 척추간 신경공 협착증 모델에서 Lipo-Prostaglandin E1의 정주효과)

  • Yoon, Hye Kyoung;Lee, Pyung Bok;Han, Jin Soo;Park, Sang Hyun;Lee, Seung Yoon;Lee, Yang Hyun;Kim, Yong Chul;Lee, Sang Chul
    • The Korean Journal of Pain
    • /
    • v.20 no.1
    • /
    • pp.15-20
    • /
    • 2007
  • Background: Lipo-prostaglandin E1 (Lipo-$PGE_1$) has vasodilating and platelet aggregation inhibitory characteristics and it has been used as a treatment for patients with blood flow dysfunction disease. Based on the mechanisms of lumbar spinal stenosis, including veno congestion, neuro-ischemia and mechanical compression, we aimed to study whether intravenous Lipo-$PGE_1$ injection has any therapeutic effect on hyperalgesia in a rat foraminal stenosis model. Methods: In this study, twenty male Sprague-Dawley rats were divided into the control (n = 10) and Lipo-$PGE_1$ (n = 10) groups. A small stainless steel rod was inserted into the L5-6 intervertebral foramen to induce intervertebral foramen stenosis and chronic DRG compression. In the Lipo-$PGE_1$ group, $0.15{\mu}g/kg$ of Lipo-$PGE_1$ were injected intravenously via a tail vein for 10 days starting from the $3^{rd}$ day after operation. Behavioral testing for mechanical and thermal hyperalgesia was performed for 3 weeks after the injections. Results: From the $10^{th}$ day after Lipo-$PGE_1$ injection, the rats in the experimental group showed significant recovery of their mechanical threshold, and this effect was maintained for 3 weeks. No significant differences of the thermal hyperalgesia were observed between the two groups. Conclusions: These findings suggest that intravenously injected Lipo-$PGE_1$ may be effective for alleviating neuropathic pain, which isthe main symptom of spinal stenosis, by improving the blood flow dysfunction.

The Method for Online Estimating Utilization Rate of Motorway Service Area Under the V2I Data Condition (V2I 데이터 Online 고속도로 휴게소 이용률 추정 방법)

  • Chang, Hyunho;Lee, Jinsoo;Yoon, Byoungjo
    • Journal of the Society of Disaster Information
    • /
    • v.15 no.4
    • /
    • pp.548-559
    • /
    • 2019
  • Purpose: Analysis method of V2I data driven motorway service area usage behavior to cope with manpower survey. Method: Segmentation of traveling state group and boundary using the distribution characteristics of traveling speed data of individual vehicles. Result: As a result of the verification, the use rate of resting places in lunchtime surged, and the boundary between the distribution status of the traffic speed data was clearly or unclear. Conclusion: The effect of the cost reduction is big because it can cope with the use of rest area survey by manpower and there is no limit in the time and space range of investigation. The dynamic utilization rate of each time sequence, such as a service area/drowsiness shelter/simple service area, with a V2I system, can be calculated. Identify illegal parking on highway section. Identify the unexpected situation in the road section. Identify the real-time service area utilization rate and congestion information.

Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array (직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법)

  • Park, Youl-Kee;Um, In-Sup;Lee, Hong-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.12
    • /
    • pp.5622-5632
    • /
    • 2011
  • This paper presents the simulation design and analysis of Integrated Logistics System(ILS) which is operated by using the AGV(Automated Guided Vehicle). To maximize the operation performances of ILS with AGV, many parameters should be considered such as the number, velocity, and dispatching rule of AGV, part types, scheduling, and buffer sizes. We established the design of experiment in a way of Orthogonal Array in order to consider (1)maximizing the throughput; (2)maximizing the vehicle utilization; (3)minimizing the congestion; and (4)maximizing the Automated Storage and Retrieval System(AS/RS) utilization among various critical factors. Furthermore, we performed the optimization by using the simulation-based analysis and Evolution Strategy(ES). As a result, Orthogonal Array which is conducted far fewer than ES significantly saved not only the time but the same outcome when compared after validation test on the result from the two methods. Therefore, this approach ensures the confidence and provides better process for quick analysis by specifying exact experiment outcome even though it provides small number of experiment.

Model-Based Design of Operational Management System for Integrated Wireless Communication Network of Korean Railway Systems (철도 통합무선망 운영관리 시스템의 모델기반 설계에 관한 연구)

  • Kim, Changwon;Kim, Kyung-Hee;Lee, Young-Hoon;Lee, Jae-Chon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.5
    • /
    • pp.3071-3080
    • /
    • 2015
  • The increased demand on the transport of both passengers and goods through rail systems implies higher traffic intensity and congestion on the railways, resulting in greater likelihood of accidents and also degraded passenger services. To cope with the issues, development of an integrated communication network for rails has attracted great deal of attention lately. GSM-R is such an example developed in Europe, which seems to have restrictions in providing various communication services due to network speed limit. For the reason, an LTE-based approach is under study in Korea. After the network development, operation management of the network is necessary. Design of operation management systems has been studied little and thus is the objective of this paper. To do so, a conceptual design has been carried out based on model-based approach. Specifically, a context model has first been created using the use case diagram. Then, SysML models of operational scenarios were developed for the management system. The SysML models have alternatively been expressed as EFFBD models to simulate and verify them. Consequently, the result of the conceptual system design for the operation management of the integrated wireless network is expected to be used as a basis for the detailed design later.