• Title/Summary/Keyword: 평균지연시간

Search Result 669, Processing Time 0.023 seconds

Analytical Modelling and Heuristic Algorithm for Object Transfer Latency in the Internet of Things (사물인터넷에서 객체전송지연을 계산하기 위한 수리적 모델링 및 휴리스틱 알고리즘의 개발)

  • Lee, Yong-Jin
    • Journal of Internet of Things and Convergence
    • /
    • v.6 no.3
    • /
    • pp.1-6
    • /
    • 2020
  • This paper aims to integrate the previous models about mean object transfer latency in one framework and analyze the result through the computational experience. The analytical object transfer latency model assumes the multiple packet losses and the Internet of Things(IoT) environment including multi-hop wireless network, where fast re-transmission is not possible due to small window. The model also considers the initial congestion window size and the multiple packet loss in one congestion window. Performance evaluation shows that the lower and upper bounds of the mean object transfer latency are almost the same when both transfer object size and packet loss rate are small. However, as packet loss rate increases, the size of the initial congestion window and the round-trip time affect the upper and lower bounds of the mean object transfer latency.

Delay characteristics of speech packets in virtual cellular network(VCN) (가상 셀룰라 망(VCN)에서의 음성 패킷 지연 특성)

  • 정명순;김화종
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2305-2312
    • /
    • 1998
  • This paper analyzed the delay characteristics of speech packets in virtual cellular network(VCN). The probability distribution of packet delay is obtained using the markov chain model when periodic speech packets are transmitted by slotted-ALOHA protocol. The effects of probility of capture and retransmission policy on the performance were also analyzed. At first, the probability cumulative function of packet delay is calculated from the probability of capture as a function of location of mobile terminal. In order to investigate the effects of backoff delay, we defined a parameter NPr, where N is the period (frame size) of the speech packets and Pr is the retransmission probability for each speech packet. We also obtained the 1% outage delay for various frame size N.

  • PDF

Scheduling Considering Bit-Level Delays for High-Level Synthesis (상위수준 합성을 위한 비트단위 지연시간을 고려한 스케줄링)

  • Kim, Ji-Woong;Shin, Hyun-Chul
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.11
    • /
    • pp.83-88
    • /
    • 2008
  • In this paper, a new scheduling method considering bit-level delays for high-level synthesis is proposed. Conventional bit-level delay calculation for high-level synthesis was usually limited for specific resources. However, we have developed an efficient bit-level delay calculation method which is applicable to various resources, in this research. This method is applied to scheduling. The scheduling algorithm is based on list scheduling and executes chaining considering bit-level delays. Furthermore, multi-cycle chaining can be allowed to improve performance under resource constraints. Experimental results on several well-known DSP examples show that our method improves the performance of the results by 14.7% on the average.

Variable Rate Limiter in Virus Throttling for Reducing Connection Delay (연결설정 지연 단축을 위한 바이러스 쓰로틀링의 가변 비율 제한기)

  • Shim, Jae-Hong
    • The KIPS Transactions:PartC
    • /
    • v.13C no.5 s.108
    • /
    • pp.559-566
    • /
    • 2006
  • Virus throttling technique, one of many early worm detection techniques, detects the Internet worm propagation by limiting the connect requests within a certain ratio. The typical virus throttling detects worm occurrence by monitoring the length of delay queue with the fixed period of rate limiter. In this paper, we propose an algorithm that controls the period of rate limiter autonomically by utilizing the weighted average delay queue length and suggest various period determination policies that use the weighted average delay queue length as an input parameter. Through deep experiments, it is verified that the proposed technique is able to lessen inconvenience of users by reducing the connection delay time with haying just little effect on worm detection time.

Link-wirelength-aware Topology Generation for High Performance Asynchronous NoC Design (링크 도선 길이를 고려한 고성능 비동기식 NoC 토폴로지 생성 기법)

  • Kim, Sang Heon;Lee, Jae Sung;Lee, Jae Hoon;Han, Tae Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.8
    • /
    • pp.49-58
    • /
    • 2016
  • In designing heterogeneous architecture based application-specific network-on-chips (NoCs), the opportunities of performance improvement would be expanded when applying asynchronous on-chip communication protocol. This is because the wire latency can be configured independently considering the wirelength of each link. In this paper, we develop the delay model of link-wire-length in asynchronous NoC and propose simulated annealing (SA) based floorplan-aware topology generation algorithm to optimize link-wirelengths. Incorporating the generated topology and the associated latency values across all links, we evaluate the performance using the floorplan-annotated sdf (standard delay format) file and RTL-synthesized gate-level netlist. Compared to TopGen, one of general topology generation algorithms, the experimental results show the reduction in latency by 13.7% and in execution time by 11.8% in average with regards to four applications.

An Adaptive Batching Scheduling Policy for Efficient User Services (효율적인 사용자 서비스를 위한 적응적 배칭 스케줄링 정책)

  • Choe, Seong-Uk;Kim, Jong-Gyeong;Park, Seung-Gyu;Choe, Gyeong-Hui;Kim, Dong-Yun;Choe, Deok-Gyu
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.2
    • /
    • pp.44-53
    • /
    • 2000
  • The waiting delays of 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 adaptive batch scheduling scheme which improves the average waiting time of users requests and reduces the starvation problem of users requesting less popular movies. The proposed scheme selects dynamically multiple videos in given intervals based on the service patterns which reflect the popularity distribution(Zipf-distribution) and resource utilizations. Experimental results of simulations show that the proposed scheme improves about 20-30 percentage of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.

  • PDF

