• Title/Summary/Keyword: Wait Time

Search Result 206, Processing Time 0.033 seconds

A Near Optimal Data Allocation Scheme for Multiple Broadcast-Channel Environments (다중 방송 채널 환경을 위한 유사 최적화 데이터 할당 기법)

  • Kwon, Hyeok-Min
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.1
    • /
    • pp.17-27
    • /
    • 2012
  • Broadcast-based data dissemination has become a widely accepted approach of communication in the mobile computing environment. However, with a large set of data items, the expected delay of receiving a desired data increases due to the sequential nature of the broadcast channel. This paper explores the issue of designing proper data allocation on multiple broadcast channels to reduce this wait time, and proposes a new data allocation scheme named near optimal data allocation(NODA). The proposed scheme first partitions all data items in K group based on the theoretical lower-bound of the average expected delay to determine data items which each broadcast channel has to broadcast. Then, NODA further partitions each group of data items in B groups using extended dynamic programming algorithm to broadcast data items allocated on the same broadcast channel in different frequencies. The proposed scheme is capable of minimizing the average expected delay time since it can broadcast data items allocated on the same channel reflecting their popularities.

Operating μTESLA based on Variable Key-Slot in Multi-Hop Unattended WSN (멀티 홉 Unattended WSN에서 가변 키 슬롯 기반 μTESLA의 운영)

  • Choi, JinChun;Kang, Jeonil;Nyang, DaeHun;Lee, KyungHee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.3
    • /
    • pp.223-233
    • /
    • 2014
  • As a broadcast message authentication method in wireless sensor networks, ${\mu}$TESLA enables sensor nodes efficiently authenticate message from base station (BS). However, if we use ${\mu}$TESLA that has very short length of key slot in unattended wireless sensor network (UWSN), sensors may calculate a huge amount of hashs at once in order to verify the revealed secret key. In contrast, if we set the length of ${\mu}$TESLA's key slot too long in order to reduce the amount of hashs to calculate, BS should wait out the long slot time to release key. In this paper, we suggest variable key slot ${\mu}$TESLA in order to mitigate the problem. As showing experiment results, we prove that our suggestion improve sensor node's response time and decrease of number of hash function calculation.

Analysis of the S-MAC/T-MAC Protocol for Wireless Sensor Networks (무선 센서망의 에너지 효율적 MAC(S-MAC/T-MAC) 성능 분석)

  • Lee Woo-Chul;Lee Yoo-Tae;Kim Dong-Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.99-103
    • /
    • 2006
  • In this paper, we focus on the problem of designing an energy efficient MAC protocol for wireless sensor networks and analyze S(Sensor)-MAC and T(Time-out)-MAC. S-MAC is based on the concept of the 'listen/sleep mode cycle'. This applies message passing to reduce contention latency for sensor-network applications that require store-and-forward processing as data moves through the network. However unlike the S-MAC, where the duration of the cycle is fixed, T-MAC introduces an adaptive duty cycle in a novel way: by dynamical ending the active part of it. This reduces the amount of energy wasted on idle listening, in which nodes wait for potentially incoming messages while still maintaining a reasonable throughput. In this paper we discuss the design of these two Protocols. We analyze them from the aspect of latency, throughput, and power savings when using the OMNeT++ simulator in various environments.

  • PDF

Auto ABLB Audiometry System Supporting One-to-many Model (일 대 다 모델을 지원하는 자동 ABLB 청력 검사 시스템)

  • Song, Bok-Deuk;Kang, Deok-Hun;Shin, Bum-Joo;Kim, Jin-Dong;Jeon, Gye-Rok;Wang, Soo-Geun
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.24 no.6
    • /
    • pp.519-524
    • /
    • 2011
  • ABLB (alternate binaural loudness balance) test is one of the medical assessments to diagnose detailed lesion of sensory-neural hearing loss based on a recruitment phenomenon. However, current ABLB audiometry takes an operational model, so called face-to-face model, in which model one audiometrist can assess only one subject at a time. As a result, this face-to-face model leads to expensive audiometrist's labor cost and lengthy wait when there exist many subjects. As a solution, this paper suggests an ABLB audiometry system supporting one-to-many model in which model an audiometrist enables to assess several subjects concurrently. By providing such capabilities as real-time transfer of assessment result, video monitoring of subject and video chat, this solution can provide same effect as face-to-face model but overcome weakness of the existing face-to-face model.

