Research Readings in Cloud

[PDF] An Empirical Study of Online Packet Scheduling Algorithms

N Sakr, C Stein - arXiv preprint arXiv:1603.07947, 2016

Abstract: This work studies online scheduling algorithms for buffer management, develops
new algorithms, and analyzes their performances. Packets arrive at a release time r, with a
non-negative weight w and an integer deadline d. At each time step, at most one packet is ...

[PDF] A Heterogeneous Static Hierarchical Expected Completion Time Based Scheduling Algorithm in Multiprocessor System

S Singh, N Kaur - 2016

... optimal scheduling of the tasks. Keeping in view the various issues in performance,
previously many task scheduling algorithms have been proposed in order to achieve
optimal scheduling of tasks. This paper makes an effort ...

A Randomized Scheduling Algorithm for Multiprocessor Environments Using Local Search

A Mishra, PK Mishra - Parallel Processing Letters, 2016

... proposed for fully connected multiprocessors. The pro- posed algorithm combines
two given task scheduling algorithms (A, and B) using local neighborhood search
to give a hybrid of the two given algorithms. Objec- tive is to ...

[PDF] Experimental Analysis of Algorithms for Coflow Scheduling

Z Qiu, C Stein, Y Zhong - arXiv preprint arXiv:1603.07981, 2016

... In our previous paper [17], we considered the strongly NP-hard problem of minimizing the
total weighted completion time of coflows with release dates, and developed the first
polynomial-time scheduling algorithms with O(1)- approximation ratios. ...

Profit-oriented task scheduling algorithm in Hadoop cluster

X Chai, Y Dong, J Li - EURASIP Journal on Embedded Systems, 2016

... timeout. Experiments show that the total profit of the proposed algorithm is very close
to the ideal maxima and is obviously bigger than related scheduling algorithms under
different experimental settings. Keywords. MapReduce ...

An Efficient Method for the Open-Shop Scheduling Problem Using Simulated Annealing

HM Harmanani, SB Ghosn - Information Technolog: New Generations, 2016

... In: Proceedings of the 9th Portuguese Conference on Artificial Intelligence. Lecture Notes
in Computer Science, pp. 357–368 (1999). 8. Lawler, EL, Lenstra, JK, Rinnooy Kan, AHG,
Shmoys, DB: Sequencing and scheduling: Algorithms and complexity. ...

Online parallel-batch scheduling to minimize total weighted completion time on single unbounded machine

Y Fang, X Lu - Information Processing Letters, 2016

The online parallel-batch scheduling problem on single unbounded machine to minimize total
weighted job completion time is studied. For the general case of proc.

Chapman & Hall/CRC Big Data Series

S Ranka - 2016

... This chapter discusses problems of virtual machine placement and data center topology.
In this context, different routing and flow scheduling algorithms are discussed in terms
of their potential for using the network most efficiently. ...

[PDF] Evaluating Mobile Cloud Computing Models

A Mohammad, L Chunlin - 2016

... This will require standard MCC protocols, standard MCC scheduling algorithms, and
standard MCC platform languages. Currently, Java, Android, C#, and X-Code are
popular yet not cross-platform languages [6]. 2. Related Work ...

[HTML] Development and Analysis of a Three Phase Cloudlet Allocation Algorithm

S Roy, S Banerjee, KR Chowdhury, U Biswas - … of King Saud University-Computer and …, 2016

... Service tasks are deployed across clouds by the brokers. New and developing scheduling
algorithms and cloudlet allocation policies are implemented in Datacenter Broker method. 3.6.
VM Scheduler. VM scheduler is an abstract class. It is implemented by a Host component. ...