• 제목/요약/키워드: queuing system

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

모바일 개인건강관리시스템에 관한 연구 (A Study on Mobile Personalized Healthcare Management System)

  • 이난경;이종욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권6호
    • /
    • pp.197-204
    • /
    • 2015
  • 고령화와 만성질환의 만연 등으로 인한 헬스케어환경의 급격한 변화는 착용형 인체센서, 무선네트워크 및 스마트폰이 결합한 새로운 적용영역을 창출하고 있다. 본 연구는 예외 관리적 관점에서 재택환자의 일상의 건강상태를 효과적으로 모니터링하며, 재택환자는 스마트폰을 활용한 건강모니터링을 통해 자기관리 및 적절한 건강 개입을 할 수 있는 시스템을 제공함으로써 새로운 의료서비스를 창출할 수 있는 기반을 제공하였다. 특히 기존 연구에서는 스마트폰이 단지 데이터 전달자로서의 역할에 그친 데 반하여, 본 연구에서는 스마트폰의 컴퓨팅 기능을 활용하여 의료인의 재택환자 일상생활 관리를 위한 데이터가공, 모니터링 시스템의 핵심인 필터링과 큐잉 등의 전처리과정을 구현함으로써 시스템의 효율성을 높였고, 환자 스스로의 자기관리를 위한 UX 디자인을 제시하였다. 제안 시스템의 성능을 검증하기 위해 총 94,467건의 실제 임상 데이터를 수집하여 제안시스템을 테스트한 결과 전체 대비 64.8%가 필터링 되는 등 높은 효율성이 검증되었다.

학습효과를 고려한 셀프서비스 모델 : 셀프서비스 주유소 분석 (Self-Service Model Considering Learning Effect : Self-Service Gas Station)

  • 정성욱;양홍석;김수욱
    • 한국경영과학회지
    • /
    • 제37권4호
    • /
    • pp.73-93
    • /
    • 2012
  • In recent years, service delivery systems employing a self-service approach have been rapidly spreading. Since a self-service system provides a lower product price, it attracts more customers. However, some system managers are still hesitant to accept a self-service system, because there is no systematic model to predict its performance. Therefore, this research attempts to provide a systematic and quantitative model to predict the performance of a self-service system, focused specifically on a self-service gas station. Under this model, the traditional queuing theory was adopted to describe the general self-service process, but it is also assumed that some changes occur in both the customer arrival rate and the service performance rate. In particular, the price elasticity was introduced to capture the change in the customer arrival rate, and the existence of learning effect and helpers were assumed to design the changed service performance rate. Under these assumptions, a simulation model for a self-service gas station is established, and three performance measurements, such as average number of customers, average waiting time, and Utilization are observed, depending on the changes in price difference and helper-operating time. In this research, the optimal operation strategy for price differentiation and helper-operating time is proposed in accordance with the level of the customer learning rate. Although this research confines the scope of the study to the self-service gas station model, the results of this research can be applied to any type of self-service system.

Performance Modeling of an EPC Information Service System

  • Kim, So-Jung;Kang, Yong-Shin;Son, Kyung-Won;Lee, Yong-Han;Rhee, Jong-Tae;Hong, Sung-Jo
    • Industrial Engineering and Management Systems
    • /
    • 제9권3호
    • /
    • pp.285-293
    • /
    • 2010
  • To obtain visible and traceable information from the supply chain, HW/SW standards for the EPC global network, which process electronic product code (EPC) data read from Radio frequency identification (RFID) tags, are regarded as the de facto industry standard. Supply chain participants install information service systems and provide logistics information to partners by following the EPCglobal architecture framework. Although quality of service (QoS) is essential for providing dependable and scalable services as pointed out by Auto-ID Lab, only a few models for the performance analysis of QoS-related work have been developed in the context of EPC information service systems. Specifically, doing so allows alternative design choices to be tested in an easy and cost-effective manner and can highlight potential performance problems in designs long before any construction costs are incurred. Thus, in this study we construct a model of an EPC information service system for the purposes of performance analysis and designing a dependable system. We also develop a set of building blocks for analytical performance models. To illustrate how the model works, we determine the characteristics of an EPC information service system and then select a combination of these proven modeling concepts. We construct a performance model that considers the response time and shows how to derive meaningful performance values. Finally, we compare the analytical results to measurements of the EPC information service system.

