• 제목/요약/키워드: Delay Bound

검색결과 194건 처리시간 0.025초

종단간 QoS 지원을 위해 Bottom-half 메커니즘을 이용한 우선순위 및 예산 기반의 네트워크 프로토콜 처리 (Priority- and Budget-Based Protocol Processing Using The Bottom-Half Mechanism for End-to-End QoS Support)

  • 김지민;유민수
    • 정보처리학회논문지A
    • /
    • 제16A권3호
    • /
    • pp.189-198
    • /
    • 2009
  • 종단 호스트에서의 전통적인 네트워크 프로토콜 처리 기법은 인터럽트 기반의 선착순 처리 방식을 사용함으로써 다음과 같은 두 가지 문제점을 가진다. 첫째, 인터럽트가 가장 높은 우선순위로 처리되기 때문에 네트워크 패킷과 응용 프로세스간에 우선순위 역전현상이 발생할 수 있다. 둘째, 네트워크 패킷 처리가 선착순으로 진행되기 때문에 패킷과 패킷간에 우선순위 역전현상이 발생할 수 있다. 이러한 문제는 우선순위에 기반한 프로토콜 처리 방법으로 해결이 가능한 것으로 알려져 있지만, 기본적으로 우선순위 기반의 해법은 기아(starvation)라는 부작용을 가지고 있으며 각각의 네트워크 흐름에 대하여 QoS 격리 및 조절이 불가능하기 때문에 네트워크 흐름마다 상이한 QoS가 요구되는 환경에 적용하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 우선순위와 예산(budget) 개념에 기반하여 bottom-half 메커니즘을 이용한 프로토콜 처리 기법을 제안한다. 제안하는 방법을 사용하면 우선순위 기반의 프로토콜 처리 방법이 가지고 있는 기아 현상을 해결함은 물론 각각의 네트워크 연결이 요구하는 QoS의 격리(isolation)가 가능하다. 이러한 특성으로 인해 패킷 처리 시간을 상한 (upper-bound)시키는 것이 가능해지며, 본 논문에서는 그 최대값을 계산해내는 방법을 함께 제안한다. 마지막으로, 실험을 통해 제안하는 방법이 네트워크 흐름간 QoS를 효과적으로 격리 및 조절할 수 있음을 확인할 수 있었다.

WLAN에서 스트리밍 서비스의 QoS를 보장하기 위한 승인 제어 기술 (An Admission Control Mechanism to guarantee QoS of Streaming Service in WLAN)

  • 강석원;이현진;이규환;김재현;노병희
    • 한국통신학회논문지
    • /
    • 제34권6B호
    • /
    • pp.595-604
    • /
    • 2009
  • IEEE 802.lie에서 HCCA(Hybrid Coordination Function Controlled Channel Access)는 평균 전송률로 고정된 무선 자원을 예약하기 때문에 MPEG(Moving Picture Experts Group)을 이용한 스트리밍 서비스와 같이 프레임의 크기가 급격히 변화하는 경우 무선 자원을 낭비하는 문제가 발생하고 MAC(Medium Access Control) 계층의 전송 지연이 증가하는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 HCCA에서는 가변하는 패킷의 크기에 적응적으로 자원을 할당하는 연구가 활발히 진행 중이다. 그러나 가변적으로 자원을 할당하는 패킷 스케줄러는 요구자원이 달라지기 때문에 가용한 자원을 계산하기 어려워 승인제어를 수행하기 어려워진다. 본 논문에서는 기존의 EDCA(Enhanced Distributed Channel Access)를 사용할 경우 트래픽 증가에 의해 QoS(Quality of Service)를 만족시키지 못하는 문제를 해결하기 위한 CAC(Connection Admission Control) 기술을 제안한다. 제안하는 CAC 기술은 응용계층에서 발생하는 트래픽 정보와 무선 채널 환경을 고려하여 EB(Effective Bandwidth)를 계산하며 이를 통하여 승인제어를 수행한다. 시뮬레이션 결과 제안하는 CAC 기술은 스트리밍 서비스의 지연 한계를 만족하는 망 부하 이내에서 승인제어를 효과적으로 수행하여 스트리밍 서비스의 QoS를 만족하는 것을 확인할 수 있었다.

