• Title/Summary/Keyword: service queue

검색결과 403건 처리시간 0.032초

버스정보 결측시 검지기 자료를 통한 버스 통행시간의 산정 (Estimation of Bus Travel Time Using Detector for in case of Missed Bus Information)

  • 손영태;김원기
    • 한국ITS학회 논문지
    • /
    • 제4권3호
    • /
    • pp.51-59
    • /
    • 2005
  • 버스의 서비스 질을 향상시키기 위해서 시행중인 버스정보시스템은 버스의 도착 예정시간을 산정하기 위해서 일정주기동안 통행한 버스의 데이터를 바탕으로 신경망 모형, 칼만필터링, 이동평균법등의 알고리즘을 사용하여 예측한다. 하지만 버스의 데이터 결측으로 인하여 버스의 도착 예정 시간을 산정하기 어려울 때는 버스의 시간대별 패턴 데이터를 구축하여 이를 활용하지만, 일반적으로 오차의 범위가 크다. 따라서 본 연구에서는 도착 예정 시간을 산정하기 위해 링크에 설치된 대기행렬 검지기 자료를 이용하여 버스의 링크통행 시간을 산정한다. CORSIM Version 5.1 시뮬레이션 패키지를 이용하여 검지기 지점 속도를 보정하여 검지기 지점속도를 바탕으로 버스의 통행시간을 산정한다.

  • PDF

Distortion Measurement based Dynamic Packet Scheduling of Video Stream over IEEE 802.11e WLANs

  • Wu, Minghu;Chen, Rui;Zhou, Shangli;Zhu, Xiuchang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권11호
    • /
    • pp.2793-2803
    • /
    • 2013
  • In H.264, three different data partition types are used, which have unequal importance to the reconstructed video quality. To improve the performance of H.264 video streaming transmission over IEEE 802.11e Wireless Local Area Networks, a prioritization mechanism that categorizes different partition types to different priority classes according to the calculated distortion within one Group of Pictures. In the proposed scheme, video streams have been encoded based on the H.264 codec with its data partition enabled. The dynamic scheduling scheme based on Enhanced Distributed Channel Access has been configured to differentiate the data partitions according to their distortion impact and the queue utilization ratio. Simulation results show that the proposed scheme improves the received video quality by 1dB in PSNR compared with the existing Enhanced Distributed Channel Access static mapping scheme.

A New Fair Call Admission Control for Integrated Voice and Data Traffic in Wireless Mobile Networks

  • Hwang, Young Ha;Noh, Sung-Kee;Kim, Sang-Ha
    • Journal of Information Processing Systems
    • /
    • 제2권2호
    • /
    • pp.107-113
    • /
    • 2006
  • It is essential to guarantee a handoff dropping probability below a predetermined threshold for wireless mobile networks. Previous studies have proposed admission control policies for integrated voice/data traffic in wireless mobile networks. However, since QoS has been considered only in terms of CDP (Call Dropping Probability), the result has been a serious CBP (Call Blocking Probability) unfairness problem between voice and data traffic. In this paper, we suggest a new admission control policy that treats integrated voice and data traffic fairly while maintaining the CDP constraint. For underprivileged data traffic, which requires more bandwidth units than voice traffic, the packet is placed in a queue when there are no available resources in the base station, instead of being immediately rejected. Furthermore, we have adapted the biased coin method concept to adjust unfairness in terms of CBP. We analyzed the system model of a cell using both a two-dimensional continuous-time Markov chain and the Gauss-Seidel method. Numerical results demonstrate that our CAC (Call Admission Control) scheme successfully achieves CBP fairness for voice and data traffic.

FPGA를 이용한 single rate Rate Adaptive Shaper 설계 (Design of single rate Rate Adaptive Shaper Using FPGA)

  • 박천관
    • 한국항행학회논문지
    • /
    • 제10권1호
    • /
    • pp.70-78
    • /
    • 2006
  • 본 논문은 RFC2963에서 제안된 single rate Rate adaptive Shaper (srRAS)를 설계한 것이다. srRAS는 RFC2693에서 제안된 하향의 single rate Three Color Marker (srTCM)과 함께 사용된 쉐이퍼이다. 그것은 가변 속도로 출력되는 tail-drop FIFO (First Input First Out) 큐이다. srTCM은 srRAS로부터의 IP 패킷 스트림을 측정한 후 그 패킷을 green, yellow, 또는 red로 마킹해 준다. 이 쉐이퍼는 AF PHB (Per Hop Behavior)를 제공하는 DS (Differentiated Service) 네트워크의 입력에서 사용되도록 제안되었다. 그리고 srRAS는 srTCM의 상향 트래픽의 버스트성을 줄여줄 수 있다. 본 논문은 srRAS의 알고리즘, 구조, 그리고 FPGA 및 관련 기술을 통하여 구현할 수 있는 방안을 언급하였다.

  • PDF