Clinical Significance of Repeated Delayed Air Reduction in Unsuccessful Initial Reduction of Intussusception (초기 정복에 실패한 장중첩증 환자에서 반복 지연 정복술의 임상적 의의)

  • Shin, Song-Heui;Rho, Young-Il;Park, Young-Bong;Moon, Kyung-Rye
    • Pediatric Gastroenterology, Hepatology & Nutrition
    • /
    • v.4 no.2
    • /
    • pp.175-180
    • /
    • 2001
  • Purpose: The advantages of air reduction are the ease of performing the procedure, reduced radiation time and lower morbidity rate if perforation occurs. But, patients who fail air reduction undergo a laparotomy at which 10% have spontaneously reduced. The first enema decreases the edema and venous congestion of bowel wall, thus repeated reduction may succeed. The aim of this study is to evaluate the efficacy of delayed repeated pneumatic reduction of intussusception in patients with failure of an initial attempt. Methods: Between January 1998 and December 1999, 21 patients with proven intussusception received repeated delayed reduction 1 to 3 hours following the first failed attempt. These patients were in stable condition and did not have peritonitis, shock or toxic sign. Results: Before reduction, the patients had symptoms and signs for 6 to 48 hours (median 24 hr). The interval from the first reduction to the repeated was 1 to 3 hours (median 2.2 hr). The success rate of repeated reductions was 76.2% (16 of 21 patients), and 23.8% (5 of 21 patients) required surgery. Four of 5 patients requiring surgery were manually reduced and 1 spontaneously reduced in the operating room. Conclusion: We recommended a repeated reduction in patients with intussusception who are in stable clinical condition after an unsuccessful initial reduction attempt.

  • PDF

A Latency Optimization Mapping Algorithm for Hybrid Optical Network-on-Chip (하이브리드 광학 네트워크-온-칩에서 지연 시간 최적화를 위한 매핑 알고리즘)

  • Lee, Jae Hun;Li, Chang Lin;Han, Tae Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.7
    • /
    • pp.131-139
    • /
    • 2013
  • To overcome the limitations in performance and power consumption of traditional electrical interconnection based network-on-chips (NoCs), a hybrid optical network-on-chip (HONoC) architecture using optical interconnects is emerging. However, the HONoC architecture should use circuit-switching scheme owing to the overhead by optical devices, which worsens the latency unfairness problem caused by frequent path collisions. This resultingly exert a bad influence in overall performance of the system. In this paper, we propose a new task mapping algorithm for optimizing latency by reducing path collisions. The proposed algorithm allocates a task to a certain processing element (PE) for the purpose of minimizing path collisions and worst case latencies. Compared to the random mapping technique and the bandwidth-constrained mapping technique, simulation results show the reduction in latency by 43% and 61% in average for each $4{\times}4$ and $8{\times}8$ mesh topology, respectively.

Delay Performance Analysis of a Dynamic Bandwidth Allocation Scheme in a GPON (GPON에서 동적 대역할당 방안의 지연성능 분석)

  • Park, Chul-Geun;Chung, Hae;Kim, Jin-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9B
    • /
    • pp.813-821
    • /
    • 2008
  • In recent year, several types of PON(Passive Optical Networks) have been adopted into the subscriber loops for the high speed subscriber lines to meet the needs of some applications based on the Internet and the rapid increase of the Internet users. GPON(Gigabit PON) is a typical access network technology of these PONs which adopt the DBA(Dynamic bandwidth Allocation) scheme in order to transmit upstream traffic efficiently. In this paper, we introduce the gated polling system with a two-stage queue in order to analyze the delay performance of the DBA scheme in a GPON. We use a continuous time queueing model for deriving the mean cycle time and for obtaining the mean packet delay. We give some numerical results to investigate the delay performance for the symmetric polling system with statistically identical stations.

A Study on a Reliable Cooperative MAC Protocol for Ad Hoc Networks (채널오류에 강한 애드혹 네트워크용 협력통신 MAC 프로토콜에 관한 연구)

  • Jang, Jae-Shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6A
    • /
    • pp.577-584
    • /
    • 2010
  • In this paper, a cooperative MAC protocol that is reliable over bad wireless channel environments and thus can enhance the system performance much more is proposed. Its performance is evaluated with the computer simulation. The system throughput and average waiting delay are used as performance measures. According to numerical results, the proposed MAC protocol provides better system throughput by 24% than the traditional rDCF scheme. From the average waiting delay point of view, when the number of terminals is small, the proposed MAC protocol has the better performance in an average view-point than the rDCF scheme. However, when the number of terminals is large, the proposed MAC protocol provides a little worse performance than the rDCF scheme. That is because, when the number of terminals is large, the dominant factor affecting the system performance is channel contention procedure, which results in lots of collisions. However, if the queuing delays in the waiting buffers are included for calculating the average waiting delay, then the total system delay will be smaller than the rDCF scheme.