가상 메모리 시스템의 일시적인 과부하 완화 기법 (Transient Overloads Control Mechanism for Virtual Memory System)

  • 고영웅;이재용;홍철호;유혁
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.319-330
    • /
    • 2001
  • 가상 메모리 시스템에서 프로세스가 현재 물리 메모리에 없는 페이지에 접근하게 되면 페이지 폴트가 발생하고, 이를 처리하기 위하여 예측할 수 없는 지연을 초래하는 페이지 폴트 핸들러가 동작하게 된다. 따라서 가상 메모리 시스템은 실시간 태스크의 제한 시간 실패율을 높여주는 요인이 될 수 있으므로 실시간 시스템에서 사용하기 어렵다. 뿐만 아니라, 새로운 태스크가 동적으로 유입되는 범용 운영체제 환경에서 가상 메모리 시스템은 태스크의 집중적인 페이지 폴트로 인하여 일시적인 과부하 상태에 빠질 수 있다. 본 논문에서는 집중적으로 발생하는 페이지 폴트에 의한 일시적인 과부하를 효율적으로 처리할 수 있는 RBPFH(Rate-Based Page Fault Handling) 알고리즘을 제시하고 있다 알고리즘의 특징은 현재 시스템의 자원을 모니터링하면서 페이지 폴트가 제한된 범위를 초과하지 않도록 분산시키는 방법을 사용하고 있으며, 페이지 폴트 처리 비율을 조정해줌으로써 동적으로 시스템의 부하가 변하는 상황을 고려하고 있다. RBPFH 알고리즘은 리눅스 운영체제에서 구현하였으며, 실험을 통하여 멀티미디어와 같은 연성 실시간 태스크를 지원하는데 있어서 유용하게 사용될 수 있음을 확인하였다. 실험 결과 RBPFH는 태스크의 제한 시간 실패율을 10%∼20% 감소시키고, 평균 지연 시간을 50%∼60% 감소시켜주었다.

  • PDF

Resistance of Cementitious Binders to Chloride Induced Corrosion of Embedded Steel by Electrochemical and Microstructural Studies

  • Song, Ha-Won;Ann, Ki-Yong;Kim, Tae-Sang
    • Corrosion Science and Technology
    • /
    • 제8권2호
    • /
    • pp.74-80
    • /
    • 2009
  • The high alkaline property in the concrete pore solution protects the embedded steel in concrete from corrosion due to aggressive ions attack. However, a continuous supply of those ions, in particular, chlorides altogether with a pH fall in electrochemical reaction on the steel surface eventually depassivate the steel to corrode. To mitigate chloride-induced corrosion in concrete structures, finely grained mineral admixtures, for example, pulverized fuel ash (PFA), ground granulated blast furnace slag (GGBS) and silica fume (SF) have been often advised to replace ordinary Portland cement (OPC) partially as binder. A consistent assessment of those partial replacements has been rarely performed with respect to the resistance of each binder to corrosion, although the studies for each binder were extensively looked into in a way of measuring the corrosion rate, influence of microstructure or chemistry of chlorides ions with cement hydrations. The paper studies the behavior of steel corrosion, chloride transport, pore structure and buffering capacity of those cementitious binders. The corrosion rate of steel in mortars of OPC, 30% PFA, 60% GGBS and 10% SF respectively, with chloride in cast ranging from 0.0 to 3.0% by weight of binder was measured at 7, 28 and 150 days to determine the chloride threshold level and the rate of corrosion propagation, using the anodic polarization technique. Mercury intrusion porosimetry was also applied to cement pastes of each binder at 7 and 28 days to ensure the development of pore structure. Finally, the release rate of bound chlorides (i.e. buffering capacity) was measured at 150 days. The chloride threshold level was determined assuming that the corrosion rate is beyond 1-2 mA/$m^3$ at corrosion and the order of the level was OPC > 10% SF > 60% GGBS > 30% PFA. Mercury intrusion porosimetry showed that 10% SF paste produced the most dense pore structure, followed by 60% GGBS, 30% PFA and OPC pastes, respectively. It was found that OPC itself is beneficial in resisting to corrosion initiation, but use of pozzolanic materials as binders shows more resistance to chloride transport into concrete, thus delay the onset of corrosion.

