• 제목/요약/키워드: 제안적 메시지

검색결과 1,872건 처리시간 0.027초

인과적 메시지 로깅 기법에서 부가적 메시지 교환 없는 메시지 로그 쓰레기 처리 기법 (A Garbage Collection of Message Logs without Additional Messages on Causal Message Logging Protocol)

  • 정광식;유헌창;백맹순;손진곤;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권7호
    • /
    • pp.331-340
    • /
    • 2001
  • 이 논문은 인과적 메시지 로깅 기법에서 결함 포용을 목적으로 안전 저장 장치(stable storage)에 저장되는 메시지 내용 로그와 메시지 순서 로그의 쓰레기 처리 기법을 제안한다. 기존의 인과적 메시지 로깅을 기반으로 한 메시지 로그 쓰레기 처리 기법은 메시지 순서 로그의 쓰레기만을 처리하였다. 메시지 내용 로그는 불필요한 복귀를 피하기 위해 유지해야 하며, 메시지내용 로그의 쓰레기 처리를 위해서는 부가적인 메시지를 필요로 하였다. 이 논문은 인과적 메시지 로깅 기법에서 메시지 내용 로그와 메시지 순서 로그가 쓰레기 처리되어지기 위해 필요한 조건을 새롭게 정의하며, 이 정의를 기반으로 한 메시지 내용 로그와 메시지 순서 로그의 쓰레기 처리 알고리즘을 제안한다. 제시된 조건을 기반으로 한 메시지 내용 로그와 메시지 순서 로그의 쓰레기 처리는 송수신 메시지에 부가된 MAG(Modified Antecednce Graph)를 이용하므로 쓰레기 처리를 위한 부가적인 메시지를 발생시키지 않는다. 하지만 제안된 기법은 일반 메시지가 송수신되기 전까지 쓰레기 처리가 지연되는 '지연 쓰레기 처리 현상(lazy garbage collection)'을 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않으며, 쓰레기 처리를 위한 부가적인 메시지 교환을 필요로 하지 않는다.

  • PDF

분산 이동 시스템에서 인과적 메시지 전달을 위한 효율적인 알고리즘 (An Efficient Algorithm for Causal Message Delivery in Distributed Mobile Systems)

  • 노성주;정광식;김기범;안진호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.232-234
    • /
    • 2000
  • 분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 전자 메일과 같은 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이들 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 비확장성 등의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immdiate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백하는 방법을 통하여 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때의 불필요한 지연(inhibition)이 발생하지 않는다. 또한 제안된 알고리즘은 이동 호스트의 에너지 사용에 대한 제약성, 무선 통신의 낮은 대역폭, 이동 호스트 수의 증가에 대한 확장성, 무선 통신의 잦은 접속 단절과 같은 요소를 고려한다.

  • PDF

인과적 메시지 로깅 기법에서 부가적 메시지 교환없는 메시지 로그 쓰레기 처리 기법 (Garbage Collection of Message Log without Additional Message on Causal Message Logging Protocol)

  • Chung, Kwang-Sik;Hwang, Seung-Hee;Yu, Heon-Chang;Hwang, Jong-Sun
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.73-75
    • /
    • 2000
  • 이 논문은 인과적 메시지 로깅 기법에서 결함 포용을 목적으로 완전 저장 장치(stable storage)에 저장되는 메시지 로그와 메시지 순서 로그의 쓰레기 처리 기법을 제안한다. 메시지 로그와 메시지 순서 로그는 메시기 순서 정보에 부가되는 검사점 정보를 기반으로 쓰레기 처리되어질 수 있으며, 이를 위해 메시지 로그와 메시기 순서 로그의 쓰레기 처리 조건을 제시한다. 제시된 조건을 기반으로 한 메시지 로그와 메시지 순서 로그의 쓰레기 처리는 송수신 메시지에 부가된 정보를 이용하므로 제안된 알고리즘은 '지연 쓰레기 처리 현상(lazy garbage collection)'를 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않으며, 쓰레기 처리를 위한 부가적인 메시지 교환을 필요로 하지 않는다.

  • PDF

