• Title/Summary/Keyword: Delay resource

Search Result 402, Processing Time 0.026 seconds

Modeling and Analysis of Burst Switching for Wireless Packet Data (무선 패킷 데이터를 위한 Burst switching의 모델링 및 분석)

  • Park, Kyoung-In;Lee, Chae Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.2
    • /
    • pp.139-146
    • /
    • 2002
  • The third generation mobile communication needs to provide multimedia service with increased data rates. Thus an efficient allocation of radio and network resources is very important. This paper models the 'burst switching' as an efficient radio resource allocation scheme and the performance is compared to the circuit and packet switching. In burst switching, radio resource is allocated to a call for the duration of data bursts rather than an entire session or a single packet as in the case of circuit and packet switching. After a stream of data burst, if a packet does not arrive during timer2 value ($\tau_{2}$), the channel of physical layer is released and the call stays in suspended state. Again if a packet does not arrive for timerl value ($\tau_{1}$) in the suspended state, the upper layer is also released. Thus the two timer values to minimize the sum of access delay and queuing delay need to be determined. In this paper, we focus on the decision of $\tau_{2}$ which minimizes the access and queueing delay with the assumption that traffic arrivals follow Poison process. The simulation, however, is performed with Pareto distribution which well describes the bursty traffic. The computational results show that the delay and the packet loss probability by the burst switching is dramatically reduced compared to the packet switching.

Adaptive Resource Allocation Algorithm for HIPERLAN/2 with Error Channel (HIPERLAN/2의 에러 채널을 위한 적응적 자원 할당 알고리즘)

  • 김창균;조광오;이정규
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.2
    • /
    • pp.1-8
    • /
    • 2004
  • In this paper, we proposed ARAHE(Adaptive Resource Allocation algorithm for HIPERLAN/2 with Error channel). It uses EIB(Error Indication Bits) for efficient resource allocation. We evaluate the performance of ARAHE by simulation and the result shows ARAHE has better performance than current method in the case of delay, utilization and TSR(Transmission Success Rate).

Computation Offloading with Resource Allocation Based on DDPG in MEC

  • Sungwon Moon;Yujin Lim
    • Journal of Information Processing Systems
    • /
    • v.20 no.2
    • /
    • pp.226-238
    • /
    • 2024
  • Recently, multi-access edge computing (MEC) has emerged as a promising technology to alleviate the computing burden of vehicular terminals and efficiently facilitate vehicular applications. The vehicle can improve the quality of experience of applications by offloading their tasks to MEC servers. However, channel conditions are time-varying due to channel interference among vehicles, and path loss is time-varying due to the mobility of vehicles. The task arrival of vehicles is also stochastic. Therefore, it is difficult to determine an optimal offloading with resource allocation decision in the dynamic MEC system because offloading is affected by wireless data transmission. In this paper, we study computation offloading with resource allocation in the dynamic MEC system. The objective is to minimize power consumption and maximize throughput while meeting the delay constraints of tasks. Therefore, it allocates resources for local execution and transmission power for offloading. We define the problem as a Markov decision process, and propose an offloading method using deep reinforcement learning named deep deterministic policy gradient. Simulation shows that, compared with existing methods, the proposed method outperforms in terms of throughput and satisfaction of delay constraints.

Delay Fairness of MAC Schemes for Best Effort Service in Wireless MAN (Wireless MAN에서 Best Effort 서비스를 위한 MAC 방식의 지연 공평성)

  • Park, Jin-Kyung;Shin, Woo-Cheol;Ha, Jun;Choi, Cheon-Won
    • Proceedings of the IEEK Conference
    • /
    • 2003.11c
    • /
    • pp.168-171
    • /
    • 2003
  • IEEE 802.16 Wireless MAN standard specifies the air interface of fixed point-to-multipoint broadband wireless access systems providing multiple services. Among the service classes supported by the wireless MAN, the best effort service class is ranked on the lowest position in priority and is assisted by a MAC scheme based on reservation ALOHL Such MAC scheme must include a number of components, while many of them are not specified in the standard. In this paper, we thus reveal main components of a MAC scheme supporting the best effort service and present candidate schemes implementing such components. Combining schemes for implementing components, we then construct distinctive MAC schemes supporting best effort service. In designing a MAC scheme, the delay performance induced by the scheme should be considered since scarce resource may be available for the best effort service after the preemptive resource occupation by other service classes. In this paper, we focus on the delay fairness among the subscriber stations using the best effort service. For evaluating a MAC scheme in delay fairness, we present two definitions of delay fairness and provide a criterion for optimal MAC scheme according to each definition of delay fairness. Using a simulation method we investigate the mean delay performance exhibited by each MAC scheme arid find an optimal scheme in delay fairness. From numerical examples, we observe that SR/ED/PG+P scheme has strong delay fairness compared with MR/ED/PG+P and SR/ED/PG+D schemes according to a definition of delay fairness. However, other schemes are rather shown to have better delay fairness when the other definition is adopted.

  • PDF

