Earticle

In recent years, cloud platforms have been widely applied in various areas to provide flexible service for users. However, how to evaluate the reliability of cloud platforms still remains a challenging issue because of its complexity and dynamical characteristic. In this paper, we present a novel reliability evaluation model which is aiming at providing a technique to accurately evaluate the reliability of virtualized cloud platforms. The proposed model is deprived from the classical tree-structure based reliability model and incorporates some new mechanisms to overcome the shortcomings of previous models. Extensive experiments are conducted to investigate the effectiveness of the proposed model. The results shown that, comparing with the existing approaches, the proposed model can significantly improve the accuracy of reliability evaluation, especially when the target cloud platform is in presence of intensive workloads.

With the increasing scale of grid systems, reliability evaluation for both grid systems and applications become more and more challenging, especially when taking the heterogeneity and dynamical workload into consideration. In this work, a workload-aware reliability evaluation model is proposed, in which queuing system is applied to describe the dynamic workload and working of grid resources. To supporting deadline-sensitive applications, a new class of resource fault, namely Deadline-Miss fault, is introduced to evaluate the reliability of these applications. The validity of the proposed model and its approach to calculate deadline-sensitive job’s reliability are presented theoretically. Extensive experiments are conducted to verify its performance, and the results show that the proposed model can significantly improve the accuracy of reliability evaluation in presence of dynamic workload. Also, scheduling algorithm based on this model can reduce mean response time and the deadline-miss rate for deadline-sensitive grid applications.

본 논문에서는 스마트폰으로 번호표 발행기와 은행의 서버 컴퓨터를 연동하여 효율적인 고객관리를 위한 시스템을 제안한다. 본 논문에서 제안한 배경은 다음과 같다. 이전부터 은행에서 사용하는 고객관리 시스템은 일반 사용자를 대상으로 사용하고 있다. 하지만 스마트폰의 발전으로 온라인 이용자가 증가함과 동시에 은행 지점의 수는 감소하여, 오프라인에서 은행을 직접 이용하였을 때 장시간의 대기시간이 발생한다. 또한 고객의 비효율적인 시간 손실이 발생함에 따라 고객 서비스 에도 문제가 생기고 있다. 본 논문은 이러한 고객관리 문제에서 발생하는 고객 서비스를 개선하기 위하여 스마트폰과 오프라 인에서 사용하고 있는 번호표 발행기를 활용하여 고객 경우의 수에 따른 큐 관리 시스템을 제안하였다.

In this paper, we propose a system for efficient customer management by linking the automatic dispenser and bank server computer to smart phone. The proposed background is as follows. The customer management system used by banks has been used by ordinary users. However, with the development of smartphones, the number of online banking users has increased and the number of bank branches has decreased, so that a long waiting time occurs when a bank is directly used offline. In addition, customer inefficiency time loss causes problems in customer service. In this paper, we propose a queue management system based on the number of customers by using the automatic dispenser that is used offline with the smartphone to improve customer service resulting from such a customer management problem.

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

In general, crowded places, such as banks, government offices and hospitals, require the customer to wait for a certain period of time. Thus according to the order of the wait, customers takes waiting numbers. In this way, so customers should always check the order of waiting processes that they can not carry on another affairs. In this paper, we develop an application, that is SmartQ, managing queue using a mobile handset. SmartQ is an easy-to-use application allowing customers an alternative to the classic queue management systems. With this application, they are aware of the waiting conditions in real time for each of their services. They can indicate the time they wish to come and take a virtual ticket in the queue. It provides service notification, the number of waiting person, and expected waiting time.

FASN GX는 광대역 서비스를 제공하기에 적합한 ATM-PON 시스템을 경제적인 구축의 방법으로 설정하였다. 현재, 다수의 통신 사업자들은 가입자망 구조로서 ATM-PON 시스템 구조를 채택하고 있는 실정이다. ATM-PON 시스템의 상향에서는 멀티플렉싱이 발생한다. 그러므로 멀티플렉싱의 효과적인 자원을 위해서 매체접근제어 프로토콜이 구비되어야 한다. 실제로, 충돌 해결을 위한 알고리즘으로서 tree 알고리즘을 제안하는 많은 MAC 프로토콜 제안서가 있다.[1,2,3,4] 이 tree 알고리즘은 안정되고, 예측 가능하고, 실행 가능한 주요 장점을 제공한다. 그러나 이 알고리즘은 시간에 민감한 높은 우선순위의 트래픽이 들어올 경우에는 성능이 좋지 못하다. 이 논문에서는 ATM 환경의 멀티레벨 서비스를 지원하는데 유용한 새로운 DQT(Double Queue Tree based)알고리즘을 제안한다. 그리고 알고리즘의 처리시간과 지연시간을 IEEE802.14에서 제안된 Tree 알고리즘과 비교하여 시뮬레이션 결과를 제시한다.

