David Starobinski -- Publications

The material below is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and conditions invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Theses

David Starobinski, Ph.D. Thesis
Quality of Service in High Speed Networks with Multiple Time-Scale Traffic,
Technion - Israel Institute of Technology, May 1999.

David Starobinski, M.Sc. Thesis
New Call Blocking versus Handoff Blocking in Cellular Networks,
Technion - Israel Institute of Technology, December 1995.
 

Journals

Niloofar Fazlollahi, David Starobinski, and Ari Trachtenberg, "Connected Identifying Codes,"
IEEE Transactions on Information Theory, to appear. pdf

Weiyao Xiao, Sachin Agarwal, David Starobinski, and Ari Trachtenberg, "Reliable Rateless Wireless Broadcasting with Near-Zero Feedback,"
IEEE/ACM Transactions on Networking, to appear. pdf

Ashish Agarwal, David Starobinski, and Thomas Little, "Phase Transition of Message Propagation Speed in Delay Tolerant Vehicular Networks,"
IEEE Transactions on Intelligent Transportation Systems, Vol. 13, No. 1, pp. 249-263, March 2012. pdf

Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "On Equilibrium Analysis of Acyclic Multiclass Loss Networks under Admission Control,"
Operations Research Letters, Vol. 39, No. 6, pp. 406-410, November 2011. pdf

Reuven Cohen, Niloofar Fazlollahi, and David Starobinski, "Throughput-Competitive Advance Reservation with Bounded Path Dispersion,"
IEEE/ACM Transactions on Networking, Vol. 19, No. 5, pp. 1265-1275, October 2011. pdf

Adel Aziz, David Starobinski, and Patrick Thiran, "Understanding and Tackling the Root Causes of Instability in Wireless Mesh Networks,"
IEEE/ACM Transactions on Networking, Vol. 19, No. 4, pp. 1178-1193, August 2011. pdf

Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "Reservation Policies for Revenue Maximization from Secondary Spectrum Access in Wireless Cellular Networks,"
Elsevier Journal of Computer Networks, Vol. 55, No. 1, pp. 214-224, January 2011 (fast-tracked from WiOpt 2010). pdf

Weiyao Xiao and David Starobinski, "Extreme Value FEC for Reliable Broadcasting in Wireless Networks,"
IEEE JSAC, Vol. 28, No. 7, pp. 1180-1189, Sept. 2010 (Special issue on simple wireless sensor networking solutions). pdf

David Starobinski and Weiyao Xiao, "Asymptotically Optimal Data Dissemination in Multi-Channel Wireless Sensor Networks: Single Radios Suffice,"
IEEE/ACM Transactions on Networking, Vol. 18, No. 3, pp. 695-707, June 2010. pdf

Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "Pricing Strategies for Spectrum Lease in Secondary Markets,"
IEEE/ACM Transactions on Networking, Vol. 18, No. 2, pp. 462-475, April 2010. pdf

Huseyin Mutlu, Murat Alanyali, and David Starobinski, "Spot Pricing of Secondary Spectrum Access in Wireless Cellular Networks,"
IEEE/ACM Transactions on Networking, Vol. 17, No. 6, pp. 1794-1804, December 2009. pdf

Reuven Cohen, Niloofar Fazlollahi, and David Starobinski, "Path Switching and Grading Algorithms for Advanced Channel Reservation Architectures,"
IEEE/ACM Transactions on Networking, Vol. 17, No. 5, pp. 1684-1695, October 2009. pdf

Moshe Laifenfeld, Ari Trachtenberg, Reuven Cohen, and David Starobinski, "Joint Monitoring and Routing in Wireless Sensor Networks using Robust Identifying Codes,"
Springer Journal on Mobile Networks and Applications (MONET), Vol. 14, No. 4, pp. 415-432, August 2009 (fast-tracked from BROADNETS 2007). pdf

Ivana Stojanovic, Zeyu Wu, Masoud Sharif, and David Starobinski, "Data Dissemination in Wireless Broadcast Channels: Network Coding versus Cooperation,"
IEEE Transactions on Wireless Communications, Vol. 8, No. 4, pp. 1726-1732, April 2009. pdf

Tao Wu and David Starobinski, ``A Comparative Analysis of Server Selection in Content Replication Networks,''
IEEE/ACM Transactions on Networking, Vol. 16, No. 6, pp. 1461-1474, December 2008. pdf

Saikat Ray and David Starobinski, ``On False Blocking in RTS/CTS-based Multi-hop Wireless Networks,''
IEEE Transactions on Vehicular Technology, Vol. 56, No. 2, pp. 849-862, March 2007. pdf

Ioannis Paschalidis, Wei Lai, and David Starobinski, ``Asymptotically Optimal Transmission Policies for Large-Scale Low-Power Wireless Sensor Networks,''
IEEE/ACM Transactions on Networking, Vol. 15, No. 1, pp. 105-118, February 2007. pdf

