• Journal of the Korean Statistical Society
• /
• 제30권4호
• /
• pp.661-666
• /
• 2001

In this paper we consider an M/G/1 queue where the server of the system has a vacation time and the service policy is limited-1. In this system, upon termination of a vacation the server returns to the queue and serves at most one message in the queue before taking another vacation. We consider two models. In the first, if the sever finds the queue empty at the end of a cacation, then the sever immediately takes another vacation. In the second model, if no message have arrived during a vacation, the sever waits for the first arrival to serve. The analysis of this system is particularly useful for a priority class polling system. We derive Laplace-Stieltjes transforms of the waiting time for both models, and compare their mean waiting times.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.273-274
• /
• 2023

본교에서 강의실, 회의실 등 공용공간을 사용하기 위해서는 사용자가 수기로 양식을 작성하여 제출하고 담당자가 처리해야 한다. 이 방식은 사용자가 사용하고자 하는 공간의 예약 현황을 확인할 수 없고, 사용신청 과정에서 직접 담당자를 찾아가야 한다는 불편함이 따른다. 본 연구에서는 이러한 불편함을 개선하기 위하여 마이크로 서비스 아키텍처 기반의 공간 예약 웹서비스를 구현한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.298-300
• /
• 2001

본 논문에서는 웹, 모바일 환경에 적응 가능하고, 다양한 서비스의 지원이 가능한 글로벌 Peer-to-Peer(P2P) 엔진에서 서비스 모듈, 네트워크 모듈, 레파지토리 모듈간에 발생되는 메시지를 처리하는 메시지 디스패쳐의 설계 경험을 기술한다. P2P엔진이 이 기종 네트워크환경에 적응 가능하고, 다양한 서비스들을 동시에 지원하기 위해서는 피어 간 또는 엔진 내부에서 발생하는 많은 메시지들을 원활히 처리하는 모듈이 필요하다. 이를 위하여 메시지 처리를 위한 글로벌 P2P 엔진의 메시지 디스패쳐를 제안한다. 메시지 디스패쳐는 글로벌 P2P엔진에서 지원하는 서비스 또는 다른 모듈에서 발생하는 메시지들을 우선순위와 마감시간을 이용하여 작업순서를 배열하는 Message Queue, Message Queue에 적재된 메시지들을 분석하여 처리하는 Message Processor, 메시지 디스패쳐와 서비스 또는 각 모듈간의 메시지의 전달을 위한 공유 버퍼인 Service Buffer로 구성되어져 있다. P2P 엔진에서 메시지 디스패쳐를 이용하게 되면 다양만 서비스에 적응가능하고, 모듈간의 투명성을 제공하고, 신속한 메시지의 처리가 가능하게 된다.

• 한국경영과학회지
• /
• 제19권3호
• /
• pp.1-14
• /
• 1994

In this paper, an analytical model of the message delay in the DQDB (Distributed Queue Dual Bus) network is investigated. The DQDB network has been adopted as a subnetwork for the IEEE 802 MAN (Metropolitan Area Network) standard. The DQDB network consists of two high speed undirectional buses and a series of stations attached to both of the buses. Massages arriving at each station consists of severla packets according to its size. This system is approximated into " $B^{[x]}$/G/1 with exceptional first service queueing " by defining the concept of service time on a packet. The service time for a packet is defined as the time from the instant the packet arrives at the transmission buffer until the time the packet is fully transmitted. By using the BASTA property and the average work in the system, the mean message delay time is obtained.age work in the system, the mean message delay time is obtained.d.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.671-673
• /
• 2003

본 논문에서는 워크플로우 시스템의 엔진 컴포넌트들 간에 이루어지는 내부 통신 메커니즘에 대해 기술한다. 워크플로우 엔진의 내부 통신 메커니즘을 구현하는 방법은 동기적 매커니즘과 비동기적 메커니즘으로 나뉘어진다. 본 논문에서 제안하고 있는 e-Chautauqua 워크플로우 관리 시스템에서는 비동기적 메커니즘을 토대로 하여 엔진 컴포넌트들의 내부 통신 처리를 구현한다. 이러한 엔진 내부 통신의 성능 향상을 위해 비동기 메시징 방식을 기반으로 하는 EJB 메시지 빈(Message-Driven Bean)을 사용하여 설계한다. 또한 엔진 컴포넌트들 간의 내부 통신시에 사용되는 송수신 메시지를 구조적인 유연성과 확장성을 지닌 XML로 설계함으로서 엔진 컴포넌트들간의 내부 통신을 보다 효율적으로 이루어지도록 설계한다.

• 한국통신학회논문지
• /
• 제36권1B호
• /
• pp.86-92
• /
• 2011

본 논문에선 분산 메모리 아키텍처를 사용하는 멀티프로세서 시스템에서 메시지 전달을 지원하는 하드웨어 MPI(Message Passing Interface) 유닛을 설계하였다 데이터 전송 동기화 및 데이터 전송, 완료까지의 과정을 하드웨어 MPI 유닛이 담당하여 동기화에 따른 오버헤드를 경감시켰다. 또한 동기화 메시지를 저장 관리하는 요청 큐(Request Queue), 준비 큐(Ready Queue), 예약 큐(Reserve Queue)를 내장하여 병렬적으로 입력받은 동기화 메시지를 관리하고 비순차적 종료(out of order completion)을 지원한다. BMF(Bus Functional Medel)을 제작해 제안한 구조에서의 전송 대역폭 성능을 확인한 결과 다대다 통신에서 25% 이상의 성능 향상이었음을 확인할 수 있었다. 그 후 HDL로 기술된 하드웨어를 Magnachip 0.18 공정 라이브러리에서 합성하였으며 프로토 타입 chip으로 제작하였다. 제안한 MPI 유닛은 전체 칩 사이즈의 1% 이하의 크기로 높은 성능 향상을 기대할 수 있어, 저비용 설계와 확장성 측면에서 임베디드 MPSoC(Multi-Processor System-on-Chip)의 전체적인 성능을 높이는데 유용하다.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.59-66
• /
• 2012

