• Title/Summary/Keyword: 비순서

Search Result 1,301, Processing Time 0.03 seconds

Performance Improving scheme Using Non-Sequencing Retransmissions over Wireless Links (무선링크에서 비순서적 재전송을 이용한 성능향상 방안)

  • 김낙현;강대욱
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.644-648
    • /
    • 2002
  • 멀티미디어 서비스를 제공하는 미래의 이동통신 시스템에서는 데이터의 신뢰성 있는 전송을 위해 데이터링크 계층에서 제공하는 프레임 에러율(FER: Frame Error Rates)을 감소시켜야 한다. 이를 위해 라디오링크 프로토콜(RLP: radio link protocol) 계층에서는 ARQ(Automatic Repeat request) 기법을 사용한다. 본 논문에서는 기지국에서 이동 호스트로 전송되는 국부적인 재전송 프레임(Frame)의 순서가 연속된 에러로 인하여 순서가 뒤바뀌고, 이로 인하여 기지국 데이터 링크계층에서 잦은 재전송으로 발생되는 높은 상호지연을 줄이기 위해 개선된 비순서적 재전송 기법을 제안하였다. 제안된 기법은 재전송방법 중 선택적 거절(selective-reject) ARQ의 비순서적 재전송에 수정한 빠른 재전승 기법을 적용하였으며, 기지국과 이동호스트 사이에서 데이터그램(Datagram)의 단편화(fragment)로 인한 링크계층의 Re-Sequencing을 하지 않기 때문에, 종단간 지연된 성능을 향상 시킬 수 있다.

  • PDF

A Study on Improvement of Performance Degradation by Disordered Packets During Handover in Mobile Environments (이동 환경에서 핸드오버 시 패킷 비순서화로 인한 성능 저하 개선 방안 연구)

  • 유재현;홍충선;이대영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.328-330
    • /
    • 2003
  • 최근 Mobile IP의 기술 동향은 다양한 핸드오버 메커니즘에 초점을 이뤄 진행되고 있다. 일반적인 네트워크 구조에서 MN(Mobile Node)의 핸드오버 시점을 전후로 CN(Correspondent Node)에서 MN로 전송되는 패킷의 비 순서화는 여러 가지 문제점을 야기 시킨다. 애를 들면 전송측의 재전송 메시지 증가와 패킷손실 등 종단간에서의 심각한 성능 저하를 일으킬 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위해 IETF에서 제안한 계층적 Mobile IPv6 기반의 네트워크 구조를 바탕으로 더블 버퍼링 방식을 제안하였고 이를 통해 핸드오버 시 발생되는 비 순서적인 패킷 전송을 순서화 함으로써 위와 같은 문제점을 극복하여 종단간에 성능 향상이 기대된다.

  • PDF

Real time Web Presentation using Polling method (폴링 기법을 활용한 실시간 웹 프레젠테이션)

  • Chun, SungKyu;Lee, WonGyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.48-50
    • /
    • 2015
  • 웹 응용 프로그램은 운영체제에서 동작하는 응용프로그램에 비해 사용의 범위와 양이 폭발적으로 증가하는 추세이다. 이러한 흐름에 맞추어 다양한 웹 응용프로그램이 개발되고 있고, 다중의 사용자가 동일한 페이지를 볼 수 있는 실시간 웹 프레젠테이션 프로그램을 폴링 기법을 활용하여 제작되고 있다. 하지만 이러한 문제가 있어 비동기 데이터의 순서제어에 관한 연구가 필요하다. 본 연구에서는 이러한 문제를 해결하기 위해 비동기 데이터의 순서 제어에 대해 연구하였고, 타임스템프 기법을 활용하여 해결하고자 하였다. 타임스템프 기법을 활용하여 클라이언트와 서버는 각각 결과의 순서와 요청의 순서를 제어하여 불필요한 통신 대역폭 낭비를 줄였으며, 순차적으로 진행 되어야 하는 프레젠테이션 응용 프로그램의 특성에 맞는 결과를 보일 수 있게 되었다.

