• Title/Summary/Keyword: 평균대기시간

Search Result 451, Processing Time 0.042 seconds

On Dynamics of Air Pollution Concentrations Averaged Temporally and Spatially Over a Metropolitan Area (시간 및 공간에 대해 평균화된 대도시 대기오염 특성해석에 관하여)

  • 김석철
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2003.11a
    • /
    • pp.133-134
    • /
    • 2003
  • 도시지역에서 관찰되는 대기오염현상은 거의 예외 없이 대단히 복잡한 양상을 띈다. 그 결과 모델링을 통하여 도시지역의 대기오염현상을 정확히 묘사하는 것은 매우 어렵다. 주가변동, 기상변화 등의 다양한 시간(/공간) 스케일을 지니는 복잡한 현상도 충분히 긴 시간(/ 공간)에 대해 평균을 칠할 경우 일반적으로 비교적 단순한 경향을 보인다. 1990년부터 2001년까지 서울지역에 대한 관측자료를 분석해본 결과, 대기오염현상 역시 예외는 아닌 것으로 나타났다. (중략)

  • PDF

Power Charge Scheduling and Charge-Ready Battery Allocation Algorithms for Real-Time Drones Services (실시간 드론 서비스를 위한 전원 충전 스케쥴링과 충전 배터리 할당 알고리즘)

  • Tajrian, Mehedi;Kim, Jai-Hoon
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.12
    • /
    • pp.277-286
    • /
    • 2019
  • The Unmanned Aerial Vehicle (UAV) is one of the most precious inventions of Internet of things (IOT). UAV faces the necessity to charge battery or replace battery from the charging stations during or between services. We propose scheduling algorithms for drone power charging (SADPC). The basic idea of algorithm is considering both a deadline (for increasing deadline miss ratio) and a charging time (for decreasing waiting time) to decide priority on charging station among drones. Our simulation results show that our power charging algorithm for drones are efficient in terms of the deadline miss ratio as well as the waiting time in general in compare to other conventional algorithms (EDF or SJF). Also, we can choose proper algorithms for battery charge scheduling and charge ready battery allocation according to system parameters and user requirements based on our simulation.

Feasible Real-Time Data Broadcast Scheduling Algorithm Reducing Average Waiting Time in Mobile Computing Environments (모빌 컴퓨팅 환경에서 실시간 스케줄링을 고려하며 평균 대기 시간을 최소화 시키는 브로드캐스트(Broadcast) 스케줄링 기법)

  • 임성화;김재훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.229-231
    • /
    • 2000
  • 이동컴퓨팅의 응용에서 대부분은 정보 송신축으로부터 정보 수신 축 방향으로의 통신량이 많으므로, 이런 비대칭 통신환경에서는 브로드캐스트(broadcasting)방법이 효과적이다. 본 논문에서는 기존에 제안된 마감시간을 갖는 주기적 정보전달과 빠른 엑세스시간이 요구되는 비주기적인 정보전달이 동시에 요구되는 환경에서, 실시간 정보들의 실시간 제약을 만족시키면서 비실시간 정보들의 평균 대기시간을 최소화시키는 효율적인 채널 할당 방법을 제안하고 성능평가를 하였다.

  • PDF

