Self-Stabilization

Publications

2009

Energy Efficient All-to-All Broadcast in All-Wireless Networks, Doina Bein and S.Q. Zheng, Information Sciences, Elsevier, DOI 10.1016/j.ins.2009.11.013.
The Impact of Cloud Computing on Web 2.0, Doina Bein, Wolfgang Bein, and Praveen Madiraju, Economy Informatics Journal (2009), volume 9, number 1, pages 5-12.
Convergence Time of Self-Stabilizing Protocols with Faults, Doina Bein, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, International Journal of Autonomous and Adaptive Communications Systems (IJAACS), accepted.
Reliable Communication on Emulated Channels Resilient to Transient Faults, Doina Bein, Toshimitsu Masuzawa, and Yukiko Yamauchi, Second International Workshop on Reliability, Availability, and Security (WRAS 09), Hiroshima, Japan, December 2009, accepted.
Calibrating Embedded Protocols on Asynchronous Systems, Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, and I.Hal Sudborough, Information Sciences, Elsevier, Special issue on Intelligent Distributed Information Systems, DOI 10.1016/j.ins.2009.08.029.
Fault Tolerant Coverage Models for Sensor Networks, Wolfgang Bein, Doina Bein, and Srilaxmi Malladi, International Journal of Sensor Networks (2009), volume 5, issue 4, pages 199-209.
Preserving the Fault-Containment of Ring Protocols Executed on Trees, Yukiko Yamauchi, Toshimitsu Masuzawa, and Doina Bein, British Computer Journal, volume 52, number 4, pages 483-498, July 2009.
Efficient Broadcasting by Selective Forwarding, Doina Bein, Ajoy K. Datta, and Balaji ashok Sathyanarayanan, International Symposium on Intelligent Distributed Computing (IDC) 2009, Springer-Verlag Berlin, Studies in Computational Intelligence, vol. 237, pp. 43-52.
Self-configuring, self-organizing, and self-healing schemes in MANETs (book chapter), Doina Bein, chapter 2 of Guide to Wireless Ad Hoc Networks, Sudip Misra, Isaac Woungang, and Subhas C. Misra (Editors), series Computer Communications and Networks, DOI 10.1007/978-1-84800-328-6_2, Springer-Verlag (London), pages 1-15, 2009.
Impact of Variable Transmission Range in All-Wireless Networks, Doina Bein, Ajoy K. Datta, Prathima Sajja, and S.Q. Zheng, 42nd Hawaii International Conference in System Sciences (HICSS 2009), pages 1-10.

2008

Synchronization Algorithms on Oriented Chains, Doina Bein, Ajoy K. Datta, Lawrence L. Larmore, Scientific Annals in Computer Science, volume 18, pages 13-34, 2008.
Local Synchronization on Oriented Rings, Doina Bein, Ajoy K. Datta, and Lawrence L. Larmore, 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer-Verlag, LNCS 5340, pages 141-155, 2008.
Approximating All-to-all Broadcast in Wireless Networks, Doina Bein and S.Q. Zheng, International Symposium on Intelligent Distributed Computing (IDC) 2008, Springer-Verlag, Studies in Computational Intelligence, volume 162, pages 65-74.
Calibrating an Embedded Protocol on an Asynchronous System, Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, and Hal I. Sudborough, International Symposium on Intelligent Distributed Computing (IDC) 2008, Springer-Verlag, Studies in Computational Intelligence, volume 162, pages 227-236.
Self-stabilizing Synchronization Algorithms on Oriented Chains, Doina Bein, Ajoy K. Datta, and Lawrence L. Larmore, IEEE 4th International Conference on Intelligent Computer Communication and Processing (ICCP) 2008, pages 303-306, Cluj-Napoca, Romania, August 28-30, 2008.
An effective algorithm for computing energy-efficient broadcasting trees in all-wireless networks, Doina Bein and S.Q. Zheng, Workshop on Wireless Ad Hoc and Sensor Networks (WWASN) 2008, co-located with ICDCS 2008.
Self-stabilizing algorithms for sorting and heapification, Doina Bein, Ajoy K. Datta, and Lawrence L. Larmore, IEEE International Parallel & Distributed Processing Symposium (IPDPS) 2008, Miami, Florida.
Cluster-Based Route Discovery Protocol, Doina Bein, Ajoy K. Datta, and Shashi Yellenki, Scalable Computing: Practice and Experience Journal, Special issue on on Distributed Intelligent Systems, vol. 9, no. 1, pages 21-28, March 2008.
Ring embedding preserving the fault-containment, Yukiko Yamauchi, Toshimitsu Masuzawa, and Doina Bein, Proceedings of the 7th International Conference on Applications and Principles of Information Science (APIS) 2008, pages 43-46.
Clustering and the Biclique Partition Problem, Doina Bein, Wolfgang Bein, Zhao Meng, Linda Morales, Charles Shields Jr., and Hal I. Sudborough, 41st Hawaii International Conference on System Sciences (HICSS 2008), IEEE Computer Press, page 235.
A Genetic Algorithm for the Two Machine Flow Shop Problem, Kumar Adusumilli, Doina Bein, and Wolfgang Bein, 41st Hawaii International Conference on System Sciences (HICSS 2008), IEEE Computer Press, page 33.
Fault-tolerant k-fold Pivot Routing in Wireless Sensor Networks, Doina Bein, 41st Hawaii International Conference on System Sciences (HICSS 2008), IEEE Computer Press, page 245; Best Paper Award, Software Technology track.