A resource reservation method adjusting the delay budgets of a traffic flow allocated to the RSVP-capable routers (RSVP-라우터에 할당되는 트래픽 흐름의 지연규격을 조정하는 자원예약 방식)

  • Kim, Tae-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.7
    • /
    • pp.966-976
    • /
    • 2008
  • Providing Quality-of-Service(QoS) guarantee requires the reservation of resource needed to accommodate the traffic flow of service for which resource reservation protocol(RSVP) was introduced. However, if any RSVP-capable router on the path fails to accommodate the traffic flow due to lack of resource, the flow is not allowed no matter how much surplus resources other routers on the path have. In order to solve this problem, this paper proposes a resource reservation method that can adjust adaptively the delay budget of traffic flow allocated to each RSVP-capable router in which the router uses the recently developed general-time fair queuing scheduler. The results of the simulation applying the proposed method to an evaluation network show that it may yield the gain of up to 90% compared to that in the original one in terms of the number of admitted flows.

  • PDF

A Intra-media Synchronization Scheme using Media Scaling (서비스 품질 저하 기능의 미디어내 동기화 방안)

  • 배시규
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.4
    • /
    • pp.1-6
    • /
    • 1999
  • When continuous media are transmitted over the communication networks, asynchrony which can not maintain temporal relationships among packets my occur due to a random transit delay. There exist two types of synchronization schemes ; for guaranteed or non-guaranteed resource networks. The former which applies a resource reservation technique maintains delay characteristics however, the latter supply a best-effort service. In this paper, I propose a intra-media synchronization scheme to transmit continuous media on general networks not guaranteeing a bounded delay time. The scheme controls transmission times of the packets by estimating next delay time with the delay distribution So, the arriving packets my be maintained within a limited delay boundary, and playout will be performed after buffering to smoothen small delay variations. To prevent network congestion and maintain minimum quality of service the transmitter performs media scaling-down by dropping the current packet when informed excessive delay from the receiver.

  • PDF

DTN Routing with Back-Pressure based Replica Distribution

  • Jiao, Zhenzhen;Tian, Rui;Zhang, Baoxian;Li, Cheng
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.378-384
    • /
    • 2014
  • Replication routing can greatly improve the data delivery performance by enabling multiple replicas of the same packet to be transmitted towards its destination simultaneously. It has been studied extensively recently and is now a widely accepted routing paradigm in delay tolerant networks (DTNs). However, in this field, the issue of how to maximize the utilization efficiency of limited replication quota in a resource-saving manner and therefore making replication routing to be more efficient in networks with limited resources has not received enough attention. In this paper, we propose a DTN routing protocol with back-pressure based replica distribution. Our protocol models the replica distribution problem from a resource allocation perspective and it utilizes the idea of back-pressure algorithm, which can be used for providing efficient network resource allocation for replication quota assignment among encountered nodes. Simulation results demonstrate that the proposed protocol significantly outperforms existing replication routing protocols in terms of packet delay and delivery ratio.

Enhancing Service Availability in Multi-Access Edge Computing with Deep Q-Learning

  • Lusungu Josh Mwasinga;Syed Muhammad Raza;Duc-Tai Le ;Moonseong Kim ;Hyunseung Choo
    • Journal of Internet Computing and Services
    • /
    • v.24 no.2
    • /
    • pp.1-10
    • /
    • 2023
  • The Multi-access Edge Computing (MEC) paradigm equips network edge telecommunication infrastructure with cloud computing resources. It seeks to transform the edge into an IT services platform for hosting resource-intensive and delay-stringent services for mobile users, thereby significantly enhancing perceived service quality of experience. However, erratic user mobility impedes seamless service continuity as well as satisfying delay-stringent service requirements, especially as users roam farther away from the serving MEC resource, which deteriorates quality of experience. This work proposes a deep reinforcement learning based service mobility management approach for ensuring seamless migration of service instances along user mobility. The proposed approach focuses on the problem of selecting the optimal MEC resource to host services for high mobility users, thereby reducing service migration rejection rate and enhancing service availability. Efficacy of the proposed approach is confirmed through simulation experiments, where results show that on average, the proposed scheme reduces service delay by 8%, task computing time by 36%, and migration rejection rate by more than 90%, when comparing to a baseline scheme.

Resource Allocation for Guaranteeing QoE in Mobile Communication Networks

  • Lee, Moon-Ho;Lee, Jong-Chan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.2
    • /
    • pp.45-50
    • /
    • 2017
  • This paper proposes a novel resource allocation scheme which allows to guarantee the user-perceived service quality for various high-quality mobile multimedia service such as interactive game, tactile internet service, remote emergency medical service or remote disaster handling robot control to a certain level in the mobile networks. In our proposed scheme, Mean Opinion Score(MOS), which represents the degree of user satisfaction for perceived quality, is determined based on the delay limit allowable to each service. Moreover resources are allocated in consideration of this MOS. Simulation results show that our proposed scheme can decrease the outage probability in comparison with existing schemes Moreover it can increase the total throughput as well.

A Scheme for Controlling Request's Lifetime in Wireless MAN (무선 MAN에서 요청 수명의 조절 방식)

  • Park, Jin-Kyung;Shin, Woo-Cheol;Ha, Jun;Choi, Cheon-Won
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.197-198
    • /
    • 2007
  • For provisioning the best effort service, the IEEE 802.16 Wireless MAN standard employs a MAC scheme based on reservation ALOHA. In the MAC scheme, a subscriber station, after attempting a resource request, waits for a resource grant during a prescribed period rather than an explicit acknowledgement. In this paper, we propose a MAC scheme for improving delay performance, where we control the lifetime of a request to prevent excessive grants and distribute residual resource according to a round robin. Simulation results show that the proposed scheme significantly improves the mean delay performance.

  • PDF