• 제목/요약/키워드: queue management system

검색결과 138건 처리시간 0.026초

택시 승강장 주변 교통 정체 및 혼잡 감소를 위한 승강장 진입 순번 운용 시스템 (Taxi Stand Approach Sequence Management System to reduce Traffic Jam and Congestion around Taxi Stand)

  • 구본근;이권동;이상태
    • Journal of Platform Technology
    • /
    • 제6권1호
    • /
    • pp.17-23
    • /
    • 2018
  • 승강장 진입을 위한 택시 대기열은 택시 승강장 주변에 교통 정체를 일으켜 주변을 혼잡하게 만든다. 이러한 정체와 혼잡은 택시 승강장 주변이 아닌 다른 곳에 택시들이 대기하도록 하고 승강장에 진입이 가능한 택시만 택시 승강장에 접근하도록 함으로써 감소시킬 수 있다. 이를 위해 본 논문에서는 택시 승강장 진입 순서 제어를 위한 승강장 진입 순번 운영 시스템을 제안한다. 이 시스템은 택시 기사가 선택한 승강장 진입 순번 신청을 수신하면 그 승강장의 상태에 따라 적절한 순번을 할당하며, 그 승강장에 진입할 순서가 되면 택시 단말기를 통해 승강장 진입 순서가 되었음을 공지할 수 있다. 이 서비스를 이용하는 택시는 택시 승강장 진입을 위한 대기열에 있지 않고 다른 곳에서 대기를 하며, 승강장 진입 알림을 받은 후 택시 승강장에 접근하면 된다. 따라서, 이 시스템은 택시 승강장 주변에 택시 대기열을 감소시키거나 제거할 수 있어 승강 주변의 교통 정체 및 혼잡을 감소시킬 수 있다. 본 논문에서 제안한 승강장 진입 순번 운용 시스템은 충청북도 충주시에 설치되어 있는 택시 승강장을 대상으로 하여 구글의 클라우드 서비스와 안드로이드 플랫폼을 이용하여 구현하였다.

선전과 이탈이 있는 복수 서비스 대기행렬모형에 대한 시뮬레이션 분석 (Simulation Analysis for Multiple-Server Queueing Model with Advertising and Balking)

  • 권치명;김성연;정문상;황성원
    • 한국시뮬레이션학회논문지
    • /
    • 제13권1호
    • /
    • pp.41-50
    • /
    • 2004
  • The purpose of this paper is to analyse the manager's policy to maximize the profit in a multiple-server queueing facility with a limited queue capacity. We assume that the level of advertizing effects on the arrival rate of customers to the facility. The model without ‘word of mouth effect’ is assumed that the arrival rate is independent on the qualify of service level. We estimate the service quality by the balking rate of customers from system. We extend this to the model with ‘word of mouth effect’. To achieve the maximum profit, the most important factor is the considerably high utilization of facility for both models. Given service rate, we should maintain an effective arrival rate to some extent. To this end, among the available options, an increase of advertizing effort is more desirable than reducing the fee if the service value of customers remains unchanged. We also investigate whether the variability of service time has a significant impact on determining the optimal policy. The cost of service variability is not so expensive as that in a single server model due to the reduced variability of service times in a multiple-server model.

  • PDF

A Traffic Adaptive MAC Scheduling for Bluetooth with Maximized throughput and Guaranteed fairness

  • Kim Tae suk;Choi Sung-Gi;Kim Sehun
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.418-425
    • /
    • 2002
  • Bluetooth is an emerging technology expected to provide users with short range, low cost, pico-cellular wireless connectivity. The access to the medium for Bluetooth is based on a Master driven Time Division Duplexing (TDD) scheme. A slave transmits packets in the reverse slot only after the master polls the slave (or transmits a packet to the slave) in a forward slot. The master transmits packets to a slave in even slots while the slave transmits packets to the master in an odd slot. The way in which the master schedules packets transmission to slaves or polls them determines system performance. In this paper. we propose a traffic adaptive MAC scheduling scheme for Bluetooth. The proposed scheme adopts the ISAR (Intelligent Segmentation and Reassembly) policy, which adjusts the packet size to the traffic patterns, to adapt the polling frequency to the traffic conditions. Also for achieving fairness among master-slave connections our scheme includes a priority policy assinging prioritised service tlimes to each connection. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.

  • PDF

RFID 기반 영어 상황 학습 시스템의 설계 및 구현 (The Design and Implementation of an English Situated Learning System based on RFID)

  • 양경미;김철민;김성백
    • 컴퓨터교육학회논문지
    • /
    • 제9권6호
    • /
    • pp.65-78
    • /
    • 2006
  • 유비쿼터스 사회(Ubiquitous Society)의 핵심기술인 RFID(Radio Frequency Identification)를 물류, 유통, 교통, 의료 등 다양한 분야에서 개발, 적용하는 연구가 활발하게 진행되고 있다. RFID를 이용하여 u-Campus, u-Library 등 유비쿼터스 교육환경을 마련해주는 연구들은 있으나 직접적으로 학습에 적용한 연구는 아직 미미한 실정이다. 따라서 본 연구에서는 RFID 태그와 리더의 무선통신 기술을 이용하여 학습자의 위치와 상황을 인지하고 그에 부합하는 영어 상황학습 서비스를 제공하고자 한다. RFID 시스템을 이용하기 위해 본 연구에서 제안하는 RFID 미들웨어는 기존의 범용 RFID 미들웨어와 달리 PDA 기반에서 동작하는 모바일 RFID 미들웨어로 필수 API를 중심으로 최적화하여 개발하였다.

  • PDF