Transient Coordinator : a Collision Resolution Algorithm for Asynchronous MAC Protocols in Wireless Sensor Networks (센서 네트워크 환경에서 비동기식 MAC 프로토콜을 위한 충돌해결 알고리즘)

  • Lee, Sang-Hoon;Bae, Yong-Soo;Choi, Lynn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.208-210
    • /
    • 2012
  • 일반적으로 비동기식 센서 네트워크 MAC 프로토콜들은 별도의 충돌회피 알고리즘을 사용하지 않기 때문에 동기식 MAC 프로토콜에 비해 충돌에 의한 성능 저하가 크게 나타난다. 본 논문에서는 충돌에 따른 비동기식 MAC 프로토콜의 성능 저하 문제를 최소화하기 위해 수신 노드가 충돌을 야기한 송신 노드들의 전송 순서를 제어하여 추가적인 충돌을 제거할 수 있는 비동기식 MAC 프로토콜용 충돌해결 알고리즘을 소개한다. 충돌을 감지한 수신 노드는 충돌을 일으킨 송신 노드들에 대한 정보를 수집하고 이를 이용하여 충돌이 발생하지 않는 전송 순서를 각 송신 노드에게 지정한다. 송신 노드들은 지정된 순서에 따라 독점적인 채널 사용 권한을 얻으며 이를 통해 송신 노드간의 충돌을 회피할 수 있다. 실험에 대한 분석에 따르면 본 논문에서 제안하는 충돌해결 알고리즘은 반복적인 충돌을 방지하여 그로 인해 낭비되는 시간과 대역폭을 줄이고 이를 통해 각 노드당 평균 데이터 처리량을 약 18.6% 증가시킬 수 있다.

Bayesian Analysis of Korean Alcohol Consumption Data Using a Zero-Inflated Ordered Probit Model (영 과잉 순서적 프로빗 모형을 이용한 한국인의 음주자료에 대한 베이지안 분석)

  • Oh, Man-Suk;Oh, Hyun-Tak;Park, Se-Mi
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.2
    • /
    • pp.363-376
    • /
    • 2012
  • Excessive zeroes are often observed in ordinal categorical response variables. An ordinary ordered Probit model is not appropriate for zero-inflated data especially when there are many different sources of generating 0 observations. In this paper, we apply a two-stage zero-inflated ordered Probit (ZIOP) model which incorporate the zero-flated nature of data, propose a Bayesian analysis of a ZIOP model, and apply the method to alcohol consumption data collected by the National Bureau of Statistics, Korea. In the first stage of a ZIOP model, a Probit model is introduced to divide the non-drinkers into genuine non-drinkers who do not participate in drinking due to personal beliefs or permanent health problems and potential drinkers who did not drink at the time of the survey but have the potential to become drinkers. In the second stage, an ordered probit model is applied to drinkers that consists of zero-consumption potential drinkers and positive consumption drinkers. The analysis results show that about 30% of non-drinkers are genuine non-drinkers and hence the Korean alcohol consumption data has the feature of zero-inflated data. A study on the marginal effect of each explanatory variable shows that certain explanatory variables have effects on the genuine non-drinkers and potential drinkers in opposite directions, which may not be detected by an ordered Probit model.

MCMC를 이용한 비동질적 포아송과정에서 일반화 순서통계량 모형의 연구

  • 최기헌;김희철
    • Communications for Statistical Applications and Methods
    • /
    • v.4 no.3
    • /
    • pp.753-763
    • /
    • 1997
  • 컴퓨터의 발전에 따른 MCMC를 비동질적 포아송 과정에 이용하였다. 베이지안 추론에서 조건부 분포를 가지고 사후분포를 결정하는데 있어서의 계산 문제를 고려하였다. 특히 분포가 이중지수, 곰페르츠, 랄리, 감마, 그리고 검벨인 일반 순서통계량 모형에 대하여 깁스 샘플링과 메트로폴리스 알고리즘을 활용한 베이지안 계산과 모형선택을 제시하였다.

  • PDF

