• Title/Summary/Keyword: 중복그룹

Search Result 129, Processing Time 0.026 seconds

A Construction of TMO Object Group Model for Distributed Real-Time Services (분산 실시간 서비스를 위한 TMO 객체그룹 모델의 구축)

  • 신창선;김명희;주수종
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.5_6
    • /
    • pp.307-318
    • /
    • 2003
  • In this paper, we design and construct a TMO object group that provides the guaranteed real-time services in the distributed object computing environments, and verify execution power of its model for the correct distributed real-time services. The TMO object group we suggested is based on TINA's object group concept. This model consists of TMO objects having real-time properties and some components that support the object management service and the real-time scheduling service in the TMO object group. Also TMO objects can be duplicated or non-duplicated on distributed systems. Our model can execute the guaranteed distributed real-time service on COTS middlewares without restricting the specially ORB or the of operating system. For achieving goals of our model. we defined the concepts of the TMO object and the structure of the TMO object group. Also we designed and implemented the functions and interactions of components in the object group. The TMO object group includes the Dynamic Binder object and the Scheduler object for supporting the object management service and the real-time scheduling service, respectively The Dynamic Binder object supports the dynamic binding service that selects the appropriate one out of the duplicated TMO objects for the clients'request. And the Scheduler object supports the real-time scheduling service that determines the priority of tasks executed by an arbitrary TMO object for the clients'service requests. And then, in order to verify the executions of our model, we implemented the Dynamic Binder object and the Scheduler object adopting the binding priority algorithm for the dynamic binding service and the EDF algorithm for the real-time scheduling service from extending the existing known algorithms. Finally, from the numerical analyzed results we are shown, we verified whether our TMO object group model could support dynamic binding service for duplicated or non-duplicated TMO objects, also real-time scheduling service for an arbitrary TMO object requested from clients.

Causal Information Transmission Protocol Between Publishers and Subscribers for Overlapping Groups (중복 그룹을 위한 공급자와 소비자 간 인과관계 정보 전송 프로토콜)

  • Kim, Cha-Young;Ahn, Jin-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.6
    • /
    • pp.215-221
    • /
    • 2011
  • Communication infrastructure of wireless sensor networks significantly tends to depend on application requirements. Gossip communication is becoming one of the promising solutions for addressing its scalability problems in providing information propagation functionality based on the P (publish)/S (subscribe) paradigm. In particular, despite the importance of both guaranteeing message delivery order required and supporting overlapping groups in sensor networks, there exist little research works on development of gossip-style dissemination protocols to satisfy all these requirements. In this paper, we present the latest causal information transmission protocol between publishers and subscribers for overlapping groups. In this protocol, sensor leaders as publishers might guarantee consistently causally ordered message delivery among themselves by aggregating causality information. On the other hand, only the latest causal information piggybacked on each multicast message is transmitted from publishers to subscribers through gossip-style dissemination. Its scalability feature might be highly suitable for the area of the applications requiring only the minimum meaningful information.

Towards Group-based Adaptive Streaming for MPEG Immersive Video (MPEG Immersive Video 를 위한 그룹 기반 적응적 스트리밍)

  • Jong-Beom Jeong;Soonbin Lee;Jaeyeol Choi;Gwangsoon Lee;Sangwoon Kwak;Won-Sik Cheong;Bongho Lee;Eun-Seok Ryu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.11a
    • /
    • pp.54-57
    • /
    • 2022
  • 다수의 색상 및 거리 정보로 구성된 몰입형 영상 부호화를 위한 MPEG immersive video (MIV) 표준은 각 시점의 영상 간 중복성 제거 및 잔여 영상 병합을 통한 압축률 향상을 목표로 한다. 시점에 따른 카메라 그룹핑을 통해 압축률 향상이 가능하나, 그룹 기반 MIV 부호화 기술은 최근 활발히 논의되고 있지 않다. 따라서 본 논문은 최신 버전의 MIV 참조 소프트웨어에 그룹 기반 부호화 기술을 이식하고 적응적 스트리밍을 위한 그룹 기반 부호화 기술의 효율을 검증하였다.

  • PDF

