Searching for authors named "Ioannis Caragiannis" – sorted by Relevance.
-
Wavelength management in WDM rings to maximize the number of connections
- Abstract. We study computationally hard combinatorial problems arising from the important engineering question of how to maximize the number of connections that can be simultaneously served in a WDM optical network. In such networks, WDM technology can satisfy a set of connections by computing a rou
- Cited by 3 (0 self) – Add To MetaCart
-
On the Complexity of Wavelength Converters (Extended Abstract)
- ) Vincenzo Auletta 1 , Ioannis Caragiannis 2 , Christos Kaklamanis 2 , and Pino Persiano 1 1 Dipartimento di Informatica ed Appl. Universit'a di Salerno 84081 Baronissi, Italy fauletta,giuperg@dia.unisa.it 2 Computer Technology Institute Dept. of Computer Engineering and Informatics Unive
- Add To MetaCart
-
Approximation Algorithms for Path Coloring in Trees
- The study of the path coloring problem is motivated by the allocation of optical bandwidth to communication requests in all-optical networks that utilize Wavelength Division Multiplexing (WDM). WDM technology establishes communication between pairs of network nodes by establishing transmitter-receiv
- Add To MetaCart
-
New Results for Energy-Efficient Broadcasting in Wireless Networks
- Abstract. Motivated by the problem of supporting energy-efficient broadcasting in ad hoc wireless networks, we study the Minimum Energy Consumption Broadcast Subgraph (MECBS) problem. We present the first logarithmic approximation algorithm for the problem which uses an interesting reduction to Node
- Cited by 6 (3 self) – Add To MetaCart
-
Wavelength Routing in All-Optical Tree Networks: A Survey
- We study the problem of allocating optical bandwidth to sets of communication requests in all--optical networks that utilize Wavelength Division Multiplexing (WDM). WDM technology establishes communication between pairs of network nodes by establishing transmitter--receiver paths and assigning wa
- Cited by 4 (0 self) – Add To MetaCart
-
Taxes for Linear Atomic Congestion Games
- Abstract. We study congestion games where players aim to access a set of resources. Each player has a set of possible strategies and each resource has a function associating the latency it incurs to the players using it. Players are non–cooperative and each wishes to follow strategies that minimize
- Cited by 5 (0 self) – Add To MetaCart
-
Efficient On-line Frequency Allocation and Call Control in Cellular Networks
- In this paper we consider communication issues arising in cellular (mobile) networks that utilize Frequency Division Multiplexing (FDM) technology. In such networks, many users within the same geographical region can communicate simultaneously with other users of the network using distinct freque
- Cited by 9 (3 self) – Add To MetaCart
-
Scheduling to maximize participation
- Abstract. We study a problem of scheduling client requests to servers. Each client has a particular latency requirement at each server and may choose either to be assigned to some server in order to get serviced provided that her latency requirement is met or not to participate in the assignment at
- Cited by 2 (0 self) – Add To MetaCart
-
Competitive algorithms and lower bounds for online randomized call control in cellular networks
- We address an important communication issue arising in wireless cellular networks that utilize Frequency Division Multiplexing (FDM) technology. In such networks, many users within the same geographical region (cell) can communicate simultaneously with other users of the network using distinct frequ
- Cited by 2 (0 self) – Add To MetaCart
-
Energy-Efficient Wireless Network Design
- A crucial issue in ad hoc wireless networks is to efficiently support communication patterns that are typical in traditional (wired) networks. These include broadcasting, multicasting, and gossiping (all-to-all communication). Since, in ad hoc networks energy is a scarce resource, the important engi
- Cited by 6 (3 self) – Add To MetaCart

