• 제목/요약/키워드: Message Ordering

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

분산환경에서 CORBA를 기반으로 한 신뢰성 있는 그룹통신기법 (The Mechanism for Reliable Group Communication Based on CORBA in Distributed Environment)

  • 안계호;이재완
    • 인터넷정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.79-85
    • /
    • 2002
  • 개방형 통신망 구조에서 어플리케이션 시스템은 다수의 컴퓨팅 노드에 분산되어 있는 객체들의 집합으로 구성된다. 이러한 분산된 환경에서 복잡한 분산 소프트웨어의 개발 및 관리의 복잡성을 줄이고 분산된 객체들을 효율적으로 관리하면서 객체들의 실시간 서비스를 제공하기 위해서는 객체 그룹 관리 및 통신 기법이 필요하다. 본 연구에서는 CORBA를 기반으로 하여 기존의 시스템에 큰 변환 얼이 새로운 서비스를 적용시킬 수 있도록 객체그룹을 구성하고 신뢰성 있는 그룹통신 기법을 제공한다. 그룹관리의 효율향상을 위해 그룹을 서브그룹으로 나누고 서브그룹 관리자를 두어 서브그룹을 관리하도록 하였으며, 시퀀서를 두어 메시지의 순서성을 유지시킨다. 그룹간의 통신방법은 IP 멀티캐스트와 일대일 통신을 기반으로 한 멀티캐스트 기법을 혼용하여 사용하며 메시지 저장소를 두어 오류 발생 시 선택적으로 메시지를 재 전송할 수 있도록 함으로서 성능을 향상시켰다. 제안된 기법을 분산환경에서 시뮬레이션을 통하여 성능을 평가하였다.

  • PDF

A Conversation Preference Profile for Web Services in Mobile Environment

  • Lee Kang-Chan;Lee Won-Suk;Jeon Jong-Hong;Lee Seung-Yun;Park Jong-Hun
    • Journal of information and communication convergence engineering
    • /
    • 제4권1호
    • /
    • pp.1-4
    • /
    • 2006
  • Recently Web Services choreography working group of W3C has published the working draft on WSCDL (Web Services Choreography Description Language) version 1.0 which defines reusable common rules to govern the ordering of exchanged messages between Web Services participants. This paper considers a computing environment where mobile clients are interacting with Web Services providers based on a WSCDL specification. In order to effectively cope with the user and device mobility of such an environment, in this paper we present an ongoing work to develop a framework through which a mobile client can specify its preference on how conversation should take place. The proposed framework provides a flexible means for mobile clients to minimize the number of message exchanges while allowing them to adhere to the required choreography.

MSC 명세에 기반한 병렬 프로그램의 프로세스 간 테스팅 (Inter-Process Testing of Parallel Programs based on Message Sequence Charts Specifications)

  • 배현섭;정인상;김현수;권용래;정영식;이병선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권2호
    • /
    • pp.108-119
    • /
    • 2000
  • 병렬 프로그램 테스팅을 위한 기존의 연구는 대부분 프로그램 수행 중에 얻어진 이벤트 트레이스(event trace)를 바탕으로 재수행성을 보장하는데 중점을 두고 있다. 반면에 개발과정에서 만들어진 요구/설계 명세로부터 테스팅을 위한 이벤트 시퀀스를 생성하는 방법에 대한 연구는 빈약한 실정이다. 이 논문에서는 통신 소프트웨어 개발 분야에서 광범위하게 사용되는 메시지 순차도(MSC)로부터 병렬 프로그램의 모듈 테스팅을 위한 이벤트 시퀀스를 생성하는 방법을 제시한다. 명세로부터 이벤트 시퀀스를 생성하기 위해서는 명세 내에 묵시적으로 포함되어 있는 이벤트들과 그들 간의 선후관계를 파악해야 한다. 이를 위해서 이 연구에서는 프로그램 수행 중에 이벤트들의 발생 순서를 결정하기 위해 사용해오던 논리시간 벡터(logical time stamp)를 MSC 명세에 적용함으로써 이벤트 간의 선후관계를 추출한다. 또한 이를 바탕으로 이벤트 시퀀스를 자동 생성하는 방법을 제시하고 전화 통화 예제를 사용해서 제시한 방법의 효용성을 보인다.

  • PDF