Applying TMO-Based Object Group Model to Area of Distributed Real-Time Applications and Its Analysis (분산 실시간 응용 분야에 TMO 기반 객체그룹 모델의 적용 및 분석)

  • 신창선;정창원;주수종
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.8
    • /
    • pp.432-444
    • /
    • 2004
  • In this paper, we construct the TMO-based object group model on distributed environment, and analyze and evaluate the executability for distributed real-time service of our object group model by developing the distributed real-time application simulator applying the model. The Time-triggered Message-triggered Object(TMO) is a real-time server object having real-time property itself. The TMO-based object group is defined as a set of objects which logically reconfigured the physically distributed one or more TMOs on network by a given distributed application. For supporting group management of the server objects, the TMO-based object group we suggested provides the functions which register and withdraw the solver objects as a group member to an arbitrary object group, and also provides the functions which insert and delete the access rights of server objects from clients. Also, our model was designed and implemented to support the appropriate object selection and dynamic binding service for a single TMO as well as the duplicated TMOs, and to support the real-time scheduling service for the clients which are requesting the service. Finally, we developed the Defence System against Invading Enemy Planes(DSIEP) simulator as a practical example of distributed real-time application by applying our model, and evaluated the adaptability of distributed service strategies for the group components and the executability of real-time services that the TMO-based object group model provides.

Automation of a University Timetable Scheduling based on Graph Coloring (그래프 착색 방법에 기초한 대학교 시간표 작성 자동화)

  • 김분홍;이광호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.42-44
    • /
    • 1999
  • 이전 연구의 무작위 또는 순차 시간배정으로 인해 발생했던중복 배경을 없애고, 보다 효율적인 프로그램의 구현을 위해 시간 배정에 앞서 같은 시간에 올 수 있는 과목들을 그룹화 한다. 본 논문은 그래프 착색 알고리즘과 시간표 작성 알고리즘의 관련성을 보이고, 같은 색으로 착색 가능한 시간들을 묶어 그룹화 함으로써 같은 시간대에 여러 과목을 배정하는 방법을 제안한다.

  • PDF

A Simple CBT-Based Overlay Multicast Protocol for Ad-Hoc Networks (Ad-Hoc 네트워크에서의 간단한 CBT 기반의 Overlay 멀티캐스트 프로토콜)

  • Yang, Ki-Seon;Lee, Won-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1393-1396
    • /
    • 2003
  • 멀티캐스트 그룹의 멤버들만으로 트리를 구성하는 Overlay 멀티캐스트 프로토콜인 AMRoute은 이동이 빈번한 Ad hoc 네트워크 환경에서 중간 라우터의 이동에 대한 트리의 견고함으로 높은 데이터 전송을 제공하는 장점이 있으나, 네트워크의 변동으로 인하여 중복되는 전송 경로가 발생하여 대역폭이 낭비되는 효율성 문제를 가지고 있다. 본 논문에서는 기존의 AMRoute 제어 메시지에 각 멤버의 메쉬 링크 상태 정보가 추가된 제어 메시지를 통하여 멤버간에 장치 상태를 교환함으로써 AMRoute에서의 중복되는 전송 경로를 제거하여 대역폭의 낭비를 줄이는 방안을 제안한다. 본 논문에서 제안한 방안은 기존의 제어 메시지를 활용함으로써 적은 오버헤드로 새로운 메쉬 링크를 발견하여 기존의 AMRoute의 중복되는 전송 경로로 인한 대역폭의 낭비를 줄여 멀티캐스트의 성능을 향상시키는 효과를 기대할 수 있다.

  • PDF

Development of Distributed Applications Using DPD-Tool Supporting GUIs (GUI 지원 DPD-Tool을 이용한 분산응용 개발)

  • Lim, Jeong-Taek;Kim, Myung-Hee;Sim, Jae-Hun;Joo, Su-Chong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.769-772
    • /
    • 2005
  • 그동안 우리는 분산응용을 구성하는 자원들을 하나의 논리적인 그룹으로 관리하기 위한 연구를 수행하여 분산객체그룹 프레임워크(Distributed Object Group Framework, DOGF)를 구축하였다. 또한 DOGF 기반에서 분산응용의 복잡한 개발절차를 최소화하고, 이전에 개발된 분산자원들의 재사용성을 효율적으로 제고할 수 있는 분산프로그램 개발도구인 DPD-Tool(Distributed Programming Developing Tool)을 개발하였다. 본 논문에서는 우리가 개발한 GUI 지원 DPD-Tool을 이용한 분산응용의 개발 편리성과 DOGF가 지원하는 그룹관리 분산서비스의 수행성을 검증한다. 이를 위해 GUI 기반에서 분산응용의 예를 들어 서버와 클라이언트 측의 개발절차를 제시하며, 이로부터 DPD-Tool이 DOGF의 지원 서비스를 통하여 그룹화 분산응용 내 중복자원들을 효율적으로 이용하는지 그 수행결과를 확인한다.

  • PDF

