• Title/Summary/Keyword: congestion length

Search Result 151, Processing Time 0.031 seconds

Effective Scheduling Algorithm using Queue Separation and Packet Segmentation for Jumbo Packets (큐 분리 및 패킷 분할을 이용한 효율적인 점보패킷 스케쥴링 방법)

  • 윤빈영;고남석;김환우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9A
    • /
    • pp.663-668
    • /
    • 2003
  • With the advent of high speed networking technology, computers connected to the high-speed networks tend to consume more of their CPU cycles to process data. So one of the solutions to improve the performance of the computers is to reduce the CPU cycles for processing the data. As the consumption of the CPU cycles is increased in proportion to the number of the packets per second to be processed, reducing the number of the packets per second by increasing the length of the packet is one of the solutions. In order to meet this requirement, two types of jumbo packets such as jumbograms and jumbo frames have already been standardized or being discussed. In case that the jumbograms and general packets are interleaved and scheduled together in a router, the jumbogrms may deteriorate the QoS of the general packets due to the transfer delay. They also frequently exhaust the memory with storing the huge length of the packets. This produces the congestion state easily in the router that results in the loss of the packets. In this paper, we analyze the problems in processing the jumbo packets and suggest a noble solution to overcome the problems.

Reconstruction of Disarticulated Knee Stump by Using Distally Based Anterolateral Thigh Island Flap (역혈류성 전외측대퇴섬피판을 이용한 무릎 잘린끝의 재건)

  • Kim, Hyoung Jin;Pyon, Jai Kyong;Burm, Jin Sik;Kim, Yang Woo
    • Archives of Plastic Surgery
    • /
    • v.34 no.4
    • /
    • pp.485-489
    • /
    • 2007
  • Purpose: The basic vascular anatomy and versatility of the anterolateral thigh flap was reported firstly by Song in 1984 and then by Zhang who introduced the reverse flow pattern of this flap. In this case, the authors reviewed various articles and their experiences with the distally based anterolateral thigh flap and applied it for coverage of bone-exposed wound occurred at the distal of the disarticulated knee stump. We consequently reported the reliability and resourcefulness of this flap in the difficult and limited situation. Methods: A 67-year-old-man who had suffered from arteriosclerotic obliterans inevitably underwent the disarticulation at knee joint due to clinical deterioration. He presented to our clinic with soft tissue necrosis and bone exposure at the stump. We debrided the wound and conducted the distally based anterolateral thigh island flap by transecting proximal portion of descending branch of the lateral circumflex femoral artery and the $14{\times}10cm$ sized flap was transferred to cover the defect. The pedicle measured 14 cm in length with pivot point 7 cm above the patella. Results: The postoperative course was mainly uneventful except early venous congestion for 4 days and subsequent partial skin loss. The wound was healed by secondary intension and no other sequelae had been observed during follow-up period of 12 months. Conclusion: Despite the presence of various reconstructive choices, the distally based anterolateral thigh island flap can be designed to repair soft tissue defects around the knee region, providing its reliable blood supply and long pedicle length, especially in the challenging cases.

A Study of Traffic Signal Timing Optimization Based on PSO-BFO Algorithm (PSO-BFO 알고리즘을 통한 교통 신호 최적화 연구)

  • Hong Ki An;Gimok Bae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.6
    • /
    • pp.182-195
    • /
    • 2023
  • Recently, research on traffic signal control using artificial intelligence algorithms has been receiving attention, and many traffic signal control models are being studied. However, most studies either focused on independent intersections or are theoretical studies that calculate signal cycle length according to changes in traffic volume. Therefore, this study was conducted on a signalized intersection - roundabout in Gajwa-ro. The Particle Swarm Optimization - Bacterial Foraging Optimization (PSO-BFO) algorithm was proposed, which is developed from the GA and PSO algorithms for minimizing congestion at two intersections. As a result, optimum cycle length was determined to be 158 seconds. The Verkehr In Stadten - SIMulationsmodell (VISSIM) results showed that there was 3.4% increased capacity, 8.2% reduced delay and 8.3% reduced number of stops at the Gajwa-ro signalized intersection. Additionally, at the roundabout, a 9.2% increase in capacity, a 7.1% reduction in delay, and a 27.2% decrease in the number of stops was observed.

