Publications by
Members of DS Lab
[Dattatreya et al. (Recent Papers)]
- G. R. Dattatreya, "Gaussian mixture parameter estimation with
known means and unknown class-dependent variances,"
Technical Report UTDCS-03-01
[postscript]
- G. R. Dattatreya and Larry N. Singh,
"Analysis of single state-dependent Markovian queues"
Technical Report UTDCS-08-00.
[postscript]
- G. R. Dattatreya and Sarvesh S. Kulkarni,
"SMART: Statistically multiplexed adaptive routing technique for ad
hoc networks," Technical Report UTDCS-07-00.
[postscript]
- G. R. Dattatreya, S. S. Kulkarni, H. Martinez, and R. Soto,
"Adaptive control of heterogeneous ad hoc networks,"
IEEE International Conference on Systems, Man, and
Cybernetics, Nashville, TN, Oct. 2000.
[postscript]
- G. R. Dattatreya and S. S. Kulkarni,
"Simulation of adaptive statistically multiplexed routing in ad hoc
networks,"
Proceedings of IEEE Wireless Communications and Networking
Conference (WCNC '99), Sept. 1999, New Orleans,
vol. 2, pp. 931 - 935.
[postscript]
[pdf ]
- S. Kulkarni and G. R. Dattatreya,
"Statistically multiplexed adaptive operation of ad hoc networks with
self-similar traffic,"
Proceedings of 1999 IEEE Emerging Technologies Symposium on
Wireless Communications and Systems, Richardson, TX, Apr. 1999,
Session 8, Paper 2, pp. 1 - 5.
[postscript]
- D. Montgomery and S. S. Kulkarni, "Using power control to
build neighborhoods in ad-hoc networks: Shouting!," Technical
Report UTDCS-03-99, March 1999.
- G. R. Dattatreya and X. Fang, "Parameter estimation:
Known vector signals in unknown Gaussian noise,"
Technical Report UTDCS-07-98 (revised, 2000).
[postscript]
- G. R. Dattatreya and R. Venkatesh, "Static and decentralized-adaptive
load balancing in a star configured distributed computing system,"
IEEE Trans. Systems, Man, and Cybernetics - Part A,
26, (1996) 91-104.
- G. R. Dattatreya and X. Fang, "Parameter estimation and
applications of a class of Gaussian image models,"
Proceedings of the IEEE Southwest Symposium on Image Analysis and
Interpretation,, Dallas, April 1994, pp. 18-23.
- G. R. Dattatreya, "A systematic approach to teaching binary
arithmetic in a first course,"
IEEE Trans. Education 36,
(1993) 163-167. [Expanded version -
postscript]
- L. N. Kanal and G. R. Dattatreya, "Pattern recognition,"
In S. C. Shapiro, Ed., Encyclopedia of Artificial
Intelligence,
Second Edition, NY: John Wiley, (1992) 1116-1129.
- G. R. Dattatreya, "Unsupervised context estimation in a mesh of
pattern classes for image recognition," Pattern Recognition
24,
(1991) 685-694.
- G. R. Dattatreya and R. Venkatesh, "Adaptive performance
optimization of loosely coupled processors,"
IEEE Trans. Systems, Man, and
Cybernetics 21, (1991) 607-619.
- G. R. Dattatreya and L. N. Kanal, "Asymptotically efficient
estimation of prior probabilities in multiclass finite
mixtures," IEEE Trans.
Information Theory 37, (1991) 482-489.
[Prakash et al.]
- R. Prakash, N. G. Shivaratri and M. Singhal, "Distributed
Dynamic Fault-Tolerant Channel Allocation for Mobile Computing"
(enhanced version of PODC '95 paper).
To appear in IEEE Transactions on Vehicular Technology.
[postscript]
- R. Prakash and D. K. Panda, "Designing Communication Strategies
for Heterogeneous Parallel Systems", Abridged version appears in
Parallel Computing, Springer Verlag Publishers, Volume 24, Pages
2035-2052, 1998.
[postscript]
- R. Baldoni, R. Beraldi and R. Prakash,"Slotted-FIFO Communication
for Asynchronous Distributed Systems," Computer Journal,
Volume 41, Number 5, Pages 337--348, 1998.
- R. Baldoni, R. Prakash, M. Raynal, and M. Singhal,
"Efficient Delta-Causal Broadcasting," International Journal of
Computer Systems Science and Engineering,
Pages 263-271, September 1998.
[postscript]
- R. Prakash and M. Singhal,
"Dependency Sequences and Hierarchical Clocks: Efficient Alternatives
to Vector Clocks for Mobile Computing Systems," ACM/Baltzer
Journal on Wireless Networks, Pages 349-360, 1997.
[postscript]
- R. Prakash, M. Raynal, and M. Singhal,
"An Adaptive Causal Ordering Algorithm Suited to Mobile Computing
Environments," Journal of Parallel and Distributed
Computing,, Pages 190-204, March 1997.
[postscript]
- U. Faigle, M. Hunting, W. Kern, R. Prakash, and K. J. Supowit,
"Simplices by Point-Sliding and the Yamnitsky-Levin Algorithm,"
Mathematical Methods of Operations Research, Volume 46, No. 1,
Pages 131--142, 1997.
- R. Prakash and M. Singhal,
"Low-Cost Checkpointing and Failure Recovery in Mobile Computing
Systems," IEEE Transactions on Parallel and
Distributed Systems, Pages 1035-1048, October 1996.
[postscript]
- A.D. Amis, R. Prakash, T.H.P. Vuong and D.T. Huynh,
"Max-Min D-Cluster Formation in Wireless Ad Hoc Networks,"
Proceedings of IEEE INFOCOM'2000, Tel Aviv, March 2000.
[postscript]
- A.D. Amis and R. Prakash,
"Load-Balancing Clusters in Wireless Ad Hoc Networks,"
Proceedings of ASSET 2000, Richardson, Texas, March 2000.
[postscript]
- G. Karumanchi, S. Muralidharan and R. Prakash,
"Information Dissemination in Partitionable Mobile Ad Hoc
Networks," Proceedings of IEEE Symposium on Reliable
Distributed Systems, Lausanne, Switzerland, Pages 4--13, October
19--22, 1999.
[postscript]
- S. Nesargi and R. Prakash,
"Distributed Wireless Channel Allocation in Networks with Mobile Base
Stations," Proceedings of IEEE INFOCOM'99, New York,
March 1999.
[
postscript] (extended version with proofs)
- R. Prakash and M. Singhal,
"Impact of Unidirectional Links on Wireless Ad-Hoc Networks,"
In Proceedings of the DIMACS Workshop on Mobile Networking and
Computing, Rutgers University, March 1999.
- V.V. Gounder, R. Prakash and H. Abu-Amara,
"Routing in LEO-Based Satellite Networks,"
Proceedings of IEEE Emerging Technologies Symposium on Wireless
Communications and Systems, Richardson, April 1999.
[postscript]
- R. Prakash and R. Baldoni,
"Architecture for Group Communication in Mobile Systems,"
Proceedings of the IEEE Symposium on Reliable Distributed Systems
(SRDS), West Lafayette, Pages 235--242, October 20--23, 1998.
[postscript]
- K. Chandran, S. Raghunathan, S. Venkatesan and R. Prakash,
"A Feedback Based Scheme For Improving TCP Performance in Ad-Hoc
Wireless Networks," Proceedings of the 18th
International Conference on Distributed Computing
Systems (ICDCS), Amsterdam, May 26--29, 1998.
[postscript]
- C. Shields, Jr., V. Jain, S. Ntafos, R. Prakash and S. Venkatesan,
"Fault-Tolerant Mobility Planning For Rapidly Deployable Wireless
Networks," To appear in the Proceedings of IEEE Workshop on
Fault-Tolerant Parallel and Distributed Systems (Springer-Verlag
LNCS), Orlando, April 3, 1998.
[postscript]
- R. Baldoni, R. Beraldi and R. Prakash, "Flexible General Purpose
Communication Primitives for Distributed Systems,"
Proceedings of the 6th Conference on High Performance
Distributed Computing (HPDC), Portland, Pages 201--210, August 1997.
- R. Prakash and M. Singhal, "Dynamic Hashing + Quorum = Efficient
Location Management for Mobile Computing Systems,"
Proceedings of ACM Symposium on Principles of Distributed Computing
(PODC), Santa Barbara, Page 291, August 1997 (short presentation).
- R. Prakash and M. Singhal,
"Distributed Wireless Channel Allocation in Cellular Systems with
Mobile Base Stations," Workshop on Nomadic Computing (satellite
workshop of IPPS), Geneva, April, 1997.
[postscript]
- R. Baldoni, R. Prakash, M. Raynal, and M. Singhal,
"Broadcast with Time and Causality Constraints for Multimedia
Applications," In the
Proceedings of the 23rd EUROMICRO Conference
(IEEE Society Press), Prague, Czech Republic, Pages 617--626,
September 2--5, 1996.
- R. Prakash and M. Singhal,
"A Dynamic Approach to Location Management in Mobile Computing
Systems," In the
Proceedings of the 8th International Conference on Software
Engineering and Knowledge Engineering (SEKE'96), Lake Tahoe, Nevada,
Pages 488-495, June 10-12, 1996.
[postscript]
- R. Prakash, M. Raynal, and M. Singhal,
"An Efficient Causal Ordering Algorithm for Mobile Computing
Environments," In the Proceedings of the 16th International
Conference on Distributed Computing Systems (ICDCS), Hong Kong, Pages
744-751, May 28-30, 1996.
- R. Prakash and M. Singhal,
"Modeling and Analysis of Channel Transferability in Mobile Computing
Environments," In the Proceedings of the International
Conference on Parallel and Distributed Systems (ICPADS), Tokyo,
Japan, Pages 198-205, June 4-6, 1996.
- R. Baldoni, R. Prakash, M. Raynal, and M. Singhal,
"Broadcast with Time and Causality Constraints for Multimedia
Applications," In the Proceedings of the 23rd EUROMICRO
Conference (IEEE Society Press), Prague,
Czech Republic, Pages 617-626, September 2-5,1996.
- R. Baldoni, R. Prakash, M. Raynal, and M. Singhal,
"Efficient Delta-Causal Broadcasting for Multimedia Applications,"
In the Proceedings of the 15th ACM Symposium on Principles of
Distributed Computing (PODC), Philadelphia, Page 89 (short
presentation), May 24-26, 1996.
- R. Prakash, N. G. Shivaratri and M. Singhal,
"Distributed Dynamic Channel Allocation for Mobile Computing,"
In the Proceedings of
the 14th ACM Symposium on Principles of Distributed Computing (PODC),
Ottawa, Canada, Pages 47-56, August 21-23, 1995.
- R. Prakash and M. Singhal,
"Maximal Global Snapshot with Concurrent Initiators," In the
Proceedings of the 6th IEEE Symposium on Parallel and Distributed
Processing (SPDP), Dallas, Texas, Pages 344-351, October 26-29, 1994.
[postscript]
- R. Prakash and D. K. Panda,
"Architectural Issues in Designing Heterogeneous Parallel Systems with
Passive Star-Coupled Optical Interconnection,"
In the Proceedings of the International Symposium on
Parallel Architectures, Algorithms, and Networks (ISPAN), Kanazawa,
Japan, Pages 246-253, December 14-16, 1994.
- M. Ahuja and R. Prakash,
"On the Relative Speed of Messages and Hierarchical
Channels," (enhanced version) In the Proceedings of the 4th IEEE
Symposium on Parallel and Distributed Systems (SPDP), Arlington,
Texas, Pages 246-253, December 1992.
[postscript]
[Venkatesan et al.]
-
``Techniques to Tackle State Explosion in Global Predicate'' (with
S. Alagar)
IEEE
Transactions on Software Engineering, to appear.
-
``Spare Capacity Assignment in Telecom Networks using Path Restoration
and Further Improvement using Traffic Splitting'' (with J. Veerasamy and
J. Shah),
Journal of Systems and Software, Vol 47 (1999), pp 27--33.
-
``Causal ordering in distributed mobile systems'' (with S. Alagar)
IEEE
Transactions on Computers, Volume 46, Number 3, March 1997, pp
353--361.
-
``Optimistic crash recovery without changing application messages'' (with
T. Juang and S. Alagar),
IEEE Transactions on Parallel and Distributed
Systems, Volume 8, Number 3, March 1997, pp. 263--271.
-
``Testing and debugging distributed programs using global predicates''
(with B. Dathan),
IEEE Transactions on Software Engineering, Volume
21, Number 2, February 1995, pp. 163--177.
-
``Making fault-sensitive algorithms tolerate link failures'' (with
K. Ramarao),
Journal
of Parallel and Distributed Computing, Vol 30, No. 1, Oct 1995, pp
64--75.
-
"Efficient algorithms for optimistic crash recovery" (with T. Juang),
Distributed
Computing,, Vol. 8, 1994, pp 105--114.
-
"Computing associative functions distributively in spite of link failures"
(with K. Ramarao), Journal of Parallel and Distributed Computing,,
Vol. 23, No. 3, 1994, pp 399--410.
-
"Optimistic crash recovery without rolling back non-faulty processors"
(with T. Juang), Information Sciences, 78 (1994), pp. 49-68.
-
"An optimal algorithm for recording snapshots using casual message
delivery"
(with S. Alagar), Information Processing Letters, 50 (1994), pp.
311-316.
-
"Two lower bounds on distributed shortest path" (with K. Ramarao),
Information
Processing Letters, 48 (1993), pp. 145-149.
-
"Time and message optimal crash recovery in tree networks" (with
T. Juang),
Journal
of Information Science and Engineering, Vol. 9, pp. 103-122,
1993.
-
"Message-optimal incremental snapshots," Journal of Computer and
Software
Engineering 1 (1993), pp. 211-231.
-
"On finding and updating shortest paths distributively" (with K. Ramarao),
Journal
of Algorithms, Vol. 13, No. 2, June 1992, pp. 235-257.
-
"A Message optimal algorithm for distributed termination detection" (with
S. Chandrasekaran),
Journal of Parallel and Distributed Computing,
Vol. 8, pp 245--252, 1990.
-
"Reliable protocols for distributed termination detection,"
IEEE Transactions
on Reliability, Vol. 38, No. 1, April 1989, pp 103--110.
-
``Gateway routing: A cluster based mechanism for recovery from mobile host
partitioning in cellular networks,'' (with Sudarshan Raghunathan and Ravi
Prakash), Proceedings of Application Specific System and Software
Engineering
Technology, March 2000
-
"Optimal quasi-path restoration in telecom backbone networks" (with V.
Jain, S. Alagar, S. Baig), to appear in Proceedings of Thirteenth
International
Conference on System Engineering, Las Vegas, August 1999, pp
CS-175--CS-180.
-
"A Feedback Based Scheme For Improving TCP Performance In Ad-Hoc Wireless
Networks" (with K. Chandran, S. Raghunathan and R. Prakash), in
Proceedings
of International Conference on Distributed Computing Systems, Amsterdam,
May 1998.
-
"Fault Tolerant Mobility Planning for Rapidly Deployable Wireless
Networks"
(with C. Shields, V. Jain, S. Ntafos and R. Prakash), Proceedings of 1998
Annual IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems,
Orlando, FL (April 1998).
-
``Dynamic sub-second restoration on WDM transport networks" (with
R. Jagannathan,
S. Alagar, M. Garnot, and F. Masetti), Proceedings of SPIE International
Symposium on Voice, Video, and Data Communication, Boston, Nov 1998.
-
"Integrating Files and Processes: A Comprehensive Approach to
Checkpointing"
(with S. Alagar and R. Rajagopalan), Proceedings of Fifth International
Conference on Advanced Computing, Madras, India, December 1997, pp
453--458.
-
"Tolerating mobile support station failures" (with S. Alagar and
R. Rajagopalan),
Proceedings of First Conference on Fault Tolerant Systems, Madras, India,
December 1995, pp 225--231.
-
"Reliable broadcast in mobile wireless networks" (with S. Alagar and J.
Cleveland), Proceedings of Military Communications Conference (MILCOM),
San Diego, November 1995, pp 236--240.
-
"MCE: An integrated mobile computing environment and simulation testbed''
(with J. Rajagopalan and S. Alagar), Proceedings of Second USENIX
Symposium
on Mobile and Location Independent Computing, Ann Arbor, MI, April 1995,
pp 33--46.
-
"Spare Capacity Assignment in Telecom Networks using Path Restoration"
(with J. Veerasamy and J. C. Shah), Proceedings of Third International
Workshop on Modeling, Analysis, and Simulation of Computer and
Telecommunication
Systems, Durham, NC, January 1995, pp. 370--374.
-
"Causally ordered message delivery in mobile systems" (with S. Alagar),
Proceedings of Workshop on Mobile Computing Systems and Applications,
1995,
pp. 169--174.
-
"Effect of traffic splitting on link and path restoration
strategies" (with
J. Veerasamy and J. C. Shah), Proceedings of Globecom, 1994.
-
"Techniques to tackle state explosion in global predicate detection" (with
S. Alagar), Proceedings of International Conference on Parallel and
Distributed
Systems, Taiwan, December 1994, pp 412--417.
-
"Algorithm-based fault tolerance for non-computationally intensive
applications"
(with S. Nair), Proceedings of SPIE Conference, 1994.
-
"Hierarchy in testing distributed programs" (with S. Alagar), Proceedings
of Workshop on Automated and Algorithmic Debugging, Sweden, May 1993.
-
"Time and message optimal crash recovery in tree networks'' (with
T. Juang),
Proceedings of International Conference on Parallel and Distributed
Systems,
Taipei, Taiwan, December 1992, pp 259--266.
-
"Distributed problem solving in spite of processor failure" (with
K. Ramarao),
Proceedings of Eleventh Symposium on Reliable Distributed Systems, IEEE,
October 1992, pp. 164-171.
-
"Testing and debugging distributed programs using global predicates" (with
B. Dathan), Proceedings of the Thirtieth Annual Allerton Conference on
Communication, Control and Computing, Urbana, IL, October 1992,
pp. 137-146.
-
"Efficient crash recovery in sparse low diameter distributed
systems" (with
T.Juang), Proceedings of 29th Annual Allerton Conference on Communication,
Control and Computing, Urbana, IL, October 1991.
-
"Crash recovery with low overhead," (with T. Juang), Proceedings of
Eleventh
International Conference on Distributed Computing Systems, Arlington, TX,
May 1991, pp 454--461.
-
"Efficient algorithms for crash recovery in distributed systems" (with
T. Juang), Proceedings of Tenth International Conference on Foundations
of Software Technology and Theoretical Computer Science, Bangalore, India,
December 1990.
-
"Ineffectiveness of synchronous communication," (with R. Condamoor),
Proceedings
of the 27th Annual Allerton Conference on Communication, Control and
Computing,
Urbana, IL, September 1989.
-
"Fault-tolerant synchronizers," Proceedings of the First Annual Symposium
on Parallel and Distributed Processing, Dallas, TX, June 1989, pp
368--375.
-
"Message-optimal incremental snapshots," Proceedings of the Ninth
International
Conference on Distributed Computing Systems, Newport Beach, CA, June 1989,
pp 53--60.
-
"On finding strongly connected components distributively" (with
K. Brahmadathan),
Proceedings of the 26th Annual Allerton Conference on Communication,
Control
and Computing, Urbana, IL, September, 1988, pp 683--692.
-
"On finding and updating shortest paths distributively" (with K. Ramarao),
Proceedings of the 24th Annual Allerton Conference on Communication,
Control
and Computing, Urbana, IL, October 1986, pp 1079--1088.