• 제목/요약/키워드: Utility Delay

검색결과 69건 처리시간 0.03초

Globally Optimal Solutions for Cross-Layer Design in Fast-Fading Lossy Delay-Constrained MANETs

  • Pham, Quoc-Viet;Kim, Hoon;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제18권2호
    • /
    • pp.168-177
    • /
    • 2015
  • To increase the overall utility and decrease the link delay and power consumption, a joint optimal cross-layer design of congestion control at the transport layer, link delay at the data link layer and power allocation at the physical layer for mobile ad hoc networks is considered in this paper. As opposed to previous work, the rate outage probability in this work is based on exactly closed-form; therefore, the proposed method can guarantee the globally optimal solutions to the underlying problem. The non-convex formulated problem is transformed into a convex one, which is solved by exploiting the duality technique. Finally, simulation results verify that our proposal achieves considerable benefits over the existing method.

Wi-SUN에서 비동기 RIT모드 MAC의 지연시간 분석 (Delay time Analysis of Asynchronous RIT Mode MAC in Wi-SUN)

  • 김동원;윤미희
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.65-70
    • /
    • 2024
  • 근래에 와서 유틸리티들을 무선으로 원격제어 하는 스마트 팩토리 무선 이동 통신 기술에 대한 연구가 활발히 진행되고 있다. Wi-SUN(Wireless Smart Utility Network) 얼라이언스에서는 EEE802.15.4g/e에 기반한 새로운 무선통신 표준화 규격으로 스마트팩토리와 같은 플랫폼 구축에 적합한 Wi-SUN 프로토콜 구조를 제시하였다. IEEE802.15.4e의 RIT(Receiver Initiated Transmission) 모드 MAC(Media Access Control)의 throughput 및 지연시간 측면의 성능을 분석하고 효율적 운용을 위한 고려 사항을 살펴본다. RIT 모드는 체크 인터벌이 길어질수록 지연시간과 throughput이 떨어짐을 볼 수 있다. 트래픽 부하가 커질수록 RIT 체크 인터벌을 짧게 운용하면 지연시간도 짧아지면서 throughput을 높일수 있음을 보였다. RIT 모드는 전력소모가 작은 장점을 가지고 있으면서 지연시간이나 throughput 측면에서 IEEE802.15.4와 CSL 모드 사이의 중립적 특징을 가지는 것을 볼 수 있었다.

Prediction-Based Routing Methods in Opportunistic Networks

  • Zhang, Sanfeng;Huang, Di;Li, Yin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.3851-3866
    • /
    • 2015
  • The dynamic nature of opportunistic networks results in long delays, low rates of success for deliveries, etc. As such user experience is limited, and the further development of opportunistic networks is constrained. This paper proposes a prediction-based routing method for opportunistic networks (PB-OppNet). Firstly, using an ARIMA model, PB-OppNet describes the historical contact information between a node pair as a time series to predict the average encounter time interval of the node pair. Secondly, using an optimal stopping rule, PB-OppNet obtains a threshold for encounter time intervals as forwarding utility. Based on this threshold, a node can easily make decisions of stopping observing, or delivering messages when potential forwarding nodes enter its communication range. It can also report different encounter time intervals to the destination node. With the threshold, PB-OppNet can achieve a better compromise of forwarding utility and waiting delay, so that delivery delay is minimized. The simulation experiment result presented here shows that PB-OppNet is better than existing methods in prediction accuracy for links, delivery delays, delivery success rates, etc.