Francesco De Pellegrini, David Starobinski, Mark Karpovsky, and Lev Levitin, ``Scalable, Distributed Cycle-Breaking Algorithms for Gigabit Ethernet Backbones,''
OSA Journal of Optical Networking (Special Feature on Optical Ethernet), Vol. 5, No. 2, pp. 122-144, February 2006. pdf

Rajesh Krishnan and David Starobinski, ``Efficient Clustering Algorithms for Self-Organizing Wireless Sensor Networks,''
Journal of Ad-Hoc Networks, Vol. 4, No. 1, pp. 36-59, January 2006. pdf

Saikat Ray, Jeffrey Carruthers, and David Starobinski, ``Evaluation of the Masked Node Problem in Ad-Hoc Wireless LANs,''
IEEE Transactions on Mobile Computing, Vol. 4, No. 5, pp. 430-442, September/October 2005. pdf

Saikat Ray, David Starobinski and Jeffrey Carruthers, ``Performance of Wireless Networks with Hidden Nodes: A Queueing-Theoretic Analysis,''
Journal of Computer Communications (Special Issue on the Performance of Wireless LANs, PANs, and Ad-Hoc Networks), Vol. 28, pp. 1179-1192, June 2005. pdf

Saikat Ray, David Starobinski, Ari Trachtenberg and Rachanee Ungrangsi, ``Robust Location Detection with Sensor Networks,''
IEEE JSAC (Special Issue on Fundamental Performance Limits of Wireless Sensor Networks), Vol. 22, No. 6, pp. 1016-1025, August 2004. pdf

David Starobinski, Mark Karpovsky, and Lev Zakrevski, ``Application of Network Calculus to General Topologies using Turn-Prohibition,''
IEEE/ACM Transactions on Networking, Vol. 11, No. 3, pp. 411-421, June 2003. pdf

David Starobinski, Ari Trachtenberg, and Sachin Agarwal, ``Efficient PDA Synchronization,''
IEEE Transactions on Mobile Computing, Vol. 2, No. 1, pp. 41-50, Jan.-March 2003. pdf

Sachin Agarwal, David Starobinski and Ari Trachtenberg, ``On the Scalability of Data Synchronization Protocols for PDAs and Mobile Devices,"
IEEE Network (Special Issue on Scalability in Communication Networks), July-August 2002. pdf

David Starobinski and David Tse, ``Probabilistic Methods for Web Caching'',
Performance Evaluation , Vol 46, Nos. 2-3,  pp. 125-137, October 2001. pdf

David Starobinski and Moshe Sidi, ``Modeling and Analysis of Power-Tail Distributions via Classical Teletraffic Methods,''
Queueing Systems (QUESTA), Vol. 36, Nos. 1-3, pp. 243-267, November 2000.

David Starobinski and Moshe Sidi, ``Stochastically Bounded Burstiness for Communication Networks,''
IEEE Transactions on Information Theory, Vol. 46, No. 1, pp.206-212, January 2000.

