• Title/Summary/Keyword: dynamic defection

Search Result 14, Processing Time 0.019 seconds

Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers (라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘)

  • Koo, Ja-Hon;Song, Byung-Hun;Chung, Kwang-Sue;Oh, Seoung-Jun
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.517-526
    • /
    • 2001
  • In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF(Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED(Random Early Detection). While active queue management in routers and gateways can potentially reduce total packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use queue lengths as the indicator of the severity of congestion. In this paper, in order to solve this problem, a new active queue management algorithm called MRED(Modified Random Early Detection) is proposed. MRED computes the packet drop probability based on our heuristic method rather than the simple method used in RED. Using simulation, MRED is shown to perform better than existing queue management schemes. To analyze the performance, we also measure throughput of traffics under the FIFO control, and compared the performance with that of this MRED system.

  • PDF

Automatic Node Configuration Protocol for Small Sized Mobile Ad-Hoc Networks (소규모 이동 애드혹 네트워크에서의 자동 노드 설정 프로토콜)

  • Lee Hyewon K.;Mun Youngsong
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.1
    • /
    • pp.100-109
    • /
    • 2005
  • A Mobile Ad-Hoc Network (MANET) supports a multi-hop wireless network without any prepared base station (BS). The MANET is capable of building a mobile network automatically without any help from DHCP servers for address allocation or routers to forward or route messages. Many routing protocols have been proposed for the MANET, but these specify the most optimized or shortest path from a source to a destination, and they assume that nodes are pre-configured before communication. To make up for this, address allocation algorithms, such as MANETConf [1] and prophet address allocation algorithm [2], have been proposed. Especially, MANETConf proposes address allocation algorithm with duplication address check. In this paper, we present a dynamic node configuration protocol based on 2-tierd hierarchical network architecture for mobile ad-hoc network, modified from [1]. Especially, it reduces the number of broadcast message exchange between nodes when a new node somes into a network, which lessens network overhead, remarkably. This protocol is based on two-tired structure, and it ensures address allocation with simple duplication address defection mechanism.

A Case Study for the Estimation of Remaining Lives of Asphalt Pavements (아스팔트포장 잔존수명 예측 사례 연구)

  • Lee, Jung-Hun;Lee, Hyun-Jong;Park, Hee-Mun;Kim, In-Tai
    • International Journal of Highway Engineering
    • /
    • v.10 no.2
    • /
    • pp.1-13
    • /
    • 2008
  • This study presents a case study of condition evaluation of various asphalt pavement sections to estimate performance lives. The pavement surface conditions including cracking and rutting are first evaluated using a automatic pavement analyzer, ARAN. HPCI(Highway Pavement Condition Index) values are estimated using the pavement surface distress data. It is observed from the pavement distress survey that the major distress type of the sections is top-down cracking. The modulus value of each pavement layer is back-calculated from the defection data obtained from a FWD(Falling Weight Deflectometer) and compared with the laboratory measured dynamic modulus values. Remaining lives of the various pavement sections are estimated based on a mechanistic-empirical approach and AAHTO 1993 design guide. The structural capacities of the all pavement sections based on the two approaches are strong enough to maintain the pavement sections for the rest of design life. Since the major distress type is top-down cracking, the remaining lives of the pavement sections are estimated based on HPCI and existing performance database of highway pavements. To evaluate the causes of premature pavement distress, various material properties, such as air void, asphalt binder content, aggregate gradation, dynamic modulus and fatigue resistance, are measured from the field cores. It is impossible to accurately estimate the binder contents of field samples using the ignition method. It is concluded from the laboratory tests that the premature top down cracking is mainly due to insufficient compaction and inadequate aggregate gradation.

  • PDF

Design and Evaluation of a Channel Reservation Patching Method for True VOD Systems (True VOD 시스템을 위한 채널 예약 패칭 방법의 설계 및 평가)

  • Lee, Joo-Yung;Ha, Sook-Jeong;Bae, Ihn-Han
    • The KIPS Transactions:PartB
    • /
    • v.9B no.6
    • /
    • pp.835-844
    • /
    • 2002
  • The number of channels available to a video server is limited since the number of channels a video server can support is determined by its communication bandwidth. Several approaches such as batching, piggybacking and patching have been proposed to reduce I/O demand on the video server by sharing multicast data. Patching has been shown to be efficient in the matter of the cost for VOD systems. Unlike conventional multicast techniques, patching is a dynamic multicast scheme which enables a new request to join an ongoing multicast. In addition, true VOD can be achieved since a new request can be served immediately without having to wait for the next multicast. In this paper. we propose two types of channel reservation patching algorithm : a fixed channel reservation patching and a variable channel reservation patching. To immediately schedule the requests for popular videos, these algorithms reserve the channels of video server for the fixed number of popular videos or for the variable number of popular videos which is determined dynamically according to the load of video server. The performance of the proposed algorithms is evaluated through simulations, and compared with that of simple patching. Our performance measures are average defection rate, average latency, service fairness and the amount of buffered data according to video server loads. Simulation results show that the proposed channel reservation patching algorithms provide better performance compared to simple patching algorithm.