• Title/Summary/Keyword: 시간 제공

Search Result 8,942, Processing Time 0.033 seconds

A Delay-Bandwidth Normalized Scheduling Model with Service Rate Guarantees (서비스율을 보장하는 지연시간-대역폭 정규화 스케줄링 모델)

  • Lee, Ju-Hyun;Hwang, Ho-Young;Lee, Chang-Gun;Min, Sang-Lyul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.10
    • /
    • pp.529-538
    • /
    • 2007
  • Fair Queueing algorithms based on Generalized Processor Sharing (GPS) not only guarantee sessions with service rate and delay, but also provide sessions with instantaneous fair sharing. This fair sharing distributes server capacity to currently backlogged sessions in proportion to their weights without regard to the amount of service that the sessions received in the past. From a long-term perspective, the instantaneous fair sharing leads to a different quality of service in terms of delay and bandwidth to sessions with the same weight depending on their traffic pattern. To minimize such long-term unfairness, we propose a delay-bandwidth normalization model that defines the concept of value of service (VoS) from the aspect of both delay and bandwidth. A model and a packet-by-packet scheduling algorithm are proposed to realize the VoS concept. Performance comparisons between the proposed algorithm and algorithms based on fair queueing and service curve show that the proposed algorithm provides better long-term fairness among sessions and that is more adaptive to dynamic traffic characteristics without compromising its service rate and delay guarantees.

A Study for Real-Time Information Service (실시간 교통정보 제공에 관한 연구)

  • 김수희
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.151-160
    • /
    • 1998
  • 실시간 교통정보 처리과정은 현장설비로부터 수집되는 각종 교통상황자료를 분석/처리하여 소통상황, 주행속도, 통행시간 등의 교통상황을 단기 예측하는 과정으로서 이는 주행안내시스템의 핵심요소기술이다. 주행안내 시스템 개발의 필요성은 선진국을 중심으로 제기되어 왔으며, 주행안내시스템은 각국 정부의 강력한 지원정책을 바탕으로 연구개발 단계를 거쳐 시범운영의 단계에 있다. 국내에서도 교통정체의 해소와 안전주행의 연구개발 단계를 거쳐 시범운영의 단계에 있다. 국내에서도 교통정체의 해소와 안전주행의 여건마련을 위하여 교통정보를·처리·제공하는 기술의 개발이 활발하게 진행되고 있다. 그러나 국내 기술수준을 보면 전자통신기술을 바탕으로 교통정보의 수집과 제공에 관한 연구는 어느 정도 진행되고 있으나 운전자가 필요로 하는 교통정보의 분석과 처리에 관한 연구는 매우 저조한 실정이다. 본 연구의 목적은 다양한 시스템에서 수집되는 자료를 종합적으로 처리, 저장,관리하고 이의 분석결과를 제공하는 교통정보센터의 프로토타입(Prototype)을 설정하는 것이다. 이러한 목표를 수행하기 위해서 요구되는 교통정보실험실의 기능은 수집된 교통자료의 신뢰성 분석, 교통정보의 종합적인 처리·저장·관리, 그리고 교통정보의 제공은 구분할 수 있다. 따라서, 현재 교통정보실험실에서 운영중인 정보의 형태를 제시하며, 이들 정보의 신뢰성을 실측자료와 비교한 실험적 결과를 예시한다. 또한, 개별 정보이용자에게 실시간 교통정보를 제공하기 위한 통신기술의 검토가 이루어진다. 차내 이용자에게 정보를 실시간으로 제공하기 위해서는 궁극적으로 무선통신기술의 응용이 필요하며, 정보이용자에게 다양한 정보를 제공하기 위해서 인터넷 통신과 연계시키는 것이 합리적으로 판단된다. 결론 부분에서는 교통정보실험실의 기능을 강화시키기 위한 향후의 연구과제를 제시한다.Si결정의 크기를 비교하였을 때 45$\mu\textrm{m}$ 이하의 분말을 섞어 압출하였을 때 가장 작은 초정 Si입자 크기를 얻음 을 볼 수 있었다. 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.출발참, 구성대외개방선면축심, 실현국제항선적함접화국내항반적전항, 형성다축심복사식항선망; 가강기장건설, 개피포동제이국제기장건설, 괄응포동개발경제발전적수요. 부화개시일은 각 5월 26일과 5월 22일이었다. 11. 6월 중순에 애벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of cocoon. It is equal to 9% increase in index, as com

  • PDF

