• 제목/요약/키워드: dynamic update

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

무선 Ad-hoc 네트워크를 위한 QoS DAG 기반의 QoS 라우팅 기법 (A QoS DAG-based QoS Routing Scheme for Mobile Ad-hoc Networks)

  • 강용혁;김현호;김정희;엄영익
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.736-745
    • /
    • 2009
  • 무선 기기들의 발전과 사용의 증가는 무선 환경에서도 실시간 멀티미디어 응용에 대한 지원을 필요로 하게 되었으며, 무선 ad-hoc 네트워크와 같이 중앙 집중화된 관리 시스템이 없고 동적으로 변하는 네트워크에서는 다양한 멀티미디어 응용을 위한 QoS 라우팅 연구가 더욱 필요하게 되었다. 하지만, 네트워크의 동적 특성으로 인해 완전한(hard real-time) QoS를 지원하는 것은 어려운 실정이다. 본 논문에서는 이러한 무선 ad-hoc 네트워크 환경에서 각각의 이동 호스트들이 주위의 노드들의 QoS 상태 정보를 QoS DAG에 유지하고 이를 통해 QoS 라우팅 경로를 찾는 기법을 제안한다. 제안기법에서 이동 호스트들은 자신의 유지하는 QoS 상태 정보를 지역적인 메시지 전송을 통해 이웃노드들에게만 전송하며, 이웃 노드들은 전송받은 메시지를 통해 QoS DAG을 갱신한다. 이를 통해 제안기법은 QoS 정보를 전역적으로 검색하는 것을 줄이며 효율적으로 QoS 라우팅 경로를 찾을 수 있다.

Labeling 방식에 따른 XML 데이터의 갱신 성능 분석 (Analysis on Update Performance of XML Data by the Labeling Method)

  • 정민옥;남동선;한정엽;박종현;강지훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.106-108
    • /
    • 2005
  • XML is situating a standard fur data exchange in the Web. Most applications use database to manage XML documents of high-capacity efficiently. Therefore, most applications create label that expresses structure information of XML data and stores with information of XML document. A number of labeling schemes have been designed to label the element nodes such that the relationships between nodes can be easily determined by comparing their labels. With the increased popularity of XML data on the web, finding a labeling scheme that is able to support order-sensitive queries in the presence of dynamic updates becomes urgent. XML documents that most applications use have many properties as their application. So, in the thesis, we present the most efficient updating methods dependent on properties of XML documents in practical application by choosing a representative labeling method and applying these properties. The result of our test is based on XML data management system, so it expect not only used directly in practical application, but a standard to select the most proper methods for environment of application to develop a new exclusive XML database or use XML.

  • PDF

압축된 공간 히스토그램을 이용한 선택율 추정 기법 (Selectivity Estimation Using Compressed Spatial Histogram)

  • 지정희;이진열;김상호;류근호
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.281-292
    • /
    • 2004
  • 공간 질의에 대한 선택율 추정은 가장 효율적인 실행 계획을 찾는데 이용되는 매우 중요한 과정이다. 공간 도메인이 큰 경우, 기존 연구의 요약정보는 상대적으로 적은 정보로 선택율을 추정하기 때문에 좋은 선택율을 유지하기 어렵다. 따라서, 이 논문에서는 작은 저장공간에 공간요약정보를 압축하는 새로운 기법인 MW 히스토그램을 제안한다. 이 히스토그램은 MinSkew 분할 알고리즘과 웨이블릿 변환이 결합되어 적은 저장공간에서도 타당한 선택율과 압축효과를 얻을 수 있고, 동적 갱신에 대해 효율적으로 대처할 수 있는 구조를 가진다. 실험 결과를 통하여, 버켓 수가 0.3M/6인 MW 히스토그램이 5%-20% 질의에서 평균적으로 좋은 성능을 보이고 있어, MW 히스토그램이 적은 저장공간에서 더 좋은 선택율을 얻을 수 있음을 확인시켜주었다.

Precise-Optimal Frame Length Based Collision Reduction Schemes for Frame Slotted Aloha RFID Systems

  • Dhakal, Sunil;Shin, Seokjoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권1호
    • /
    • pp.165-182
    • /
    • 2014
  • An RFID systems employ efficient Anti-Collision Algorithms (ACAs) to enhance the performance in various applications. The EPC-Global G2 RFID system utilizes Frame Slotted Aloha (FSA) as its ACA. One of the common approaches used to maximize the system performance (tag identification efficiency) of FSA-based RFID systems involves finding the optimal value of the frame length relative to the contending population size of the RFID tags. Several analytical models for finding the optimal frame length have been developed; however, they are not perfectly optimized because they lack precise characterization for the timing details of the underlying ACA. In this paper, we investigate this promising direction by precisely characterizing the timing details of the EPC-Global G2 protocol and use it to derive a precise-optimal frame length model. The main objective of the model is to determine the optimal frame length value for the estimated number of tags that maximizes the performance of an RFID system. However, because precise estimation of the contending tags is difficult, we utilize a parametric-heuristic approach to maximize the system performance and propose two simple schemes based on the obtained optimal frame length-namely, Improved Dynamic-Frame Slotted Aloha (ID-FSA) and Exponential Random Partitioning-Frame Slotted Aloha (ERP-FSA). The ID-FSA scheme is based on the tag set estimation and frame size update mechanisms, whereas the ERP-FSA scheme adjusts the contending tag population in such a way that the applied frame size becomes optimal. The results of simulations conducted indicate that the ID-FSA scheme performs better than several well-known schemes in various conditions, while the ERP-FSA scheme performs well when the frame size is small.