Load-Displacement Formulations of Low-rise Unbounded RC Shear Walls with or without Openings

  • Lou, K. Y.;Cheng, F. Y.;Sheu, M. S.;Zhang, X. Z.
    • Computational Structural Engineering : An International Journal
    • /
    • v.1 no.2
    • /
    • pp.117-130
    • /
    • 2001
  • Investigations of low-rice unbounded reinforced concrete shear walls with or without openings are performed with comparison of analytical and experimental results. Theoretical analysis is based on nonlinear finite element algorithm, which incorporates concrete failure criterion and nonlinear constitutive relationships. Studios focus on the effects of height-to-length ratio of shear walls, opening ratio, horizontal and vertical reinforcement radios, and diagonal reinforcement. Analytical solutions conform well with experimental results. Equations for cracking, yielding and ultimate loads with corresponding lateral displacements are derived by regression using analytical results and experimental data. Also, failure modes of low-rise unbounded shear walls are theoretically investigated. An explanation of change in failure mode is ascertained by comparing analytical results and ACI code equations. Shear-flexural failure can be obtained with additional flexural reinforcement to increase a wall's capacity. This concept leads to a design method of reducing flexural reinforcement in low-rise bounded solid shear wall's. Avoidance of shear failure as well as less reinforcement congestion leer these walls is expected.

  • PDF

Development of Optimal-Path Finding System(X-PATH) Using Search Space Reduction Technique Based on Expert System (전문가시스템을 이용한 최적경로 탐색시스템(X-PATH)의 개발)

  • 남궁성;노정현
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.1
    • /
    • pp.51-67
    • /
    • 1996
  • The optimal path-finding problem becomes complicated when multiple variables are simultaneously considered such as physical route length, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of free ways. Therefore, many researchers in various fields (management science, computer science, applied mathematics, production planning, satellite launching) attempted to solve the problem by ignoring many variables for problem simplification, by developing intelligent algorithms, or by developing high-speed hardware. In this research, an integration of expert system technique and case-based reasoning in high level with a conventional algorithms in lower level was attempted to develop an optimal path-finding system. Early application of experienced driver's knowledge and case data accumulated in case base drastically reduces number of possible combinations of optimal paths by generating promising alternatives and by eliminating non-profitable alternatives. Then, employment of a conventional optimization algorithm provides faster search mechanisms than other methods such as bidirectional algorithm and $A^*$ algorithm. The conclusion obtained from repeated laboratory experiments with real traffic data in Seoul metropolitan area shows that the integrated approach to finding optimal paths with consideration of various real world constraints provides reasonable solution in a faster way than others.

  • PDF

The Environmental Impact of Automobiles on Sustainable Urban Transportation (자동차가 환경적으로 지속가능한 도시교통에 미치는 영향)

  • Lee, Sang Hoon
    • Journal of Environmental Impact Assessment
    • /
    • v.7 no.1
    • /
    • pp.109-116
    • /
    • 1998
  • As of July 1997, the registered number of automobiles exceeded 10 million and Korean auto industry produced 2,850,000 cars. Many environmentalists warn that the passenger cars are not sustainable urban transportation system in large cities. The cars produce about 80% of air pollutants, and consume 30% of petroleum imported. For the past 30 years the administration increased the road system, but the length of road per car is decreased from 813m in 1965 to 9m in 1995. The cost of traffic congestion was estimated to be \14.7 trillion in 1996, and is feared to increase without changing the present transportation system. The undesirable impact of cars include the casualties from traffic accidents, insurance loss, and separation of human relatioships. To construct sustainable urban transportation system, three principles should be followed. The first principle is to make the urban streets walkable for the people. The second principle is to encourage bicycling. Roads and traffic systems should be designed to let bicylces travel safely. The third principle is to supply more buses and construct integrated transportation system based on buses. The subway system is too expensive to construct and without the support of a well-organized bus system it may not work efficiently. The Brazilian city of Curitiba has constructed a very efficient bus system only with 1/80 of the estimated cost of subway system. The car-oriented transportation system does not seem to be an envrironmentally sustainable transportation system in most of the Korean cities.

  • PDF