공정 패킷 스케줄러에서 미니빈 기반 구현 복잡도 개선 (Mini-Bin Based Implementation Complexity Improvement in Fair Packet Schedulers)

  • 김태준;김황래
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.1020-1029
    • /
    • 2006
  • 대용량 QoS(Quality-of-Service) 라우터의 구현을 위해서는 보다 낮은 복잡도의 공정패킷 스케줄러가 요구된다. 타임스탬프기반 공정패킷 스케줄러의 이상적 복잡도는 O(logV), 여기서 V는 최대 수락 흐름 수, 이지만 최근 빈(bin)개념을 도입하여 O(1)으로 대폭 줄였다. 하지만 지연 특성이 악화되고 대역폭 이용도 특성이 저하될뿐만 아니라 엄격한 지연규격의 트래픽 흐름을 수용할 수 없는 문제가 발생할 수 있다. 본 논문에서는 이러한 문제를 해결하기 위해 가변 복잡도를 갖는 MBST(Mini-Bin based Start-Time) 스케줄러를 제안하고 성능특성을 분석하였다. MBST 스케줄러는 대역폭 이용도를 높이기 위해 시작시각 기반 스케줄러의 타임스탬프 계산 방식을 적용하고, 지연 특성을 개선하기 위해 미니빈(mini-bin) 개념을 도입한다. 성능 평가 결과 대역폭 이용도의 저하 없이 시작시각 기반 스케줄러의 복잡도를 $1.8{\sim}5$배 낮출 수 있었다.

  • PDF

Online Games Traffic Multiplexing: Analysis and Effect in Access Networks

  • Saldana, Jose;Fernandez-Navajas, Julian;Ruiz-Mas, Jose;Casadesus, Luis
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권11호
    • /
    • pp.2920-2939
    • /
    • 2012
  • Enterprises that develop online games have to deploy supporting infrastructures, including hardware and bandwidth resources, in order to provide a good service to users. First Person Shooter games generate high rates of small UDP packets from the client to the server, so the overhead is significant. This work analyzes a method that saves bandwidth, by the addition of a local agent which queues packets, compresses headers and uses a tunnel to send a number of packets within a multiplexed packet. The behavior of the system has been studied, showing that significant bandwidth savings can be achieved. For certain titles, up to 38% of the bandwidth can be saved for IPv4. This percentage increases to 54% for IPv6, as this protocol has a bigger overhead. The cost of these bandwidth savings is the addition of a new delay, which has an upper bound that can be modified. So there is a tradeoff: the greater the added delays, the greater the bandwidth savings. Significant reductions in the amounts of packets per second generated can also be obtained. Tests have been deployed in an emulated scenario matching an access network, showing that if the number of players is big enough, the added delays can be acceptable in terms of user experience.

전술망의 서비스 품질 보장을 위한 다계층 네트워크 가상화 기법 (Multi-layer Network Virtualization for QoS Provisioning in Tactical Networks)

  • 김요한;안남원;박주만;박찬이;임혁
    • 한국군사과학기술학회지
    • /
    • 제21권4호
    • /
    • pp.497-507
    • /
    • 2018
  • Tactical networks are evolving into an All-IP based network for network centric warfare(NCW). Owing to the flexibility of IP based network, various military data applications including real-time and multi-media services are being integrated in tactical networks. Because each application has diverse Quality-of-service(QoS) requirements, it is crucial to develop a QoS provisioning method for guaranteeing QoS requirements efficiently. Conventionally, differentiated services(DiffServ) have been used to provide a different level of QoS for traffic flows. However, DiffServ is not designed to guarantee a specific requirement of QoS such as delay, loss, and bandwidth. Therefore, it is not suitable for military applications with a tight bound of QoS requirements. In this paper, we propose a multi-layer network virtualization scheme that allocates traffic flows having different QoS requirements to multiple virtual networks, which are constructed to support different QoS policies such as virtual network functions(VNFs), routing, queueing/active queue management(AQM), and physical layer policy. The experiment results indicate that the proposed scheme achieves lower delays and losses through multiple virtual networks having differentiated QoS policies in comparison with conventional networks.