An Efficient Revocable Group Signature Scheme in Vehicular Ad Hoc Networks

  • Zhao, Zhen;Chen, Jie;Zhang, Yueyu;Dang, Lanjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.4250-4267
    • /
    • 2015
  • Although many revocable group signature schemes has been proposed in vehicular ad hoc networks (VANETs), the existing schemes suffer from long computation delay on revocation that they cannot adapt to the dynamic VANETs. Based on Chinese remainder theorem and Schnorr signature algorithm, this paper proposes an efficient revocable group signature scheme in VANETs. In the proposed scheme, it only need to update the corresponding group public key when a member quits the group, and in the meanwhile the key pairs of unchanged group members are not influenced. Furthermore, this scheme can achieve privacy protection by making use of blind certificates. Before joining to the VANETs, users register at local trusted agencies (LTAs) with their ID cards to obtain blind certificates. The blind certificate will be submitted to road-side units (RSUs) to verify the legality of users. Thus, the real identities of users can be protected. In addition, if there is a dispute, users can combine to submit open applications to RSUs against a disputed member. And LTAs can determine the real identity of the disputed member. Moreover, since the key pairs employed by a user are different in different groups, attackers are not able to track the movement of users with the obtained public keys in a group. Furthermore, performance analysis shows that proposed scheme has less computation cost than existing schemes.

ASSESSMENT OF CFD CODES USED IN NUCLEAR REACTOR SAFETY SIMULATIONS

  • Smith, Brian L.
    • Nuclear Engineering and Technology
    • /
    • 제42권4호
    • /
    • pp.339-364
    • /
    • 2010
  • Following a joint OECD/NEA-IAEA-sponsored meeting to define the current role and future perspectives of the application of Computational Fluid Dynamics (CFD) to nuclear reactor safety problems, three Writing Groups were created, under the auspices of the NEA working group WGAMA, to produce state-of-the-art reports on different aspects of the subject. The work of the second group, WG2, was to document the existing assessment databases for CFD simulation in the context of Nuclear Reactor Safety (NRS) analysis, to gain a measure of the degree of quality and trust in CFD as a numerical analysis tool, and to take initiatives to extend the existing databases. The group worked over the period of 2003-2007 and produced a final state-of-the-art report. The present paper summarises the material gathered during the study, illustrating the points with a few highlights. A total of 22 safety issues were identified for which the application of CFD was considered to potentially bring real benefits in terms of better understanding and increased safety. A list of the existing databases was drawn up and synthesised, both from the nuclear area and from other parallel, non-nuclear, industrial activities. The gaps in the technology base were also identified and discussed. In order to initiate new ways of bringing experimentalists and numerical analysts together, an international workshop -- CFD4NRS (the first in a series) -- was organised, a new blind benchmark activity was set up based on turbulent mixing in T-junctions, and a Wiki-type web portal was created to offer online access to the material put together by the group giving the reader the opportunity to update and extend the contents to keep the information source topical and dynamic.

Avulsion injuries: an update on radiologic findings

  • Choi, Changwon;Lee, Sun Joo;Choo, Hye Jung;Lee, In Sook;Kim, Sung Kwan
    • Journal of Yeungnam Medical Science
    • /
    • 제38권4호
    • /
    • pp.289-307
    • /
    • 2021
  • Avulsion injuries result from the application of a tensile force to a musculoskeletal unit or ligament. Although injuries tend to occur more commonly in skeletally immature populations due to the weakness of their apophysis, adults may also be subject to avulsion fractures, particularly those with osteoporotic bones. The most common sites of avulsion injuries in adolescents and children are apophyses of the pelvis and knee. In adults, avulsion injuries commonly occur within the tendon due to underlying degeneration or tendinosis. However, any location can be involved in avulsion injuries. Radiography is the first imaging modality to diagnose avulsion injury, although advanced imaging modalities are occasionally required to identify subtle lesions or to fully delineate the extent of the injury. Ultrasonography has a high spatial resolution with a dynamic assessment potential and allows the comparison of a bone avulsion with the opposite side. Computed tomography is more sensitive for depicting a tiny osseous fragment located adjacent to the expected attachment site of a ligament, tendon, or capsule. Moreover, magnetic resonance imaging is the best imaging modality for the evaluation of soft tissue abnormalities, especially the affected muscles, tendons, and ligaments. Acute avulsion injuries usually manifest as avulsed bone fragments. In contrast, chronic injuries can easily mimic other disease processes, such as infections or neoplasms. Therefore, recognizing the vulnerable sites and characteristic imaging features of avulsion fractures would be helpful in ensuring accurate diagnosis and appropriate patient management. To this end, familiarity with musculoskeletal anatomy and mechanism of injury is necessary.