Development of the Multi-Path Finding Model Using Kalman Filter and Space Syntax based on GIS (Kalman Filter와 Space Syntax를 이용한 GIS 기반 다중경로제공 시스템 개발)

  • Ryu, Seung-Kyu;Lee, Seung-Jae;Ahn, Woo-Young
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.7 s.85
    • /
    • pp.149-158
    • /
    • 2005
  • The object of this paper is to develop the shortest path algorithm. The existing shortest path algorithm models are developed while considering travel time and travel distance. A few problems occur in these shortest path algorithm models, which have paid no regard to cognition of users, such as when user who doesn't have complete information about the trip meets a strange road or when the route searched from the shortest path algorithm model is not commonly used by users in real network. This paper develops a shortest path algorithm model to provide ideal route that many people actually prefer. In order to provide the ideal shortest path with the consideration of travel time, travel distance and road cognition, travel time is predicted by using Kalman filtering and travel distance is predicted by using GIS attributions. The road cognition is considered by using space data of GIS. Optimal routes provided from this paper are shortest distance path, shortest time path, shortest path considering distance and cognition and shortest path considering time and cognition.

Analysis of Pedestrian Evacuation Behaviors by the Evacuation Information Scenarios Using Social Force Model: Focusing on Sejong City (Social Force Model을 활용한 보행자 대피행태 및 정보제공 시나리오분석: 세종시를 중심으로)

  • Choi, Seung hyun;Jung, Ho yong;Do, Myung sik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.1
    • /
    • pp.31-41
    • /
    • 2018
  • This study aims to analyze region-based pedestrian evacuation behaviors and information offering effect using Social Force Model, which is micro simulation. All pedestrians were assumed to move to shelters through pedestrian roads according to guidance information at emergency situations, and the pedestrians were classified into adults and the handicapped. According to the results of the road network analysis and simulation analysis, the shelters to which pedestrians can move within the shortest time from each zone were selected as optimum shelters. From this study, the analysis showed that the information provision effects are informative even though total evacuation time increases due to the increase of pedestrian conflict. This study can be used as baseline data for urban area's pedestrian disaster prevention plans.

A Cumulative Fair Service Model in Single Server (단일서버에서의 누적적 공정서비스 모델)

  • Lee Ju-Hyun;Park Kyeong-Ho;Hwang Ho-Young;Min Sang-Lyul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.9
    • /
    • pp.585-591
    • /
    • 2006
  • Generalized Processor Sharing(GPS) model provides instantaneous fair services to currently backlogged sessions. Since this fair service distributes server capacity to backlogged sessions in proportion to their weights, the fairness is only valid between the sessions serviced at the same time. From the long time view, however, this fair service provides different server capacity with one session or another, even if these sessions have the same weights. This paper proposes a cumulative fair service(CFS) model to provide fair server capacity to all sessions in the long time view. This model provides fair service in session Viewpoint because it distributes server capacity in proportion to the weights of sessions. The model and an algorithm referencing that model are analyzed for their properties and performances. Performance evaluations verify that the proposed algorithm provides proportional service capacity to sessions in the long time view.

An Adaptive Strategy for Providing Dynamic Route Guidance under Non-Recurrent Traffic Congestion (돌발적 교통혼잡발생시 동적경로안내를 위한 적응형 알고리즘개발에 관한 연구)

  • 이상건
    • Proceedings of the KOR-KST Conference
    • /
    • 1996.12a
    • /
    • pp.81-108
    • /
    • 1996
  • 첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

