• 제목/요약/키워드: Congestion Levels

검색결과 110건 처리시간 0.02초

실시간 인터넷 서비스를 위한 상태 의존 RED 및 동적 스케줄링 기법에 관한 연구 (A Study on State Dependent RED and Dynamic Scheduling Scheme for Real-time Internet Service)

  • 유인태;홍인기;서덕영
    • 한국통신학회논문지
    • /
    • 제28권9B호
    • /
    • pp.823-833
    • /
    • 2003
  • 인터넷에서 실시간 서비스를 지원하기 위해서는 큐 관리 및 스케줄링 기법이 고도화되어야 한다. 기존의 큐 관리 기법은 TCP 플로우의 혼잡을 제어하는 기능은 제공하고 있으나 실시간 서비스 지원에는 문제점을 가지고 있다. 즉, 큐가 어느 정도 점유된 이후 계속적인 버스트 성의 트래픽이 발생할 경우 성능이 급격히 떨어지고, 특히 큰 지터 값으로 인해 실시간 전송에 부적절하다. 본 논문에서는 최대 임계값과 큐 가중치 등의 RED 파라미터를 큐 상태에 따라 적응적으로 조정하여 실시간 서비스에 대한 지연 및 지터 성능을 향상시킬 수 있는 상태 의존 RED (SDRED; State Dependent Random Early Detection) 큐 관리 및 동적 스케줄링 기법을 제안한다. 제안한 기법은 큐 상태에 따라 RED의 최대 임계값과 큐 가중치를 네 개의 서로 다른 레벨로 변경하여 트래픽 상황에 적응하도록 설계하였으며, 시뮬레이션을 통하여 SDRED가 평균 큐 크기를 가지는 RED나 평균 큐 크기를 가지지 않고 현재의 큐 크기를 사용하여 흔잡을 제어하는 BLUE, 그리고 RED 게이트웨이의 수율이나 지연 특성을 향상하기 위해 제안된 ARED 및 DSRED에 비해 낮은 지연 값과 안정적인 지터 값을 나타냄을 검증하였다.

퍼지 기법을 이용한 지능형 교통 신호 제어 (Intelligent Traffic Light Control using Fuzzy Method)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1593-1598
    • /
    • 2012
  • 본 논문에서는 실시간으로 변하는 차량에 따라 퍼지 제어 기법을 이용하여 교통 신호를 효율적으로 제어하는 방법을 제안한다. 제안된 교통 신호 제어 방법은 교차로 각 차선에 대해 구간을 나누어서 각 구간의 차량의 수와 점유 시간에 대한 소속 함수를 설계한다. 설계된 소속 함수에서 소속도를 구한 후 퍼지 제어 규칙을 적용하여 Max-Min 방법으로 추론한다. 그리고 비퍼지화를 수행한 후에 우선순위를 정한다. 우선순위가 같을 경우에는 점유시간과 차량 수의 비율의 합, 각 구간에 대한 표준편차를 이용하여 우선순위를 정한다. 가장 높은 우선순위를 가지는 현시에 대해 진행 신호를 부여하고 나머지는 대기한다. 진행 신호의 시간은 교차로에 대기하는 모든 차량의 수와 진행 신호를 부여받은 현시의 차량의 수를 이용하여 계산한다. 본 논문에서 제안된 퍼지 신호 제어 기법과 정적인 신호 제어 기법에 대해 시뮬레이션을 통해 실험한 결과, 차량 혼잡도와 상관없이 제안된 차량 신호 제어 기법이 동일한 시간에 더 많은 차량이 원활하게 소통되는 것을 확인하였다.

한우에서 급성탄수화물 과식증에 의한 폐사 증례 (Acute carbohydrate engorgement in the Korean indigenous cattle, a case report)

  • 이정원;임채웅;오언평
    • 한국동물위생학회지
    • /
    • 제22권4호
    • /
    • pp.393-398
    • /
    • 1999
  • This case occurred following accidental consumptions of toxic levels of feedstuffs in the Korean indigenous cattle which were pregnant for 3-6 months. Grossly, poorly defined bluish coloration in the ventral sac of the rumen, reticulum and omasum was visible on the surface of the stomach. The severely affected ruminal walls were perforated and blood-tinged exudate was observed and death followed due to acute diffuse peritonitis. There were copious amount of porridgelike rumen contents, which has a distinct fermentative odor. The epithelia were easily wiped off and hyperemic in patch. Histopathologically, chemical rumenitis with neutrophilic infiltration and opportunistic fungal infection was evident in the mucosa and submucosa. Multifocal necrotic foci with fungal hyphae on the liver and severe congestion on the renal medulla were noted. There was no evidence of heavy metal and aflatoxin Bl in the suspected feedstuffs. This case was diagnosed as acute carbohydate engorgement in cattle.

  • PDF

