Selected Publications
Ted Herman
- Journal Articles
- Shlomi Dolev and Ted Herman,
Parallel Composition for Time-to-Fault Adaptive Stabilization,
Distributed Computing, 20:29-38, 2007.
- Sukumar Ghosh, Arobinda Gupta, Ted Herman,
Sriram Pemmaraju, Fault-containing Self-stabilizing Distributed
Protocols, Distributed Computing, 20:53-73, 2007.
- Yoshihiro Nakaminami, Toshimitsu Masuzawa, Ted Herman,
Linear-State-Transition Protocols: Asynchronous Protocols with
Ease of Efficiency Evaluation.
Journal of Aerospace Computing, Information, and Communication
3(June):281-293, 2006.
- Shlomi Dolev, Ted Herman, and Limor Lahiani,
Polygonal broadcast, secret maturity and the firing sensors,
Ad Hoc Networks 4(4):447-486, 2006.
- Ted Herman and Colette Johnen,
Strategies for Peer-to-Peer Downloading,
Information Processing Letters, 94(2005) 203-209.
-
A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik,
V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman,
S. Kulkarni, U. Arumuqam, M. Nesterenko, A. Vora, and M. Miyashita,
A line in the sand: a wireless sensor network for target
detection, classification, and tracking,
Computer Networks 46(5):605-634, 2004.
-
James H. Anderson, Yong-Jik Kim, and Ted Herman,
Shared-memory Mutual Exclusion: Major Research Trends Since 1986,
Distributed Computing 16(2-3):75-110, 2003.
- Ted Herman and Toshimitsu Masuzawa,
Available and Stabilizing Heaps,
Information Processing Letters, 77:115-121, 2001.
- Uri Abraham, Shlomi Dolev, Ted Herman and Irit Koll,
Self-Stabilizing l-Exclusion,
Theoretical Computer Science 266(1-2):653-692, 2001.
-
Sukumar Ghosh, Arobinda Gupta, Ted Herman and Sriram Pemmaraju,
Fault-containing self-stabilizing algorithms,
accepted for publication in Distributed Computing, 2000.
- Ted Herman and Sriram Pemmaraju,
Error-Detecting Codes and Fault-Containing Self-Stabilization,
Information Processing Letters 73(1-2): 41-46, 2000.
- Ted Herman, SuperStabilizing Mutual Exclusion,
Distributed Computing 13(1):1-17, 2000.
- Ted Herman, Phase clocks for transient fault repair,
IEEE Transactions on Parallel and Distributed Systems
10(11):1048-1057, 2000.
- Shlomi Dolev and Ted Herman, Superstabilizing
Protocols for Dynamic Distributed Systems,
Chicago Journal of Theoretical Computer Science
1997(4):1-40, 1997.
- Ted Herman and Sukumar Ghosh, Stabilizing Phase-Clocks,
Information Processing Letters 54:259-265, 1995.
- Ted Herman, Self-Stabilization:
Randomness to Reduce Space, Distributed
Computing 6:95-98, 1992.
- Mohamed G. Gouda and Ted Herman,
Adaptive Programming, IEEE Transactions on Software Engineering
17:911-921, 1991.
- Mohamed G. Gouda and Ted Herman,
Stabilizing Unison, Information Processing
Letters 35:171-175, 1990.
- Ted Herman, Probabilistic Self-Stabilization,
Information Processing Letters 35:63-67, 1990.
- Ted Herman and K. Mani Chandy,
On Distributed Search, Information Processing
Letters 21:129-133, 1985.
- Conference Articles
- Ted Herman, Sriram Pemmaraju, Laurence Pilard, Morton Mjelde.
Temporal Partition in Sensor Networks.
In Proceedings of the 9th International Symposium on
Stabilization, Safety, and Security of Distributed Systems (SSS 2007),
Springer LNCS 4838, pp. 325-339.
- Anish Arora, Mohamed Gouda, Jason Hallstrom,
Ted Herman, Bill Leal, Nigamanth Sridhar.
A State-Based Language for Sensor-Actuator Networks.
International Workshop on Wireless Sensor Network Architecture, April 2007.
- Kajari Ghosh Dastidar, Ted Herman, and Colette Johnen,
Safe Peer-to-Peer Self-downloading. In
Proceedings of the 8th International Symposium on
Stabilization, Safety, and Security of Distributed Systems (SSS 2006),
Springer LNCS 4280, pp. 324-334.
- Ted Herman and Chen Zhang.
Stabilizing Clock Synchronization for Wireless Sensor Networks. In
Proceedings of the 8th International Symposium on
Stabilization, Safety, and Security of Distributed Systems (SSS 2006),
Springer LNCS 4280, pp. 335-349.
- Sriram Pemmaraju, Imran Pirwani, Ted Herman,
Oriented Edge Colorings and Link Scheduling in Sensor Networks,
Sensorware 2006 (workshop of COMSWARE 2006).
- Chen Zhang and Ted Herman,
Localization in Grid Wireless Sensor Grid,
ISCA 21st International
Conference on Computers and Their Applications (CATA-2006),
March 23-25, 2006.
-
Janna Burman, Shay Kutten, Ted Herman, Boaz Patt-Shamir,
Asynchronous and Fully Self-Stabilizing Time-Adaptive Majority Consensus,
Proceedings of OpoDIS 2005, 9th International Conference
on Principles of Distributed Systems, Springer LNCS 3974,
pages 146-160, 2006.
-
A. Arora, R. Ramnath, E. Ertin, P. Sinha, S. Bapat, V. Naik,
V. Kulathumani, Hongwei Zhang, H. Cao, M. Sridhara, S. Kumar,
N. Seddon, C. Anderson, T. Herman, N. Trivedi,
C. Zhang, M. Gouda, Y. R. Choi, M. Nesterenko, R. Shah,
S. Kulkarni, M. Aramugam, L. Wang, D. Culler, P. Dutta,
C. Sharp, G. Tolle, M. Grimmer, B. Ferriera, K. Parker,
ExScal: elements of an extreme scale wireless sensor network,
Proceedings of the 11th IEEE International Conference on
Embedded and Real-Time Computing Systems and Applications (RTCSA 2005),
17-19 Aug, 2005, pp. 102-108.
- Ted Herman and Sébastien Tixeuil,
A distributed TDMA slot assignment algorithm for wireless
sensor networks,
Algorithmic Aspects of Wireless Sensor
Networks: First International Workshop, ALGOSENSORS 2004,
pages 45-58.
- Shlomi Dolev,
Ted Herman, and Limor Lahiani,
Polygonal broadcast, secret maturity and the firing sensors,
in Proceedings of the
Third International Conference on Fun with Algorithms (FUN2004),
May 2004, pp. 41-52.
- Yoshihiro Nakaminami, Toshimitsu Masuzawa,
Ted Herman, A Method for Evaluating Efficiency of
Protocols on the Asynchronous Shared-State Model,
Proceedings of SSS 2003 (Springer Lecture Notes
on Computer Science, Volume 2704), pp. 141-153.
- Ted Herman and Toshimitsu Masuzawa,
Stabilizing Replicated Search Trees,
Proceedings of DISC 2001 (Springer-Verlag Lecture
Notes on Computer Science, Volume 2180), pp. 315-329.
- Ted Herman and Toshimitsu Masuzawa,
Self-Stabilizing Agent Traversal,
Proceedings of WSS 2001 (Springer-Verlag Lecture
Notes on Computer Science, Volume 2194), pp. 152-166.
- Shlomi Dolev and Ted Herman,
Dijstra's Self-Stabilizing Algorithm in Unsupportive Environments,
Proceedings of WSS 2001 (Springer-Verlag Lecture
Notes on Computer Science, Volume 2194), pp. 67-81.
- Ted Herman and Imran Pirwani,
A Composite Available and Stabilizing Data Structure,
Proceedings of WSS 2001 (Springer-Verlag Lecture
Notes on Computer Science, Volume 2194), pp. 167-182.
- Ted Herman and Toshimitsu Masuzawa,
A Stabilizing Search Tree with Availability Properties,
in proceedings of The Fifth International Symposium on
Autonomous Decentralized Systems (ISADS 2001),
IEEE Press, pp. 398-405, May 2001.
- Shlomi Dolev and Ted Herman,
Parallel Composition of Stabilizing Algorithms,
in Proceedings of WSS'99, the
Fourth Workshop on Self-Stabilizing Systems, 1999, pp. 25-32.
- Ted Herman, A Stabilizing Repair Timer,
Symposium on Distributed Computing (DISC98),
Springer-Verlag Lecture Notes in Computer Science 1499,
Andros Greece, September 1998, pp. 186-200.
- Uri Abraham, Shlomi Dolev, Ted Herman and Irit Koll,
Self-Stabilizing l-Exclusion,
Third Workshop on Self-Stabilizing Systems,
1997, pp. 48-63.
-
Sukumar Ghosh, Arobinda Gupta, Ted Herman and Sriram Pemmaraju,
Fault-containing self-stabilizing algorithms.
Fifteenth Annual ACM Symposium on Principles of Distributed Computing,
1996, pp. 45-54.
- Shlomi Dolev and Ted Herman, SuperStabilizing
Protocols for Dynamic Distributed Systems,
Proceedings of the Second Workshop on Self-Stabilizing
Systems, 1995, pp. 3.1-3.15.
- Ted Herman, SuperStabilizing Mutual Exclusion,
Proceedings of the International Conference on Parallel
and Distributed Processing Techniques and Applications,
1995, pp. 31-40.
- Rob T. Udink, Ted Herman, and Joost N. Kok,
Progress for Local Variables in UNITY, in
Proceedings of the IFIP TC2/WG2.1/WG2.2/WG2.3
Working Conference on Programming Concepts, Methods and Calculi
(PROCOMET'94), San Miniato, Italy, 1994,
Ernst-Rüdiger Olderog, Editor, Elsevier, Amsterdam, 1994,
pp. 124-143.
- Anish Arora, Mohamed G. Gouda and Ted Herman,
Composite Routing Protocols,
Proceedings of the IEEE
Symposium on Parallel and Distributed Processing,
1990, pp. 70-78.