2007

An Optimal Snap-Stabilizing Multi-Wave Algorithm, Doina Bein, Ajoy K. Datta and Mehmet H. Karaata, British Computer Journal, volume 50, number 3, pages 332-340.
Self-Stabilizing Local Routing in Ad Hoc Networks, Doina Bein, Ajoy K. Datta, and Vincent Villain, British Computer Journal, volume 50, number 2, pages 197-203.
Cluster-Based Route Discovery Protocol, Doina Bein, Ajoy K. Datta, and Shashi Yellenki, First International Symposium on Intelligent and Distributed Computing (IDC 2007), Studies in Computational Intelligence, volume 78, Springer Verlag, pages 53-62.
Location Management and Cost Planning for Personal Communication Systems, Doina Bein, Vasu Jolly, and Linda Morales, Proceedings of the 4th Conference on Management and Control of Production and Logistics (MCPL) 2007, IFAC, pages 683-688.

2006

On Self-Stabilizing Search Trees, Doina Bein, Ajoy K. Datta, and Lawrence L. Larmore, 20th International Symposium on Distributed Computing (DISC 2006), September 18-20, pages 76-89, full paper.
Self-stabilizing Space Optimal Synchronization Algorithms on Rooted Trees, Doina Bein, Ajoy K. Datta, and Lawrence L. Larmore, Sirocco 2006, July 3-5, pages 334-348, full paper.

2005

Self-Stabilizing Pivot Interval Routing in General Networks, Doina Bein, Ajoy K. Datta, and Vincent Villain, International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN 2005), Las Vegas, NV, December 7-9, 2005, pages 282-287.
A Self-stabilizing Link-Cluster Algorithm in Mobile Ad Hoc Networks, Doina Bein, Ajoy K. Datta, C. Jagganagari, and Vincent Villain, International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN 2005), Las Vegas, NV, December 7-9, 2005, pages 436-441.
Snap-stabilizing Optimal Binary Search Tree, Doina Bein, Ajoy K. Datta, and Vincent Villain, Seventh International Symposium on Self Stabilizing Systems (SSS 2005), Barcelona, Spain, October 26-27, pages 1-17.
Self-stabilizing optimal local routing in ad hoc networks, Doina Bein, Ajoy K. Datta, and Vincent Villain, Third International Workshop on Mobile and Distributed Systems (MDC 2005), Columbus, Ohio, June 10, 2005, volume 6, pages 564-570.
Reliability Modeling in Wireless Sensor Networks, Doina Bein, Vasu Jolly, Bhaarath Kumar, and Shahram Latifi, International Journal of Information Technology, volume 11, number 2, pages 1-8.
An Optimal Snap-Stabilizing Multi-Wave Algorithm, Doina Bein, Ajoy K. Datta, and Mehmet H. Karaata, Fourth International Workshop on Assurance in Distributed Systems and Networks (ADSN 2005), Columbus, Ohio, June 6, 2005, volume 6, pages 35-41.
Snap-Stabilizing k-Wave Synchronizer for Rooted Tree", Doina Bein, Ajoy K. Datta, Mehmet H. Karaata, and S. Zaman, International Conference on Computational Science (ICCS 2005), Atlanta, Georgia, May 22-25, volume 1, pages 560-567.
Fault Tolerant Coverage Model for Sensor Networks, Doina Bein, Wolfgang Bein, Srilaxmi Malladi, International Conference on Computational Science (ICCS 2005), Atlanta, Georgia, May 22-25, volume 2, pages 535-542.

2004

Optimal Embedding of Honeycomb Networks into Hypercubes, Doina Bein, Wolfgang W. Bein, Natasa Brajkovska, and Shahram Latifi, Parallel Processing Letters, volume 14, numbers 3 & 4, September-December 2004, pages 367-375.
On Reliability Concerns in Wireless Sensor Networks, Doina Bein, Bhaarath Kumar, Vasu Jolly, and Shahram Latifi, PDPTA 2004 International Conference, pages 1043-1048.
Self-Organizing Sensor Networks, Doina Bein and Ajoy K. Datta, International Conference on Computational Science (ICCS 2004), Krakow, Poland, Springer Verlag, Lecture Notes in Computer Science, LNCS 3039, pages 1233-1240.
A Self-Stabilizing Directed Diffusion Protocol for Sensor Networks, Doina Bein and Ajoy K. Datta, Mobile and Wireless Networks Workshop, MWN 2004, Montreal, Canada, IEEE Computer Society, pages 69-76, 2004.

2003

Embedding of Honeycomb Mesh Networks into Hypercubes, Doina Bein, Natasa Brajkovska, and Shahram Latifi, PDPTA 2003 International Conference, pages 871-876.
Self-Stabilizing Routing Protocol in General Networks, D. Bein, A.K. Datta, and V Villain, International Conference ROEDUNET 2003.

Home Page