• 제목/요약/키워드: Consensus Based Framework

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

Hierarchical Graph Based Segmentation and Consensus based Human Tracking Technique

  • Ramachandra, Sunitha Madasi;Jayanna, Haradagere Siddaramaiah;Ramegowda, Ramegowda
    • Journal of Information Processing Systems
    • /
    • 제15권1호
    • /
    • pp.67-90
    • /
    • 2019
  • Accurate detection, tracking and analysis of human movement using robots and other visual surveillance systems is still a challenge. Efforts are on to make the system robust against constraints such as variation in shape, size, pose and occlusion. Traditional methods of detection used the sliding window approach which involved scanning of various sizes of windows across an image. This paper concentrates on employing a state-of-the-art, hierarchical graph based method for segmentation. It has two stages: part level segmentation for color-consistent segments and object level segmentation for category-consistent regions. The tracking phase is achieved by employing SIFT keypoint descriptor based technique in a combined matching and tracking scheme with validation phase. Localization of human region in each frame is performed by keypoints by casting votes for the center of the human detected region. As it is difficult to avoid incorrect keypoints, a consensus-based framework is used to detect voting behavior. The designed methodology is tested on the video sequences having 3 to 4 persons.

프랙티컬 비잔틴 장애 허용 기반의 합의 알고리즘의 평가 프레임워크 (Evaluation Framework for Practical Byzantine Fault Tolerant based Consensus Algorithms)

  • 이은영;김남령;한채림;이일구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.249-251
    • /
    • 2021
  • PBFT(Practical Byzantine Fault Tolerant)는 PoW(Proof of Work) 대비 높은 처리 속도를 보장하며 컴퓨팅 파워의 우위로 인한 기록이 번복되지 않는 절대적 최종성을 보장하는 합의 알고리즘이다. 하지만 메시지 복잡도로 인해 참여하는 노드의 수가 증가할수록 네트워크 부하가 지수적으로 증가한다는 한계가 있다. PBFT는 블록체인 네트워크의 성능을 결정짓는 중요한 요소이지만 평가지표와 평가 기술에 관한 연구는 부족한 실정이다. 본 논문에서는 PBFT를 평가할 수 있는 정량적 지표와 개선된 방안을 쉽게 평가할 수 있도록 합의 알고리즘 변경이 편리한 PBFT 평가 프레임워크를 제안한다.

  • PDF

A Proposal of Inclusive Framework of the Nature of Science (NOS) Based on the 4 Themes of Scientific Literacy for K-12 School Science

  • Lee, Young Hee
    • 한국과학교육학회지
    • /
    • 제33권3호
    • /
    • pp.553-568
    • /
    • 2013
  • Although many researchers and science educators agree that understanding of the nature of science is essential in order for students to be a scientific literate person, it is not easy to compromise exactly what kind of understanding of the nature of science is required to achieve this goal (Smith & Scharmann, 1999). This study discusses a theoretical background about the nature of science (NOS) including some consensus views of the NOS that several important U.S. educational reform documents and science researchers have presented over the past several decades. Finally, this study proposes an inclusive framework of the nature of science based on the four categories of scientific literacy, which are (1) science as a body of knowledge, (2) science as a way of investigating, (3) science as a way of thinking, and (4) the interaction of science, technology, and society. Each category of the framework includes several statements about the nature of science to describe each theme of the NOS. This framework is comprehensive and inclusive because it is suggested by examining several major U.S. national-level documents and in the publications of science education researchers presented about the nature of science. Significantly, many of the key ideas were added into category (4) and category (3), which indicates that the current literature stresses the relationship among science, technology, and society as well as the work of scientists.

