We consider a scheduling problem, which we call the Scheduling and Wavelength Assignment (SWA) problem, arising in optical networks that are based on the Wavelength Division Multiplexing (WDM) technology. We prove that the SWA problem is NP-hard for both the preemptive and the non-preemptive cases. Furthermore, we propose two eÆcient approximation algorithms. The rst is for the preemptive case ...

Consider a two-class unobservable priority queue, with Poisson arrivals, generally distributed service, and strategic customers. Customers are charged fee when joining the premium class. We analyze maximum revenue achievable under non-preemptive (NP) preemptive-resume (PR) policies, show that provider is always better off implementing PR policy. Further, sometimes achieved only fraction of cust...

We consider the problem of scheduling on parallel uniformly related machines, where preemptions are allowed and the machines are controlled by selfish agents. Our goal is to minimize the makespan, whereas the goal of the agents is to maximize their profit. We show that a known algorithm is monotone and can therefore be used to create a truthful mechanism for this problem which achieves the opti...

Edge computing applications typically require generated data to be preprocessed at the source and then transmitted an edge server. In such cases, transmission time preprocessing are coupled, yielding a tradeoff between them achieve targeted objective. This paper presents analysis of system with objective optimizing freshness received We model this as two queues in tandem whose service times ind...

Non-preemptive priority queue system is a type of where customers with higher priorities cannot interrupt low one while being served. High consumers will still be at the head queue. This article discusses non-preemptive multiple working vacations, vacation can interrupted. Customers are classified into two classes, namely class I (non-preemptive customers) and II, exponentially distributed serv...

This paper presents formulas for calculating waiting time for customers in a queue with combined preemptive and head-ofline (nonpreemptive) priority scheduling disciplines and describes the reasoning behind them. This work has been applied in the development of programmable terminal control units. Introduction The development of programmable terminal control units has created the need for a new...

Title: A randomized, double-blind, placebo-controlled trial on the role of preemptive analgesia with acetaminophen [paracetamol] in reducing headache following electroconvulsive therapy [ECT] Authors: Amila Isuru ([email protected]) Asiri Rodrigo ([email protected]) Chamara Wijesinghe ([email protected]) Dileepa Ediriweera ([email protected]) Shan Premadasa ([email protected]...