Výsledky vyhledávání - "Approximation Algorithm"

Approximation algorithms for demand-based job scheduling with reconfigurable resources Autor Bergé, Pierre, Chaikovskaia, Mari, Gayon, Jean Philippe, Quilliot, Alain

“…We consider a scheduling problem with reconfigurable resources. Several types of jobs (e.g. transportation tasks, production operations) have to be processed…”
Získat plný text

Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs Autor Wang, Shiqiang, Urgaonkar, Rahul, He, Ting, Chan, Kevin, Zafer, Murtaza, Leung, Kin K.

“…Mobile micro-clouds are promising for enabling performance-critical cloud applications. However, one challenge therein is the dynamics at the network edge. In…”
Získat plný text

Autonomous Recharging and Flight Mission Planning for Battery-Operated Autonomous Drones Autor Alyassi, Rashid, Khonji, Majid, Karapetyan, Areg, Chau, Sid Chi-Kin, Elbassioni, Khaled, Tseng, Chien-Ming

“…Unmanned aerial vehicles (UAVs), commonly known as drones, are being increasingly deployed throughout the globe as a means to streamline monitoring,…”
Získat plný text

Energy-Saving Deployment Algorithms of UAV Swarm for Sustainable Wireless Coverage Autor Zhang, Xiao, Duan, Lingjie

“…Recent years have witnessed increasingly more uses of Unmanned Aerial Vehicle (UAV) swarms for rapidly providing wireless coverage to ground users. Each UAV is…”
Získat plný text

Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks Autor Zhang, Maotian, Yang, Panlong, Tian, Chang, Tang, Shaojie, Gao, Xiaofeng, Wang, Baowei, Xiao, Fu

“…Mobile crowdsensing has shown elegant capacity in data collection and has given rise to numerous applications. In the sense of coverage quality, marginal works…”
Získat plný text

Greedy+Singleton: An efficient approximation algorithm for k-submodular knapsack maximization Autor Tang, Zhongzheng, Chen, Jingwen, Wang, Chenhao

Získat plný text

Coordinated order scheduling and outsourcing on dedicated parallel machines Autor Ou, Jinwen, Li, Weidong, Zhong, Xueling

“…In this paper we investigate two order scheduling problems with bundled operations on m dedicated parallel machines when outsourcing is allowed. In the first…”
Získat plný text

A flow shop scheduling problem with machine-dependent speeds: An ensemble approach with worst-case analysis Autor Park, Insoo, Lee, Kangbok, Pinedo, Michael

“…We consider a flow shop scheduling problem to minimize the total weighted completion time with any given job having the same processing requirement at all…”
Získat plný text

A Multi-Feature Diffusion Model: Rumor Blocking in Social Networks Autor Guo, Jianxiong, Chen, Tiantian, Wu, Weili

“…Online social networks provide a convenient platform for the spread of rumors, which could lead to serious aftermaths such as economic losses and public panic…”
Získat plný text

A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment Autor Donghyun Kim, Velasco, Yesenia, Wei Wang, Uma, R. N., Hussain, Rasheed, Sejin Lee

“…Recently, studies on vehicular ad hoc networks (VANETs) are booming due to their huge potential. The road side unit (RSU) is a key component of the VANET…”
Získat plný text

Online Resource Allocation, Content Placement and Request Routing for Cost-Efficient Edge Caching in Cloud Radio Access Networks Autor Pu, Lingjun, Jiao, Lei, Chen, Xu, Wang, Lin, Xie, Qinyi, Xu, Jingdong

“…In this paper, we advocate edge caching in cloud radio access networks (C-RAN) to facilitate the ever-increasing mobile multimedia services. In our framework,…”
Získat plný text

Wireless Charger Placement for Directional Charging Autor Haipeng Dai, Xiaoyu Wang, Liu, Alex X., Huizhen Ma, Guihai Chen, Wanchun Dou

“…Wireless power transfer technology has witnessed huge development because of its convenience and reliability. This paper concerns the fundamental issue of…”
Získat plný text

It's Hard to Share: Joint Service Placement and Request Scheduling in Edge Clouds with Sharable and Non-Sharable Resources Autor He, Ting, Khamfroush, Hana, Wang, Shiqiang, La Porta, Tom, Stein, Sebastian

“…Mobile edge computing is an emerging technology to offer resource-intensive yet delay-sensitive applications from the edge of mobile networks, where a major…”
Získat plný text

Single machine controllable scheduling with bounded makespan Autor Guo, Yanjie, Luo, Wenchang, Lin, Guohui

“…In a controllable scheduling environment, the processing time of a job can be shortened by allocating extra resource at a cost, or the job can be declined for…”
Získat plný text

Recent Advances in Knapsack Problem: A Comprehensive Review of Models, Algorithms, and Applications Autor Feng, Yanhong, Hu, Tianyu, Chen, Xin-Ao, Wang, Gai-Ge

Získat plný text

Approximation Methods for Simulation and Equivalence Checking of Noisy Quantum Circuits Autor Huang, Mingyu, Guan, Ji, Fang, Wang, Ying, Mingsheng

“…In the current NISQ (Noisy Intermediate-Scale Quantum) era, simulating and verifying noisy quantum circuits is crucial but faces challenges such as quantum…”
Získat plný text

Efficient Approximation Algorithms for Server Allocation to Minimize Total Capacity under Server Failure Autor Inoue, Masahiro, Oki, Eiji

“…Real-time applications, such as ticket booking systems, video streaming systems, social networking services, and online games, are prevalent nowadays. Low…”
Získat plný text

A Bifactor Approximation Algorithm for Cloudlet Placement in Edge Computing Autor Bhatta, Dixit, Mashayekhy, Lena

“…Emerging applications with low-latency requirements such as real-time analytics, immersive media applications, and intelligent virtual assistants have rendered…”
Získat plný text

Scheduling moldable tasks on homogeneous multi-cluster platforms with GPUs Autor Wu, Fangfang, Zhang, Run, Zhang, Xiandong

“…This paper examines task scheduling in homogeneous multi-cluster platforms, equipped with Graphics Processing Units (GPUs), with the aim of minimizing the…”
Získat plný text

Algorithms for Consistent Dynamic Labeling of Maps With a Time-Slider Interface Autor Bonerath, Annika, Driemel, Anne, Haunert, Jan-Henrik, Haverkort, Herman, Langetepe, Elmar, Niedermann, Benjamin

“…User interfaces for inspecting spatio-temporal events often allow their users to filter the events by specifying a time window with a time slider. We consider…”
Získat plný text