BLE 상의 IPv6 기반의 실시간 모니터링 시스템 (Real-Time Monitoring System Based on IPv6 over BLE)

  • 김성우
    • 한국정보통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.309-315
    • /
    • 2017
  • 근래 제한된 자원과 이기종 통신 장치를 가진 사물들이 인터넷을 통해 서로 연결되어 정보를 주고받는 사물인터넷 기술이 각광받고 있다. 본 논문에서는 블루투스 4.2 기술인 Bluetooth Low Energy(BLE) 상에서 IPv6를 사용하여 센서 등을 실시간으로 모니터링할 수 있는 시스템을 제안한다. 본 시스템은 발행-구독 방식의 사물인터넷 프로토콜인 Message Queuing Telemetry Transport(MQTT)를 이용하여 별도의 데이터 변환이나 프록시가 필요 없이 데이터를 전송할 수 있다. 본 시스템과 연동된 웹 클라이언트에서는 BLE 장치가 감지한 센서 데이터는 MQTT 브로커로 중개된 후에 HTTP 및 웹소켓 프로토콜을 통해 웹 클라이언트로 전달되므로 센서 데이터를 실시간으로 모니터링할 수 있다. 본 논문에서는 테스트 플랫폼을 구현하여 네트워크 성능을 검증하고 본 시스템의 유효성을 확인하였다. 따라서 본 시스템을 적용하면 개발 비용을 줄이고 이기종 장치들로 사물인터넷 망을 쉽게 구성할 수 있다.

채널오류에 강한 애드혹 네트워크용 협력통신 MAC 프로토콜에 관한 연구 (A Study on a Reliable Cooperative MAC Protocol for Ad Hoc Networks)

  • 장재신
    • 한국통신학회논문지
    • /
    • 제35권6A호
    • /
    • pp.577-584
    • /
    • 2010
  • 본 논문에서는 열악한 무선채널 환경에서 시스템 처리량을 개선시킬 수 있는 협력통신용 MAC 프로토콜을 제안하고, 컴퓨터 모의실험을 통해서 성능평가를 수행하였다. 성능평가 척도로는 시스템 처리량과 평균지연시간을 사용하였으며, 성능평가 결과를 통해서 본 논문에서 제안한 기법이 기존 rDCF 기법과 비교할 때 시스템 처리량 측면에서 24% 정도 증가함을 확인할 수 있었다. 한편 평균지연시간 측면에서는 본 논문에서 제안한 기법이 단말기 수가 상대적으로 작을 경우에는 우수하지만, 단말기 수가 상대적으로 클 경우에는 미세하지만 열악한 것을 알 수 있었다. 그 이유는 단말기 수가 상대적으로 클 경우에는 채널경쟁에 의해 시스템 성능이 좌우되며, 본 논문에서 제안한 기법의 경우는 각 노드에서 수행하는 재전송 절차 때문에 CRTS 프레임을 전송한 후 설정하는 재전송 타이머의 설정시간이 기존 방식보다 큼에 기인한다. 그러나 버퍼 내 큐잉지연시간까지 고려하면 전체적인 시스템 지연시간은 rDCF 기법에 비해 감소할 것으로 예상된다.

개인화된 건강 데이터의 대량 처리 모니터링을 위한 메시지 모델 및 동적 버퍼 할당 설계 (Design of Dynamic Buffer Assignment and Message model for Large-scale Process Monitoring of Personalized Health Data)

  • 전영준;황희정
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.187-193
    • /
    • 2015
  • ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.

