[SSC] Dr Ganjali's Talk

[mortazavi at ce.sharif.edu]

The Students Scientific Chapter announces:

Seminar with the title of:
Power Efficient Rate Scheduling in Wireless Links
Using Computational Geometry

a seminar by Dr Yashar Ganjali

Saturday, 26th of Khordad, from 14:00 to 15:00
Kharazmi hall CE department


Abstract:

Energy efficiency has become increasingly critical in designing and
operating wireless networks, especially for mobile ad hoc networks
consisting of portable mobile wireless computing/communication devices
powered by limited battery capacity. Since the energy required to transmit
a given amount of data is a convex and monotonically increasing function
of the transmission rate, theoretically one can improve energy efficiency
by transmitting data at lower rates. Low data rates, however, result in
longer transmission duration and larger communication delay at receiving
end, which is usually undesirable. How to optimally schedule transmission
process to both minimize the total power consumption and observe all time
constraints (available times and transmission deadlines) is a challenging
and interesting problem. In this talk, I propose a technique to solve the
above rate scheduling problem by transforming it into finding the shortest
path between two vertices of a two dimensional polygon, which yields an
elegant analytical solution and easy-to-prove optimality. This is the
first solution to the rate scheduling problem in its general form.
This is a joint work with Mingjie Lin from Stanford University.


Biography

Yashar Ganjali is an assistant professor of Computer Science at University
of Toronto. He received a BS degree in Computer Engineering from Sharif
University of Technology, and an MS in Computer Science from University of
Waterloo. He has a PhD in Electrical Engineering from Stanford University.
His PhD dissertation focuses on buffer sizing for Internet routers. The
goal is to determine the impact of reducing the buffer size in core
routers from millions of packets to just tens of packets, and thus
exploring the possibility of building all-optical networks. He has
collaborated with
Sprint Advanced Technology Labs, Level 3 Communications, Lucent
Technologies, Internet2, and Verizon Laboratories on validation of the
buffer sizing results. His other research interests include analysis and
design of high performance switches, scheduling algorithms, congestion
control, routing protocols, and network optimization.