Delay Optimal Opportunistic Access and Deadline Scheduling

*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************

Event Details
  • Date/Time:
    • Thursday November 10, 2011 - Friday November 11, 2011
      9:30 am - 10:59 am
  • Location: Centergy One Building, CSIP Library, Rm 5186
  • Phone:
  • URL: http://gtalumni.org/map/index.php?id=176
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

Prof. Geoffrey Li
liye@ece.gatech.edu
404.385.2256

Cordai Farrar
cordai.farrar@ece.gatech.edu
404.894.7890

Summaries

Summary Sentence: TELECOMMUNICATIONS SEMINAR - Delay Optimal Opportunistic Access and Deadline Scheduling

Full Summary: TELECOMMUNICATIONS SEMINAR
Delay Optimal Opportunistic Access and Deadline Scheduling
Lang Tong
Irwin and Joan Jacobs Professor in Engineering
School of Electrical and Computer Engineering
Cornell University, Ithaca, NY 14850

We consider two scheduling problems where delay performance is of considerable importance. The first problem arises from opportunistic medium access in a hierarchical cognitive radio network. In this context, a secondary user can observe the state of one of several channels at a time. The secondary user can only transmit if the primary user is not using the channel, and it must limit its interference (conditional probability of collision) to primary users below a certain threshold. We show that a simple myopic sensing and adaptive transmission policy achieves simultaneously throughput and delay optimality. Here delay is characterized by the queue length in the large deviation regime. The second problem deals with deadline scheduling with admission control. Such problems arise in the scheduling of deferrable load in smart grid applications. A particularly relevant example is the charging of electric vehicles in garages and parking lots where the each car arrives with certain charging needs, and the customer has some idea about how long the car can be left at the facility. The charger receives a reward if it finishes charging on time, and it is penalized if it fails to complete the job. We show that the optimal competitive ratio is 3-2\sqrt{2} and it can be achieved by a simple threshold admission and myopic scheduling policy.

Bio: Lang Tong is the Irwin and Joan Jacobs Professor in Engineering at Cornell University. He received the B.E. degree from Tsinghua University, Beijing, P.R. China, and PhD degree in EE from the University of Notre Dame, Notre Dame. He was a Postdoctoral Research Affiliate at the Information Systems Laboratory, Stanford University.Lang Tong's research is in the general area of statistical signal processing, communications, and complex networks. Using theories and tools from statistical inferences, information theory, and stochastic processes, he is interested in fundamental and practical issues that arise from wireless communications, security, and complex networks including power and energy networks and smart grids. Lang Tong received the 2004 Best Paper Award (with Min Dong) from the IEEE Signal Processing Society, the 2004 Leonard G. Abraham Prize Paper Award from the IEEE Communications Society (with Parvathinathan Venkitasubramaniam and Srihari Adireddy), and the 1993 Outstanding Young Author Award from the IEEE Circuits and Systems Society. He is a coauthor of seven student paper awards, including two IEEE Signal Processing Society Young Author Best Paper Awards (Qing Zhao in 2000 and Animashree Anandkumar in 2008) for papers published in the IEEE Transactions on Signal Processing. He was the recipient of the 1996 Young Investigator Award from the Office of Naval Research.

Additional Information

In Campus Calendar
No
Groups

School of Electrical and Computer Engineering

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Rachel Ponder
  • Workflow Status: Published
  • Created On: Oct 21, 2011 - 10:15am
  • Last Updated: Oct 7, 2016 - 9:56pm