Bus stop passenger waiting simulation considering transfer passengers: A case study at Cheongju Intercity Bus Terminal (환승객을 고려한 버스 정류장 승객 대기 시뮬레이션: 청주 시외 버스 터미널 정류장 사례 연구)

  • Lee, Jongsung
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.4
    • /
    • pp.217-228
    • /
    • 2021
  • After the integrated fare system has been applied, public transportation and transfer traffic increased. As a result, transfer passengers must be considered in the operation of the bus. Although previous studies have limitations due to utilizing deterministic mathematical models, which fails to reflect the stochastic movements of passengers and buses, in this study, a more realistic bus stop micro-simulation model is proposed. Based on the proposed simulation model, we represent the relationship between bus arrival interval and passenger wait time as a regression model and empirically show the differences between the cases with and without transfer passengers. Also, we propose a method converting passenger waiting time to cost and find optimal bus arrival interval based on the converted cost. It is expected the proposed method enables bottom-up decision making reflecting practical situation.

Feature Extraction of Radar Signals Using Streaming Process (스트리밍 처리에 의한 레이더 신호 특성 추출)

  • Kim, Gwan-Tae;Ju, Young-Kwan;Jeon, Joongnam
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.12
    • /
    • pp.31-38
    • /
    • 2020
  • Radar signal identification of electronic warfare is a technology that recognizes the pulse repetition interval (PRI) from a set of pulse description words (PDWs) generated by the signal receiver. Conventionally batch processing is widely used in which a number of PDWs are collected as a unit and identifies PRI from the batch. In this paper, we propose a feature extraction algorithm based on the streaming process. This technique does not wait to form a batch. Whenever a PDW(Pulse Description Word) is generated from the signal receiver, the streaming process tries to form a cluster of PDWs, and makes the DTOA (Difference of Time of Arrival) histogram, finds out the frame PRI based on the concentration ratio, and decides the number of stagger stages. Experiments proved that the proposed algorithm derives stable recognition results as the cluster size increases.

Impact Assessment of an Autonomous Demand Responsive Bus in a Microscopic Traffic Simulation (미시적 교통 시뮬레이션을 활용한 실시간 수요대응형 자율주행 버스 영향 평가)

  • Sang ung Park;Joo young Kim
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.6
    • /
    • pp.70-86
    • /
    • 2022
  • An autonomous demand-responsive bus with mobility-on-demand service is an innovative transport compensating for the disadvantages of an autonomous bus and a demand-responsive bus with mobility-on-demand service. However, less attention has been paid to the quantitative impact assessment of the autonomous demand-responsive bus due to the technological complexity of the autonomous demand-responsive bus. This study simulates autonomous demand-responsive bus trips by reinforcement learning on a microscopic traffic simulation to quantify the impact of the autonomous demand-responsive bus. The Chungju campus of the Korea National University of Transportation is selected as a testbed. Simulation results show that the introduction of the autonomous demand-responsive bus can reduce the wait time of passengers, average control delay, and increase the traffic speed compared to the results with fixed route bus service. This study contributes to the quantitative evaluation of the autonomous demand-responsive bus.

A Simulation Study for Evaluation of Alternative Plans and Making the Upper-limit for Improvement in Productivity of Flow-shop with Considering a Work-wait Time (흐름생산 공정에서의 작업 대기시간을 고려한 공정 개선 상한선 도출 : H사의 공정 개선 계획안 시뮬레이션 사례를 중심으로)

  • Song, Young-Joo;Woo, Jong-Hun;Lee, Don-Kun;Shin, Jong-Gye
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.2
    • /
    • pp.63-74
    • /
    • 2008
  • The design of best efficient production process is common requirements of the production strategy department and the process planning department to maximize the revenue and accomplish target production volumes in the production periods. And they use several general methods for that-line-balancing, removing of the bottle-neck process, facility ramp-up, increasing of the worker's utilization, etc. But, those methods have depended on analytic, static and arithmetic calculations, yet. So, irregular work-waiting time causing the delay time isn't include in extracting production capacity, especially in the line production process. The work-waiting time is changed irregularly along the variation of each machine and very important for calculate real product lead-time and forecasting target production volumes. At this thesis, i'm going to mention the importance of the delay time of conveyor system which can be extracted by discrete-event simulation. And suggest it as a new main variable that must be considered at designing new production system. Then experimented and tested that's effects in the H-company case, conveyor based line production process.

  • PDF