SCHEMATIC APPROACH TO IMPROVE TIME PERFORMANCE OF HIGHWAY CONSTRUCTION CONTRACTS

  • Ralph D. Ellis ;Jae-Ho Pyeon
    • 국제학술발표논문집
    • /
    • The 1th International Conference on Construction Engineering and Project Management
    • /
    • pp.638-642
    • /
    • 2005
  • This paper presents incentive application strategies and delay prevention strategies as schematic approaches to improve time performance of highway construction contracts. This research recognizes the importance of improving time performance during highway construction. Strategic solutions of the most core issues on time performance incentive contracting are identified. The suggested incentive application strategies develop criteria for applying time classification to projects, for assigning project time classifications to contractors and designers, and for determining appropriate incentive values in A (cost) + B (time cost) and other performance incentive contracts. The suggested delay prevention strategies develop criteria for determining the appropriate subsurface utility engineering (SUE) level and to develop best practices for avoiding utility relocation delays. A schematic approach for each strategy is developed. This paper also introduces current incentive contracting practices in Florida. The researchers obtained the information from experienced persons in the highway construction industry, including key highway contractors, designers, and Department of Transportation (DOT) and Federal Highway Administration (FHWA) personnel. The major focus of this research is to develop strategies and suggest approaches to improve time performance of highway construction contracts. For future study, practical tools to facilitate implementation of the suggested strategies should be developed, so that the criteria, implementation processes, and best practices developed may contribute to the current industry-wide effort to improve time performance.

  • PDF

Adaptive Cross-Layer Resource Optimization in Heterogeneous Wireless Networks with Multi-Homing User Equipments

  • Wu, Weihua;Yang, Qinghai;Li, Bingbing;Kwak, Kyung Sup
    • Journal of Communications and Networks
    • /
    • 제18권5호
    • /
    • pp.784-795
    • /
    • 2016
  • In this paper, we investigate the resource allocation problem in time-varying heterogeneous wireless networks (HetNet) with multi-homing user equipments (UE). The stochastic optimization model is employed to maximize the network utility, which is defined as the difference between the HetNet's throughput and the total energy consumption cost. In harmony with the hierarchical architecture of HetNet, the problem of stochastic optimization of resource allocation is decomposed into two subproblems by the Lyapunov optimization theory, associated with the flow control in transport layer and the power allocation in physical (PHY) layer, respectively. For avoiding the signaling overhead, outdated dynamic information, and scalability issues, the distributed resource allocation method is developed for solving the two subproblems based on the primal-dual decomposition theory. After that, the adaptive resource allocation algorithm is developed to accommodate the timevarying wireless network only according to the current network state information, i.e. the queue state information (QSI) at radio access networks (RAN) and the channel state information (CSI) of RANs-UE links. The tradeoff between network utility and delay is derived, where the increase of delay is approximately linear in V and the increase of network utility is at the speed of 1/V with a control parameter V. Extensive simulations are presented to show the effectiveness of our proposed scheme.

OFDMA 무선 시스템에서의 시간-효용과 채널 상태 기반의 하향 링크 패킷 스케줄링 (Time Utility and Channel State based Wireless Downlink Packet Scheduling Algorithm for OFDMA System)

  • 류승완;서현화;정수정;임순용;박세권
    • 산업공학
    • /
    • 제17권spc호
    • /
    • pp.111-121
    • /
    • 2004
  • In this paper, we propose an urgency and efficiency based wireless packet scheduling (UEPS) algorithm that is able to schedule real time (RT) and non-real time (NRT) traffics at the same time. The proposed UEPS algorithm is designed to support wireless downlink packet scheduling in the OFDMA system which is a strong candidate wireless system for the next generation mobile communications. The UEPS algorithm uses the time-utility function as a scheduling urgency factor and the relative status of the current channel to the average one as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics with satisfying QoS requirements of RT traffics. The simulation study shows that the proposed UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modified-largest weighted delay first (M-LWDF) while satisfying QoS requirements of RT traffics such as the average delay and the packet loss rate under various traffic loads.

계통연계형 인버터에서 출력전류 제어를 위한 데드비트제어기의 동특성분석연구 (Dynamic Characteristics of Deadbeat Controller for Output Current in the Utility-Interactive Inverter)

  • 변병주;서현욱;한동화;김동진;최규하
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2011년도 추계학술대회
    • /
    • pp.229-230
    • /
    • 2011
  • This paper presents deadbeat controller for output current in the utility-interactive inverter. The time delay related with deadbeat controller is compensated by using prediction control. By computer simulation and experiment, the dynamic characteristics of deadbeat controller is verified.

  • PDF