Moshe Sidi and David Starobinski, ``New Call Blocking versus Handoff Blocking in Cellular Networks,''
ACM Journal of Wireless Networks, Vol. 3, No. 1, pp. 15-27, March 1997 (forwarded for fast-track publication by the Program Chair of Infocom '96). pdf
 

Refereed Conferences

Aylin Turhan, Murat Alanyali, and David Starobinski, "Optimal Admission Control of Secondary Users in Preemptive Cognitive Radio Networks,"
WiOpt 2012, Paderborn, Germany, May 2012. pdf

Kan Lin, David Starobinski, Ari Trachtenberg, and Sachin Agarwal, "Scheduling Algorithms and Bounds for Rateless Data Dissemination in Dense Wireless Mesh Networks,"
CISS 2012, Princeton, NJ, March 2012. pdf

Murat Alanyali, Ashraf Al Daoud, and David Starobinski, "Profitability of Dynamic Spectrum Provision for Secondary Use,"
IEEE DySPAN 2011, Aachen, Germany, May 2011. pdf

Niloofar Fazlollahi, David Starobinski, and Ari Trachtenberg, ``Connected Identifying Codes for Sensor Network Monitoring,''
IEEE WCNC 2011, Cancun, Mexico, March 2011. pdf

Malathi Veeraraghavan and David Starobinski, "A Routing Architecture for Scheduled Dynamic Circuit Services,"
ReArch 2010, Philadelphia, PA, November 2010. pdf

Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "Reservation Policies for Revenue Maximization from Secondary Spectrum Access in Wireless Cellular Networks,"
WiOpt 2010, Avignon, France, June 2010 (Best paper award). pdf

Niloofar Fazlollahi and David Starobinski, ``Distributed Advance Network Reservation with Delay Guarantees,''
IEEE IPDPS 2010, Atlanta, GA, April 2010. pdf

Weiyao Xiao, Sachin Agarwal, David Starobinski, and Ari Trachtenberg, "Reliable Wireless Broadcasting with Near-Zero Feedback,"
IEEE INFOCOM 2010, San Diego, CA, March 2010. pdf

Huseyin Mutlu, Murat Alanyali, and David Starobinski, "On-line Pricing of Secondary Spectrum Access with Unknown Demand Function and Call Length Distribution,"
IEEE INFOCOM 2010, San Diego, CA, March 2010. pdf

Adel Aziz, David Starobinski, Patrick Thiran, and Alaeddine El Fawal "EZ-Flow: Removing Turbulence in IEEE 802.11 Wireless Mesh Networks without Message Passing,"
ACM CoNEXT 2009, Rome, Italy, December 2009. pdf

Adel Aziz, David Starobinski, and Patrick Thiran, "Elucidating the Instability of Random Access Wireless Mesh Networks,"
IEEE SECON 2009, Rome, Italy, June 2009. pdf

Andrew Hagedorn, Sachin Agarwal, David Starobinski, and Ari Trachtenberg, "Rateless Coding with Feedback,"
IEEE INFOCOM 2009, Rio de Janeiro, Brazil, April 2009. pdf

Weiyao Xiao and David Starobinski, "Extreme Value FEC for Wireless Data Broadcasting,"
IEEE INFOCOM 2009, Rio de Janeiro, Brazil, April 2009. pdf

Andrew Hagedorn, David Starobinski, and Ari Trachtenberg, "Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks using Random Linear Codes,"
ACM/IEEE IPSN 2008, Saint Louis, MO, April 2008. pdf
Downloadable code.

Huseyin Mutlu, Murat Alanyali, and David Starobinski, "Spot Pricing of Secondary Spectrum Usage in Wireless Cellular Networks,"
IEEE INFOCOM 2008, Phoenix, AZ, April 2008. pdf

Reuven Cohen, Niloofar Fazlollahi, and David Starobinski, ``Competitive Advance Reservation with Bounded Path Dispersion,''
IEEE INFOCOM High-Speed Networking Workshop 2008 (HSN 2008), Phoenix, Arizona, April 2008. pdf

Moshe Laifenfeld, Ari Trachtenberg, Reuven Cohen, and David Starobinski, "Joint Monitoring and Routing in Wireless Sensor Networks using Robust Identifying Codes,"
IEEE BROADNETS 2007, Raleigh, NC, September 2007. pdf

Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "Pricing Spectrum Access in Cellular CDMA Networks with Heterogeneous Demand,"
IEEE BROADNETS 2007, Raleigh, NC, September 2007 (invited paper). pdf

Angad Singh and David Starobinski, "A Semi Markov-based Analysis of Rate Adaptation Algorithms in Wireless LANs,"
IEEE SECON 2007, San Diego, CA, June 2007. pdf

David Starobinski, Weiyao Xiao, Xiangping Qin, and Ari Trachtenberg "Near-Optimal Data Dissemination Policies for Multi-Channel, Single Radio Wireless Sensor Networks,"
IEEE INFOCOM 2007, Anchorage, AK, May 2007. pdf

Ashish Agarwal, David Starobinski, and Thomas Little, ``Exploiting Downstream Mobility to Achieve Fast Upstream Message Propagation in Vehicular Ad Hoc Networks,"
IEEE INFOCOM MObile Networks for Vehicular Environments Workshop 2007 (MOVE 2007), Anchorage, Alaska, May 2007. pdf

Ashraf Al Daoud, Murat Alanyali, and David Starobinski, "Secondary Pricing of Spectrum in Cellular CDMA Networks,"
IEEE DySPAN 2007, Dublin, Ireland, April 2007. pdf

Ivana Stojanovic, Masoud Sharif, and David Starobinski, "Data Dissemination in Wireless Broadcast Channels: Network Coding or Cooperation?,"
CISS 2007, Johns Hopkins University, March 2007. pdf

Tao Wu and David Starobinski, "On the Price of Anarchy in Unbounded Delay Networks,"
First Workshop on Game Theory for Networks (GameNets 2006), Pisa, Italy, October 2006. pdf

Reuven Cohen, Niloofar Fazlollahi, and David Starobinski, "Graded Channel Reservation with Path Switching in Ultra High Capacity Networks,"
Third International Workshop on Networks for Grid Applications (GridNets 2006), San Jose, CA, October 2006. pdf

Venkatesh Saligrama and David Starobinski, "On the Macroscopic Effects of Local Interactions in Multi-Hop Wireless Networks,"
WiOpt 2006, Boston, MA, April 2006.pdf

David Starobinski and Tao Wu, "Performance of Server Selection Algorithms for Content Replication Networks,"
IFIP Networking 2005, Waterloo, Canada, May 2005. pdf

Ioannis Paschalidis, Wei Lai, and David Starobinski, ``Asymptotically Optimal Transmission Policies for Low-Power Wireless Sensor Networks,''
IEEE INFOCOM 2005, Miami, March 2005. pdf

Dan Sumorok, David Starobinski, and Ari Trachtenberg, ``Simulation of TinyOS Wireless Sensor Networks using OPNET,''
OPNETWORK 2004, , Washington DC, August 2004. pdf

Francesco de Pellegrini, David Starobinski, Mark Karpovsky and Lev Levitin, ``Scalable Cycle-Breaking Algorithms for Gigabit Ethernet Backbones,''
IEEE INFOCOM 2004, Hong Kong, March 2004. pdf

Saikat Ray, Rachanee Ungrangsi, Francesco de Pellegrini, Ari Trachtenberg, and David Starobinski, ``Robust Location Detection in Emergency Sensor Networks,''
IEEE INFOCOM 2003, San Francisco, pp. 1044-1053, March 2003. pdf

Rajesh Krishnan and David Starobinski, ``Message-Efficient Self-Organization of Wireless Sensor Networks,''
IEEE WCNC 2003, New Orleans, March 2003, pp. 1603-1608. pdf

Saikat Ray, Jeffrey Carruthers, and David Starobinski, ``RTS/CTS-induced Congestion in Ad-Hoc Wireless LANs,''
IEEE WCNC 2003, New Orleans, March 2003, pp. 1516-1521. pdf

David Starobinski, Mark Karpovsky, and Lev Zakrevski, ``Application of Network Calculus to General Topologies using Turn-Prohibition,''
IEEE INFOCOM 2002, New York, pp.1151-1159, June 2002. pdf

Ari Trachtenberg, David Starobinski, and Sachin Agarwal, ``Fast PDA Synchronization using Characteristic Polynomial Interpolation,''
IEEE INFOCOM 2002, New York, pp.1510-1519, June 2002. pdf

David Starobinski and Moshe Sidi, ``Modeling and Analysis of Heavy-Tailed Distributions via Classical Teletraffic Methods,''
Proceedings of ITC-16, pp. 45-54, June 1999.

David Starobinski and Moshe Sidi, ``Stochastically Bounded Burstiness for Communication Networks,''
IEEE INFOCOM '99, New York, pp.36-42, March 1999.

Moshe Sidi and David Starobinski, ``New Call Blocking versus Handoff Blocking in Cellular Networks '',
IEEE INFOCOM '96, San Francisco, pp. 35-42, March 1996.
 

Workshops, Posters, and Abstracts

Avraham Klausner, Ari Trachtenberg, and David Starobinski, ``Poster: Phones and Robots: Brains and Brawn,''
SenSys 2011, Seattle, WA, November 2011. pdf

Matthew Boyle, Avraham Klausner, David Starobinski, Ari Trachtenberg, and Hongchang Wu, ``Poster: Gait-based Smartphone User Identification,''
Mobisys 2011, Washington, DC, June 2011. pdf

Niloofar Fazlollahi, David Starobinski, and Ari Trachtenberg, ``Connecting Identifying Codes and Fundamental Bounds,''
ITA 2011, San Diego, CA, January 2011. pdf

Niloofar Fazlollahi, Reuven Cohen, and David Starobinski, ``On the Capacity Limits of Advanced Channel Reservation Architectures,''
IEEE INFOCOM High-Speed Networking Workshop 2007 (HSN 2007), Anchorage, Alaska, May 2007. pdf

Andrew Hagedorn, David Starobinski, and Ari Trachtenberg "Poster Abstract: Rateless Codes for Data Dissemination in Sensor Networks,"
Proc. ACM SenSys 2006 (Poster Session), Boulder, Colorado, November 2006. pdf

Weiyao Xiao and David Starobinski, "Poster Abstract: Exploiting Multi-Channel Diversity to Speed Up Over-the-Air Programming of Wireless Sensor Networks,"
Proc. ACM SenSys 2005 (Poster Session), San Diego, California, November 2005. pdf

Jeffrey Carruthers, Saikat Ray and David Starobinski, ``The Deaf Node Problem in Wireless LANs,''
High-Speed Networking Workshop 2002 (HSN 2002), New York, NY, June  2002.

David Starobinski and Mark Karpovsky, ``Turn Prohibition-based Packet Forwarding in Gigabit Ethernets,''
Gigabit Networking Workshop (GBN 2001), Anchorage, Alaska, April  2001.

David Starobinski and David Tse, ``Probabilistic Models for Web Caching,''
Conference and Workshop on Stochastic Networks, Madison, Wisconsin, June 2000.