• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권7호
• /
• pp.1737-1753
• /
• 2013

Current group key agreement protocols, which are often tree-based, have unnecessary delays that are caused when members with low-performance computer systems join a group key computation process. These delays are caused by the computations necessary to balance a key tree after membership changes. An alternate approach to group key generation that reduces delays is the dynamic prioritizing mechanism of queue-based group key generation. We propose an efficient group key agreement protocol and present the results of performance evaluation tests of this protocol. The queue-based approach that we propose is scalable and requires less computational overhead than conventional tree-based protocols.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.325-327
• /
• 2005

In this paper, we propose the design of active queue management (AQM) control system using the self-recurrent wavelet neural network (SRWNN). By regulating the queue length close to reference value, AQM can control the congestions in TCP network. The SRWNN is designed to perform as a feedback controller for TCP dynamics. The parameters of network are tunes to minimize the difference between the queue length of TCP dynamic model and the output of SRWNN using gradient-descent method. We evaluate the performances of the proposed AQM approach through computer simulations.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.179-188
• /
• 2001

We analyze the property of candidate node set in the network graph, and propose an algorithm to decrease shortest path-finding computation time by using multiple dynamic-range queue(MDRQ) structure. This MDRQ structure is newly created for effective management of the candidate node set. The MDRQ algorithm is the shortest path-finding algorithm that varies range and size of queue to be used in managing candidate node set, in considering the properties that distribution of candidate node set is constant and size of candidate node set rapidly change. This algorithm belongs to label-correcting algorithm class. Nevertheless, because re-entering of candidate node can be decreased, the shortest path-finding computation time is noticeably decreased. Through the experiment, the MDRQ algorithm is same or superior to the other label-correcting algorithms in the graph which re-entering of candidate node didn’t frequently happened. Moreover the MDRQ algorithm is superior to the other label-correcting algorithms and is about 20 percent superior to the other label-setting algorithms in the graph which re-entering of candidate node frequently happened.

• 제어로봇시스템학회논문지
• /
• 제12권6호
• /
• pp.614-620
• /
• 2006

Today the automobile has been changed from a mechanical system to an electronic control system fly the development of the electronic technology. In the automobile body, most of these electronic control devices are networked and managed fully by the CAN protocol. But, when a network system is overloaded, unexpected transmission delay for relative low priority objects occurs due to the static priority definition of the CAN protocol. To resolve this problem, this paper proposes a dynamic precedence queue mechanism that creates a queue for the low priority object and its relevant objects to be transmitted, which becomes urgent in an overloaded network system to keep the maximum allowable time delay. For the generated queue, the highest priority is assigned to transmit the queued objects within the shortest time. The mechanism is implemented in the logical link layer of CAN, which does not require any modification of the old CAN hardware. Effectiveness of the proposed mechanism is verified by the real experiments with an automobile network system.

• 한국인터넷방송통신학회논문지
• /
• 제16권5호
• /
• pp.7-12
• /
• 2016

일반적으로 은행, 관공서, 병원과 같이 사람이 많은 장소에서는 대체로 고객에게 일정 시간의 대기시간이 요구되며, 이로 인해 고객의 방문 순서에 따라 고객 대기번호가 기재된 순번대기표를 뽑아 순번을 기다리게 된다. 이와 같은 방법에서는 대기 중인 고객은 현재 처리중인 대기 순서를 항상 확인해야 하므로 대기번호표시부가 보이는 장소 내에 있어야 하는 제약이 있어 다른 장소에서 별도의 업무를 볼 수 없다는 문제점이 있다. 본 논문은 스마트폰을 이용한 대기번호를 발급하는 어플리케이션인 SmartQ 시스템을 개발하였다. SmartQ는 스마트폰을 이용하여 기존의 대기번호 발권기를 대체하여 편리하게 순번대기 서비스를 이용할 수 있도록 지원하며, 서비스 알림, 대기인원, 시간대별/업무별 예상대기시간 등을 실시간으로 제공한다.

• 한국건설관리학회논문집
• /
• 제24권1호
• /
• pp.21-30
• /
• 2023