The purpose of this paper is to provide a transient diffusion approximation of queue size distribution for M/G/m/N system. The M/G/m/N system can be expressed as follows. The interarrival times of customers are exponential and the service times of customers have general distribution. The system can hold at most a total of N customers (including the customers in service) and any further arriving customers will be refused entry to the system and will depart immediately without service. The queueing system with finite capacity is more practical model than queueing system with infinite capacity. For example, in the design of a computer system one of the important problems is how much capacity is required for a buffer memory. It its capacity is too little, then overflow of customers (jobs) occurs frequently in heavy traffic and the performance of system deteriorates rapidly. On the other hand, if its capacity is too large, then most buffer memories remain unused.

Consider N queues without arrivals and with m identical servers. All jobs are independent and service requirements of jobs in a queue are i.i.d. random variables. At any time only one server may be assigned to a queue and switching between queues are allowed. A unit cost is imposed per job per unit time. The objective is to minimized the expected total cost. An flow approximation model is considered and an upperbound for the percentage error of best nonswitching policies to an optimal policy is found. It is shown that the best nonswitching policy is not worse than $11\%$ of an optimal policy For the stochastic model, we consider the case in which the service requirements of all jobs are i.i.d. with an exponential distribution. A longest first policy is shown to be optimal and a worst case analysis shows that the nonswitching policy which starts with the longest queues is not worse than $11\%$ of the optimal policy.

We derive the arbitrary time point system size distribution of M/ $G^{B}$1 queue in which late arrivals are not allowed to join the on-going service. The distribution is given by P(z) = $P_{4}$(z) $S^{*}$ (.lambda.-.lambda.z) where $P_{4}$ (z) is the probability generating function of the queue size and $S^{*}$(.theta.) is the Laplace-Stieltjes transform of the service time distribution function. We also derive the distribution of the service siez at arbitrary point of time. time.

We investigate a tansient diffusion approximation of queue size distribution in $M^{X}/G^{Y}/c$ system using the diffusion process with elementary return boundary. We choose an appropriate diffusion process which approxiamtes the queue size in the system and derive the transient solution of Kolmogorov forward equation of the diffusion process. We derive an approximation formula for the transient queue size distribution and mean queue size, and then obtain the stationary solution from the transient solution. Accuracy evalution is presented by comparing approximation results for the mean queue size with the exact results or simulation results numerically.

We analyze two finite buffers queueing system with priority scheduling dependent upon queue length. Customers are classified into two types ( type-l and type-2 ) according to their characteristics. Here, the customers can be considered as traffics such as voice and data in telecommunication networks. In order to support customers with characteristics of burstiness and time-correlation between interarrival, the arrival of the type-2 customer is assumed to be an Markov- modulated Poisson process(MMPP). The service order of customers in each buffer is determined by the queue length of two buffers. Methods of embedded Markov chain and supplementary variable give us information for queue length of two buffers. Finally, performance measures such as loss and mean delay are derived.

In this paper, we study a k-out-of-n system with single server who provides service to external customers also. The system consists of two parts:(i) a main queue consisting of customers (failed components of the k-out-of-n system) and (ii) a pool (of finite capacity M) of external customers together with an orbit for external customers who find the pool full. An external customer who finds the pool full on arrival, joins the orbit with probability ${\gamma}$ and with probability $1-{\gamma}$ leaves the system forever. An orbital customer, who finds the pool full, at an epoch of repeated attempt, returns to orbit with probability ${\delta}\;(<\;1)$ and with probability $1-{\delta}$ leaves the system forever. We compute the steady state system size probability. Several performance measures are computed, numerical illustrations are provided.