Task offloading under deterministic demand for vehicular edge computing

  • Haotian Li ;Xujie Li ;Fei Shen
    • ETRI Journal
    • /
    • 제45권4호
    • /
    • pp.627-635
    • /
    • 2023
  • In vehicular edge computing (VEC) networks, the rapid expansion of intelligent transportation and the corresponding enormous numbers of tasks bring stringent requirements on timely task offloading. However, many tasks typically appear within a short period rather than arriving simultaneously, which makes it difficult to realize effective and efficient resource scheduling. In addition, some key information about tasks could be learned due to the regular data collection and uploading processes of sensors, which may contribute to developing effective offloading strategies. Thus, in this paper, we propose a model that considers the deterministic demand of multiple tasks. It is possible to generate effective resource reservations or early preparation decisions in offloading strategies if some feature information of the deterministic demand can be obtained in advance. We formulate our scenario as a 0-1 programming problem to minimize the average delay of tasks and transform it into a convex form. Finally, we proposed an efficient optimal offloading algorithm that uses the interior point method. Simulation results demonstrate that the proposed algorithm has great advantages in optimizing offloading utility.

Robust Deadbeat Current Control Method for Three-Phase Voltage-Source Active Power Filter

  • Nishida, Katsumi;Ahmed, Tarek;Nakaoka, Mutsuo
    • Journal of Power Electronics
    • /
    • 제4권2호
    • /
    • pp.102-111
    • /
    • 2004
  • This paper is concerned with a deadbeat current control implementation of shunt-type three-phase active power filter (APF). Although the one-dimensional deadbeat control method can attain time-optimal response of APF compensating current, one sampling period is actually required fur its settling time. This delay is a serious drawback for this control technique. To cancel such a delay and one more delay caused by DSP execution time, the desired APF compensating current has to be predicted two sampling periods ahead. Therefore an adaptive predictor is adopted for the purpose of both predicting the control error of two sampling periods ahead and bringing the robustness to the deadbeat current control system. By adding the adaptive predictor output as an adjustment term to the reference value of half a source voltage period before, settling time is made short in a transient state. On the other hand, in a steady state, THD (total harmonic distortion) of the utility grid side AC source current can be reduced as much as possible, compared to the case that ideal identification of controlled system could be made.

계층적 비디오 멀티캐스트를 위한 자원 재할당 알고리즘 (Resource Reallocation Algorithm for Layered Video Multicast)

  • 윤지운;박동찬;황성수;김민기;김석찬
    • 한국통신학회논문지
    • /
    • 제39A권5호
    • /
    • pp.293-301
    • /
    • 2014
  • 이동 중에도 방송서비스를 시청하고자 하는 요구가 증가함에 따라 Mobile IPTV와 같은 방송과 통신을 융합하는 서비스에 대한 관심이 증가하고 있다. 비디오는 많은 데이터양을 가지기 때문에 효율적인 스케줄링 및 자원 할당 알고리즘이 필요하다. 본 논문은 멀티캐스트 서비스에서의 계층적 비디오 부호화 자원 할당 알고리즘을 제안한다. 기존 알고리즘에서는 현재의 비디오 프레임의 효용 함수를 최대화하기 위한 알고리즘만을 다루어왔다. 하지만 사용자의 채널 상태가 좋지 않을 때에는 기존 알고리즘은 사용자들에게 높은 서비스의 질을 제공하기 어려울 것이다. 따라서 기지국에서 사용자에게 서비스를 하기 위한 지연 시간을 활용하여 이미 할당을 마친 비디오 프레임과 현재 비디오 프레임을 한정된 시간 범위 내에서 함께 고려하여 효용 함수를 높일 수 있는 자원 할당 알고리즘을 제안한다. 제안하는 알고리즘은 기존 알고리즘보다 높은 계층 전송률을 가져 서비스의 질을 향상시킨다.