최근 모바일 장치의 사용의 증가와 복잡한 응용 프로그램의 사용이 증가하면서 MPSoC의 사용이 증가하고 있다. 이러한 MPSoC의 성능을 향상시키기 위해 프로세서의 수가 늘어나고 있는 추세이다. 다수의 프로세서 구조에서 장점이 있는 분산 메모리 구조의 효율적인 데이터 전달하기 위해서 표준 MPI를 이용한다. 표준 MPI는 소프트웨어로 제공되지만, 하드웨어로 구현하면 보다 높은 성능을 얻을 수 있다. 하드웨어로 구현된 MPI의 메시지 전송 방식으로 기존의 동기 방식(Synchronous Mode), 준비 방식(Ready Mode), 버퍼 방식(Buffered Mode)과 이 방식들을 혼합한 형태인 표준 방식(Standard Mode)가 있다. 본 논문에는 기존의 MPI 하드웨어 유닛에서 사용되던 구조에 작은 크기의 데이터를 선별하여 버퍼 방식으로 전송함으로써 전송율을 극대화 하였다. 기존의 구조에서 사용된 3개의 큐(Queue)는 그대로 같은 기능을 하고, 본 논문에서 추가된 2개의 큐(작은 준비 큐와 작은 요청 큐)을 추가하여 임계점보다 작은 크기의 데이터에 대한 처리와 저장을 담당하도록 하여 성능을 향상하였다. 제안된 구조에서 임계점을 32byte로 제한하였을 때 임계점 이하의 데이터에서 20%의 성능 개선 효과를 볼 수 있었다.

• 한국전자통신학회논문지
• /
• 제13권3호
• /
• pp.509-516
• /
• 2018

TCP는 메시지 전송에 광범위하게 쓰이는 잘 알려진 송수신 프로토콜이다. TCP의 긴급 메커니즘은 우선순위가 높은 메시지를 전송할 때 규칙 역할을 한다. 긴급 메커니즘은 우선순위가 높은 메시지의 발생 사실을 수신 노드에 미리 알려줌으로써 수신 노드로 하여금 미리 준비하도록 돕는다. 하지만 TCP의 긴급 메커니즘은 우선순위가 높은 메시지의 즉시 또는 빠른 전송을 보장하지는 않는다. 따라서 TCP에 보통 메시지의 신뢰적인 전송과 메시지의 우선순위에 따른 차별 전송 기능을 제공하기 위에 우선순위 기반 전송의 기능이 필요하다. 본 논문은 TCP 프로토콜을 위한 멀티 쓰레드 환경에서의 우선순위 규를 이용한 우선순위 기반 전송 알고리즘을 제안한다. 제안된 알고리즘의 효율성은 다른 우선순위 레벨을 가진 여러 메시지를 전송하는 실험 환경을 통해 검증되었다.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.684-693
• /
• 2003

본 논문에서는 시변 패킷 기반 무선 링크에서 메시지와 패킷의 전송 지연 시간을 분석하였다. 메시지는 베르누이(Bernoulli) 프로세스에 따라 도착하고 생성되는 메시지의 길이는 지수 분포를 가진다고 가정하였다. 또한 시간 변이성을 가지는 무선 링크의 특성을 반영하기 위하여 2-상태 마코프 모델을 사용하여 해석하였다. 이 마코프 모델로부터, 패킷의 도착율과 패킷 전송 서비스 시간, 무선 링크의 평균 PER(packet error rate)의 항으로 패킷의 평균 전송 지연 시간과 평균 큐 길이를 해석적으로 분석하였고, 이러한 패킷의 성능 지표들로부터 메시지의 전송지연 시간 및 큐 길이를 유도하였다. 수치적 결과로부터 시변 패킷 기반 무선 링크의 안정적 동작과 전송 성능을 보장하기 위해서는 PER에 따라 메시지 도착율 및 길이가 제한되어야 한다는 것을 알 수 있었다. 또한 성능에는 각 상태의 머무는 시간보다 PER의 영향이 큼을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.484-486
• /
• 2000

JMS(Java Message Service)는 분산된 엔터프라이즈 시스템간의 메시지 생성, 전달, 수신 및 읽기를 위한 자바 기반의 표준 API를 제공한다. 이 API의 구조는 메시징 방식에 따라 Topic을 메시지 서버로 하는 Pulish-Subcribe모델과 Queue를 서버로 기자는 Point-To-Point 모델로 구분된다. IDL/SSO는 병행성(Concurrency), 영속성(Persistency), 필터(filter)등의 기능을 제공하는 공유객체 명세언어 시스템이다. 본 논문에서는 이 IDL/SSO를 이용하여 JMS를 구현하는 방법에 대하여 기술한다.