Efficient Verifiable Top-k Queries in Two-tiered Wireless Sensor Networks

  • Dai, Hua;Yang, Geng;Huang, Haiping;Xiao, Fu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2111-2131
    • /
    • 2015
  • Tiered wireless sensor network is a network model of flexibility and robustness, which consists of the traditional resource-limited sensor nodes and the resource-abundant storage nodes. In such architecture, collected data from the sensor nodes are periodically submitted to the nearby storage nodes for archive purpose. When a query is requested, storage nodes also process the query and return qualified data as the result to the base station. The role of the storage nodes leads to an attack prone situation and leaves them more vulnerable in a hostile environment. If any of them is compromised, fake data may be injected into and/or qualified data may be discarded. And the base station would receive incorrect answers incurring malfunction to applications. In this paper, an efficient verifiable top-k query processing scheme called EVTQ is proposed, which is capable of verifying the authentication and completeness of the results. Collected data items with the embedded information of ordering and adjacent relationship through a hashed message authentication coding function, which serves as a validation code, are submitted from the sensor nodes to the storage nodes. Any injected or incomplete data in the returned result from a corresponded storage node is detected by the validation code at the base station. For saving communication cost, two optimized solutions that fuse and compress validation codes are presented. Experiments on communication cost show the proposed method is more efficiency than previous works.

메타 그룹을 이용한 신뢰성 있는 멀티캐스트 프로토콜의 설계 및 분석 (Design and Analysis of Reliable Multicast Protocol using Meta-Groups)

  • 이동춘;김배현;송주석
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.104-113
    • /
    • 2000
  • 본 연구는 전파트리 기반으로 하여 중첩된 그룹의 멤버를 고려한 메타-그룹(MG)을 노드로 하여 멀티캐스트 트리를 구성하여 트리의 깊이가 작아지고, 순서화를 이루기가 쉬워 지게 하며, 메타-그룹에 대표 수신자의 역할을 하는 Designated Manager(DM)을 두어 송신자를 대신하여 DM이 속한 메타-그룹의 멤버들에 대한 ACK 처리와 재전송을 담당하는 멀티캐스트 프로토콜을 설계한다. 시뮬레이션 분석을 통해서 송신자의 ACK 처리를 분산시키고, Commit delay를 줄이고 송신자의 overhead를 줄일 수 있어서, 기존의 프로토콜보다 우수한 성능을 보였다.

  • PDF

무선 임베디드 환경에서의 시간 동기화 (Clock Synchronization in Wireless Embedded Applications)

  • 노진홍;홍영식
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.668-675
    • /
    • 2005
  • 최근 무선 통신의 발달과 함께 임베디드 시스템의 성능 향상 및 보급률 증가로 기존의 분산 시스템 환경에 무선 임베디드 시스템들이 포함되기 시작하였다. 분산 시스템을 구성하늘 요소들 간의 동기화, 순서화, 그리고 일관성 유지를 위하여 시간 동기화는 반드시 필요하고, 지난 20여 년간 분산 시스템에서의 시간 동기화에 관한 많은 연구가 이루어져 왔다. 하지만 무선 임베디드 시스템에서의 시간 동기화는 메시지 지연과 손실이 많다는 점과 풍부하지 않은 시스템 자원을 고려해야 하므로, 기존 유선 환경에서 사용되었던 시간 동기화 알고리즘을 그대로 적용하기에는 어려운 점이 많다. 이에 본 논문에서는 IEEE 802.11 표준을 확장하여 무선 임베디드 환경에 적합한 시간 동기화 방법을 제안한다. 제안된 방법은 브로드캐스트 통신의 특성을 활용하여 무선 임베디드 환경에서의 제약 조건을 완화함으로써 높은 정확성을 제공하면서 메시지 손실을 감내하여 연속적인 시간 동기화를 제공할 수 있다. 이를 위해 마스터/슬레이브 방식의 구조에서 마스터는 시간 동기화를 위한 시간 정보를 브로드캐스트하고, 슬레이브는 편차와 편차율을 계산하여 마스터의 시간을 추정하고 동기화된 시간인 가상 시간을 계산하였다. 실험을 통해 제안된 시간 동기화 알고리즘을 사용하는 경우 200${\mu}s$ 정도의 표준 편차 범위로 동기화할 수 있음을 보였다.

