#### Filter Results:

#### Publication Year

2007

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Chadi Kari, Yoo-Ah Kim, Alexander Russell
- 2011 31st International Conference on Distributed…
- 2011

Large-scale storage systems are crucial components in data-intensive applications such as search engine clusters, video-on-demand servers, sensor networks and grid computing. A storage server typically consists of a set of storage devices. In such systems, data layouts may need to be reconfigured over time for load balancing or in the event of system… (More)

- Sotiris Kentros, Chadi Kari, Aggelos Kiayias
- DISC
- 2012

The at-most-once problem in shared memory asks for the completion of a number of tasks by a set of independent processors while adhering to " at most once " semantics. At-most-once algorithms are evaluated in terms of effectiveness, which is a measure that expresses the total number of tasks completed at-most-once in the worst case. Motivated by the lack of… (More)

- Chadi Kari, Alexander Russell, Narasimha Shashidhar
- 2008 Seventh IEEE International Symposium on…
- 2008

A fundamental problem in distributed computing is the problem of cooperatively executing a given set of tasks in a dynamic setting. The challenge is to minimize the total work done and to maintain efficiency in the face of dynamically changing processor connectivity. In this setting, work is defined as the total number of tasks performed (counting… (More)

- Chadi Kari, Yoo-Ah Kim, Seungjoon Lee, Alexander Russell, Minho Shin
- APPROX-RANDOM
- 2007

We consider a variant of edge coloring problem, which arises in multi-channel wireless networks. We are given a graph´ÎÎµ, and constraint Ú for each Ú, which is the number of colors that edges incident to Ú can use. In addition, we have a constraint on the number of colors available in the network (denoted as). For a pair of edges incident to a vertex, they… (More)

- Chadi Kari, Alexander Russell, Narasimha Shashidhar
- Parallel Processing Letters
- 2015

- Sotiris Kentros, Chadi Kari, Aggelos Kiayias, Alexander Russell
- 2015 IEEE 35th International Conference on…
- 2015

We present a randomized algorithm for asynchronous task allocation, also known as the write-all or do-all problem. Our algorithm has work complexity O(n+k<sup>2</sup> log<sup>3</sup> k) with high probability, where n the number of tasks and k the number of processes that participate in the computation. Our solution uses O(n) shared memory space that… (More)

- Narasimha Shashidhar, Chadi Kari, Rakesh Verma
- J. Sensor and Actuator Networks
- 2015

A node replication attack against a wireless sensor network involves surreptitious efforts by an adversary to insert duplicate sensor nodes into the network while avoiding detection. Due to the lack of tamper-resistant hardware and the low cost of sensor nodes, launching replication attacks takes little effort to carry out. Naturally, detecting these… (More)

- Chadi Kari, Narasimha Shashidhar, Sotiris Kentros
- 2014 International Conference on Computing…
- 2014

This paper studies the online channel assignment problem arising in dynamic wireless networks. The goal is to assign channels to communication links such that interference (or the number of conflicts) in the network is minimized. We model the problem as an online edge coloring problem. This problem is NP-hard by a reduction from EDGE COLORING. We present an… (More)

- Chadi Kari
- ArXiv
- 2010

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, we are given a graph G = (V, E), and the number of… (More)

- ‹
- 1
- ›