포도종자유 급여가 본태성고혈압쥐의 혈청지질 성분에 미치는 영향 (Effect of Dietary Grapeseed Oil on Serum Lipids in Spontaneously Hypertensive Rats)

  • 최혁준
    • Journal of Nutrition and Health
    • /
    • 제23권7호
    • /
    • pp.467-476
    • /
    • 1990
  • This study was performed to investigate the effects of different fat diets on the serum lipid composition and on the morphology of liver tissue of the spontaneously hypertensive rats(SHR), Rats were fed for 17 weeks one of four fat diets, control(corn oil : beef tallow=1:1), beef tallow, grapeseed oil and soybean oil. Blood was withdrawn by heart puncture from each SHR, and used to determine the serum levels of total cholesterol, HDL-cholesterol, trigly ceride and phospholipid. No significant difference in body weight was observed in all diet groups. the total serum cholesterol was significantly lower in SHR fed grapeseed oil than that of other groups. The cholesterol lowering effect of grapeseed oil seemed to results from its high contents of phytosterol and linoleic acid. Also, serum HDL-cholesterol, triglyceride and phospholipid contents were low in all the groups. photochemical microscopic observations of the liver tissue revealed the congestion of sinosoid which is regarded as the characteristics of SHR, but no significant difference was observed among the groups.

  • PDF

Pricing and Scheduling in Contents Delivery Networks

  • Yagi, Noriyuki;Takahashi, Eiji;Yamori, Kyoko;Tanaka, Yoshiaki
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1074-1077
    • /
    • 2002
  • This paper proposes an adaptive pricing system with scheduling to balance the demand for contents and to realize an effective use of resources in contents delivery networks. In the proposed adaptive pricing system, the table of the service levels and prices (tariff) is shown to each user at the start of service and each user chooses one of the service classes. These prices are decided adaptively reflecting the congestion state of the networks. Then, by the proposed scheduling algorithm, these requests are scheduled so as to keep the service level agreements completely.

  • PDF

Edge-Node Deployed Routing Strategies for Load Balancing in Optical Burst Switched Networks

  • Barradas, Alvaro L.;Medeiros, Maria Do Carmo R.
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.31-41
    • /
    • 2009
  • Optical burst switching is a promising switching paradigm for the next IP-over-optical network backbones. However, its burst loss performance is greatly affected by burst contention. Several methods have been proposed to address this problem, some of them requiring the network to be flooded by frequent state dissemination signaling messages. In this work, we present a traffic engineering approach for path selection with the objective of minimizing contention using only topological information. The main idea is to balance the traffic across the network to reduce congestion without incurring link state dissemination protocol penalties. We propose and evaluate two path selection strategies that clearly outperform shortest path routing. The proposed path selection strategies can be used in combination with other contention resolution methods to achieve higher levels of performance and support the network reaching stability when it is pushed under stringent working conditions. Results show that the network connectivity is an important parameter to consider.

  • PDF

Maximizing Network Utility and Network Lifetime in Energy-Constrained Ad Hoc Wireless Networks

  • Casaquite, Reizel;Hwang, Won-Joo
    • 한국통신학회논문지
    • /
    • 제32권10A호
    • /
    • pp.1023-1033
    • /
    • 2007
  • This study considers a joint congestion control, routing and power control for energy-constrained wireless networks. A mathematical model is introduced which includes maximization of network utility, maximization of network lifetime, and trade-off between network utility and network lifetime. The framework would maximize the overall throughput of the network where the overall throughput depends on the data flow rates which in turn is dependent on the link capacities. The link capacity on the other hand is a function of transmit power levels and link Signal-to-Interference-plus-Noise-Ratio (SINR) which makes the power allocation problem inherently difficult to solve. Using dual decomposition techniques, subgradient method, and logarithmic transformations, a joint algorithm for rate and power allocation problems was formulated. Numerical examples for each optimization problem were also provided.

