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

검색결과 77건 처리시간 0.023초

가변 길이 정보 메시지 최적화 방법 (An optimization method for variable length information messages)

  • 김진규;강성원;정필수;김정민;백하은;권구형;김상수
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제26권1호
    • /
    • pp.1-16
    • /
    • 2013
  • 가변 길이 정보 메시지는 컴퓨터 네트워크 시스템을 통하여 효율적인 정보 제공을 하기 위하여 개발된 통신 프로토콜 표준이다. 이러한 가변 길이 정보 메시지는 정보 수신자의 정보 요구 수준 및 정보 수신자의 정보 접근 수준에 따라 정보의 상세함을 가변적으로 조절 할 수 있도록 설계된 메시지이다. 정보 메시지 최적화 기술은 정보 메시지를 다양한 데이터 압축 기술을 사용하여, 메시지 전체의 물리적인 사이즈를 줄이려고 노력하였다. 정보 메시지 최적화에서는 정보의 정확성을 최우선으로 고려하고 있어, 최적화 전/후가 동일한 비손실 압축 기법을 응용하여 사용하고 있다. 하지만, 이러한 비손실 압축 기법만을 사용하면, 압축효율성이 현저하게 떨어져, 제한된 대역폭을 갖는 무선 네트워크 환경에서의 효율적인 전송이 이루어지지 않는다. 본 논문에서는 가변 길이 정보 메시지를 대상으로, 메시지 필드 단위로 정보의 최적화를 수행하여 메시지의 길이를 물리적으로 좀 더 효과적으로 최적화하도록 시도하였다. 또한, 본 논문에서 제시한 최적화 방법의 효율성을 보이기 위하여, 가변 길이 정보 메시지에 대한 최적화 실험을 수행하였다.

  • PDF

튜닝 모델을 이용한 웹 서비스 성능 향상에 관한 연구 (A Study on Web Service Performance Enhancement Using Tuning Model)

  • 오기성
    • 한국IT서비스학회지
    • /
    • 제4권2호
    • /
    • pp.125-133
    • /
    • 2005
  • Because of paradigm change to web service, numerous institutes have been suggested supporting solution about web service, and actively developed system using web service but it is hard to find out a systematic study for web service performance enhancement. Generally, there are SOAP message processing improvement and configuration optimization of server viewpoint for web service performance enhancement. Web service performance enhancement through SOAP message processing improvement have been studied related research but configuration optimization of server is hard to find out a systematic tuning model and performance criteria. In this paper, I suggested performance testing based tuning model and criteria of configuration optimization of server viewpoint. We executed practical analysis using tuning model about web service in internet. This paper show that the proposed tuning model and performance criteria is applicable to web service performance enhancement.

Closed Walk Ferry Route Design for Wireless Sensor Networks

  • Dou, Qiang;Wang, Yong;Peng, Wei;Gong, Zhenghu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권10호
    • /
    • pp.2357-2375
    • /
    • 2013
  • Message ferry is a controllable mobile node with large capacity and rechargeable energy to collect information from the sensors to the sink in wireless sensor networks. In the existing works, route of the message ferry is often designed from the solutions of the Traveling Salesman Problem (TSP) and its variants. In such solutions, the ferry route is often a simple cycle, which starts from the sink, access all the sensors exactly once and moves back to the sink. In this paper, we consider a different case, where the ferry route is a closed walk that contains more than one simple cycle. This problem is defined as the Closed Walk Ferry Route Design (CWFRD) problem in this paper, which is an optimization problem aiming to minimize the average weighted delay. The CWFRD problem is proved to be NP-hard, and the Integer Linear Programming (ILP) formulation is given. Furthermore, a heuristic scheme, namely the Initialization-Split-Optimization (ISO) scheme is proposed to construct closed walk routes for the ferry. The experimental results show that the ISO algorithm proposed in this paper can effectively reduce the average weighted delay compared to the existing simple cycle based scheme.