환경과 의식의 재조정을 통한 생명지속성의 비전 -카렌 헤세의 『모래폭풍을 지나며』 (The Vision of Sustainability through the Readjustment of Environment and Consciousness: Karen Hesse's Out of the Dust)

  • 이정희
    • 영어영문학
    • /
    • 제56권2호
    • /
    • pp.383-408
    • /
    • 2010
  • This paper intends to suggest the positive, ecological vision of sustainability in Karen Hesse's Out of the Dust that Billie Jo Kelby recovers herself through her readjustment of interior consciousness and outer environment in her tragic situations caused by the Dust Bowl. In spite of her desires for happiness and affluence of home, she loses her mother and brother, and her musical talent as a pianist, and lies in self-abandonment. But she finally raises up herself with her courage and patience, reconciliating with the nature and ameliorating the community by taking care of the devastated landscapes. Hence it is appropriate to approach the loss-recovery process of nature and consciousness with ecological solutions, The Dust Bowl breaks down human mind and body, and eventually leads to the situations of despairs and death. Hesse proposes the primary solution that humans should reconstruct their interior consciousness and participate in recovering the nature because humans are inevitably linked with nature. In this novel, the nature takes a dynamic and active role as a catalyst, reconciling the self with other humans and settling with the conflicting situations in history and culture. This verse novel as an active, self-ordering, and corrective process gives the more intense ecological message. As Hesse defines the setting of Dirty Thirties as a channel of energy, she creates the utmost effects of ecological process that human and environment are part of a total situation, representing the transactional formulation, each conditioned by conditioning to the other. Therefore Billie Jo takes her part as an interpreter and actualizes herself, understanding the nature with metaphor and symbol. Eventually Billie Jo realizes that she should rebuild her environment not out of the dust but in the dust, accepting the reality of Dust Bowl.

원격.다원 사용자 환경에서의 순차적 이벤트 공유기에 관한 연구 (A Study on the Serialized Event Sharing System for Multiple Telecomputing User Environments)

  • 유영진;오용선
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.344-350
    • /
    • 2003
  • 본 논문에서는 원격ㆍ다원으로 구축된 컴퓨팅 환경에서 공동 사용자간에 발생하는 이벤트를 순서화 하여 공유하는 방법과 이를 멀티미디어 자료에 적용하여 구현함으로써 통신망을 이용한 공동작업의 효과를 향상시키는 공유기술을 제안한다. 이 공유방법은 정보통신망의 서로 다른 지역에 설치된 사용자간의 프리젠테이션, 저작, 활용, 이벤트 발생 등을 원활하게 하여 원격교육, 화상회의, 멀티미디어 콘텐츠 공동저작 둥 원격ㆍ다원 프로젝트의 수행에 있어 효율성을 크게 향상시킨다. 기존의 공동 화이트보드(sharing white board) 시스템에 있어서는, 멀티미디어 단위 콘텐츠를 반드시 전용 프로그램에 의하여 저작하고 이미 저작되어 있는 콘텐츠나 프로그램은 사용할 수 없으며, 원격ㆍ다원으로 접수되는 명령어의 입력순서를 정렬하는 기술이 적용되지 않은 상태였으므로 순서오류에 의한 오동작을 감수해야 하는 문제점을 안고 있었다. 이에, 본 논문은 프로그램의 종류에 관계없이 윈도우 시스템으로부터 입출력 이벤트(event)를 추출하는 기술과 운영체제 내의 프로그램간 전송에 있어 이벤트를 후킹(hooking)하는 기술 및 공유 프로그램의 처리결과를 원격ㆍ다원으로 분산된 환경에 전달하는 알고리듬을 설계하고 이를 구현함으로써 원격ㆍ다원 환경의 모든 참여자가 오류 얼이 동일한 결과를 정확하게 공유할 수 있도록 개선하였다. 본 논문의 공유기술은 멀티미디어 콘텐츠의 공동저작, 원격교육에 있어서 공동칠판의 활용, 화상회의에 있어서 프리젠테이션 화면 제공 등에 활용함으로써 온라인 면대면 효과를 향상시키는 것으로 확인되었다.하였으나(P<0.05), 계란1개당 사료비에서는 18∼20g 공급구간에 유의차가 없었다. (시험 2) 육용종계 하절기 산란피크계의 에너지 공급수준에 관한 연구: 육용종계 산란기의 적정 에너지공급체계를 구명하기 위하여 강원도 홍천군 북방면소재 홍천종계에서 케이지 사양형태의 로스 육용종계 400수를 공시하여 2002년 4월부터 2003년 1월까지 40주간 (24∼64주령) 표2와 같은 4가지 에너지공급체계로 사양시험을 실시한 결과를 요약하면 다음과 같다. 1) 총 산란율, 종란 산란율, 평균난중 및 성계 생존율은 모두 처리간에 유의적인 차이가 인정되지 않았으나, 산란율은 1일 에너지공급량이 많을수록 오히려 저하하는 경향을 보였다. 2) 사료요구율, ME 및 CP요구량과 사료비는 모두 1일 에너지공급량이 많아질수록 증가하는 경향을 보였다(P<0.05).dis에 대한 키토산의 최소저해농도는 각각 0.1461 mg/mL, 0.2419 mg/mL, 0.0980 mg/mL 및 0.0490 mg/mL로 측정되었다. 또한 2%(v/v) 초산 자체의 최소저해농도를 측정한 결과, B. cereus, L. mosocytogenes, E. eoli에 대해서는 control과 비교시 유의적인 항균효과는 나타나지 않았다. 반면에 S. enteritidis의 경우는 배양시간 4시간까지는 항균활성을 나타내었지만, 8시간 이후부터는 S. enteritidis의 성장이 control 보다 높아져 배양시간 20시간에서는 control 보다 약 2배 이상 균주의 성장을 촉진시켰다.차에 따른 개별화 학습을 가능하게 할 뿐만 아니라

  • PDF

