• Title/Summary/Keyword: delay distribution

Search Result 528, Processing Time 0.029 seconds

Duty Cycle Scheduling considering Delay Time Constraints in Wireless Sensor Networks (무선네트워크에서의 지연시간제약을 고려한 듀티사이클 스케쥴링)

  • Vu, Duy Son;Yoon, Seokhoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.2
    • /
    • pp.169-176
    • /
    • 2018
  • In this paper, we consider duty-cycled wireless sensor networks (WSNs) in which sensor nodes are periodically dormant in order to reduce energy consumption. In such networks, as the duty cycle interval increases, the energy consumption decreases. However, a higher duty cycle interval leads to the increase in the end-to-end (E2E) delay. Many applications of WSNs are delay-sensitive and require packets to be delivered from the sensr nodes to the sink with delay requirements. Most of existing studies focus on only reducing the E2E delay, rather than considering the delay bound requirement, which makes hard to achieve the balanced performance between E2E delay and energy consumption. A few study that considered delay bound requirement require time synchronization between neighboring nodes or a specific distribution of deployed nodes. In order to address limitations of existing works, we propose a duty-cycle scheduling algorithm that aims to achieve low energy consumption, while satisfying the delay requirements. To that end, we first estimate the probability distribution for the E2E delay. Then, by using the obtained distribution we determine the maximal duty cycle interval that still satisfies the delay constraint. Simulation results show that the proposed design can satisfy the given delay bound requirements while achieving low energy consumption.

QUEUEING ANALYSIS OF GATED-EXHAUSTIVE VACATION SYSTEM FOR DBA SCHEME IN AN EPON

  • HAN DONG HWAN;PARK CHUL GEUN
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.547-557
    • /
    • 2005
  • In this paper, we investigate the packet delay distribution of a dynamic bandwidth allocation(DBA) scheme in an Ethernet passive optical network(EPON). We focus on the gated-exhaustive vacation system. We assume that input packets arrive at an optical network unit(ONU) according to general interarrival distribution. We use a discrete time queueing model in order to find the packet delay distribution of the gated-exhaustive system with the primary transmission queue and the secondary input queue. We give some numerical examples to investigate the mean packet delays of the proposed queueing model to analyze the DBA scheme in an EPON.

ZERO DISTRIBUTION OF SOME DELAY-DIFFERENTIAL POLYNOMIALS

  • Laine, Ilpo;Latreuch, Zinelaabidine
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.6
    • /
    • pp.1541-1565
    • /
    • 2020
  • Let f be a meromorphic function of finite order ρ with few poles in the sense Sλ(r, f) := O(rλ+ε) + S(r, f), where λ < ρ and ε ∈ (0, ρ - λ), and let g(f) := Σkj=1bj(z)f(kj)(z + cj) be a linear delay-differential polynomial of f with small meromorphic coefficients bj in the sense Sλ(r, f). The zero distribution of fn(g(f))s - b0 is considered in this paper, where b0 is a small function in the sense Sλ(r, f).

COMPLEX DELAY-DIFFERENTIAL EQUATIONS OF MALMQUIST TYPE

  • NAGASWARA, P.;RAJESHWARI, S.
    • Journal of applied mathematics & informatics
    • /
    • v.40 no.3_4
    • /
    • pp.507-513
    • /
    • 2022
  • In this paper, we investigate some results on complex delay-differential equations of the classical Malmquist theorem. A classic illustrations of their results states us that if a complex delay equation w(t + 1) + w(t - 1) = R(t, w) with R(t, w) rational in both arguments admits (concede) a transcendental meromorphic solution of finite order, then degwR(t, w) ≤ 2. Development and upgrade of such results are presented in this paper. In addition, Borel exceptional zeros and poles seem to appear in special situations.

The Role of Accounting Professionals and Stock Price Delay

  • RYU, Haeyoung;CHAE, Soo-Joon
    • The Journal of Industrial Distribution & Business
    • /
    • v.11 no.12
    • /
    • pp.39-45
    • /
    • 2020
  • Purpose: The stock price delay phenomenon refers to a phenomenon in which stock prices do not immediately reflect corporate information and the reflection is delayed. A prior study reported that the stock price delay phenomenon appears strongly when the quality of corporate information is low (Callen, Khan, & Lu, 2013). The purpose of the internal accounting control system is to improve the reliability of accounting information. Specifically, the more professionals such as certified public accountants are placed in the internal accounting control system, the more information is prevented from being distorted, so the occurrence of stock price delay will decrease. Research design, data and methodology: In this study, companies listed on the securities market from 2012 to 2016 were selected as a sample to analyze whether the stock price delay phenomenon is alleviated as accounting experts are assigned to the internal accounting control system. The internal control personnel data were collected in the "Internal Accounting Control System Operation Report" attached to the business report of each company of the Financial Supervisory Service's Electronic Disclosure System(DART). The measurement method of the stock price delay phenomenon was referred to the study of Hou and Moskowitz (2005). The final sample used in the study is 2,641 firm-years. Results: It was found that companies with certified accountants in the internal accounting control system alleviate the stock price delay phenomenon. This result can be interpreted as increasing the speed at which corporate information is reflected in the stock price by improving the reliability of information disclosed in the market by the placement of experts in the system. Conclusions: The results of this study suggest that accounting professionals assigned to the internal accounting control system are playing a positive role in providing high-quality information to the market. In this study, focusing on the fact that the speed at which corporate information is reflected in the stock price is very important for the stakeholders in the capital market, we find that having a certified public accountant in the internal accounting control system alleviates the stock price delay phenomenon.