Inter-MAG이 고려된 PMIPv6 환경에서 전달자 정보를 이용한 경로 최적화 기법에 관한 연구 (A Study on Route Optimization Scheme using Correspondent Information for in the PMIPv6 considering Inter-MAG)

  • 최영현;박민우;엄정호;정태명
    • 디지털산업정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.59-68
    • /
    • 2010
  • In the paper, we proposed the Using Correspondent Information for Route Optimization on PMIPv6 over Inter-MAG. Proxy Mobile IPv6 has the problem that a mobile node sends data packets through inefficient routing paths when communicating other mobile node. Route optimization schemes are proposed to solve the triangle routing problem that creates the shortest routing path by leaving the inefficient routing paths. We proposed Correspondent Information Route Optimization scheme to reduce signaling cost as compared with other route optimization scheme. We can reduce signaling cost of route optimization through the Correspondent Information message on basic PMIPv6 and hand-off environment.

Smart-Walk 시스템에서 스트림 빅데이터 분석을 통한 최적화 기법 (An Optimization Technique for Smart-Walk Systems Using Big Stream Log Data)

  • 조완섭;양경은;이중엽
    • 한국산업정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.105-114
    • /
    • 2012
  • 본 논문에서는 장애인의 보행을 지원하는 Smart-Walk 시스템에서 하나의 시스템으로 여러 유형의 장애인을 지원할 수 있도록 하는 유니버설 디자인개념의 데이터베이스 구축방안을 제시한다. 또한, 운행로그를 분석하여 사용자의 사용현황과 이탈비율을 계산함으로써 시스템의 최적운영을 지원하는 방안을 제시한다. 다양한 사용자 유형과 그에 적합한 사용방법들을 데이터베이스에 저장하고 관리함으로써 간단하게 다양한 유형의 사용자들에게 지원할 수 있는 방법은 진정한 유니버설디자인 이념의 실현이라 할 수 있다. 사용자의 운행로그를 데이터웨어하우스 형태로 저장하고 온라인 분석 기법을 적용함으로써 시스템의 최적 운영에 유용한 정보를 실시간으로 추출해 낼 수 있게 된다.

OPTIMAL PERIOD AND PRIORITY ASSIGNMENT FOR A NETWORKED CONTROL SYSTEM SCHEDULED BY A FIXED PRIORITY SCHEDULING SYSTEM

  • Shin, M.;SunWoo, M.
    • International Journal of Automotive Technology
    • /
    • 제8권1호
    • /
    • pp.39-48
    • /
    • 2007
  • This paper addresses the problem of period and priority assignment in networked control systems (NCSs) using a fixed priority scheduler. The problem of assigning periods and priorities to tasks and messages is formulated as an optimization problem to allow for a systematic approach. The temporal characteristics of an NCS should be considered by defining an appropriate performance index (PI) which represents the temporal behavior of the NCS. In this study, the sum of the end-to-end response times required to process all I/Os with precedence relationships is defined as a PI. Constraints are derived from the task and message deadline requirements to guarantee schedulability. Genetic algorithms are used to solve this constrained optimization problem because the optimization formulation is discrete and nonlinear. By considering the effects of communication, an optimum set of periods and priorities can be holistically derived.

MESSAGE 모델링을 이용한 승용차 부문의 그린카 도입 전망 분석 (A Long Term Market Forecasting of Passenger Car using MESSAGE Modelling)

  • 유종훈;김후곤
    • 에너지공학
    • /
    • 제21권1호
    • /
    • pp.33-42
    • /
    • 2012
  • 본 연구에서는 MESSAGE를 이용하여 승용 부문의 중장기 온실가스 감축잠재량 전망을 위한 방법론과 그 결과를 제시하고 있다. 승용부문의 실질적인 온실가스 감축잠재량을 구하는 것이 아니라 가장 대표적인 중형차 부문의 4가지 차종인, 기존 내연기관차, 하이브리드, 플러그인 하이브리드, 전기차를 이용하여 2050년까지 시장점유율 변화를 알아는데 중점을 두었다. 승용 부문의 감축잠재량 분석을 위해 녹색위원회의 그린카 로드맵을 중심으로 한 BAU 시나리오, 그린카 보급을 강화하는 시나리오, 학습 곡선을 이용하여 학습률에 따른 차량 가격 시나리오, 그린카의 학습률을 강화하는 시나리오 등 4가지 시나리오를 구성하였다. 그린카 보급 강화 시나리오에서 2050년에는 BAU 시나리오 대비 13%의 배출량이 감소하였고, 학습률에 따른 차량 가격 시나리오 및 학습률 강화 시나리오에서는 14%의 배출량이 감소함을 알 수 있었다.

