most citedOnline Scheduling with Makespan Minimization: State of the Art Results, Research Challenges and Open Problems

4 citations · 5 across the 5 of their papers we have counts for

collaborators

5 papers

cs.DS2020

A 2-Competitive Largest Job on Least Loaded Machine Online Algorithm based on Multi Lists Scheduling Model

Debasis Dwibedy, Rakesh Mohanty

Online scheduling in identical machines with makespan minimization has been a well studied research problem in the literature. In online scheduling, the scheduler receives a list o…

cs.DS20201 cited

A New Fairness Model based on User's Objective for Multi-user Multi-processor Online Scheduling

Debasis Dwibedy, Rakesh Mohanty

Resources of a multi-user system in multi-processor online scheduling are shared by competing users in which fairness is a major performance criterion for resource allocation. Fair…

cs.OS20204 cited

Online Scheduling with Makespan Minimization: State of the Art Results, Research Challenges and Open Problems

Debasis Dwibedy, Rakesh Mohanty

Online scheduling has been a well studied and challenging research problem over the last five decades since the pioneering work of Graham with immense practical significance in var…

cs.DS2019

New Competitive Analysis Results of Online List Scheduling Algorithm

Rakesh Mohanty, Debasis Dwibedy, Shreeya Swagatika Sahoo

Online algorithm has been an emerging area of interest for researchers in various domains of computer science. The online -machine list scheduling problem introduced by Graham h…

cs.DS2019

Online Rainbow Coloring In Graphs

Debasis Dwibedy, Rakesh Mohanty, Arun Khamari

Rainbow coloring is a special case of edge coloring, where there must be at least one path between every distinct pair of vertices that consists of different color edges. Here, we…