무선 센서 네트워크 환경에서 공정성 향상을 위한 새로운 패킷 전송 구조 (A New Packet Forwarding Architecture For Fairness Improvement in Wireless Sensor Network)

  • 송병훈;이형수;함경선
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.215-217
    • /
    • 2004
  • In wireless sensor networks, fair allocation of bandwidth among different nodes is one of the critical problems that effects the serviceability of the entire system. Fair bandwidth allocation mechanisms, like fair queuing, usually need to maintain state, manage buffers, and perform packet scheduling on a per flow basis, and this complexity may prevent them from being cost-effectively implemented and widely deployed. It is a very important and difficult technical issue to provide packet scheduling architecture for fairness in wireless sensor networks. In this paper, we propose an packet scheduling architecture for sensor node, called FISN (Fairness Improvement Sensor Network), that significantly reduces this implementation complexity yet still achieves approximately fair bandwidth allocations. Sensor node for sensing estimate the incoming rate of each sensor device and insert a label into each transmission packet header based on this estimate. Sensor node for forwarding maintain no per flow state; they use FIFO packet scheduling augmented by a probabilistic dropping algorithm that uses the packet labels and an estimate of the aggregate traffic at the gathering node. We present the detailed design, implementation, and evaluation of FISN using simulation. We discuss the fairness improvement and practical engineering challenges of implementing FISN in an experimental sensor network test bed based on ns-2.

  • PDF

Adaptive Bandwidth Control System with Incoming Traffic in Home Network

  • Shin Hye Min;Kim Hyoung Yuk;Lee Ho Chan;Kim Hong Seok;Park Hong Seong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.147-151
    • /
    • 2004
  • QoS is a subject of high interest for successful deployment of various services in a home gateway and the gateway is possible to support QoS by installing existing queuing disciplines, which control the outgoing traffic to guarantee only QoS of the traffic. But m the home gateway it is also important to guarantee QoS of the incoming traffic. This paper proposes an adaptive control of the traffic to guarantee QoS of incoming traffic into the home gateway. In the proposed method, the upper limit of the available bandwidth of sending rate varies with receiving rate. And the proposed method makes the gap between the allocated rate and the actual service rate of the traffic narrow. Some experiments on a test bed show that the proposed method is valid.

  • PDF

Flow Path Design for Automated Transport Systems in Container Terminals Considering Traffic Congestion

  • Singgih, Ivan Kristianto;Hong, Soondo;Kim, Kap Hwan
    • Industrial Engineering and Management Systems
    • /
    • 제15권1호
    • /
    • pp.19-31
    • /
    • 2016
  • A design method of the network for automated transporters mounted on rails is addressed for automated container terminals. In the network design, the flow directions of some path segments as well as routes of transporters for each flow requirement must be determined, while the total transportation and waiting times are minimized. This study considers, for the design of the network, the waiting times of the transporters during the travel on path segments, intersections, transfer points below the quay crane (QC), and transfer points at the storage yard. An algorithm, which is the combination of a modified Dijkstra's algorithm for finding the shortest time path and a queuing theory for calculating the waiting times during the travel, is proposed. The proposed algorithm can solve the problem in a short time, which can be used in practice. Numerical experiments showed that the proposed algorithm gives solutions better than several simple rules. It was also shown that the proposed algorithm provides satisfactory solutions in a reasonable time with only average 7.22% gap in its travel time from those by a genetic algorithm which needs too long computational time. The performance of the algorithm is tested and analyzed for various parameters.

MANETs에서 차등서비스 제공을 위한 트래픽 관리 기법 (A Traffic Management Scheme for Service Differentiation over MANETs)

  • 김관웅;배성환;김대익
    • 정보처리학회논문지C
    • /
    • 제13C권4호
    • /
    • pp.455-460
    • /
    • 2006
  • 인터넷에서 차등서비스에 관한 연구는 IETF 그룹에서 표준화되었으나, Ad-hoc 네트워크와 같은 무선 환경에서 인터넷의 차등 서비스는 MAC과 같은 하위레벨 지원 없이는 구현하기가 어렵다. 현재 IEEE 802.11 프로토콜은 무선 랜 환경에 광범위하게 쓰이며 사실상의 표준으로 자리 잡았다. 그러나 차등서비스 제공을 위한 모드를 지원하지만, 성능이 낮은 것으로 나타났다. 본 논문에서는 802.11 에서 QoS 제공을 위해 우선순위를 지원하는 다중 큐 기반의 새로운 알고리즘을 제안하고 시뮬레이션을 통해 IEEE 802.11의 큐영시스템과 성능을 비교, 분석하였다. 컴퓨터 시뮬레이션 결과 제안한 알고리즘 방식의 성능이 우수했음을 보였다.