12 citations · 38 across the 19 of their papers we have counts for
Showing 2011 · cs.DSShow all
2 papers · 2 filters
cs.DS2011
Perfectly Balanced Allocation With Estimated Average Using Expected Constant Retries
Sourav Dutta, Souvik Bhattacherjee, Ankur Narang
Balanced allocation of online balls-into-bins has long been an active area of research for efficient load balancing and hashing applications.There exists a large number of results…
cs.DS2011
Multidimensional Balanced Allocation for Multiple Choice & (1 + Beta) Processes
Ankur Narang, Sourav Dutta, Souvik Bhattacherjee
Allocation of balls into bins is a well studied abstraction for load balancing problems.The literature hosts numerous results for sequential(single dimensional) allocation case whe…