Online scheduling with multi-state machines
Sign Up to like & getrecommendations! Published in 2018 at "Networks"
DOI: 10.1002/net.21799
Abstract: In this paper, we propose a general framework for online scheduling problems in which each machine has multiple states that lead to different processing times. For these problems, in addition to deciding how to assign… read more here.
Keywords: online algorithm; state machines; multi state; online ... See more keywords
A primal–dual online algorithm for the k-server problem on weighted HSTs
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-017-0135-z
Abstract: In this paper, we show that there is a $$\frac{5}{2}\ell \cdot \ln (1+k)$$52ℓ·ln(1+k)-competitive randomized algorithm for the k-sever problem on weighted Hierarchically Separated Trees (HSTs) with depth $$\ell $$ℓ when $$n=k+1$$n=k+1 where n is the… read more here.
Keywords: online algorithm; algorithm; dual online; problem weighted ... See more keywords
Online Algorithm for Opportunistic Handling of Received Packets in Vehicular Networks
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Transactions on Intelligent Transportation Systems"
DOI: 10.1109/tits.2018.2809917
Abstract: In vehicular ad-hoc networks, due to high mobility, vehicles usually communicate for short periods of time with several neighboring vehicles and are required to process data fast; sometimes in the order of few milliseconds. This… read more here.
Keywords: request sequence; opportunistic handling; algorithm opportunistic; handling received ... See more keywords
Resource Allocation for Real-Time D2D Communications Underlaying Cellular Networks
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Transactions on Mobile Computing"
DOI: 10.1109/tmc.2018.2849743
Abstract: Real-time device to device (D2D) communications are important for applications of intelligent transportation, Internet of Things, etc. Most recently, researchers have focused on improving the throughput of the D2D communications underlaying cellular networks, while they… read more here.
Keywords: d2d communications; real time; time; online algorithm ... See more keywords
A Random Online Algorithm for Reselling Reserved IaaS Instances in Amazon's Cloud Marketplace
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Network Science and Engineering"
DOI: 10.1109/tnse.2021.3138932
Abstract: When running applications in IaaS (Infrastructure as a Service) cloud platforms like Amazon EC2, cloud users can choose to purchase reserved instances instead of on-demand ones to save cost. However, if there are few workload… read more here.
Keywords: idle reserved; online algorithm; cloud users; reserved instances ... See more keywords
Online algorithm for assignment of specimens to pooled or individual testing using risk models provides a practical way to increase testing capacity
Sign Up to like & getrecommendations! Published in 2023 at "F1000Research"
DOI: 10.12688/f1000research.126285.1
Abstract: Background: To improve throughput in diagnostic and screening testing for infectious diseases, I developed a straight-forward algorithm that uses individual risk to optimize the decision about pooled or individual testing. Methods: The online greedy algorithm… read more here.
Keywords: individual testing; online algorithm; capacity; pooled individual ... See more keywords