함정 전투 시스템을 위한 메시지 지향 모델링 도구 설계 (A Design of Message Oriented Management and Analysis Tool for Naval Combat Systems)

  • 송경섭;김동성;최윤석
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.197-204
    • /
    • 2014
  • 본 논문에서는 함정 전투 시스템을 위한 메시지 지향 모델링 도구의 구조 설계에 대하여 연구한다. 함정 전투 시스템은 다양하고 대규모의 장비와 통신 서비스 그리고 데이터 분산 서비스 등으로 구성되어 있다. 각각의 장비들은 컴포넌트로서 대규모의 메시지를 발생시킨다. 이러한 메시지를 관리하기 위해 메시지 지향 모델링 도구가 개발되었다. 기존 모델링 도구는 중복되는 데이터베이스 테이블로 인해 어플리케이션 성능이 낮은 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 보다 효율적인 데이터베이스 설계 방안을 제안한다. 중복되는 테이블 수를 줄이고 어플리케이션의 응답 속도 및 처리시간을 향상시킨다. 실험 결과들은 제안하는 방법이 메시지 지향 모델링 도구 어플리케이션에 적용 가능함을 보이고, 클라이언트 노드로부터 서버로 전송되는 총 데이터양과 서버부하의 감소에 대하여 보여준다.

Pre-Computation Based Selective Probing (PCSP) Scheme for Distributed Quality of Service (QoS) Routing with Imprecise State Information

  • Lee Won-Ick;Lee Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제8권1호
    • /
    • pp.70-84
    • /
    • 2006
  • We propose a new distributed QoS routing scheme called pre-computation based selective probing (PCSP). The PCSP scheme is designed to provide an exact solution to the constrained optimization problem with moderate overhead, considering the practical environment where the state information available for the routing decision is not exact. It does not limit the number of probe messages, instead, employs a qualitative (or conditional) selective probing approach. It considers both the cost and QoS metrics of the least-cost and the best-QoS paths to calculate the end-to-end cost of the found feasible paths and find QoS-satisfying least-cost paths. It defines strict probing condition that excludes not only the non-feasible paths but also the non-optimal paths. It additionally pre-computes the QoS variation taking into account the impreciseness of the state information and applies two modified QoS-satisfying conditions to the selection rules. This strict probing condition and carefully designed probing approaches enable to strictly limit the set of neighbor nodes involved in the probing process, thereby reducing the message overhead without sacrificing the optimal properties. However, the PCSP scheme may suffer from high message overhead due to its conservative search process in the worst case. In order to bound such message overhead, we extend the PCSP algorithm by applying additional quantitative heuristics. Computer simulations reveal that the PCSP scheme reduces message overhead and possesses ideal success ratio with guaranteed optimal search. In addition, the quantitative extensions of the PCSP scheme turn out to bound the worst-case message overhead with slight performance degradation.

MRT 에이전트를 통한 Mobile IP 라우팅 최적화에 관한 연구 (A Study on the Mobile IP Routing Optimization through the MRT Agent)

  • 김보균;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.728-735
    • /
    • 2003
  • IP 네트워크에서 이동시스템에 대한 원활한 이동성 제공은 무선인터넷의 주요한 이슈이다. IETF에 의해 표준화된 IP 이동성 지원은 홈 에이전트로부터 방문 에이전트까지 IP 패킷의 터널링을 지원하며, 방문에이전트에서 홈에 이전트로 역방향 터널링을 지원한다. 이 논문에서 진입필터링 라우터 환경에서 IP 단말의 이동으로 인해 발생하는 패킷의 트라이앵글 라우팅의 문제점을 해결하고, 핸드오프 지연으로 인한 패킷손실 발생을 최소화하는 방법을 제안한다. 각 경계 라우터에 모바일 라우팅 테이블을 유지한 라우팅 에이전트의 동작을 통해, 핸드오프 발생시 각 노드의 처리 메시지의 부하를 줄이고, MN에서 CN으로의 역방향 메시지 전송에 대하여 FA에서 HA를 경유하여 메시지를 전달하지 않고 직접 CN의 라우터로 전달하는 직접 라우팅을 통해 메시지 전달 경로를 줄였으며, 이를 통해 패킷 손실을 줄이는 방법을 제안하였다. 표준 MIP, 라우팅 최적화 MIP, Wu의 방법과 제안 알고리즘의 비교를 통해 실험 결과를 제시하였으며 마지막으로 결론을 제시하였다.