• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권5호
• /
• pp.2499-2522
• /
• 2017

Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.

• 정보과학회 논문지
• /
• 제43권1호
• /
• pp.27-33
• /
• 2016

오늘날 가상화 기술은 가장 유용하게 사용되는 컴퓨팅 기술 중 하나이며 모든 컴퓨팅 환경에서 널리 활용되고 있다. 그러나 가상화 환경의 I/O 계층들은 호스트 머신의 I/O 동작 방식을 인지하지 못하도록 설계되어 있기 때문에 I/O 확장성 문제는 여전히 해결해야 할 문제로 남아 있다. 특히, 다중 큐 SSD가 보조 기억 장치로 사용될 경우, 증가한 잠금 경쟁과 제한된 I/O 병렬화 문제로 가상 머신은 다중 큐 SSD의 공인된 성능을 활용하지 못하는 문제가 발생한다. 이러한 성능 문제를 해결하기 위해 본 논문에서는 가상 CPU마다 전용 큐와 I/O 스레드를 할당하는 새로운 기법을 제안한다. 제안 기법은 성능 저하의 주요한 원인 중 하나인 잠금 경쟁을 효율적으로 분산시키고 또 다른 원인인 Virtio-blk-data-plane의 병렬화 문제를 해소한다. 제안 기법을 평가한 결과 최신 QEMU 보다 IOPS가 최대 155% 향상되는 것을 확인하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
• /
• pp.184-188
• /
• 1999

The performance of an AGV varies with the applied AGV dispatching rule in the operation of AGVS. This study proposes a multi-attribute AGV dispatching rule. The suggested dispatching rule considers the output queue of a workstation, distance between an idle AGV and a workstation to be served, the input queue of the destination and the remaining job process of a part. This study suggests two types of and the remaining job process of a part. This study suggests two types of multi-attribute dispatching rules. One is an one-stage rule which selects the part to be served considering four attributes simultaneously. The other is a two-stage rule by which a workstation is selected and a part is chosen from the selected workstation. The simulation runs were executed under different experimental conditions to obtain preliminary statistics on the several performance measures.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권6호
• /
• pp.1522-1545
• /
• 2012

Call admission control (CAC) plays an important role in mobile cellular network to guarantee the quality of service (QoS). In this paper, a dynamic hybrid CAC scheme with integrated cutoff priority and handoff queue for mobile cellular network is proposed and some performance metrics are derived. The unique characteristic of the proposed CAC scheme is that it can support any number of service types and that the cutoff thresholds for handoff calls are dynamically adjusted according to the number of service types and service priority index. Moreover, timeouts of handoff calls in queues are also considered in our scheme. By modeling the proposed CAC scheme with a one-dimensional Markov chain (1DMC), some performance metrics are derived, which include new call blocking probability ($P_{nb}$), forced termination probability (PF), average queue length, average waiting time in queue, offered traffic utilization, wireless channel utilization and system performance which is defined as the ratio of channel utilization to Grade of Service (GoS) cost function. In order to validate the correctness of the derived analytical performance metrics, simulation is performed. It is shown that simulation results match closely with the derived analytic results in terms of $P_{nb}$ and PF. And then, to show the advantage of 1DMC modeling for the performance analysis of our proposed CAC scheme, the computing complexity of multi-dimensional Markov chain (MDMC) modeling in performance analysis is analyzed in detail. It is indicated that state-space cardinality, which reflects the computing complexity of MDMC, increases exponentially with the number of service types and total channels in a cell. However, the state-space cardinality of our 1DMC model for performance analysis is unrelated to the number of service types and is determined by total number of channels and queue capacity of the highest priority service in a cell. At last, the performance comparison between our CAC scheme and Mahmoud ASH's scheme is carried out. The results show that our CAC scheme performs well to some extend.

• 대한토목학회논문집
• /
• 제41권2호
• /
• pp.133-141
• /
• 2021

프로브 차량 데이터로부터 전수화 된 교통량, 밀도, 대기행렬 길이를 추정하기 위해 프로브 차량 비율이 필요하다. 이를 위해 기존 연구는 프로브차량과 일반 차량의 위치에 대한 확률구조를 활용하여 지점 검지기 없이 프로브 차량 비율을 추정하는 방법을 제시하였으나, 기존 연구의 방법론은 다차로 도로에 적용할 수 없다는 한계가 있었다. 따라서 본 연구는 각 차로의 대기행렬 길이에 확률분포를 도입함으로써 다차로 접근로에서 프로브 차량 비율을 추정하고자 하였다. 사례연구 결과, 추정치와 관측치 간 이격이 있었으나, 추정치가 관측치의 경향을 따라가는 것으로 나타났으며, 향후 보정계수 도입 등을 통하여 추정치를 개선할 여지가 있었다. 본 연구는 지점 검지기가 없는 다차로 접근로에서 전수화 된 교통량, 밀도, 대기행렬 길이를 추정하기 위한 기초연구로서 활용될 것으로 기대된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권7호
• /
• pp.304-318
• /
• 2007