승차 구매점을 찾는 고객의 긴 대기열로 인해 과도한 민원과 교통체증이 발생하였다. S사는 대기열을 줄이기 위해 DT Pass를 권장하고 있다. 이에 본 연구는 대기행렬 모형을 사용하여 하나의 서버로 운영하고 있는 매장을 두 개의 서버로 증량한 후, DT와 DT Pass로 구분하여 성능 개선을 확인하였다. 그 후, 대기행렬 모형을 통해 도출한 L값과 각 매장이 구비하고 있는 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 비교하여 추가로 구비해야 할 차량의 대기 공간의 대수를 산정하였다. 이를 통해 본 연구에서 도출된 결과를 바탕으로 향후 생길 매장의 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 산정하는데 타당성을 검증한다.

• 한국통신학회논문지
• /
• 제37권7B호
• /
• pp.528-535
• /
• 2012

본 논문은 무음 압축(silence suppression)을 이용하는 음성 코덱 이용 시 음성 통신 용량(voice capacity)을 늘리기 위한 동적 버퍼 관리 알고리즘인 silence drop first(SDF) 알고리즘을 제안한다. SDF 알고리즘은 음성 통신을 위한 버퍼에서 오버플로우가 발생할 경우 무음 패킷을 음성 패킷보다 먼저 폐기하는 기법을 이용하여 상대적으로 더 많은 음성 패킷을 종단간 전송한다. 알고리즘의 성능 평가를 위하여 G.729A 및 G.711 음성 코덱을 사용하였다. 성능 분석 결과 제안하는 기법을 이용할 경우 MOS가 3.0인 수준의 품질을 유지하면서 G.729A 코덱에 대해 약 84.21%, G.711 코덱에 대해 약 38.46%의 사용자가 추가로 네트워크 이용이 가능함을 확인할 수 있었다. 또한 제안하는 기법 이용 시 동일 사용자 수에 대해 음성 통화 품질을 보장하기 위해 필요한 무음 패킷생성 주기 및 링크 용량의 제한을 완화할 수 있음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제11권7호
• /
• pp.928-939
• /
• 2008

그리드 컴퓨팅 환경에서 대용량 데이터의 처리와 데이터 통합을 위하여 그리드 데이터베이스 관리 시스템이 사용되며, 각 노드의 처리 성능과 가용성 향상을 위하여 서로 다른 위치에 복제본 데이터를 갖는다. 그리드 데이터베이스 환경에서 동시 다발적으로 저장된 복제본 데이터에 대한 갱신이 발생하는 경우 그 우선순위가 모호해져 갱신에 대한 전파 순서가 섞이게 되고 결국 데이터에 대한 일관성이 없어지는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 그리드 데이터베이스에서 일관성 유지를 위한 버전 관리 기법을 제안한다. 제안 기법은 버전 관리자라는 버전 관리 프로세서를 사용하여 각 복제본 데이터들의 버전을 관리한다. 버전 관리자는 초과용량 대기열과 우선갱신 대기열 갖고, 노드에서는 우선순위 대기열을 통하여 각 노드들에서 발생하는 갱신 연산의 일관성을 유지함으로써 기존의 기법보다 안정적이고 빠른 갱신을 나타낸다. 제안 기법은 성능평가를 통해 안정적이고 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1987년도 추계학술발표회 발표논문초록집; 중소기업협동조합중앙회, 서울; 31 Oct. 1987
• /
• pp.35-35
• /
• 1987

Consider a job shop that is modelled as an open queueing network of the Jackson(l957) type. All work stations in the shop have the same number of parallel servers. Two problems are studied : the loading of stations and the assignment of servers, which are represented by loading and assingment vectors, respectively. Ma jorization and arrangement orderings are established to order, respectively, the loading and the assignment vectors. It is shown that reducing the loading vector under ma jorizat ion or increasing the assignment vector under arrangement ordering will reduce the congestion in the shop in terms of reducing the total number of jobs(in the sense of likelihood ratio ordering), the maximum queue length(in the sense of stochastic ordering), and the queue-length vector( in the sense of stochastic majorization). The results can be used to supprot production planning in certain job shops, and to aid the desing of storage capacity. (OPEN QUEUEING NETWORK; WJORIZATION; ARRANGEMENT ORDERINC; LIKELIHOOD RATIO ORDERINC; STOCHASTIC ORDERING)

• 한국경영과학회지
• /
• 제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.