스마트 디바이스의 보급이 확대되면서 스마트폰은 우리 생활 깊숙이 파고들어 많은 생활방식을 변화시키고 있다. 또한, 스마트폰의 보급률이 높아지면서 스마트폰의 고급화, 고성능화가 진행중이며 이에맞추어 사회전반적인 스마트폰의 활용영역이 확대되고 있다. 최근에는 RFID를 기반으로 하는 근거리 무선통신 기술인 NFC를 탑재한 스마트폰의 보급이 증가하여 전자명함, 태깅 등 여러 영역에서 그 활용도를 높이는 추세다. 본 논문에서는 이를 활용하여 전통적인 번호표 방식의 순번대기 시스템에 NFC를 적용하여 접촉만으로 인체에 해가될 수 있는 전사용지사용의 지양, 스마트폰을 활용한 원거리 예약 등 보다 효율적인 순번대기 시스템을 운영할 수 있는 시스템을 제안한다.

The smartphone digs deep into our lives, is changing our life. With increases the penetration of smart phones, it getting better performance. In recent years, tend to increase its utilization by an increase in the prevalence of smart phones equipped with NFC short-range wireless communication technology based on RFID in a number of areas, including e-cards, tagging. In this paper, we implement a system that can operate the system by traditional saddlecloth way of waiting waiting waiting standby system more efficient by applying NFC.

최근 멀티미디어 데이터 서버로 리눅스 시스템을 쓰는 경우가 많아 졌다. 이 경우, 멀티미디어 데이터에 관한 서비스를 효율적으로 제공할 수 있어야 한다. 이를 위하여, 본 논문에서는 기존의 리눅스 scheduling 방식이 갖는 단일레벨 run-queue 구조를 변형한 다중레벨 run-queue를 제안하였다. 기존의 단일레벨 run-queue에서는 queue 내에 프로세스의 수가 많아질수록 검색시간이 길어지는 단점이 있다. 본 논문에서는 기존의 run-queue를 여러 단계로 나누고, scheduling 과정에서 상위 queue부터 프로세스가 존재하는지를 조사하도록 스케줄러를 변형하였다. 따라서, 상위 queue에 프로세스가 있는 경우에는 하위의 queue는 더 이상 조사한 필요가 없게 되므로. 결과적으로 검색시간을 줄일 수 있게 된다. 한편, 다중 레벨의 run-queue를 사용할 경우, 이를 관리하기 위한 오버헤드가 별도로 발생한다. 본 논문에서는, 제안한 다중레벨의 run-queue 시스템의 성능을 최적화하기 위하여, queue의 적절한 개수 선정 및 각 프로세스를 어떤 queue에 넣을 것인지를 결정하는 것이 성능에 미치는 영향에 대하여 실험적으로 연구하여 새로운 스케줄러의 성능을 기존 스케줄러와 비로 분석하였다. 본 논문에서 제안한 멀티레벨 run-queue를 사용함으로써, 각 queue의 스케줄링 정책(policy)과 관련 파라메터 간을 독자적으로 변화시킬 수 있다. 따라서, 여러 가지 상황에 적합한 스케줄링을 각각의 경우에 맞게 최적화하는 것이 손쉬워 지므로 여러 분야에서 매우 유용하게 쓰일 것이다.

대기행렬 시스템에는 고객들의 대기시간이 지나치게 길어지는 것을 막기 위해 다양한 정책들이 적용되는데, 본 연구에서는 고객숫자에 따른 제어 정책을 갖는 유한용량 M/G/1/K 대기행렬을 분석한다. 고객의 숫자에 따라 서버의 서비스율과 고객의 도착율을 조절하는 정책이다. 두 개의 한계점(thresholds) $L_1$과 $L_2$($${\geq_-}$$L1)를 설정하고 시스템 내 고객의 숫자가 $L_1$보다 작을 때는 시스템은 보통(또는 상대적으로 느린)의 서비스율(service rate)과 보통의 도착율(arrival rate)을 갖는다. 고객의 숫자가 증가하여 $L_1$이상이고 $L_2$보다 작으면 도착율은 그대로 이지만 서비스율을 증가시켜 빠르게 서비스한다. 이후 고객의 숫자가 더욱 증가하여 $L_2$ 이상이면 고객의 도착율도 작은 값으로 바꾸어 고객을 덜 입장시킨다. 위 정책을 갖는 M/G/1/K 대기행렬을 내재점 마코프 체인과 준-마코프 과정을 이용하여 분석하고 수치예제를 제시한다.