Criteria for the Float Distribution (여유시간 분배기준에 관한 연구)

  • Lee Gul-Chan;Kim Kyung-Rai;Shin Dong-Woo
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.509-512
    • /
    • 2003
  • The Critical Path Method(CPM) is an effective tool used for planning and scheduling. One of strong point in the CPM is what can calculate float. Float is able to prolong without having an effect on overall schedule of project, however concept and scope about ownership is not definite, because it is a by-product of project. Thus participants have had many dispute in using float because of their interests. In recent years, a few theories have evolved in an attempt to solve this problem. But the prior research did not make a reasonable distribution of float because their criteria of distribution was based on ratio for total project time. Actually, an application of float is achieved by participant's delay risk. Therefore. this paper proposes criteria for float distribution using delay risks, and the framework for the assessment of the delay risks.

  • PDF

Probabilistic approximations based on GPH distributions (GPH 분포에 의한 확률적 근사화)

  • 윤복식;박광우;이창훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.1
    • /
    • pp.85-98
    • /
    • 1994
  • The distribution of random sum of i. i. d. exponential random variables is called GHP (Generalized Phase-Type) distribution. The class of GPH distributions is large enough to include PH (Phase-Type) distributions and has several properties which can be applied conveniently for computational purposes. In this paper, we show that any distribution difined on R$^{+}$ can be app-roximated by the GPH distribution and demonstrate the accuracy of the approximation through various numerical examples. Also, we introduce an efficient way to compute the delay and waiting various numerical examples. Also, we introduce an efficient way to compute the delay and waiting time distributions of the GPH/GPH/1 queueing system which can be used as an approximation model for the GI/G/1 system, and validate its accuracy through numerical examples. The theoretical and experimental results of this paper help us accept the usefulness of the approximations based on GPH distribution.n.

  • PDF

Task Distribution Scheme based on Service Requirements Considering Opportunistic Fog Computing Nodes in Fog Computing Environments (포그 컴퓨팅 환경에서 기회적 포그 컴퓨팅 노드들을 고려한 서비스 요구사항 기반 테스크 분배 방법)

  • Kyung, Yeunwoong
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.1
    • /
    • pp.51-57
    • /
    • 2021
  • In this paper, we propose a task distribution scheme in fog computing environment considering opportunistic fog computing nodes. As latency is one of the important performance metric for IoT(Internet of Things) applications, there have been lots of researches on the fog computing system. However, since the load can be concentrated to the specific fog computing nodes due to the spatial and temporal IoT characteristics, the load distribution should be considered to prevent the performance degradation. Therefore, this paper proposes a task distribution scheme which considers the static as well as opportunistic fog computing nodes according to their mobility feature. Especially, based on the task requirements, the proposed scheme supports the delay sensitive task processing at the static fog node and delay in-sensitive tasks by means of the opportunistic fog nodes for the task distribution. Based on the performance evaluation, the proposed scheme shows low service response time compared to the conventional schemes.

Obstacle Avoidance Algorithm for a Network-based Autonomous Mobile Robot

  • Sohn, Sook-Yung;Kim, Hong-Ryeol;Kim, Dae-Won;Kim, Hong-Seok;Lee, Ho-Gil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.831-833
    • /
    • 2004
  • In this paper, an obstacle avoidance algorithm is proposed for a network-based robot considering network delay by distribution. The proposed algorithm is based on the VFH(Vector Field Histogram) algorithm, and for the network-based robot system, in which it is assumed robot localization information is transmitted through network communication. In this paper, target vector for the VFH algorithm is estimated through the robot localization information and the measurement of its delay by distribution. The delay measurement is performed by time-stamp method. To synchronize all local clocks of the nodes distributed on the network, a global clock synchronization method is adopted. With the delay measurement, the robot localization estimation is performed by calculating the kinematics of the robot. The validation of the proposed algorithm is performed through the performance comparison of the obstacle avoidance between the proposed algorithm and the existing VFH algorithm on the network-based autonomous mobile robot.

  • PDF

Statistical Analysis of End-to-End Delay for VoIP Service in Mobile WiMAX Networks

  • Islam, Mohd. Noor;Jang, Yeong-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2A
    • /
    • pp.196-201
    • /
    • 2010
  • Measurement of Quality of Service (QoS) parameters and its statistical analysis becomes a key issue for Mobile WiMAX service providers to manage the converged network efficiently and to support end-to-end QoS. In this paper, we investigate the population distribution of end-to-end one-way delay which is the most important QoS parameter in Mobile WiMAX networks. The samples are analyzed with Chi-Square Goodness-of-Fit test, Kolmogorov-Smirnov (K-S), and Anderson-Darling (A-D) test to verify the distribution of parent population. The relation with confidence level and the minimum number of sample size is also performed for logistic distribution. The statistical analysis is a promising approach for measuring the performance Mobile WiMAX networks.