GA를 이용한 4지 교차로 신호 최적화 (Traffic Signal Optimization in Case of 4-Leg Intersections using Genetic Algorithm)

  • 조훈선;최정식
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.527-529
    • /
    • 2015
  • The control delays at signal intersections have proved the source of numerous vehicular and environmental complications. Control delays both directly and indirectly hinder time- and cost-effective driving by extending the duration of time spent on the road and exhausting excessive amounts of fuel. They furthermore cause traffic congestion, thereby raising overall emission levels. It is therefore imperative to reduce control delays in order to achieve time and fuel economy and reduce vehicle-related pollution. The following study accordingly uses genetic algorithms to optimize traffic signals in congested environments.

  • PDF

A Simulation Study on Queueing Delay Performance of Slotted ALOHA under Time-Correlated Channels

  • Yoora Kim
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권3호
    • /
    • pp.43-51
    • /
    • 2023
  • Slotted ALOHA (S-ALOHA) is a classical medium access control protocol widely used in multiple access communication networks, supporting distributed random access without the need for a central controller. Although stability and delay have been extensively studied in existing works, most of these studies have assumed ideal channel conditions or independent fading, and the impact of time-correlated wireless channels has been less addressed. In this paper, we investigate the queueing delay performance in S-ALOHA networks under time-correlated channel conditions by utilizing a Gilbert-Elliott model. Through simulation studies, we demonstrate how temporal correlation in the wireless channel affects the queueing delay performance. We find that stronger temporal correlation leads to increased variability in queue length, a larger probability of having queue overflows, and higher congestion levels in the S-ALOHA network. Consequently, there is an increase in the average queueing delay, even under a light traffic load. With these findings, we provide valuable insights into the queueing delay performance of S-ALOHA networks, supplementing the existing understanding of delay in S-ALOHA networks.

진입제어 전략 적용 시 적정 운영영역 설정에 관한 연구 (A Study on the Operation Boundary of Ramp Metering System)

  • 김규옥;박준형;박지은;신희철
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.9-21
    • /
    • 2011
  • 첨두시 고속도로의 혼잡이 심각할 경우 수요와 용량을 조절하는 운영방안이 필요하다. 고속도로의 연결로에서 본선으로 진입하는 교통류가 본선의 용량을 초과하지 않도록 진입제어 시스템을 이용하여 혼잡을 감소시키고, 안전성을 증진시킬 수 있다. 본 연구에서는 램프부에 위치한 차량들을 본선의 교통상황을 고려하여 진입시키는 진입제어 전략을 보다 효과적으로 운영하기 위한 방안으로 진입제어 실시영역에 대하여 연구하였다. 본선의 교통상황에 따라 진입제어를 실시하거나 미실시하는 교통영역이 존재할 것이라 판단하고, 제어 불필요 제어 필요 제어 최소화 등으로 교통량 수준에 따라 진입 제어 전략이 운영될 수 있는 교통상황 영역을 도출하였다. 이를 위해 고속도로 본선 및 램프부의 교통량에 따라 시나리오를 수립하고 널리 이용되고 있는 진입제어 알고리즘 중의 하나인 ALINEA를 미시적 교통류 시뮬레이터에서 구현하여 모의실험을 수행하였다. 밀도와 평균속도를 효과척도로 하여 본선교통량과 본선으로 투입되는 교통량에 따라 진입제어를 운영해야하는 적정 교통수요 영역을 도출하였다. 분석결과, 본선의 교통량이 많아질수록 밀도는 감소하는 경향을 보이며 감소폭도 크게 산출되었다. 또한, 평균속도는 진입제어를 운영하는 것이 15%의 개선효과를 보였으며, 본선교통량 이 3000~5000대/시이고 진입교통량이 700~900대/시일 때 통행속도의 증가폭이 크게 나타났다. 본 연구에서 도출된 교통수요 영역은 적정 진입제어 영역으로 볼 수 있으며 이에 따라 본선으로 진입하는 교통류를 제어할 경우 밀도와 평균속도 측면에서 유의미한 효과가 있을 것으로 판단된다.