We analyze an M/G/1/K queueing system with queue-length dependent service and arrival rates. There are a single server and a buffer with finite capacity K including a customer in service. The customers are served by a first-come-first-service basis. We put two thresholds $L_1$ and $L_2$($${\geq_-}L_1$$ ) on the buffer. If the queue length at the service initiation epoch is less than the threshold $L_1$, the service time of customers follows $S_1$ with a mean of ${\mu}_1$ and the arrival of customers follows a Poisson process with a rate of ${\lambda}_1$. When the queue length at the service initiation epoch is equal to or greater than $L_1$ and less than $L_2$, the service time is changed to $S_2$ with a mean of $${\mu}_2{\geq_-}{\mu}_1$$. The arrival rate is still ${\lambda}_1$. Finally, if the queue length at the service initiation epoch is greater than $L_2$, the arrival rate of customers are also changed to a value of $${\lambda}_2({\leq_-}{\lambda}_1)$$ and the mean of the service times is ${\mu}_2$. By using the embedded Markov chain method, we derive queue length distribution at departure epochs. We also obtain the queue length distribution at an arbitrary time by the supplementary variable method. Finally, performance measures such as loss probability and mean waiting time are presented.

본 논문에서는 웨이블릿 신경 회로망에 기반을 둔 능동 큐 관리(Active Queue Management) 제어 시스템을 설계하는 것을 제안한다. 제안한 제어 시스템에서 웨이블릿 신경 회로망은 능동 큐 관리를 위한 제어기로 사용한다 TCP 동적 모델의 실제 출력, 큐의 길이와 웨이블릿 신경 회로망을 이용한 출력의 오차가 최소화가 되도록 웨이블릿 신경 회로망의 파라미터 값들을 변화시키며 각각의 파라미터 값들은 경사 하강법을 통해 학습시킨다. 마지막으로 제안한 방법은 모의실험을 통해 패킷 손실률과 큐의 길이의 관점에서 제안한 방법의 향상성을 보이고자 한다.

그리드 자원관리 시스템은 사용자로 하여금 지역적으로 분산된 고성능의 자원들을 사용하여 단일자원으로서는 계산할 수 없는 커다란 계산을 가능하게 하는 컷을 목표로 한다. 이를 위해서 사용자에 대한 인증. 사용자 프로그램 분배 및 실행, 작업 모니터링 등 자원을 할당하기 위한 기능들을 제공해야 한다. 특히 자원의 사용에 있어서 자율적이고 안전한 방법으로 접근할 수 있도록 하는 것이 필요하다. 이러한 요구를 고려하여 본 논문에서는 기존의 자원 할당 시스템보다 사용자에게 편리하고 효율적인 그리드 자원관리 시스템을 제안한다. 고안된 시스템은 원격의 계산 자원에서 실행되는 큐에 대안 사본을 클라이언트에 관리함으로써 작업의 관리 및 재실행에 있어서 효율을 높일 수 있게 하였고, 사용된 큐를 캐싱함으로써 자원할당 과정에서 탐색과정을 줄일 수 있도록 하였다.

시스템의 한정된 자원을 다수의 사용자들에게 효율적으로 분배하기 위해서 작업관리 시스템을 사용한다. 작업관리 시스템은 그 종류가 여러 가지 있는데, 시스템의 종류나 작업의 특성에 따라서 적당한 작업관리 시스템을 사용한다. NEC 시스템에서는 작업관리 시스템으로 NQS를 사용하고 있으며, 이 작업관리 시스템을 어떻게 잘 설계하느냐에 따라 시스템 자원의 활용율이 달라지기 때문이다. 따라서 한정된 시스템의 자원을 다양한 사용자들의 작업 특징에 따라 적절히 자원을 배분 할 수 있도록 차등 큐를 설계하고 구현하였다, 그리고 작업관리 시스템 각각의 큐에서 처리된 작업의 turnaround time을 분석 하였다.

최근 HAVi의 기반이 되는 IEEE1394는 기존의 멀티미디어 데이터를 지원하는 장비의 인터페이스 이외에도 실시간성이 요구되는 백색가전 제어 시스템에 적용이 되고 있으며 그 응용분야가 점차 확대되고 있다. HAVi는 순차적인 방식으로 메시지를 전달하므로 시급한 이벤트가 발생된 경우 기존의 많은 메시지로 인해 그 처리가 지연되어 문제가 발생될 수 있다. 따라서 본 논문에서는 우선순위 기반의 메시지 전송 기능을 추가한 HAVi 시스템의 설계 및 구현에 대해 기술한다.