Proxy Mobile IPv6를 위한 개선된 신속한 핸드오버 방안 (An Enhanced Fast Handover Scheme for Proxy Mobile IPv6)

  • 강주은;금동원;조유제
    • 대한전자공학회논문지TC
    • /
    • 제46권6호
    • /
    • pp.1-10
    • /
    • 2009
  • 망 기반의 이동성 관리 기법인 Proxy Mobile IPv6 (PMIPv6)는 이동단말 대신 네트워크 측면에서 이동성을 지원하기 때문에, 이동단말은 어떠한 이동성 지원 관련 시그널링에도 관여하지 않는다. 비록, PMIPv6가 IETF NetLMM WG에서 표준화가 진행되고 있으나, PMIPv6는 핸드오버 동안에 긴 지연시간과 on-the-fly packet 손실 문제를 여전히 가지고 있다. 따라서, 본 논문은 PMIPv6를 위한 개선된 신속한 핸드오버 방안을 제안한다. 제안한 방안은 핸드오버 지연시간을 줄이기 위해 수정한 IPv6의 Neighbor Discovery 메시지를 사용하고, 핸드오버 동안에 on-the-fly packet 손실을 줄이기 위해 Mobile Access Gateway (MAG)에 패킷 버퍼링을 사용한다. 또한, Local Mobility Access (LMA)에 추가적인 패킷 버퍼링을 사용해 패킷 순서 문제를 해결한다. 제안한 방안의 성능을 분석적 모델과 시뮬레이션를 통해 비교 분석한다. 수치적 분석을 통해 제안방안이 기존 방안에 비해 짧은 핸드오버 지연시간을 가질 수 있음을 확인할 수 있었으며, 시뮬레이션 결과를 통해 제안방안이 on-the-fly packet 손실을 피하고 패킷 순서를 보장할 수 있음을 확인할 수 있었다.