search

UMD     This Site





Professor S. Raghavan (BGMT/ISR) has been awarded the 2010 Management Science Strategic Innovation Prize by the European Association of Operational Research Societies (EURO). The award was for a paper jointly authored with his former student Ioannis Gamvros (now at IBM), ?Multi-Period Traffic Routing in Satellite Networks.? It was presented at EURO?s annual conference in Lisbon, Portugal, in July. This is one of EURO?s major awards.

The paper deals with a strategic multi-period demand routing problem in satellite networks that has strong implications for revenue management.

In the satellite communications industry networks are somewhat dynamic as satellites are retired when they age, and new satellites are launched periodically. Further, customer demands change from year to year. Due to the structure of satellite communication networks, changing the route that a customer?s traffic follows in the satellite network over time incurs a very significant penalty. This is because the customers? network must be shut down to re-point their satellite dish. This is not usually acceptable to customers.

Therefore, in the satellite industry it is desirable to try and route traffic over time without occurring significant rerouting penalties. The notion of these re-routing penalties requires network planners to look at routing decisions over multiple time periods and introduces novel challenges that have not been considered previously in the mathematical programming literature.

The paper develops an elegant mathematical approach to successfully solve this multi-period traffic routing problem with route change penalties. The computational work in the paper validates this approach, and was estimated by the satellite provider to potentially save them several hundred million dollars in costs.



Related Articles:
Voice-activated telehealth technology could strengthen patient-physician connection
ISR, HyNet and ARLIS team for 5G initiatives
Alumnus Ravi Tandon earns tenure at University of Arizona
S. Raghu Raghavan is PI for NSF project on illicit drug trafficking networks
Cornelia Fermüller is PI for 'NeuroPacNet,' a $1.75M NSF funding award
Chrysa Papagianni appointed to University of Amsterdam faculty
Alumnus Rajiv Laroia honored with IEEE Alexander Graham Bell Medal
Reliability Engineering Ph.D./ECE M.S. student Paul Watrobski and colleagues write NIST IoT devices white paper
Real-time remote reconstruction of signals for the Internet of Things
A cooperative control algorithm for robotic search and rescue

July 28, 2010


«Previous Story  

 

 

Current Headlines

Proloy Das Receives Honorable Mention in Charles Caramello Distinguished Dissertation Competition

Alum Victor De Oliveira elected Fellow of American Statistical Association

Alum Himanshu Tyagi promoted to Associate Professor at  Indian Institute of Science

Firebird Tour Makes Stop in St. Mary’s County

Chapin, Fiaz and Mavridis win Wylie Dissertation Fellowships

Nikolas Francis on the Neurophysiology of Listening

UMD Researchers to Design Greener Aircraft Engine

Voice-activated telehealth technology could strengthen patient-physician connection

Maryland Joins NSF-funded Effort to Help Set Nation's Direction for Engineering

Biofilm-fighting system for urinary catheters proves effective in simulated environment

 
 
Back to top  
Home Clark School Home UMD Home