Louis Petingi
College of Staten Island (City University of New York), USA
Biography:

Louis Petingi obtained his Ph.D. in Computer Science in 1991 from Stevens Institute of Technology (New Jersey, USA) in the fields of Extremal Graph Theory and Network Reliability. He is a full Professor and he is currently the chairperson of the Computer Science Department at the College of Staten Island (City University of New York).


Dr. Petingi current research encompasses the application of new network reliability measures to assess performance objectives of wireless communication networks modeled as graphs. He has recently introduced the K-terminal-to-source network reliability which is particularly useful for evaluating the reliability of sensor networks. Classical network reliability models are based on the existence of end-to-end paths between network nodes, not taking into account the length of these paths, but in some networks, the quality of the communication depends on the existence of short-enough paths connecting every pair of terminal nodes (also known as participating nodes), whose length (measured as the number of edges) is bounded by a given integer D. Taking into account these restrictions, in 2001, Dr. Petingi introduced the Diameter-Constrained Network Reliability (DCR), and one of the clear-cut situations of the applicability of the DCR is in WDMs networks where hop-constraints are sometimes imposed  to address virtual topology as well as routing design problems; in peer-to-peer networks  a “time-to-live'' (TTL) limit is often specified for the maximum number of hops that can be traversed by any given message.


With respect to optimization problems in Graph Theory, Dr. Petingi has achieved international recognition for introducing new techniques to characterize graphs with maximum number of spanning trees among competing topologies with equal number of vertices and edges. This problem has been tackled, without much success, by many well-known Graph Theorists since the 1960s because of its applicability in the design of reliable networks.


Dr. Petingi is a permanent faculty member of Computer Science at City University of New York Graduate Center and he has obtained several research grants. He is a member of the ACM, and the New York Academy of Sciences.
 


Copyright © 2013 Engii. All rights reserved.
Microsoft Internet Explorer is recommended if the page is not displayed properly !