깊은 신경망을 이용한 구조물의 유한요소모델 업데이팅 (Finite Element Model Updating of Structures Using Deep Neural Network)

  • 공밍;박원석
    • 대한토목학회논문집
    • /
    • 제39권1호
    • /
    • pp.147-154
    • /
    • 2019
  • 유한요소모델 업데이팅은 계측에 의한 구조물의 실제 응답과 가장 가까운 응답을 내는 유한요소모델의 매개변수를 찾는 문제로 정의할 수 있다. 기존 연구에서는 실 구조물과 해석 모델의 응답의 오차를 최소화하는 최적화에 기반 한 방법이 개발되었다. 이 연구에서는 목표 모드 정보로부터 유한요소 모델의 매개변수를 직접 얻을 수 있는 역 고유치 문제를 구성하고 역 고유치 문제를 빠르고 정확하게 풀기 위한 깊은 신경망(Deep Neural Network)을 구성하는 방법을 제안한다. 개발한 방법의 적용 예로서 현수교의 역 고유치 함수를 모사하는 신경망을 이용한 동적 유한요소모델 업데이트를 보인다. 해석 결과 제시한 방법은 매우 높은 정확도로 목표 모드에 대응하는 매개변수를 찾아낼 수 있음을 보였다.

Discontiguous Network에서 라우팅 축약 알고리즘의 효율화에 대한 방법론 (Methodology for the efficiency of routing summary algorithms in discontiguous networks)

  • 황성규
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1720-1725
    • /
    • 2019
  • 본 논문에서는 불연속 네트워크(discontiguous network)의 라우팅 축약기능(summary) 알고리즘에 대한 방식의 효율화에 대해 고찰을 한다. 서로 다른 전체의 서브넷 정보를 업데이트하여 전송하는 것보다 네트워크 정보를 축약하여 축약된 업데이트 정보만 전송하면 라우팅 테이블의 축약으로 라우터의 자원의 효율화가 이루어 지며 네트워크 안정과 성능을 향상시킬 수 있다. 그러나 네트워크 설계과정에서 불연속적인 네트워크가 구성될 경우 네트워크 축약 기능으로 문제가 발생되며 근본적인 라우터의 효율화의 결과를 가져오지 못한다. 본 논문에서 제안하는 알고리즘은 자동 축약 알고리즘의 단점을 보완한 알고리즘으로, 이로 인해 라우팅 테이블의 안정성을 높이고 그 결과 네트워크 장비의 CPU Utilization을 기존 16.5%에서 6.5%까지 낮추어 효율화가 구현됨을 확인하였다.

작용식 2.0 기반 파이썬에 대한 형식 의미론 (Formal Semantics Based on Action Equation 2.0 for Python)

  • 한정란
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권6호
    • /
    • pp.163-172
    • /
    • 2021
  • 프로그래밍 언어의 형식적인 의미를 적절하게 표현하면 언어를 표준화하고 최적화하여 번역하는 과정에서 중요한 역할을 수행한다. 파이썬은 주목받는 강력한 언어이고, 파이썬에 대한 형식적인 의미 구조를 정의하고 표현하는 것은 향후 유사한 언어를 설계할 때 참고할 수 있고 표준화하는 과정이나 최적화된 번역기를 구현하는 과정에서도 필요하다. 본 연구에서는 파이썬에 대한 의미 구조를 표현하기 위해 기존의 작용식을 수정하고 업그레이드해서 파이썬의 정적이고 동적인 의미 구조를 표현하는 작용식 2.0을 새롭게 제시한다. 작용식 2.0에 명세된 의미구조를 자바로 구현해 파이썬 프로그램들에 대한 실행시간을 측정하고 시뮬레이션을 통해 작용식 2.0이 구현 가능한 실제적인 의미 구조임을 입증하고, 판독성(Readability), 모듈성(Modularity), 확장성(Extensibility), 융통성(Flexibility)의 네 영역에서 명세된 작용식 2.0을 기존의 대표적인 의미 표현법과 비교하여 본 작용식 2.0의 우월성을 확인하고자 한다.