Distribution Characteristic Analysis for Link Travel Time Using GPS Data (GPS 수집자료를 이용한 링크통행시간 분포 특성 분석)

  • Lee, Young-Woo;Lim, Chae-Moon
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.7-17
    • /
    • 2004
  • 지금까지의 링크통행시간에 대한 연구는 개별 차량의 평균을 통한 평균링크통행시간 산정 및 추정의 제한적인 연구가 대부분이었다. 그러나, 링크통행시간은 교통조건, 신호운영조건, 도로조건 등 다양한 영향인자로 인해 통행시간 분포가 구분되는 특성을 나타낸다. 따라서, 링크통행시간 특성을 좀 더 미시적으로 분석할 필요가 있다. 본 연구에서는 GPS를 이용한 실시간 교통자료 수집의 방법에 대해 살펴보았으며, GPS를 이용한 RTK 측량을 이용한 실시간 자료수집을 통하여 링크통행시간에 대한 연구를 수행하였다. 또한, 신호운영에 의한 영향으로 인한 링크통행시간 분포특성을 분석하기 위해 링크통행시간에 대한 현장조사를 추가적으로 실시하였다. 현장조사 결과분석을 통해 통행시간 분포특성 및 원인을 분석하고 프로그램을 이용한 시뮬레이션을 통해 보다 다양한 조건을 부여하여 링크통행시간분포비율에 영향을 주는 변수들에 대한 검토하고 통행시간 분포비율을 추정할 수 있는 모형을 구축하였다. GPS 실험차량을 이용한 주행실험결과를 분석한 결과 순행시간으로만 이루어지는 링크통행시간과 적색시간 동안 대기하였다가 링크구간을 통과하여 순행시간에 신호 대기시간을 더한 링크통행시간으로 통행시간이 구분되는 현상을 확인할 수 있었으며 따라서, 링크통행시간에 대한 분석은 통행시간을 하나의 평균통행시간으로 인식하는 것보다 두 개의 구분된 통행시간을 동시에 고려하는 것이 바람직할 것으로 판단되었다. 링크통행시간 분포특성에 대한 연구결과 또한, 통행시간이 양분되어 분포하는 것으로 분석되었다. 따라서, 링크통행시간의 경우 평균통행시간에 의한 결과보다 신호지체가 발생하지 않는 통행시간과 신호지체가 발생하는 통행시간으로 구분하는 것이 교통상황을 인식하는 것이 바람직할 것으로 나타났다.

Characteristics of Ambient Aerosol Sizers (대기 에어로졸 입경분포 측정기의 특성 비교)

  • 배귀남;김민철;지준호;이승복;문길주
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2003.11a
    • /
    • pp.211-212
    • /
    • 2003
  • 지금까지는 주로 대기질 기준을 근거로 24시간 평균 TSP(total suspended particulates), PM$_{10}$, PM$_{2.5}$를 측정하여 왔다. 대기 에어로졸의 농도나 입경분포에 영향을 미치는 배출량, 기온, 상대습도, 풍향, 풍속, 혼합고 등이 12~24시간 이내의 스케일로 변한다(Shen et al., 2002). 그러므로, 대기 에어로졸의 일변화 특성을 파악하기 위하여 실험실에서 사용되던 실시간 에어로졸 입경분포 측정기가 대기 에어로졸 모니터링에 활용되고 있으며(배귀남 등, 2003; Woo et at., 2001; Laitinen et al., 1996), 최근에는 대기 에어로졸을 모니터링을 목적으로 개발된 제품이 시판되고 있다.(중략)략)

  • PDF

A Study on Pedestrian Priority Actuated Signal Control Considering Waiting Time for Walking and Pedestrian Stress (보행대기시간과 보행자스트레스를 고려한 보행자우선 감응신호 운영방안 연구)

  • Choi, Bongsoo;Nam, Doohee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.4
    • /
    • pp.18-29
    • /
    • 2022
  • Since the operation of an reft-turn actuated signal driven mainly by vehicles may increase the waiting time for walking, this signal causes inconvenience or stress to pedestrians. Therefore, in this study, the change in waiting time for walking before and after the application of an reft-turn actuated signal and the stress on the pedestrians were investigated through a questionnaire. The investigation showed that the waiting time for walking increased by 37% during non-peak time. Also the waiting time for walking of 62.1% of pedestrians became longer and 78% of them were stressed because of it. Meanwhile, simulation(VISSIM) showed that the vehicle travel speed slightly decreased to 1.07km/h(a 2.5% decrease), and the average waiting time for walking decreased by 15.51sec(a 28% decrease) with a pedestrian priority actuated signal. Therefore, it is expected that the pedestrian priority actuated signal can reduce the waiting time for walking and relieve pedestrian stress.

An Efficient Service Scheduling for Decrease Waiting Time Based on Internet VOD (인터넷 VOD 서비스에서 대기시간 감소를 위한 효율적인 사용자 스케줄링)

  • Choi, Seong-Wook
    • Journal of the Korea Computer Industry Society
    • /
    • v.8 no.3
    • /
    • pp.197-206
    • /
    • 2007
  • The waiting delays of internet VOD users are inevitable in this policy since the services are not taken immediately upon requests but upon every scheduling points. An inefficient management of such delays makes an unfair service to users and increases the possibility of higher reneging rates. This paper proposes an efficient service scheduling scheme which improves the average waiting time of users requests and reduces the starvation problem of users requesting less popular movies. Experimental results of simulations show that the proposed scheme improves about 20 percentage of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.

  • PDF

