BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Chadi Kari

Chadi Kari contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Distributed, Parallel, and Cluster ComputingData Structures and Algorithms

Trust snapshot

Quick read

Trust 13 - UnverifiedVerification L1Unclaimed author
2works
0followers
2topics
2close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

2 published item(s)

preprint2012arXiv

Randomized Work-Competitive Scheduling for Cooperative Computing on $k$-partite Task Graphs

A fundamental problem in distributed computing is the task of cooperatively executing a given set of $t$ tasks by $p$ processors where the communication medium is dynamic and subject to failures. The dynamics of the communication medium lead to groups of processors being disconnected and possibly reconnected during the entire course of the computation furthermore tasks can have dependencies among them. In this paper, we present a randomized algorithm whose competitive ratio is dependent on the dynamics of the communication medium and also on the nature of the dependencies among the tasks.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A Paradigm for Channel Assignment and Data Migration in Distributed Systems

In this manuscript, we consider the problems of channel assignment in wireless networks and data migration in heterogeneous storage systems. We show that a soft edge coloring approach to both problems gives rigorous approximation guarantees. In the channel assignment problem arising in wireless networks a pair of edges incident to a vertex are said to be conflicting if the channels assigned to them are the same. Our goal is to assign channels (color edges) so that the number of conflicts is minimized. The problem is NP-hard by a reduction from Edge coloring and we present two combinatorial algorithms for this case. The first algorithm is based on a distributed greedy method and gives a solution with at most $2(1-\frac{1}{k})|E|$ more conflicts than the optimal solution.The approximation ratio if the second algorithm is $1 + \frac{|V|}{|E|}$, which gives a ($1 + o(1)$)-factor for dense graphs and is the best possible unless P = NP. We also consider the data migration problem in heterogeneous storage systems. In such systems, data layouts may need to be reconfigured over time for load balancing or in the event of system failure/upgrades. It is critical to migrate data to their target locations as quickly as possible to obtain the best performance of the system. Most of the previous results on data migration assume that each storage node can perform only one data transfer at a time. However, storage devices tend to have heterogeneous capabilities as devices may be added over time due to storage demand increase. We develop algorithms to minimize the data migration time. We show that it is possible to find an optimal migration schedule when all $c_v$'s are even. Furthermore, though the problem is NP-hard in general, we give an efficient soft edge coloring algorithm that offers a rigorous $(1 + o(1))$-approximation guarantee.

0 citations0 reviewsNo code linkedOpen access