서버자원 이용도 측면에서 타임스탬프 기반 공평 패킷 스케줄러의 성능 비교 분석 (Performance Comparison of Timestamp based Fair Packet Schedulers inServer Resource Utilization)

  • 김태준;안효범
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.203-210
    • /
    • 2006
  • 실시간 멀티미디어 응용의 서비스 품질을 보장하는 공평 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나뉜다. 전자는 트래픽 흐름의 예약속도 조정으로 원하는 레이턴시(latency) 값을 얻을 수 있어 IETF (Internet Engineering Task Force) 종합서비스 모델의 품질보장 라우터에 적용되었으나 인터넷 전화와 같이 흐름 속도가 낮지만 우수한 지연특성을 요구하는 트래픽의 경우 심각한 대역폭 손실이 발생하는 문제가 있다. 본 논문에서는 시작시각 방식을 품질보장 라우터에 적용하는 방안을 모색하기 위해 대역폭 및 페이로드(payload) 이용도 측면에서 두 가지 공평 패킷 스케줄링 방식의 성능특성을 비교 분석하였다. 분석결과 대역폭 이용도 측면에서 시작시각 방식이 우수하다는 것이 증명되었고, 모의실험결과 시작시각 방식이 최대 20%까지 높은 페이로드 이용도를 보였다.

저용량 스트렙토조토신 유도 당뇨 흰쥐에서 화살나물.상엽 복합 처방의 항당뇨 활성 (Antidiabetic Activity of Formula Containing Euonymus Alatus (Thunb.) Sieb. and Mori Folium in Multiple Low Dose Streptozotocin-induced Diabetic Rats)

  • 김희자;이성현;정성현
    • 약학회지
    • /
    • 제48권4호
    • /
    • pp.247-253
    • /
    • 2004
  • We investigated the hypoglycemic effect of formula containing Euonymus alatus (EA) and Mori Folium (MF) in multiple low dose (MLD) streptozotocin (STZ)-induced diabetic rats. In order to iduce hyperglycemic state 25 mg/kg of STZ was injected intraperitoneally for 5 consecutive days. SD rats were randomly divided into diabetic control and treatment groups. Treatment groups were administered with either 250 mg/kg of EA and 250 mg/kg of MF (E1Ml), or 500 mg/kg of EA mixed with same dose of MF (E2M2) for 3 weeks. Blood glucose levels and body weights were measured every 5th or 6th day. E1Ml and E2M2 both significantly reduced food intake, water intake, and fasting blood and urine glucose levels as compared to those in diabetic control group in a dose dependent manner. Body weight in diabetic control group was increased slightly after 3 weeks. Treatment group, however, showed gradual increase in body weights during 3 week-period. While plasma insulin levels of the diabetic control group were decreased to the level of 387$\pm$14 pg/ml from 534$\pm$36 pg/ml, those levels in E1Ml and E2M2-treated groups were both markedly increased by 13% and 26%, respectively. Urine glucose levels in E1Ml and E2M2-treated groups were also remarkably reduced by 17 and 26% compared to the levels of diabetic control group. While expression of membrane-bound glucose transporter-4 (GLUT-4) protein in skeletal muscle was reduced by 45% in diabetic control compared to the normal control, GLUT-4 protein expressions in E1Ml and E2M2-treated groups were augmented by 2 and 3.5 times compared to the diabetic control, respectively. Pancreatic HE staining experiments showed that E2M2-treated group revealed much less infiltrated mononuclear cells, indicating that E2M2 efficiently blocked insulitis induced by multiple low dose streptozotocin. Taken together, we conclude that formula containing EA and MF may prevent or delay the development of hyperglycemia through overexpression of GLUT-4 protein in skeletal muscle and prevention of insulitis.

광대역 무선 네트워크에서 멀티미디어 스트리밍 서비스를 위한 혼잡 제어 기법 (Congestion Control Scheme for Multimedia Streaming Service in Broadband Wireless Networks)

  • 이은재;정광수
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2553-2562
    • /
    • 2013
  • 광대역 무선 네트워크 환경에서 TCP의 혼잡 제어 알고리즘은 미디어 스트리밍 서비스가 요구하는 대역폭 및 지연 한계를 보장하기 어렵다. 본 논문에서는 고품질의 미디어 스트리밍 서비스를 제공하기 위한 혼잡 제어 기법인 COIN TCP (COncave INcrease TCP)를 제안하였다. COIN TCP는 라우터 큐의 데이터 양에 반비례하게 조절된 혼잡 윈도우의 증가율을 통해 혼잡 윈도우 크기를 오목하게 증가시킴으로써, 가용 대역폭의 빠른 점유와 Heavy Congestion의 방지가 가능하다. 또한 랜덤 손실을 고려한 패킷 손실률에 따라 혼잡 윈도우의 감소율을 조절하여 링크 활용도를 향상시켰다. 제안 기법의 실험 결과를 통해 광대역 무선 네트워크에서의 처리량 향상을 확인하였다.