We study the design of optimal mechanisms in a setting where a service provider needs to schedule a set of non-preemptive jobs, one job at a time. Jobs need to be compensated for waiting, and waiting cost is private information. In this setting, an optimal mechanism is one that induces jobs to report truthfully their waiting cost, while minimizing the total expected compensation cost of the ser...

Delivering cloud-like computing facilities at the network edge provides services with ultra-low-latency access, yielding highly responsive to application requests. The concept of fog has emerged as a paradigm that adds layers nodes between and cloud, also known micro data centers , xmlns:xlink=...

In machine scheduling, a set of n jobs must be scheduled on a set of m machines. Each job i incurs a processing time of pij on machine j and the goal is to schedule jobs so as to minimize some global objective function, such as the maximum makespan of the schedule considered in this paper. Often in practice, each job is controlled by an independent selfish agent who chooses to schedule his job ...

Scheduling involves deciding when to run a given task, how much time to allocate to it, and in a multiprocessing enironment where to run it. In this paper we focus on scheduling mechanisms for Soft PArallel Real-Time Applications (SPARTAs). The key element in the mechanisms we propose is their ability to adapt to a changing set of constraints allowing the application to adapt to a dynamic envir...

Wireless energy collecting technology can effectively reduce the network time overhead and prolong the wireless sensor network (WSN) lifetime. However, the traditional energy collecting technology cannot achieve the balance between ergodic channel capacity and average collected energy. In order to solve the problem of the network transmission efficiency and the limited energy of wireless device...

The wireless sensor network (WSN) is typically comprised many tiny nodes equipped with processors, sender/receiver antenna and limited battery in which it is impossible or not economic to recharge. Meanwhile, network lifespan is one of the most critical issues because of limited and not renewal used battery in WSN. Several mechanisms have been proposed to prolong network lifespan such as LEACH,...