A Two-step Approximation for Multi-server Queueing Systems (복수 서버를 갖는 대기행렬시스템 분석에 대한 2단계 근사법)

  • 이호현
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.192-196
    • /
    • 1999
  • 본 연구에서는 변환을 취하지 않고 M/G/c 시스템의 고객수분포를 구하는 방법으로 2단계 분석을 제시한다. I 단계에서는 마코비안 서비스를 따르는 전통적인 고객수분포로부터 출발하여 여기에 새롭게 정의된 모수를 도입해서 근사하여 고객수가 c명일 때까지의 분포를 구한다. II단계에서는 선수 작업으로 하나의 대기행렬을 각각의 고객의 대기공간으로 구별하여 나눈 후에 현재 시스템내의 고객수에 따라 고객의 도착시점에서 바라 본 대기공간의 부하 유형별로 나누고, 해당 대기공간에 부하를 주는 정도에 따라 정리된 식으로부터 축차적으로 고객수분포를 유도한다. 유도된 고객수분포로부터 평균 시스템 체재시간과 평균 대기시간 등을 구하고 이를 시뮬레이션과 비교하여, 본 근사법의 유용성을 논의한다.

  • PDF

Analysis of Unobservable RSS Queueing Systems (관측불가능한 임의순서규칙 대기행렬시스템 분석)

  • Park, Jin-Soo;Kim, Yun-Bae
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.2
    • /
    • pp.75-82
    • /
    • 2008
  • The times of service commencement and service completion had been used for inferring the queueing systems. However, the service commencement times are difficult to measure because of unobservable nature in queueing systems. In this paper, for inferring queueing systems, the service commencement times are replaced for arrival times which can be easily observed. Determining the service commencement time is very important in our methods. The methods for first come first served(FCFS), last come first served(LCFS) queueing discipline are already developed in our previous work. In this paper, we extend to random selection for service(RSS) queueing discipline. The performance measures we used are mean queueing time and mean service time, the variances of two. The simulation results verify our proposed methods to infer queueing systems under RSS discipline.

  • PDF

Performance Analysis and Improvement of WANProxy (WANProxy의 성능 분석 및 개선)

  • Kim, Haneul;Ji, Seungkyu;Chung, Kyusik
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.9 no.3
    • /
    • pp.45-58
    • /
    • 2020
  • In the current trend of increasing network traffic due to the popularization of cloud service and mobile devices, WAN bandwidth is very low compared to LAN bandwidth. In a WAN environment, a WAN optimizer is needed to overcome performance problems caused by transmission protocol, packet loss, and network bandwidth limitations. In this paper, we analyze the data deduplication algorithm of WANProxy, an open source WAN optimizer, and evaluate its performance in terms of network latency and WAN bandwidth. Also, we evaluate the performance of the two-stage compression method of WANProxy and Zstandard. We propose a new method to improve the performance of WANProxy by revising its data deduplication algorithm and evaluate its performance improvement. We perform experiments using 12 data files of Silesia with a data segment size of 2048 bytes. Experimental results show that the average compression rate by WANProxy is 150.6, and the average network latency reduction rates by WANProxy are 95.2% for a 10 Mbps WAN environment and 60.7% for a 100 Mbps WAN environment, respectively. Compared with WANProxy, the two-stage compression of WANProxy and Zstandard increases the average compression rate by 33%. However, it increases the average network latency by 2.1% for a 10 Mbps WAN environment and 5.27% for a 100 Mbps WAN environment, respectively. Compared with WANProxy, our proposed method increases the average compression rate by 34.8% and reduces the average network latency by 13.8% for a 10 Mbps WAN and 12.9% for a 100 Mbps WAN, respectively. Performance analysis results of WANProxy show that its performance improvement in terms of network latency and WAN bandwidth is excellent in a 10Mbps or less WAN environment while superior in a 100 Mbps WAN environment.