Design of a Group Communication Model Supporting Robust Java Object Groups in Partitionable Distributed Environments (분할 가능한 분산환경에서 견고한 자바 객체 그름을 지원하는 그룹통신 모델의 설계)

  • 문남두;이근웅;구형서;박양수;이명준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.649-651
    • /
    • 2001
  • 지난 수년간 인터넷의 대중화와 급속한 성장으로 분산 애플리케이션에 대한 관심이 증대되었다. 오늘날 분산 애플리케이션을 보다 쉽게 개발하기 위한 미들웨어로 CORBA와 Java RMI가 널리 사용되고 있다. 기존의 이러한 객체지향 미들웨어 정은 분산 환경은 분산 소프트웨어 컴포넌트와 분산 애플리케이션의 향상된 이식성, 상호운용성 그리고 재사용성 등을 제공하지만, 신뢰성과 고가용성의 지원은 이루어지고 있지 않다. 본 논문에서는 견고한 자바 서버 객체 그름을 지원하는 그룹통신 모델을 설계하여 분할 가능한 분산환경에서 신뢰성자 고가용성이 요구되는 분산 애플리케이션의 개발을 지원하고자 한다. 제안된 시스템은 중복된 서버 객체로 구성된 그름을 다루는 분할가능 그룹통신 서비스와 서버 객체 그름을 단일 서버 객체처럼 그룹의 메소드를 호출하는 투명한 클라이언트 호출 기법으로 구성된다.

  • PDF

Intelligent Distributed Platform using Mobile Agent based on Dynamic Group Binding (동적 그룹 바인딩 기반의 모바일 에이전트를 이용한 인텔리전트 분산 플랫폼)

  • Mateo, Romeo Mark A.;Lee, Jae-Wan
    • Journal of Internet Computing and Services
    • /
    • v.8 no.3
    • /
    • pp.131-143
    • /
    • 2007
  • The current trends in information technology and intelligent systems use data mining techniques to discover patterns and extract rules from distributed databases. In distributed environment, the extracted rules from data mining techniques can be used in dynamic replications, adaptive load balancing and other schemes. However, transmission of large data through the system can cause errors and unreliable results. This paper proposes the intelligent distributed platform based on dynamic group binding using mobile agents which addresses the use of intelligence in distributed environment. The proposed grouping service implements classification scheme of objects. Data compressor agent and data miner agent extracts rules and compresses data, respectively, from the service node databases. The proposed algorithm performs preprocessing where it merges the less frequent dataset using neuro-fuzzy classifier before sending the data. Object group classification, data mining the service node database, data compression method, and rule extraction were simulated. Result of experiments in efficient data compression and reliable rule extraction shows that the proposed algorithm has better performance compared to other methods.

  • PDF

Collaborative Work Applications Development Environment based on Hierarchical Coordination Model using Mobile Agent (이동 에이전트를 이용한 계층적 조정 모델 기반 협력 작업 응용 개발 환경)

  • Kim Young-Min;Lee Sang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.2 s.40
    • /
    • pp.285-294
    • /
    • 2006
  • The requirements of Computer Supported Cooperative Work supporting efficient cooperative or collaborative works between multi-users have been increasing in distributed environments. The various technical sections such as group communication technology and distributed processing technology should be provided in Cooperative Work. The replicated development of Cooperative Work applications of a number of common requirements increases development costs enormously and duplicated investment parts. Therefore, systematical development environments are required to develop these common requirements and applications efficiently in Cooperative Work applications development. In this study, we propose the hierarchical role-based coordination model that improves the coordination model of legacy mobile agent to be appropriate in Cooperative Work applications, and design the development environment for Cooperative Work applications based on mobile agent. The proposed hierarchical role-based coordination model provides multi-layered group concepts of mobile agent, and enables implementation of efficient coordination policy per group. Additionally, it supports efficient Cooperative Work application development by role assignment per group unit.

  • PDF