그리드(Grid) 컴퓨팅은 지리적으로 분산된 컴퓨팅 자원들을 네트워크로 연동시켜 서로 공유 될 수 있도록 해주는 서비스이다. 본 논문에서는 그리드 컴퓨팅 시스템을 구성하는 전체 노드를 대상으로 작업을 분배하는 메타 스케줄링 정책과 특정 한 개의 노드 내에서 작업을 분배하는 작업 스케줄링을 동시에 고려하는 하이브리드 스케줄링 기법을 제안한다. 그리드 컴퓨팅 노드로 제출된 작업을 필요 프로세서 수와 예상 작업수행 시간에 따라 구분하여 우선순위가 높은 작업은 작업 큐(Job Queue)로, 우선순위가 낮은 작업과 원거리 작업은 백필 큐(Backfill Queue)로 할당시킴으로써, 그리드 컴퓨팅 시스템의 성능을 높이는 방법을 연구한다. 다양한 실험을 통하여 제안된 기법들의 성능을 평가하며, 그리드 컴퓨팅 시스템의 이용률이 높아지고, 작업 지연시간이 감소됨을 확인한다.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2000년도 추계학술발표회 논문집
• /
• pp.105-108
• /
• 2000

We consider a Markovian retrial queue with waiting space in which the service rates and retrial rates depend on the number of customers in the service facility and in the orbit, respectively. Each arriving customer from outside or orbit decide either to enter the facility or to join the orbit in Bernoulli manner whose entering probability depend on the number of customers in the service facility. In this paper, a stochastic order relation between two bivariate processes (C(t), N(t)) representing the number of customers C(t) in the service facility and N(t) one in the orbit is deduced in terms of corresponding parameters by constructing the equivalent processes on a common probability space. Some applications of the results to the stochastic bounds of the multi-server retrial model are presented.

• Journal of the Korean Statistical Society
• /
• 제29권4호
• /
• pp.473-488
• /
• 2000

We consider a Markovian retrial queue with waiting space in which the service rates and retrial rates depend on the number of customers in the service facility and in the orbit, respectively. Each arriving customer from outside or orbit decide either to enter the facility or to join the orbit in Bernoulli manner whose entering probability depend on the number of customers in the service facility. In this paper, a stochastic order relation between two bivariate processes(C(t), N(t)) representing the number of customers C(t) in the service facility and one N(t) in the orbit is deduced in terms of corresponding parameters by constructing the equivalent processes on a common probability space. some applications of the results to the stochastic bounds of the multi-server retrial model are presented.

• 한국통신학회논문지
• /
• 제30권6A호
• /
• pp.474-480
• /
• 2005

본 논문에서는 MIMO OFDM (Multi Input Multi Output Orthogonal Frequency Division Multiplexing) 시스템에서 다중사용자 다이버시티 (Multiuser Diversity) 이득을 최적화함과 동시에 일부 사용자가 전송대역을 독점하는 현상을 방지하는 무선자원 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 물리계층과 MAC (Media Access Control) 계층이 연동하는 형태의 시스템 구조를 기반으로 MIMO OFDM 수신단으로부터의 무선채널상태 궤환정보의 중복도 및 전송 큐(Queue) 크기를 동시에 고려하는 무선자원 분배 알고리즘이다. 모의 실험을 통하여 다중사용자 다이버시티 시스템을 위한 기존 스케쥴링 방식인 RR, K&H 방식과 성능을 비교 평가하였다.

• 한국컴퓨터산업학회논문지
• /
• 제4권4호
• /
• pp.613-624
• /
• 2003

본 논문은 우선순위 큐와 접미어 트리로 색인 구조를 생성한 후. 이미지 시퀀스 데이터베이스에서 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하고 정확하게 검색할 수 있는 방법을 제안한다. 본 논문에서 제안된 방법은 사전에 정의된 중요도에 따라 선별된 이미지 시퀀스로 구성된 우선순위 큐 색인의 이미지 서브시퀀스에 대한 유사성 거리 계산을 첫 단계로 시행하여 유사한 서브시퀀스집합을 얻고 만족할 결과를 얻지 못했을 경우에는 두 번째 단계로 나머지 유사 서브시퀀스에 대해 디스크 기반의 접미어 트리를 색인 구조체로 하여 유사한 서브시퀀스를 검색하는 것이다. 하한 거리 함수를 활용하여 질의 이미지 시퀀스와 유사한 이미지 서브시퀀스를 검색하는 과정에서 생성 가능한 오류를 방지 하면서 동시에 비 유사 이미지 서브시퀀스를 제거하도록 한다.