시간적 거리감에 따른 환경 친화적 메시지 소구 방식이 소비자의 프리싸이클링 행동에 미치는 영향 (The Effect of Environmental Message Frame and Temporal Distance on Consumer's Precycling Behavior)

  • 이영지;전홍식
    • 벤처혁신연구
    • /
    • 제6권3호
    • /
    • pp.95-109
    • /
    • 2023
  • 기후변화로 인해 다양한 환경문제를 전 세계적으로 겪고 있는 가운데 기존의 환경친화적 행위보다 더 효과적으로 제품 구매전부터 발생하는 폐기물의 양을 최소화 혹은 원천 차단하자는 '프리싸이클링(Pre-cycling)' 운동 등이 주목받고 있다. 본 연구는 최근 심각해지고 있는 쓰레기로 인한 환경문제를 개선할 수 있는 프리싸이클링 행동을 유도하기 위해, 메시지 소구 방식과 시간적 거리감에 따른 메시지 프레임이 프리싸이클링 행동의도에 미치는 어떠한 영향을 미치는지에 대해 조사하였다. 메시지 소구방식에 있어서 제안적 메시지가 강압적 메시지보다 프리싸이클링 행동의도를 더 높았으며, 시간적 거리감은 프리싸이클링 행동의도에 직접적인 영향을 주지 못했다. 강압적 메시지는 대상에 대하여 가까운 미래로 해석할 때 그리고 제안적 메시지는 먼 미래로 해석될 경우 프리싸이클링 행동의도가 높게 나타났다. 본 연구에서는 시간적 거리감은 프리싸이클링 행동 의도에 직접적인 영향을 미치지는 않으나, 강압적 메시지에 대한 소비자의 반감을 감소시키는 역할을 함으로써 그들의 친환경적 행동의도를 긍정적으로 유도하였다. 본 연구는 환경친화적인 메시지에 대한 소비자의 행동을 이끌어내기 위한 메시지 소구 방식에 대한 고찰을 제공하여 실무적 함의를 지닌다.

스위칭이더넷에서 주기적 메시지에 대한 경성 실시간 통신을 위한 메시지 스케쥴링 알고리즘 (Message Scheduling Algorithm for Hard Real-time Communications of Periodic Messages on a Switched Ethernet)

  • 김명균;이희찬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.684-690
    • /
    • 2006
  • 본 논문에서는 스위칭이더넷에서의 주기적 메시지에 대해 경성 실시간 통신을 위한 메시지 전송 모델을 제안하고, 각 메시지들을 마감시간 안에 전송하기 위한 메시지 스케쥴링 알고리즘을 제안한다. 제안하는 스케쥴링 알고리즘은 중앙노드 없이 동작하는 분산 알고리즘이고 스위치에 새로운 기능의 추가없이 송신자와 수신자 노드 사이에서 동작한다. 제안한 알고리즘은 새로운 주기적 메시지에 대한 전송요청이 오면 이미 스케쥴 되어 있는 주기적 메시지에 영향을 미치지 않고 송신 링크와 수신 링크에서 스케쥴링 가능한지 검사를 하고, 스케쥴링이 가능하면 전송 스케쥴을 생성한다. 본 논문에서 제안하는 스케쥴링 알고리즘은 스위칭이더넷에서 주기적 메시지에 대해 마감시간 내 전송을 보장하고, 새로운 메시지에 대한 동적인 추가가 용이하여 경성 실시간 시스템에서 유연한 메시지 전송 기법을 제공한다.

단문 메시지 서비스의 준자동 응답을 위한 비지도학습 및 추론 방법 (Unsupervised Learning and Inference Method for Semi-Autonomatic SMS Reply)

  • 최봉환;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.416-419
    • /
    • 2008
  • 모바일 상의 단문메시지 서비스는 등장한 이례 꾸준히 사용량이 증가하는 추세이며, 현재 세계적으로 가장 많이 사용되는 모바일 서비스이다. 모바일 기기에서 단문 메시지 작성의 불편함을 개선하기 위한 기술로 하드웨어적인 입력 방법 개선과 소프트웨어적인 입력보조 기능이 꾸준히 개발되었다. 소프트웨어적인 방법은 범용성이 넓고 적용이 쉽다는 장점이 있지만 제한된 자원에서 구현상의 어려움이 있어 연구가 미비한 분야이다. 본 논문은 소프트웨어적으로 단문 메시지의 작성을 보조하는 방법을 제시한다. 일상 생활의 반복성에 초점을 맞추어 반복 작성될 메시지에 대해 기존의 메시지를 제시해 자동적으로 응답하도록 하는 방법을 제안한다. 자동적으로 응답 메시지를 선택하기 위한 비교사 학습과 추론 기술로 "메시지 네트워크"를 제안하고, 실험을 통해 고안한 방법의 가능성을 보였다. 실험 결과로부터 반복적인 메시지의 작성에 제시한 방법이 유용함을 알 수 있었다.

  • PDF

UAV 의사위성 항법 시스템의 항법 메시지 형식 제안

  • 김도윤;박병운;이상효;조암;김지훈;기창돈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.463-466
    • /
    • 2006
  • 본 논문은 UAV를 이용한 항공기 기반 의사위성 항법시스템의 항법 메시지를 설계하는 효율적인 방법에 대해서 다루고 있다. 논문에서는 먼저 GPS 보강 시스템 혹은 독자적인 지역 항법시스템으로 응용이 가능한 UAV 의사위성 시스템에 대해서 설명한다. UAV의 기동은 비교적 짧은 시간 동안 매우 다양하게 변화할 수 있으므로, 위치를 나타내는 항법메시지의 설계에 특별한 고려가 요구된다. 본 연구에서 사용한 방법은 UAV의 직선 경로와 원 경로에 대해 각각 고유한 메시지 형식을 사용하고, 이 각각의 메시지를 nominal 메시지와 deviation 메시지로 구분하였다. 이러한 방식은 메시지의 전체 크기를 줄일 뿐만 아니라 시간 지연 문제에도 효과적으로 대응할 수 있게 한다. 줄어든 메시지 크기로 인해 남게 되는 공간은 다른 유용한 메시지의 전송에 사용할 수 있다. 본 연구에서는 제안된 형식의 성능 검증을 위해서 실제 UAV의 실험 데이터를 분석하였다. 분석에 사용된 데이터가 단일 안테나 GPS 수신기를 사용한 제한된 제어 시스템을 가진 실험 수준의 UAV로부터 얻은 것이었지만, 전체적인 성능은 위성항법시스템에 근접한 수준을 얻을 수 있었다. 본 논문에서 제안된 메시지 형식과 관련 설계 방법은 비행선이나 기구를 이용한 시스템에도 응용할 수 있을 것이다.

  • PDF

효율적인 ebXML 메시지 서비스 인터페이스 (Efficient Message Service Interface for ebXML Framework)

  • 정문영;오수영;조현성;조현규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.2125-2128
    • /
    • 2002
  • ebXML은 기업간의 전자상거래를 위한 글로벌 표준으로 비즈니스 프로세스 및 문서, 메시지 서비스, 기업의 공용 등록소 및 저장소, 거래 약정 등에 관련된 세부 표준들로 구성되어 있다. 기업간에 혐의된 비즈니스 프로세스에 따라 상대 기업과 문서를 주고받고자 할 때에는, 비즈니스 응용 프로그램은 전송하고자 하는 문서와 메시지를 생성하고 전송하는데 필요한 파라미터들을 메시지 전송 모듈에 전달해야 한다. 본 논문에서는, 비즈니스 응용 프로그램과 메시지 전송 모듈 사이에 메시지 서비스 인터페이스를 제공할 때의 문제점을 정의하고, 이에 대한 해결책으로 효율적인 메시지 서비스 인터페이스인 메시지 채널을 제안한다. 더불어, 메시지 채널을 생성하는 방법을 제안한다. 메시지 채널을 사용함으로써 비즈니스 응용 프로그램은 메시지를 전송하는데 필요한 파라미터들을 프로그램 내에 하드 코딩하지 않고 효율적으로 전달할 수 있다.

  • PDF

DTN에서 효율적인 메시지 전달을 위한 확률적 중계 노드 선택 기법 (Stochastic Method of Relay Node Selection for Efficient Message Forward in DTN)

  • 도윤형;신동렬;김면식;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.105-106
    • /
    • 2015
  • 본 논문에서는 DTN(Delay Tolerant Network) 환경에서 효율적인 메시지 전달을 위해 확률적으로 중계 노드를 선택하는 기법을 제안한다. DTN은 종단 간 연결이 불확실한 네트워크에서의 통신을 Store-Carry-Forward 방식을 사용하여 메시지를 목적 노드에 전달한다. 또한 종단 간 연결이 불확실한 상황에서도 중계 노드를 통해 메시지를 목적 노드에 전달하여 높은 전송률을 보장한다. 하지만 에피데믹(Epidemic) 라우팅이나 Spray and Wait 라우팅과 같은 기존 다중 복사 라우팅 알고리즘은 접촉한 모든 노드에게 메시지를 복사하여 메시지 복사로 인한 오버헤드가 높아진다. 반면에 PROPHET 라우팅과 같은 단일 복사 알고리즘은 적은 오버헤드를 발생시키지만 중계 노드 수 감소로 인한 메시지 전송률 감소 현상이 나타난다. 본 논문에서 제안하는 알고리즘은 기존 DTN 라우팅의 문제점을 보완하기 위해 확률적으로 노드 분포를 분석하여 현재 네트워크에 효율적인 메시지 복사 방식을 선택하여 작동한다. 본 논문에서는 제안하는 알고리즘이 기존 DTN 라우팅 알고리즘과 오버헤드와 전송률을 비교하여 더 효율적임을 증명한다.

  • PDF

트리기반 대화 인터페이스에서 메시지의 효율적인 프레젠테이션 (Efficient Presentation of Messages on Tree-based Conversation Interface)

  • 김경덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.943-946
    • /
    • 2004
  • 본 논문에서는 트리기반 대화 인터페이스에서 대화 메시지의 효율적인 프레젠테이션 방법을 제안한다. 대화 인터페이스는 교육, 오락, 비즈니스 등에서 유용한 도구로서 활용이 되고 있지만, 형식적인 대화를 지원하기 위한 방법이 아직 미흡한 편이다. 기존 트리기반 대화 인터페이스는 응답 관계를 체계적으로 나타낼 수는 있지만 메시지가 수신될 때마다 메시지의 창의 이동이 발생하며, 또한 다양한 메시지의 주제에 따라 다중으로 수신되는 메시지의 프레젠테이션으로 인한 메시지 뷰의 이동으로 대화 내용의 파악이 어렵다. 그러므로 본 논문에서는 트리기반 대화 인터페이스에서 대화 메시지에 해당하는 노드의 폴딩(folding)을 이용하여 효율적인 프레젠테이션을 위한 방법을 제안한다. 응용 분야로는 게임, 협업, 원격교육 등이다.

  • PDF