A Study on the Analysis of Container Physical Distribution System -Pusan Port Oriented- (물류시스템 분석에 관한 연구 - 부산항을 중심으로 -)

  • Park, C.H.;Lee, C.Y.
    • Journal of Korean Port Research
    • /
    • v.5 no.2
    • /
    • pp.19-37
    • /
    • 1991
  • This work aims to : establish a model of the container physical distribution system of Pusan port comprising 4 sub-systems of a navigational system, on-dock cargo handling/transfer/storage system, off-dock CY system and an in-land transport system : examine the system regarding the cargo handling capability of the port and analyse the cost of the physical distribution system. The overall findings are as follows : Firstly in the navigational system, average tonnage of the ships visiting the Busan container terminal was 33,055 GRT in 1990. The distribution of the arrival intervals of the ships' arriving at BCTOC was exponential distribution of $Y=e^{-x/5.52}$ with 95% confidence, whereas that of the ships service time was Erlangian distribution(K=4) with 95% confidence, Ships' arrival and service pattern at the terminal, therefore, was Poisson Input Erlangian Service, and ships' average waiting times was 28.55 hours In this case 8berths were required for the arriving ships to wait less than one hour. Secondly an annual container through put that can be handled by the 9cranes at the terminal was found to be 683,000 TEU in case ships waiting time is one hour and 806,000 TEU in case ships waiting is 2 hours in-port transfer capability was 913,000 TEU when berth occupancy rate(9) was 0.5. This means that there was heavy congestion in the port when considering the fact that a total amount of 1,300,000 TEU was handled in the terminal in 1990. Thirdly when the cost of port congestion was not considered optimum cargo volume to be handled by a ship at a time was 235.7 VAN. When the ships' waiting time was set at 1 hour, optimum annual cargo handling capacity at the terminal was calculated to be 386,070 VAN(609,990 TEU), whereas when the ships' waiting time was set at 2 hours, it was calculated to be 467,738 VAN(739,027 TEU). Fourthly, when the cost of port congestion was considered optimum cargo volume to be handled by a ship at a time was 314.5 VAN. When the ships' waiting time was set at I hour optimum annual cargo handling capacity at the terminal was calculated to be 388.416(613.697 TEU), whereas when the ships' waiting time was set 2 hours, it was calculated to be 462,381 VAN(730,562 TEU).

  • PDF

Some Views for the Buddhist Culture of Southeast Asia at Middle Ages through the Chinese Description (I): Focused on the documents of Faxian and Ichong (중국문헌을 통해본 중세 동남아의 불교문화(I): 법현(法顯)과 의정(義淨)의 저술을 중심으로)

  • JOO, Soo Wan
    • SUVANNABHUMI
    • /
    • v.2 no.1
    • /
    • pp.55-94
    • /
    • 2010
  • Even Faxian(法顯)'s Gaosengfaxianchuan (『高僧法顯傳』) and Iching(義淨)'s Nanhaijiguineifachuan (『南海寄歸內法傳』) are regarded as very important and useful documents to study the southeast asian buddhist culture, it is very difficult to grasp the contemporary state of those area because their descriptions are very brief and implicit. Therefore this essay aimed an in-depth reading their documents as original texts of modern understanding of those area, and tried to make a new views to approach the southeast asian buddhist culture by some more historically and concretely. At the early 5th century when Faxian(法顯) arrived, Buddhism was flourished in Sri Lanka. Because already a long time passed since the Saṇgha was schismatized into conservative and progressive at around the dominical year, he mentioned nothing about the conflict or disharmony of two orders. And the faith of Buddha tooth relic, which had been uprisen at 50 years ago from Faxian's visiting, was concretely established as a representative religion of Sri Lanka. According to his record, the carrying ritual of this Buddha tooth was performed very magnificently as similar with recent Korean Youngsan ceremony(靈山齋). In the mean time, it looks there were many sculptures of Buddha image made of precious stone of special product from Sri Lanka. The faith of Buddha-pāda(the Buddha's foot-prints) was also generalized at that time. The most famous monk of his contemporary Sir Lanka was Buddhaghosa, the author of Visuddhi-magga, but it is not sure that Faxian had met him. It can be suspected that the funeral in which Faxian participated could be belonged to him, or the Visuddhi-magga was writing at the peak during Faxian's staying. On the way to return to China, Faxian embarked an indigenous ship around Indonesia. It means there were no chinese trade ship which he can use. So the trade between china and southeast asia was advanced by south asian ships, and the chinese ships were not yet joined at that time so activity. And at least until that time, it looks there were no any remarkable buddhist movement in the southeast asian countries by where he stopped. In contrast, the southeast asian world which be seen by Iching had already experienced a lot of changes. He was impressed by the high quality buddhist culture of those area, and insisted to accept it to china. Further, he analyzed the sects of buddhism which were prevalent around the southeast asia in his contemporary time, and tried to make a good relationship with each native monks for learning from them. It looks the center of those exchanges may be Śrīvijaya of Indonesia. He also mentioned the situation of the late 7th century's Funan(扶南) in Cambodia. At that time, the buddhist Saṇgha was oppressed by newly rising Khmer(眞臘). On the other hand, he described the points of sameness and difference in detail between Indian and southeast asian buddhist culture in the field of ritual as like the practical use of garments, buddha images, and daily recited scriptures. There must be a lot of another aspects which this essay couldn't gather up or catch from these documents. Nevertheless, I hope this essay can help the researchers of this field and will wait for any advices and comments from them.

  • PDF