Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
3.7
2.3
Journals
Algorithms
Special Issues
Online Algorithms
share announcement

Online Algorithms

A special issue of Algorithms (ISSN 1999-4893).

Deadline for manuscript submissions: closed (30 November 2017)

Special Issue Editor

Dr. Zhiyi Huang

E-Mail Website
Guest Editor
Department of Computer Science, Faculty of Engineering, The University of Hong Kong

Special Issue Information

Dear Colleagues,

Many real-world optimization problems today require the algorithm to make decisions online with incomplete information. The field of online algorithm thus has become a fundamental area with a wide range applications including learning, advertising, scheduling, etc.

The open access journal /Algorithms/ will host a Special Issue on “Online Algorithms”. The goal of this Special Issue is to offer a forum for exchanging new ideas about the design and analyses of online algorithms for various optimization problems.

Dr. Zhiyi Huang
Guest Editor

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • Paradigms for the design and analysis of online algorithms
  • Online learning
  • Adwords problem/online advertising
  • Secretary problem
  • k-Server problem
  • Online scheduling
  • Online network design
  • Online packing and covering
  • Applications of online algorithms in real-world problems

Published Papers (1 paper)

Order results
Result details
Show export options expand_more Show export options expand_less
Select all
Export citation of selected articles as:

Research

17 pages, 1466 KiB  
Article
An Optimal Online Resource Allocation Algorithm for Energy Harvesting Body Area Networks
by Guangyuan Wu, Zhigang Chen, Lin Guo and Jia Wu
Algorithms 2018, 11(2), 14; https://doi.org/10.3390/a11020014 - 28 Jan 2018
Cited by 2 | Viewed by 5253
Abstract
In Body Area Networks (BANs), how to achieve energy management to extend the lifetime of the body area networks system is one of the most critical problems. In this paper, we design a body area network system powered by renewable energy, in which [...] Read more.
In Body Area Networks (BANs), how to achieve energy management to extend the lifetime of the body area networks system is one of the most critical problems. In this paper, we design a body area network system powered by renewable energy, in which the sensors carried by patient with energy harvesting module can transmit data to a personal device. We do not require any a priori knowledge of the stochastic nature of energy harvesting and energy consumption. We formulate a user utility optimization problem. We use Lyapunov Optimization techniques to decompose the problem into three sub-problems, i.e., battery management, collecting rate control and transmission power allocation. We propose an online resource allocation algorithm to achieve two major goals: (1) balancing sensors’ energy harvesting and energy consumption while stabilizing the BANs system; and (2) maximizing the user utility. Performance analysis addresses required battery capacity, bounded data queue length and optimality of the proposed algorithm. Simulation results verify the optimization of algorithm. Full article
(This article belongs to the Special Issue Online Algorithms)
►▼ Show Figures

Figure 1

Show export options expand_more Show export options expand_less
Select all
Export citation of selected articles as:
 
Displaying articles 1-1
Back to TopTop