Hate Speech Classification Using Ordinal Regression (순서형 회귀분석을 활용한 악성 댓글 분류)

  • Lee, Seyoung;Park, Saerom
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.735-736
    • /
    • 2021
  • 인터넷에서 댓글 시스템은 자신의 의사표현을 위한 시스템으로 널리 사용되고 있다. 하지만 이를 악용하여 상대방에 대한 혐오를 드러내기도 한다. 악성댓글에 대한 적절한 대처를 위해 빠르고 정확한 탐지는 필수적이다. 본 연구에서는 악성 댓글 분류 문제를 해결하기 위해서 순서가 있는 분류 레이블의 성질을 활용한 순서형 회귀 (Ordinal regression) 기반의 분류 모델을 제안한다. 일반적인 분류 모형과는 달리 혐오 발언 정도에 따라 다중 레이블을 부여하여 학습을 진행하였다. 실험을 통해 Korean Hate Speech Dataset에 대해 LSTM기반의 모형의 출력층을 다르게 구성하여 순서형 회귀 기반의 모형들의 성능을 비교하였다. 결과적으로 예측 결과에 대한 조율이 가능한 순서형 회귀 모형이 일반적인 순서형 회귀 모형에 비해서 편향된 예측에 대해 추가적인 성능 향상을 보였다.

  • PDF

Nonparametric Method for Ordered Alternative in Randomized Block Design (랜덤화 블록 계획법에서 순서대립가설에 대한 비모수검정법)

  • Kang, Yuhyang;Kim, Dongjae
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.1
    • /
    • pp.61-70
    • /
    • 2014
  • A randomized block design is a method to apply a treatment into the experimental unit of each block after dividing into several blocks with a binded homogeneous experimental unit. Jonckheere (1964) and Terpstra (1952), Page (1963), Hollander (1967) proposed various methods of ordered alternative in randomized block design. Especially, Page (1963) test is a weighted combination of within block rank sums for ordered alternatives. In this paper, we suggest a new nonparametric method expanding the Page test for an ordered alternative. A Monte Carlo simulation study is also adapted to compare the power of the proposed methods with previous methods.

Studies on the Changes of Taste Compounds during Soy Paste Fermentation(II) (된장 숙성중 정미성분의 변화에 관한 연구 (II) -유리당과 휘발성, 비휘발성 유기산)

  • 김미정;이혜수
    • Korean journal of food and cookery science
    • /
    • v.9 no.4
    • /
    • pp.257-260
    • /
    • 1993
  • For the purpose of supplying the information to improve the acceptability of soy paste as the condi-ment, we investigated the changes of free sugar, volatile and nonvolatile organic acids during improved soypaste fermentation. The results were as follows; Free sugars were increased in order of glc> xyl>ara>gal. Acetic, formic, butyric, and propionic acid in volatile organic acids were detected. And total contents were increased until 60 day. In 180 day, contents of volatile organic acids were high in order of acetic>propionic> butyric> formic. The contents of succinic and glutaric acid in nonvolatile organic acids were predominent and increased in order of succinic>glutaric>lactic. Tartaric>citric>malic acid were produced in the next order.

  • PDF

Adaptive Buffer Control over Disordered Streams (비순서화된 스트림 처리를 위한 적응적 버퍼 제어 기법)

  • Kim, Hyeon-Gyu;Kim, Cheol-Gi;Lee, Chung-Ho;Kim, Myoung-Ho
    • Journal of KIISE:Databases
    • /
    • v.34 no.5
    • /
    • pp.379-388
    • /
    • 2007
  • Disordered streams may cause inaccurate or delayed results in window-based queries. Existing approaches usually leverage buffers to hand]e the streams. However, most of the approaches estimate the buffer size simply based on the maximum network delay in the streams, which tends to over-estimate the buffer size and result in high latency. In this paper, we propose a probabilistic approach to estimate the buffer size adaptively according to the fluctuated network delays. We first assume that intervals of tuple generations follow an exponential distribution and network delays have a normal distribution. Then, we derive an estimation function from the assumptions. The function takes a drop ratio as an input parameter, which denotes a percentage of tuple drops permissible during query execution. By describing the drop ratio in a query specification, users can control the quality of query results such as accuracy or latency according to application requirements. Our experimental results show that the proposed function has better adaptivity than the existing function based on the maximum network delay.