SI 프로젝트 계약 및 수행 개선 이슈 분석 (An Analysis on Contract and Business Issues of SI Projects)

  • 김현수
    • 한국IT서비스학회지
    • /
    • 제2권1호
    • /
    • pp.35-49
    • /
    • 2003
  • SI(System Integration) Projects need more efficient project processes. Having efficient contracting laws and regulations is one of the critical success factors for SI industry growth. Former researches developed a framework for efficient contracting laws and regulations for SI industry based on the characteristics of SI business and SI industry. However, the effectiveness of the proposed framework has not been analyzed. This paper tests the validity and effectiveness of the proposed framework. Emprical analysis has been performed to show consensus of each interested parties. Developers and outsourcers have some conflicts in several critical issues of SI project processes. However, comprehensive analysis shows overall consensus among interested parties.

프랙티컬 비잔틴 장애 허용 기반 블록체인의 확장성과 내결함성 평가 및 비교분석 (Evaluation and Comparative Analysis of Scalability and Fault Tolerance for Practical Byzantine Fault Tolerant based Blockchain)

  • 이은영;김남령;한채림;이일구
    • 한국정보통신학회논문지
    • /
    • 제26권2호
    • /
    • pp.271-277
    • /
    • 2022
  • PBFT(Practical Byzantine Fault Tolerant)는 분산 네트워크 환경에서 비의도적·의도적 결함을 해결하여 합의를 달성할 수 있는 합의 알고리즘으로 높은 성능과 절대적 최종성을 보장할 수 있다. 하지만 합의 과정에서 반복적으로 발생하는 메시지 브로드캐스팅으로 인해 네트워크의 규모가 증가할수록 네트워크 부하도 커진다. PBFT 알고리즘의 특성상 소규모·프라이빗 블록체인에는 적합하지만, 대규모·퍼블릭 블록체인에 적용하기엔 한계가 있다. PBFT는 블록체인 네트워크의 성능에 영향을 끼치기 때문에 산업에서는 PBFT가 제품 및 서비스에 적합한지 테스트할 수 있어야 하며, 학계에서는 PBFT 성능 향상 연구를 위한 통일된 평가지표와 평가 기술이 필요하다. 본 논문에서는 PBFT 계열 합의 알고리즘을 평가할 수 있는 정량적 지표와 평가 프레임워크에 대해 연구한다. 또한 제안한 PBFT 평가 프레임워크를 사용하여 PBFT의 처리량, 지연시간, 내결함성을 평가한다.

Algorithmic Framework for Business Process Innovation

  • Han Hyun-Soo
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.1142-1149
    • /
    • 2003
  • Various organizational factors effect successful implementation of IT enabled business transformation. Among them, the most critical success factor is deemed to overcoming change management problem. Lots of studies have been made on Implementation methodologies and business process formalizations to encourage organizational members to accept new business process changes. However, the logic or process redesign still depends on qualitative problem solving techniques mostly depending on basically human intuition such as brainstorming. cause-and-effect analysis. and so on. In this paper, we focused on developing analytic framework to design to-be business process structure. which can complement qualitative problem solving procedures. With effective use of IT as an enabler, we provide algorithmic framework applicable to designing various business process changes such as process automation, business process resequencing, and more radical process integration. The framework follows dynamic programming approach in the literature, which is based on the decision making paradigm of organizations to abstract business processes as quantitative decision models. As such, our research ran fill the gap of limited development of theory based analytic methodologies for business process design, by providing objective rationale to reach the consensus among the organizational members including senior management.

  • PDF

협업 수송 임무을 위한 분산 임무 구조 (A Decentralized Task Structure for Cooperative Transportation Missions)

  • 김금성;최한림
    • 로봇학회논문지
    • /
    • 제10권3호
    • /
    • pp.133-138
    • /
    • 2015
  • This paper presents a modified task structure of coupled-constraints consensus based bundle algorithm especially to resolve the cooperative transportation problem. The cooperative transportation mission has various types of constraints. A modified framework to generate activities and subtasks to solve time and task constraints of the transportation mission by using coupled-constraints consensus based bundle algorithm is suggested. In this paper modifications on task structure, reward function and arrival time calculation are suggested to handle the constraints of cooperative transportation mission.