파운데이션 필드버스에서 두 개의 우선순위 데이터를 갖는 노드의 데이터 전송지연시간에 관한 연구 (Study on the Transmission Delay of Two Priority Classes in One Node in the Foundation Fieldbus)

  • 이용희;홍승호
    • 전기학회논문지
    • /
    • 제58권2호
    • /
    • pp.407-414
    • /
    • 2009
  • The foundation fieldbus(FF) is one of the fieldbuses most widely used for process control and automation, In order for system designer to optimize medium management, it is imperative to predict transmission delay time of data. In a former research, mathematical modeling to analyze transmission delay of FF token-passing system has been developed based on the assumption that a device node has only one priority data(1Q model), From 1Q model, all of the device nodes, which are connected on the FF system, are defined priority level in advance, and as system operates, data are generated based on given priority level. However, in practice, some non-periodic data can have different priority levels from one device. Therefore, new mathematical model is necessary for the case where different priority levels of data are created under one device node(2Q model). In this research, the mathematical model for 2Q model is developed using the equivalent queue model. Furthermore, the characteristics of transmission delay of 2Q model which is presented in this paper were compared with 1Q model. The validity of the analytical model was verified by using a simulation experiment.

A Technique for Fast Process Creation Based on Creation Location

  • Kim, Byung-Jin;Ahn, Young-Ho;Chung, Ki-Seok
    • Journal of Computing Science and Engineering
    • /
    • 제5권4호
    • /
    • pp.283-287
    • /
    • 2011
  • Due to the proliferation of software parallelization on multi-core CPUs, the number of concurrently executing processes is rapidly increasing. Unlike processes running in a server environment, those executing in a multi-core desktop or a multi-core mobile platform have various correlations. Therefore, it is crucial to consider correlations among concurrently running processes. In this paper, we exploit the property that for a given created location in the binary image of the parent process, the average running time of child processes residing in the run-queue differs. We claim that this property can be exploited to improve the overall system performance by running processes that have a relatively short running time before those with a longer running time. Experimental results verified that the running time was actually improved by 11%.

엄격한 T-축출 우선순위 대기행렬을 이용한 기회 주파수 접근 방식의 성능 분석 (The Analysis of an Opportunistic Spectrum Access with a Strict T-preemptive Priority Discipline)

  • 김길환
    • 산업경영시스템학회지
    • /
    • 제35권4호
    • /
    • pp.162-170
    • /
    • 2012
  • We propose a new priority discipline called the strict T-preemptive priority discipline, and derive the waiting time distributions of each class in the strict T-preemptive priority M/G/1 queue. Using this queueing analysis, we evaluate the performance of an opportunistic spectrum access in cognitive radio networks, where a communication channel is divided into time slots, a licensed primary user is assigned to one channel, and multiple unlicensed secondary users may opportunistically exploit time slots unused by the primary user. We also present a numerical example of the analysis of the opportunistic spectrum access where the arrival rates and service times distributions of each users are identical.

큐 캐싱을 이용한 그리드 자원관리 시스템 설계 (Design of Queue Caching Grid Resource Management System)

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

  • PDF

MPEG 동영상 재생기를 위한 윈도우 기반 동적 전압조절 알고리즘 (A Window-Based DVS Algorithm for MPEG Player)

  • 서영선;박경환;백용규;조진성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권11호
    • /
    • pp.517-526
    • /
    • 2008
  • 휴대용 단말기의 기능은 점차 더 높은 사양의 멀티미디어를 처리할 수 있도록 진화하고 있다. 특히, 고화질의 동영상과 게임 등을 지원할 수 있는 높은 성능을 사용사의 끊임없는 요와 밀접하게 관련이 있다. 따라서 요구되는 높은 성능을 충족시키기 위한 휴대용 임베디드 시스템의 동작과정에서 전력소비는 기존보다 상대적으로 커지게 되었으며, 이 효율적으로 관리하는 전력 관리 기법이 필요하게 되었다. 본 논문에서는 휴대용 미디어 플레이어에서의 동적 전압 조절 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 최근 프레임의 정보와 실행 시간 등을 적절한 크기의 윈도우로 유지하며 이를 기반으로 프로세서가 지원하는 (주파수, 전압)레벨을 조절하여 프로세서의 전력소비를 낮추게 된다. 이 알고리즘은 간단한 모듈 형태로 구현이 되었으며 일반적인 동영상 재생기에 손쉽게 추가시킬 수 있다. 성능 측정은 실제환경에서 많이 사용되고 있는 MPlayer를 사용하였으며 수행 결과, 최대 56%의 프로세서의 전력소비 감소 효과를 얻을 수 있었다.

커널 자원 관리 기법 설계 및 구현 (Design and Implementation of Kernel Resource Management Scheme)

  • 김병진;백승재;김근은;최종무
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.181-190
    • /
    • 2009
  • 모듈은 동적으로 커널에 적재 가능한 오브젝트 파일로써 적재된 이후에는 커널의 권한으로 모든 자원에 대해 완벽한 접근 권한을 가진다. 따라서 잘못 작성된 모듈이나 혹은 정상적으로 작성된 모듈이라 할지라도 운영체제의 상황에 따라 비정상 수행되는 경우 시스템 전체의 안정성과 신뢰성에 치명적인 영향을 끼친다. 따라서 본 논문에서는 모듈이 발생시킬 수 있는 다양한 자원관련 문제를 해결하기 위해 커널 자원 보호자를 설계하였다. 커널 자원 보호자는 메모리, 주 번호, 워크 큐 등 운영체제가 관리하는 다양한 자원에 대한 보호를 제공한다. 제안된 기법은 리눅스 2.6.18에 실제 구현되었으며, 실험을 통해 본 논문에서 제안한 커널 자원 관리가 커널 자원을 효율적으로 보호하고 있음을 보였다.