• 제목/요약/키워드: Synchronization model

검색결과 337건 처리시간 0.033초

저 에너지의 취침 기상 사이클로 작동하는 무선센서 네크워크 노드들을 위한 시간 동기화 (Time Synchronization for WSN Nodes Operating on Low-Energy Sleep-Wake Cycles)

  • 윤호중;윤주성;이승구
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.331-335
    • /
    • 2010
  • 무선 센서 네트워크에서 중요한 이슈 중 하나는 배치되는 센서 노드들이 최대한 요래 지속되도록 전력 소비를 줄이는 것과, 네트워크를 시간 동기화 하는 것이다. 기존의 저 전력 시간 동기화 알고리즘은 취침모드에 대한 고려 없이 교환되는 패킷의 수를 줄이거나, 네트워크 토폴로지에 따라 다른 시간 동기화 방법을 사용하는 하이브라드 방법이 전부였다. 무선 센서 네트워크에서 효율적인 에너지 절약 방법은 노드의 취침을 통한 duty cycle의 감소이기 때문에, 본 논문에서는 노드의 취침을 통해 duty cycle을 줄일 수 있는 시간 동기화 알고리즘을 제안하였다. 알고리즘 제안 시, 실험을 통해 노드 구성요소의 특성을 파악하여 모델을 세운 후 접근하였다. 제안한 알고리즘의 성능 파악을 위해 네트워크에 요구되는 시간 동기화 정확도가 있을 때, 이를 만족시키기 위한 시간 동기화 주기 값을 구해보았으며, 노드 사이의 편차율을 구할 때 걸리는 시간을 확률적인 개념을 사용해 분석하여 보았다. 제안된 알고리즘을 $3{\times}3$ 격자(grid) 구조에서 구현해본 결과, duty cycle 5%, 시간동기 주기 10초일 때, 107.57 $\mu{s}$의 평균 시간동기 오차를, duty cycle 2.5%, 시간동기 주기 20초일때, 130 $\mu{s}$의 평균 시간동기 오차를 보여주었다.

기지국간 동기오차를 고려한 TD-CDMA 시스템 성능 분석 (Performance Analysis of TD-CDMA Systems with Cell Synchronization Error)

  • 한진규;권동승;이명원;박한규
    • 한국통신학회논문지
    • /
    • 제26권12B호
    • /
    • pp.1648-1655
    • /
    • 2001
  • IMT-2000에서 TDD 모드를 지원하도록 제안되어 있는 TD-CDMA 시스템은 CDMA 뿐 아니라 TDMA, TDD 등을 융합한 기술을 이용하고 있다. TD-CDMA 시스템 성능 분석을 위해서는 CDMA 기술에서 고려해야 하는 간섭 뿐 아니라 T7MA와 TDD 기술에서 발생할 수 있는 간섭에 대한 모델링이 필수적이다. 특히 TDD 모드에서는 FDD 모드와는 달리 기지국간 간섭과 이동국간 간섭이 발생하는 특징을 갖는다. 본 논문에서는 TD-CDMA 시스템 성능 분석을 위한 간섭 모델링을 제시하고 프레임 내 슬롯 할당 방법에 따른 성능 분석을 수행하였다. 또한 기지국간의 동기오차를 고려할 수 있도록 간섭 모델링을 확장하였다. 시뮬레이션 결과를 통해 인접 기지국간에 동기오차가 적고 유사한 슬롯 구조를 가질수록 성능이 향상됨을 확인하였다.

  • PDF

유비쿼터스 환경에서 콘텐츠 적응화 (Contents Adaptation in Ubiquitous Environments)

  • 신영옥
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.133-141
    • /
    • 2010
  • 콘텐츠 적응화란 하나의 콘텐츠를 다양한 디바이스에서 사용할 수 있도록 변환하는 기술이다. 특히, 여러 개의 서로 다른 매체를 포함하고 있는 문서에서는 매체 간의 동기화가 필요하고, 이를 위한 다양한 방법이 제시되었다. 본 논문에서는 어떤 일정시간(interval time) 동안 여러 개의 서로 다른 매체간의 시간적인 관계를 표현하는 방법으로 "시간지원 집계 트리 전략(TATS : Temporal Aggregate Tree Strategy)"모델을 제안한다. TATS 모델은 미디어들의 실행시간을 시작시간을 기준으로 부모노드가 자식노드의 간격시간을 포함하는 이진트리 형태인 집계트리를 만들어 집계 계산에 이용한다. 집계트리를 통하여 멀티미디어 객체 간의 시간 동기화를 구현하였다.

Performance Analysis of SyncML Server System Using Stochastic Petri Nets

  • Lee, Byung-Yun;Lee, Gil-Haeng;Choi, Hoon
    • ETRI Journal
    • /
    • 제26권4호
    • /
    • pp.360-366
    • /
    • 2004
  • Synchronization Markup Language (SyncML) is a specification of a common data synchronization framework for synchronizing data on networked devices. SyncML is designed for use between mobile devices that are intermittently connected to a network and network services that are continuously available on the network. We have designed and developed a data synchronization system based on the SyncML protocol and evaluated the throughput of the system using the stochastic Petri nets package (SPNP) and analyzed the relationship between the arrival rate and the system resources. Using this model, we evaluate various performance measures in different situations, and we estimate the relationship between the arrival rate and the system resources. From the results, we can estimate the optimal amount of resources due to the arrival rate before deploying the developed system.

  • PDF

