Workshops & Seminars in Fall 2010 - Spring 2011

February 3, 2011 (12:00pm - ) @ BYENG 210

• Title: Minimum Maximum Degree Publish-Subscribe Overlay Network Design
• Presenting Author: Dr. Andrea Richa

Abstract:
Designing an overlay network for publish/subscribe communication in a system where nodes may subscribe to many different topics of interest is of fundamental importance. For scalability and efficiency, it is important to keep the degree of the nodes in the publish/subscribe system low. It is only natural then to formalize the following problem: Given a collection of nodes and their topic subscriptions connect the nodes into a graph which has least possible maximum degree and in such a way that for each topic t, the graph induced by the nodes interested in t is connected. We present the first polynomial time logarithmic approximation algorithm for this problem and prove an almost tight lower bound on the approximation ratio. Our experimental results show that our algorithm drastically improves the maximum degree of publish/subscribe overlay systems.
We also investigate the problem of minimizing not only the maximum degree alone but also in conjunction with the average degree, giving the first parameterized algorithm that achieves nontrivial sublinear bounds for approximating both the average and maximum degrees. In addition, we propose a variation of the problem by enforcing that each topic-connected overlay network be of constant diameter, while keeping the average degree low. We present a heuristic for this problem which guarantees that each topic-connected overlay network will be of diameter 2 and which aims at keeping the overall average node degree low. Our experimental results validate our algorithm showing that our algorithm is able to achieve very low diameter without increasing the average degree by much.
This work in this talk was done in conjunction with Melih Onus, now at TOBB, Turkey, and appeared/will appear in INFOCOM 2009 and ICDCS 2010.
Bio
Prof. Andrea W. Richa is an Associate Professor in the School of Computing, Informatics and Decision Systems Engineering at Arizona State University. She joined the Department of Computer Science and Engineering at ASU as an Assistant Professor in August 1998. Prof. Richa received her M.S. and Ph.D. degrees from the School of Computer Science at Carnegie Mellon University, in 1995 and 1998, respectively. She also earned an M.S. degree in Computer Systems from the Graduate School in Engineering (COPPE), and a B.S. degree in Computer Science, both at the Federal University of Rio de Janeiro, Brazil, in 1992 and 1990, respectively. Prof. Richa's main area of research is in network algorithms. For more information, please visit http://www.public.asu.edu/~aricha .

January 20, 2011 (12:00pm - ) @ BYENG 210

• Title: Moving Forward and Making a Difference: Research Priorities for the Science of Service
• Presenting Author: Dr. Mary Jo Bitner and Kevin A. Burkhard, MBA

Abstract:

Given the significant, sustained growth in services experienced worldwide, Arizona State University’s Center for Services Leadership embarked on an 18-month effort to identify and articulate a set of global, interdisciplinary research priorities focused on the science of service. Diverse participation from academics in a variety of disciplines working in institutions around the world—in collaboration with business executives who lead organizations ranging from small startups to Global 1000 companies—formed the basis for development of the priorities. The process led to the identification of the following 10 overarching research priorities:
Fostering Service Infusion and Growth, Improving Well-Being through Transformative Service, Creating and Maintaining a Service Culture, Stimulating Service Innovation,
Enhancing Service Design, Optimizing Service Networks and Value Chains, Effectively Branding and Selling Services, Enhancing the Service Experience through Cocreation,
Measuring and Optimizing the Value of Service, and Leveraging Technology to Advance Service.
In addition, for each priority, several important and more specific topic areas for service research emerged from the process. The intent is that the priorities will spur service research by shedding light on the areas of greatest value and potential return to academia, business, and government. Through academic, business, and government collaboration, we can enhance our understanding of service and create new knowledge to help tackle the most important opportunities and challenges we face today.
Co-authors:

Amy Ostrom, Stephen Brown, Michael Goul, Vicki Smith-Daniels, Haluk Demirkan, and Elliot Rabinovich
Short Bios:

Mary Jo Bitner received her PhD in Marketing from the University of Washington. She has published more than forty-five articles in leading journals. Dr. Bitner is co-author of Services Marketing: Integrating Customer Focus Across the Firm, a leading text in services that has been translated into numerous languages and is used at universities across the U.S. and worldwide.
Kevin Burkhard earned his M.B.A. in Services Marketing from Arizona State University in 2000. Prior to joining the Center for Services Leadership he was a management consultant with significant experience advising senior business leaders. Most recently he was Vice President of Consulting Solutions at Synovate. Before that he was a Senior Practice Associate at McKinsey and Company.

December 2, 2010 (12:00pm - ) @ BYENG 210

• Title: Real-time Decision Support System for Healthcare and Public Health and Emergency Services Sectors
• Presenting Author: Dr. Sunderesh Heragu

Abstract:
In this talk, we discuss the development of a real-time decision support system (RTDSS) for use by professionals in the healthcare and public health (HPH) and emergency services sectors (ESS) during and immediately after a pandemic influenza or other viral attack. HPH and ESS are two of 18 critical infrastructure and key resources sectors identified by the department of homeland security’s (DHS) Office of Infrastructure Protection (OIP). The RTDSS will address capability gaps identified by the HPH and ESS sectors. We will demonstrate a few of the tools that are being developed for use in the RTDSS. These include simulation models for mass vaccination clinics, throughput analysis of emergency departments in hospitals, mixed-integer models for location of facilities in the strategic national stockpile network and allocation of patients to hospitals during a pandemic attack.
Bio
Sunderesh S. Heragu, Ph.D., is currently Professor and the Mary Lee and George F. Duthie Chair in Engineering Logistics in the Industrial Engineering department at the University of Louisville. He is also Director of the Logistics and Distribution Institute (LoDI) at the University of Louisville. Previously, he was Professor of Decision Sciences and Engineering Systems at Rensselaer Polytechnic Institute. He has taught at SUNY, Plattsburgh and held visiting appointments at SUNY, Buffalo, Technical University of Eindhoven and University of Twente, in the Netherlands, and IBM’s Thomas J Watson Research Center in Yorktown Heights, NY.
He is currently leading several projects funded by the National Science Foundation, Department of Homeland Security and the Defense Logistics Agency (the US Department of Defense’s largest logistics combat supporting agency) totaling $5.5 million in many of the above areas. His previous research has focused on the application of deterministic as well as stochastic mathematical optimization models and/or knowledge-based techniques to supply chain management, logistics, facility location, layout, material flow network, order picking in automated warehouses, scheduling, cellular manufacturing and group technology problems.
Dr. Heragu is a Fellow of the Institute of Industrial Engineers (IIE). He has received IIE’s David F. Baker Distinguished Research award which recognizes outstanding research in the profession and is given for a career of accomplishments that has broadly benefitted practitioners, organizations or other researchers; the IIE Transactions on Design and Manufacturing Award; IIE Transactions Award for Best Paper published in “Feature Applications”; the Gold Award of Excellence for leadership in Facilities Planning and Design; plus several other major awards.

November 2, 2010 (12:00 - 1:30pm) @ BYENG 510

• Title: Building Engineered Complex System for Human Decision Making in the US Smart Grid
• Presenting Author: Moeed Haghnevis

• Title: Association Rule Conditions Pruning and Summarizing
• Presenting Author: Houtao Deng

• Title: Complex stochastic system modeling with applications in health care and manufacturing
• Presenting Author: Shuai Huang

Workshops & Seminars in Fall 2009 - Spring 2010

April 09, 2010 @ BYENG 210

• Title: MATLAB Image Analysis-Introduction
• Speaker: Houtao Deng, PhD. Student in Industrial Engineering

March 05, 2010 @ BYENG 210

• Title: Complexity and Industrial Engineering
• Speaker: Dr. Dieter Ambruster, Professor School of Mathematical and Statistical Sciences, ASU

March 03, 2010 @ BYENG 420

• Title: Application of OR tools to everyday logistics problems
• Speaker: Dr. Rene Villalobos, Associate Professor SCIDSE, ASU

November 20, 2010 @ BYENG 210

• Title: Quality improvement at Mayo clinic
• Speaker: Rafael Miranda