Algorithms & Randomness Center Colloquium with Howard Karloff

Event Details
  • Date/Time:
    • Wednesday August 18, 2010
      3:00 pm - 4:00 pm
  • Location: Room 1116W, Klaus Building
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    None
  • Extras:
Contact

For more information, contact Elizabeth Ndongi.

Summaries

Summary Sentence: "Disjoint-Path Facility Location: Theory and Practice"

Full Summary: The Algorithms & Randomness Center (ARC) in the College of Computing welcomes Howard Karloff of AT&T Research for a colloquium on "Disjoint-Path Facility Location: Theory and Practice."

The Algorithms & Randomness Center (ARC) in the College of Computing welcomes Howard Karloff of AT&T Research for a colloquium on "Disjoint-Path Facility Location: Theory and Practice."

Abstract:
Internet service providers hope to provide their customers with superior Internet connectivity, but do they always do so? How can an ISP even know what quality of service it's providing to its customers? To this end, researchers recently proposed a new scheme an ISP could use in order to estimate the packet loss rates experienced by its customers.

To implement the new scheme, one has to approximately solve an interesting NP-Hard optimization problem on the ISP's network. Specifically, one must choose a small set of network nodes such that from each customer node there are arc-disjoint paths to *two* of the selected nodes. I will discuss recent work, mostly at ATT, attacking this problem and its surprisingly good results, in light of the problem's provable inapproximability in the worst case.

Related Links

Additional Information

In Campus Calendar
No
Groups

College of Computing, School of Computer Science

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
ARC, computing
Status
  • Created By: Mike Terrazas
  • Workflow Status: Published
  • Created On: Aug 17, 2010 - 11:36am
  • Last Updated: Oct 7, 2016 - 9:52pm