PCS 환경에서 Sync-CDMA를 적용한 역방향링크의 성능평가 (Reverse link performance evaluation with sync-CDMA in PCS environment)

  • 김병균;김근대;김신재;암병철;최형진
    • 전자공학회논문지A
    • /
    • 제33A권5호
    • /
    • pp.10-23
    • /
    • 1996
  • In this paper, the reverse link performance evaluation with synchronous CDMA is analyzed in the PCS system, which is the schem based on proposed method of KMT-PCS to increase the capacitance of cellular CDMA system. We make the baseband system model of CDMA reverse link, and then analyze system performance and subsystem techniques considering effect of channel and power control that are improtant factor influencing system performance in the PCS system. Based on this result, the paper presents primary technique analyses required at synchronous reverse link proposed by the KMT, which compose of initial synchronization range in initial synchronization step and control signal period in the synchronization maintenance step.

  • PDF

Server Cooling 알고리즘울 이용한 서비스 객체 이주시의 동기화 알고리즘 (A synchronization algorithm of migrating service object using Server Cooling algorithm)

  • 이준연;김창민
    • 한국정보처리학회논문지
    • /
    • 제7권3호
    • /
    • pp.953-961
    • /
    • 2000
  • In this paper, we propose the algorithm which solve synchronization problem happened migrating service objects. Load imbalance is occurred due to allocate different amount of load to be proposed to each node in distribute system. To solve this problem, the service objects have to be migrated from heavily loaded node to lightly loaded node. And in such a process, the synchronization problem may occur when client request a service object migrated incompletely. Therefore, we describe the environment of executing service objects, the importer/exporter/trader model compatible with migration of service objects, and appropriate migration algorithm, Finally, we analyze the conditions of problems, and propose the solution of each situations. Also, the performance advantages of using proposed algorithms are quantified through a simulation study.

  • PDF

Synchronization of Non-integer Chaotic Systems with Uncertainties, Disturbances and Input Non-linearities

  • Khan, Ayub;Nasreen, Nasreen
    • Kyungpook Mathematical Journal
    • /
    • 제61권2호
    • /
    • pp.353-369
    • /
    • 2021
  • In this paper, we examine and analyze the concept of different non-integer chaotic systems with external disturbances, uncertainties, and input non-linearities. We consider both drive and response systems with external bounded disturbances and uncertainties. We also consider non-linear control inputs. For synchronization, we introduce the adaptive sliding mode technique, in which we establish the stability of the controlled system by a control which estimates uncertainties and disturbances, and then applies a suitable sliding surface to control them. We use computer simulations to established the efficacy and adeptness of the prospective scheme.

qPALS: Quality-Aware Synchrony Protocol for Distributed Real-Time Systems

  • Kang, Woochul;Sha, Lui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3361-3377
    • /
    • 2014
  • Synchronous computing models provided by real-time synchrony protocols, such as TTA [1] and PALS [2], greatly simplify the design, implementation, and verification of real-time distributed systems. However, their application to real systems has been limited since their assumptions on underlying systems are hard to satisfy. In particular, most previous real-time synchrony protocols hypothesize the existence of underlying fault tolerant real-time networks. This, however, might not be true in most soft real-time applications. In this paper, we propose a practical approach to a synchrony protocol, called Quality-Aware PALS (qPALS), which provides the benefits of a synchronous computing model in environments where no fault-tolerant real-time network is available. qPALS supports two flexible global synchronization protocols: one tailored for the performance and the other for the correctness of synchronization. Hence, applications can make a negotiation flexibly between performance and correctness. In qPALS, the Quality-of-Service (QoS) on synchronization and consistency is specified in a probabilistic manner, and the specified QoS is supported under dynamic and unpredictable network environments via a control-theoretic approach. Our simulation results show that qPALS supports highly reliable synchronization for critical events while still supporting the efficiency and performance even when the underlying network is not stable.

최대 지연지터의 허용이 서비스 품질에 미치는 영향에 대한 분석 (An Analysis of Service Quality affected by Allowing Maximum Delay Jitter)

  • 이근왕
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.123-130
    • /
    • 2000
  • 멀티미디어 동기화의 주요 관심은 미디어내 동기화에서의 지터와 미디어간 동기화에서의 스큐를 어떻게 해결하는 것인가이다. 멀티미디어 응용 소프트웨어를 효과적으로 개발하기 위해서 시간적 미디어와 공간적 미디어를 혼합하여 표현할 수 있는 멀티미디어 동기화 모델을 제안한다. 제안한 논문은 미디어간 동기화에 대한 QoS 처리를 위하여 네가지 파라미터를 이용하였고, 상대적인 지속시간 알고리즘과 지터 보상시간 알고리즘을 제시하였다. 그리고 키 매체가 손상이 되었을 때 키 매체의 최대 지연 지터 값만큼 기다림으로써 키 매체 이외의 매체에 최대 지연 지터 값만큼 추가적으로 재생할 수 있도록 하였다. 최대 지연 지터 값의 적용은 서비스 품질을 향상시키는 결과를 가져왔다.

  • PDF

항공관제통신용 AeroMACS 시스템의 시간 동기 성능 분석 (Performance Analysis of Timing Synchronization Scheme for AeroMACS System)

  • 이은상;손경열;박윤옥;정윤호
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.255-263
    • /
    • 2012
  • 본 논문에서는 항공관제통신용 AeroMACS 시스템을 위한 다양한 시간 동기 알고리즘을 분석하고, 이들의 시간 동기 획득 성능을 제시한다. AeroMACS 시스템은 IEEE 802.16e mobile WiMAX 규격에 기반하여 구현되지만, WiMAX 시스템과 달리 5GHz 항공 주파수 대역에서 5MHz의 대역폭을 활용하여 통신을 수행한다. 변경된 사양에 따른 시스템 모델링 후에 apron (APR), runway (RWY), taxiway (TWY), park (PRK) 등 다양한 공항 환경에 대한 채널 모델에 기반하여 동기 획득 성능 평가가 수행되었다.