The Factors that Influence Amount and Types of Informal Caregiving to the Severely Disabled Elderly (중증장애노인의 비공식 보호 제공량과 유형의 결정요인 연구)

  • Park, Chang-Je;Kim, Ki-Tae
    • Korean Journal of Social Welfare
    • /
    • v.54
    • /
    • pp.203-220
    • /
    • 2003
  • The purpose of this study is to identify and empirically study the factors that significantly influence amount and types of Informal caregiving to severely disabled elderly who have functional limitations. For this research, a set of caregivers living with the severely elderly were surveyed. Among collected data, data for 211 caregivers were used for this study. The results suggest that a variety of factors determine informal caregivers do systematically determine their allocation of time to the provision of elderly care. The results of four OLS regressions using data surveyed are as follows. First, The hypothesized role of income is supported in model 1 of the four regression models. Second, the technological components of informal care production significantly influences caregiving hours include the number of ADLs and IADLS needs help, the number of caregivers in the team, the utilization of formal services. Third, any component of production technology of household goods do not significantly influence caregiving hours. Fourth, the components of preferences significantly influence caregiving hours include caregiver's participation in market work, willingness money to pay market-purchased care for the elderly.

  • PDF

RFID Agent based User Mobility Support Mechanism for Secure Information Transmission (안전한 정보 전송을 위한 RFID 네트워크 에이전트 기반의 사용자 이동성 제공 방안)

  • Yun, Dong-Geun;Seo, Chang-Ho;Choi, Seong-Gon
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.10
    • /
    • pp.45-53
    • /
    • 2010
  • In this paper, we propose RFID network agent based user mobility support mechanism for secure information transmissions. When a user with RFID tag who enjoys service moves to different attachment points, the user mobility is supported to provide continuously service and the information can be securely transmitted. Although there is an existing study for providing user mobility, it has a problem which the handover latency time is long. To settle this problem, we present a scheme for minimizing handover latency time and compare handover latency time of existing and proposed scheme. We confirm that proposed mechanism has low latency time than existing mechanism by mathematical analysis using the queuing theory and show that proposed mechanism is more superior to the existing mechanism.

Design of the Agent Migration Information System for Shortest Migration Order (최단 수행 순서 제공을 위한 에이전트 이주 정보 시스템 설계)

  • Park, Hong-Jin
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.555-562
    • /
    • 2002
  • The total processing time nay vary according to the order of visit when a mobile agent is sequentially migrated to another node. An effective migration algorithm is one in which the processing time is kept to its minimum from the initial state to the destination state by ordering the process. The total time spend for the process can be minimized by adopting an effective migration algorithm. Existing mobile agents such as Aglets. Voyager, and Odyssey do not guarantee the effectiveness by not taking the status of the network and the node to be moved into upon the migration. This paper proposes AMIS as the method used for the migration of the mobile agent. AMIS minimizes the total migration time of the mobile agent, and provides a firm and safe order for the migration of the mobile agent.

Mobile VPN Service Provision based on Diameter Mobile IPv4 Application (Diameter Mobile IPv4 응용에 기반한 Mobile VPN 서비스 제공)

  • Woo Hyeon-Je;Lee Mee-Jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.1081-1084
    • /
    • 2006
  • MVPN(Mobile Virtual Private Network)은 이동단말을 사용하는 이동근무자가 지역적 제한 없이 VPN 서비스를 제공받을 수 있도록 하는 기술이다. 현재 IPsec-based VPN의 비중을 고려해볼 때, MVPN 기술은 Mobile 사용자에게 이동성을 제공하기 위한 Mobile IP프로토콜과 IPsec 기반 VPN 기술의 공존이 주된 연구 내용이다. mobile IP가 IPsec-based VPN GW(Gateway)와 동작할 경우 비호환성 문제가 발생한다. IETF에서는 두 프로토콜 간의 비호환성을 해결하기 위해VPN GW의 외부에 홈 에이전트(x-HA)를 새롭게 추가하는 방안이 연구되고 있다. 이에, AAA(Authentication, Authorization, Accounting) 서버를 이용하여 신뢰성 있는 x-HA를 동적으로 할당하는 방안이 제시되었으나, 세션 키의 외부 노출과 네트워크 간 이동 시 최초 핸드오프 시간이 오래 걸리는 한계를 지닌다. 본 논문은 이와 같은 문제점을 해결하여 이동하는 원격 VPN 사용자에게 보다 안전하며 핸드오프 지연시간이 최소화된 통신을 제공하는 방안을 제안한다.

  • PDF