국가정보화시행계획 업무의 EA적 접근 (A Study on National IT Planning based on EA Approach)

  • 홍필기;김대권;이석준
    • 정보화연구
    • /
    • 제11권2호
    • /
    • pp.235-247
    • /
    • 2014
  • 국가정보화를 위해 5년 단위의 정보화 기본계획을 수립하고 매년 부처별 정보화시행계획에 대한 사업과 예산을 계획한다. 국정과제를 비롯한 국가정보화의 상위 정책과 기획재정부의 예산 관점, 정보화 총괄부서인 미래창조과학부의 관점이 달라 국가정보화시행계획이 효과적으로 검토되지 못하고 있다. 정보화시행계획과 관련한 다양한 관점과 검토 사항을 EA 프레임웍 사상과 기법을 적용하여 검토 프로세스를 효과적, 효율적으로 수행하는 방안을 연구하였다.

BADA 분산합의 알고리즘 시뮬레이터 설계 및 성능 분석 (Simulator Design and Performance Analysis of BADA Distributed Consensus Algorithm)

  • 김영창;김기영;오진태;김도균;최진영
    • 산업경영시스템학회지
    • /
    • 제43권4호
    • /
    • pp.168-177
    • /
    • 2020
  • In recent years, importance of blockchain systems has been grown after success of bitcoin. Distributed consensus algorithm is used to achieve an agreement, which means the same information is recorded in all nodes participating in blockchain network. Various algorithms were suggested to resolve blockchain trilemma, which refers conflict between decentralization, scalability, security. An algorithm based on Byzantine Agreement among Decentralized Agents (BADA) were designed for the same manner, and it used limited committee that enables an efficient consensus among considerable number of nodes. In addition, election of committee based on Proof-of-Nonce guarantees decentralization and security. In spite of such prominence, application of BADA in actual blockchain system requires further researches about performance and essential features affecting on the performance. However, performance assessment committed in real systems takes a long time and costs a great deal of budget. Based on this motivation, we designed and implemented a simulator for measuring performance of BADA. Specifically, we defined a simulation framework including three components named simulator Command Line Interface, transaction generator, BADA nodes. Furthermore, we carried out response surface analysis for revealing latent relationship between performance measure and design parameters. By using obtained response surface models, we could find an optimal configuration of design parameters for achieving a given desirable performance level.

An Edge Enabled Region-oriented DAG-based Distributed Ledger System for Secure V2X Communication

  • S. Thangam;S. Sibi Chakkaravarthy
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권8호
    • /
    • pp.2253-2280
    • /
    • 2024
  • In the upcoming era of transportation, a groundbreaking technology, known as vehicle-to-everything (V2X) communication, is poised to redefine our driving experience and revolutionize traffic management. Real-time and secure communication plays a pivotal role in V2X networks, with the decision-making process being a key factor in establishing communication and determining malicious nodes. The proposed framework utilizes a directed acyclic graph (DAG) to facilitate real-time processing and expedite decision-making. This innovative approach ensures seamless connectivity among vehicles, the surrounding infrastructure, and various entities. To enhance communication efficiency, the entire roadside unit (RSU) region can be subdivided into various sub-regions, allowing RSUs to monitor and govern each sub-region. This strategic approach significantly reduces transaction approval time, thereby improving real-time communication. The framework incorporates a consensus mechanism to ensure robust security, even in the presence of malicious nodes. Recognizing the dynamic nature of V2X networks, the addition and removal of nodes are aligned. Communication latency is minimized through the deployment of computational resources near the data source and leveraging edge computing. This feature provides invaluable recommendations during critical situations that demand swift decision-making. The proposed architecture is further validated using the "veins" simulation tool. Simulation results demonstrate a remarkable success rate exceeding 95%, coupled with a significantly reduced consensus time compared to prevailing methodologies. This comprehensive approach not only addresses the evolving requirements of secure V2X communication but also substantiates practical success through simulation, laying the foundation for a transformative era in transportation.