A Case Study for the 1st Double-level Tunnel for Light vehicle in Urban Area in Korea (국내 최초 소형차 전용 도심지 대심도 복층터널 설계 사례)

  • Kim, Gyoung-Hun;Choi, Jun-Dong;Jun, Duk-Chan;Shin, Il-Jae;Sim, Dong-Hyun
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2010.09a
    • /
    • pp.1302-1313
    • /
    • 2010
  • The west express way is notorious for extremely heavy traffic area in the west of Seoul, South Korea. Hence, the city government recently initiated a new underground BTO (Build-Transfer-Operate) road project to solve traffic congestion and a high construction cost. The proposed underground express road being designed is the first double-level tunnel ever designed in South Korea and using Conventional tunnelling method (NATM). A total length of tunnel for light vehicles is 10.91km long including both open cut structures and concrete lining with middle-deck in bored tunnel. There are also 4 ventilation shafts for ventilation and evacuation on emergency. Many design issues had been aroused during the preliminary design phase and detail design phase is currently going on. This paper discusses design focuses including excavation methods, ground water issues, a deck slab installation, and a construction cost etc. for the double level road tunnel design of urban area.

  • PDF

A comparative analysis on switch performances for congestion controls in ATM Networks (ATM망에서 폭주 제어를 위한 스위치 성능의 비교 분석)

  • 조미령;이상훈
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.4
    • /
    • pp.547-564
    • /
    • 2001
  • In this paper a simulation has been performed to compare and evaluate the performance between the EPRCA(Enhanced Proportional Rate Control Algorithm) and EMRCA(Explicit Max_min Rate Control Algorithm) switches. The variation of the ACR at the source end system, the queue length, the utilization rate of the link bandwidth and the share fairness at the transient and steady states are used as the evaluation criteria for the simulation. The EMRCA switch is more stable than the EPRCA switch and reduces its buffer size. Also, it achieves a higher utilization rate of the link bandwidth than the EPRCA switch. The hardware complexity of the EMRCA switch is significantly lower than the EPRCA and other rate-based switches. Since it eliminates the necessity of the floating-point operation for calculation of the MACR(Mean Allowed Cell Rate) at the switch.

  • PDF

A Study on the Voice Traffic Efficiency and Buffer Management by Priority Control in ATM Multiplexer (ATM 멀티플렉서에서 우선순위 제어에 의한 음성전송효율 및 버퍼관리에 관한 연구)

  • 이동수;최창수;강준길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.2
    • /
    • pp.354-363
    • /
    • 1994
  • This paper describes the method that voice traffic is served efficiently in BISDN. Voice is divided into talkspurt and silent period, and it is possible to transmit olny talksurt by the speech activity detection. This paper described the voice traffic control algorithm in the ATM network where cell discarding method is applied to the embedded ADPCM voice data. For traffic control, the cell discarding was used over low priority cells when it overflows the queue threshold. To estimate the efficiency of traffic control algorithm, the computer simuation was performed with cell loss probability, queue length and mean delay as performance parameters. The embedded ADPCM voice coding and cell disscarding resulted in improving the voice cell traffic efficiency and the dynamic control over network congestion.

  • PDF

Code Change for Using Large-Sized/High-Strength Headed Deformed Bars in Nuclear Power Plant Structures (대구경/고강도 확대머리철근의 원전구조물 사용을 위한 코드개정방안 연구)

  • Lee, Byung-Soo;Bang, Chang-Joon;Kim, Suck-Chul;Lim, Sang-Joon
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2014.05a
    • /
    • pp.80-81
    • /
    • 2014
  • Generally significant reinforcement is used for nuclear power plant structures and may cause potential problems when concrete is poured. In particular pouring concrete into structural member joint area is more difficult than other areas since the joint area is very congested due to hooked bars, embedded plates, and other reinforcements. The purpose of this study is to solve the problem by applying high-strength(ASTM A615 Gr. 75/80) bars. In addition large-sized(#14 & #18) headed deformed bar could be used as alternative of standard hooked bars to relieve the congestion to some extent. In order to apply headed deformed bars to nuclear power plant structures effectively, the large-sized diameter bars and the high-strength bars shall be used as thick as clear cover thickness 1". Therefore, test results were obtained by taking bar size, yield strength, and clear cover thickness as variables.

  • PDF