Hierarchical Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs

  • Ahn, Kye-Hyun;Han, Kyeong-Eun;Kim, Young-Chon
    • ETRI Journal
    • /
    • 제26권4호
    • /
    • pp.321-331
    • /
    • 2004
  • In this paper, we propose a new dynamic bandwidth allocation (DBA) algorithm for multimedia services over Ethernet PONs (passive optical networks). The proposed algorithm is composed of a low-level scheduler in the optical network unit (ONU) and a high-level scheduler in the optical line terminal (OLT). The hierarchical DBA algorithm can provide expansibility and efficient resource allocation in an Ethernet PON system in which the packet scheduler is separated from the queues. In the proposed DBA algorithm, the OLT allocates bandwidth to the ONUs in proportion to the weight associated with their class and queue length, while the ONU preferentially allocates its bandwidth to queues with a static priority order. The proposed algorithm provides an efficient resource utilization by reducing the unused remaining bandwidth caused by the variable length of the packets. We also define the service classes and present control message formats conforming to the multi-point control protocol (MPCP) over an Ethernet PON. In order to evaluate the performance, we designed an Ethernet PON system on the basis of IEEE 802.3ah "Ethernet in the first mile" (EFM) using OPNET and carried out simulations. The results are analyzed in terms of the channel utilization, queuing delay, and ratio of the unused remaining bandwidth.

  • PDF

IP망에서 다중클래스 서비스를 위한 재선된 자원관리 기법 (Improved Resource Management Scheme for Multiclass Services in IP Networks)

  • 김종겸;이계임;김종희;정순기
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.199-208
    • /
    • 2005
  • 본 논문에서는 If네트워크에서 사용하고 있는 기존 자원관리 메커니즘의 기능을 보완하여 멀티미디어 서비스의 QoS를 최적화시킬 수 있는 확장된 자원관리 메커니즘을 제안하였다. 제안된 자원관리 메커니즘은 사용자 트래픽의 발생분포를 통계적으로 분석하여 자원의 효율적 이용 및 관리가 가능하도록 트래픽 모니터 장치, 트래픽 스케쥴러, 대역폭 할당 장치, 류 제어기 및 트래픽 분류기 등으로 구성되었다. 제안된 자원관리 메커니즘의 타당성을 검증하기 위하여 컴퓨터 시뮬레이션을 통하여 성능을 분석하였고, 이를 통해 그 가용성을 입증하였다.

  • PDF

잉여 대역폭 소비 큐를 이용한 계층적 잉여 대역폭 페어 큐잉 (Excess Bandwidth Hierarchical Fair Queueing Using Excess Bandwidth Consumer Queue)

  • 김영한;추호철
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.1-8
    • /
    • 2003
  • 인터넷에서 서비스 품질을 제공하기 위해 대역폭에 대한 스케줄링 기술은 중요한 요소 중 하나로서 많은 알고리즘이 개발되었다. 그러나 기존의 스케줄링 알고리즘은 잉여 대역폭 분배에 있어 융통성을 제공하고 있지 않다. 이를 보완하여 잉여 대역폭 분배에 융통성을 제공하기 위해 구현의 복잡도를 감소시킨 EBFQ(excess bandwidth fair queueing) 알고리즘을 제안하였다. 본 논문에서는 이를 확장하여 계층적 페어큐잉 시스템에 적용한 알고리즘을 제안하였다. 제안된 알고리즘은 기존의 임의의 계층적 기반 알고리즘에 자연스럽게 적용할 수 있으며 동일한 공평성 등의 특성을 갖는다. 이러한 특성을 분석 및 시뮬레이션을 통해 검증하였다.

An Efficient Log Data Processing Architecture for Internet Cloud Environments

  • Kim, Julie;Bahn, Hyokyung
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제8권1호
    • /
    • pp.33-41
    • /
    • 2016
  • Big data management is becoming an increasingly important issue in both industry and academia of information science community today. One of the important categories of big data generated from software systems is log data. Log data is generally used for better services in various service providers and can also be used to improve system reliability. In this paper, we propose a novel big data management architecture specialized for log data. The proposed architecture provides a scalable log management system that consists of client and server side modules for efficient handling of log data. To support large and simultaneous log data from multiple clients, we adopt the Hadoop infrastructure in the server-side file system for storing and managing log data efficiently. We implement the proposed architecture to support various client environments and validate the efficiency through measurement studies. The results show that the proposed architecture performs better than the existing logging architecture by 42.8% on average. All components of the proposed architecture are implemented based on open source software and the developed prototypes are now publicly available.

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

칸반시스템에서 수요와 도착간격 변동에 따른 컨테이너 크기에 관한 시뮬레이션 연구 (A simulation study of container size based on the variance of demand and interarrival time in Kanban systems)

  • 손권익;함성호
    • 산업기술연구
    • /
    • 제19권
    • /
    • pp.301-312
    • /
    • 1999
  • The purpose of this paper is to study the effects of container size with multi-stage and multi-item on average inventory and customer service level in Kanban systems. We use the different distributions of demand and interarrival time for each item to show that we had better to change the container size depending on different type of item for this simulation study. The small lot size can be used for container size of a single item if there is no setup time. The container size should be identical with average order size as setup time increases. The fill rate increases if the container size is large with multi-item. However, it is difficult to establish the effective container size because the effects of the container size on the order queue time are not clear. It is suitable to use the average order size as the container size for each item if the variance of demand and interarrival time of each item is relatively small. It is effective to sue the average container size if the variance of them is relatively large.

  • PDF