Publications by Research Project:

1. Mobility-assisted communication: Efficient routing in intermittently connected networks, e.g. mobile ad-hoc, delay tolerant and disruptive tolerant networks

2. Scheduling, rate and congestion control for multi-hop wireless networks, e.g. mesh and sensor networks

3. Using lower layer techniques, e.g. directional antennas, multiple packet reception, and a low-SNR channel for control plane information, to improve the performance of multi-hop wireless networks

4. Network downscaling: Enabling scalable network performance prediction and analysis

5. Modelling the performance and incentive schemes for peer to peer networks

6. Network flow and congestion control for wired, Internet-like networks

7. Modeling spatially-correlated sensor network data

8. Web caching, web performance and information management on the web

1. Mobility-assisted communication: Efficient routing in intermittently connected networks, e.g. mobile ad-hoc, delay tolerant and disruptive tolerant networks

   • Published:
     1. Modelling Spatial and Temporal Dependencies of User Mobility in Wireless Mobile Networks, Wei-Jun Hsu, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Ahmed Helmy, IEEE/ACM Transactions on Networking, 17(5), 1564-1577, October 2009.
     2. Contention-Aware Performance Analysis of Mobility-Assisted Routing, Apoorva Jindal and Konstantinos Psounis, IEEE Transactions on Mobile Computing, 8(2), 145-161, February 2009. (extended version)
     3. Towards Distributed Network Classification for Mobile Ad hoc Networks, Dimitris Antonellis, Ahmed Mansy,  Konstantinos Psounis, and Mostafa Ammar, to appear in Proceedings of the fourth international wireless Internet conference (WICON), Maui, Hawaii, November 2008.
     4. An Analytical Study of Fundamental Mobility Properties for Encounter-based Protocols, Thrasyvoulos Spyropoulos, Apoorva Jindal,  Konstantinos Psounis, International Journal of Autonomous and Adaptive Communications Systems, Vol. 1, Issue 1, pp. 4-40, July 2008.
     5. Efficient Routing in Intermittently Connected Mobile Networks: The Multi-copy Case, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi Raghavendra, IEEE/ACM Transactions on Networking, Vol. 16, No. 1, pp. 77–90, February 2008.
     6. Efficient Routing in Intermittently Connected Mobile Networks: The Single-copy Case, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi Raghavendra, IEEE/ACM Transactions on Networking, Vol. 16, No. 1, pp. 63–76, February 2008.
     7. Contention-Aware Analysis of Routing Schemes for Mobile Opportunistic Networks, Apoorva Jindal and Konstantinos Psounis, in Proceedings of ACM Mobisys, the First International Workshop on Mobile Opportunistic Networking (MobiOpp), pp. 1–8, San Juan, Puerto Rico, June 2007.
     8. Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi Raghavendra, in Proceedings of IEEE PerCom, on the International Workshop on Intermittently Connected Mobile Ad hoc Networks (ICMAN), pp. 79–85, New York City, USA, March 2007.
     9. Fundamental Mobility Properties for Realistic Performance Analysis of Intermittently Connected Mobile Networks, Apoorva Jindal and Konstantinos Psounis, in Proceedings of IEEE PerCom, on the International Workshop on Intermittently Connected Mobile Ad hoc Networks (ICMAN), pp. 59–64, New York City, USA, March 2007.
     10. Modeling Time-variant User Mobility in Wireless Mobile Networks, Wei-jen Hsu, Thrasyvoulos Spyropoulos, Konstantinos Psounis and Ahmed Helmy, in Proceedings of IEEE INFOCOM, pp. 758–766, Anchorage , Alaska , USA, May 2007. (acceptance rate 18%)
     11. Optimizing Multi-Copy Routing Schemes for Resource Constrained Intermittently Connected Mobile Networks, Apoorva Jindal and Konstantinos Psounis, in Proceedings of Fortieth Asilomar Conference on Signals, Systems and Computers, pp. 2142–2146, Pacific Grove, California, USA, October 2006.
     12. Performance Analysis of Epidemic Routing under Contention, Apoorva Jindal and Konstantinos Psounis, in Proceedings of ACM IWCMC, pp. 539–544,  Vancouver, Canada, July 2006.
     13. Performance Analysis of Mobility-Assisted Routing, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi Raghavendra, in Proceedings of ACM MOBIHOC, pp. 49–60, Florence, Italy, May 2006. (acceptance rate 10%)
     14. Spary and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi Raghavendra, in Proceedings of ACM SIGCOMM workshop on Delay Tolerant Networking (WDTN-05), pp. 252–259 Philadelphia, Philadelphia, USA, August 2005. (acceptance rate 22%)
     15. Single-copy Routing in Intermittently Connected Mobile Networks, Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi Raghavendra, in Proceedings of IEEE SECON, pp. 235–244, Santa Clara, California, USA, October 2004. (acceptance rate 19%)



2. Scheduling, rate and congestion control for multi-hop wireless networks, e.g. mesh and sensor networks

   • Published:
     1. CapEst: Estimating wireless link capacity in multi-hop networks, Apoorva Jindal, Konstantinos Psounis, and Mingyuan Liu, to appear in Proceedings of Information Theory and Applications Workshop (ITA), San Diego, California, USA, February 2011.
     2. Simple Yet Efficient, Transparent Airtime Allocation for TCP in Wireless Mesh Networks, Ki-Young Jang, Konstantinos Psounis, and Ramesh Govindan, in Proceedings of ACM CoNEXT, Philadelphia, December 2010. (acceptance rate 19%)
     3. Neighborhood-centric congestion control for multi-hop wireless mesh networks, Sumit Rangwala, Apoorva Jindal, Ki-Young Jang, Konstantinos Psounis, and Ramesh Govindan, IEEE/ACM Transactions on Networking, accepted to appear, April 2011.
     4. Making the Case for Random Access Scheduling in Wireless Multi-hop Networks, Apoorva Jindal and Konstantinos Psounis, in Proceedings of IEEE INFOCOM, March 2010.
     5. Characterizing the Achievable Rate Region of Wireless Multi-hop Networks with 802.11 Scheduling, Apoorva Jindal and Konstantinos Psounis, IEEE/ACM Transactions on Networking, 17(4), 1118-1131, August 2009. (extended version)
     6. IEEE 802.11p Performance Evaluation and Protocol Enhancement, Yi Wang, Akram Ahmed, Bhaskar Krishnamachari, and Konstantinos Psounis, in Proceedings of the IEEE International Conference on Vehicular Electronics and Safety, Columbus, Ohio, USA, September 2008.
     7. Understanding Congestion Control in Multi-hop Wireless Mesh Networks, Sumit Rangwala, Apoorva Jindal, Ki-Young Jang, Konstantinos Psounis, and Ramesh Govindan, in Proceedings of ACM MOBICOM, San Fransisco, California, September 2008. (acceptance rate 12%)
     8. Achievable Rate Region and Optimality of Multi-hop Wireless 802.11-Scheduled Networks, Apoorva Jindal and Konstantinos Psounis, in Proceedings of Information Theory and Applications Workshop (ITA), San Diego, California, USA, Janurary 2008.
     9. Interference-aware Fair Rate Control in Wireless Sensor Networks, Sumit Rangwala, Ramakrishna Gummandi, Ramesh Govindan, and Konstantinos Psounis, in Proceedings of ACM SIGCOMM, pp. 63–74, Pisa, Italy, September 2006. (acceptance rate 12%)



3. Using lower layer techniques, e.g. directional antennas, multiple packet reception, and a low-SNR channel for control plane information, to improve the performance of multi-hop wireless networks

   • Published:



4. Network downscaling: Enabling scalable network performance prediction and analysis

   • Published:
     1. Scaling Properties of IEEE 802.11 Wireless Networks, Fragkiskos Papadopoulos and Konstantinos Psounis,  in Proceedings of the 6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Berlin, Germany, March 2008.
     2. Efficient Identification of Uncongested Internet Links for Topology Downscaling, Fragkiskos Papadopoulos and Konstantinos Psounis, ACM SIGCOMM Computer Communication Review (CCR), Vol. 37, Issue 5, pp. 39–52, October 2007.
     3. Predicting the performance of Internet-like networks using scaled-down replicas, Fragkiskos Papadopoulos and Konstantinos Psounis, ACM SIGMETRICS Performance Evaluation Review, 2007.
     4. Predicting the Performance of Mobile Ad hoc Networks Using Scaled-down Replicas, Fragkiskos Papadopoulos and Konstantinos Psounis,  in Proceedings of IEEE International Conference on Communications (ICC), pp. 3928-3935, Glasgow, Scotland, June 2007.
     5. Application of the Many Sources Asymptotic in Downscaling Internet-like Networks, Fragkiskos Papadopoulos and Konstantinos Psounis, in Proceedings of Information Theory and Applications Workshop (ITA), pp. 314–322, San Diego, California, USA, Janurary 2007.
     6. Performance Preserving Topological Downscaling of Internet-like Networks, Fragkiskos papadopoulos, Konstantinos Psounis, and Ramesh Govindan, IEEE Journal on Selected Areas in Communications (JSAC), special issue on "Sampling the Internet: Techniques and Applications", Vol. 24, No. 12, pp. 2313-2326, December 2006.
     7. SHRiNK: Enabling Scaleable Performance Prediction and Efficient Simulation of Networks, Rong Pan, Konstantinos Psounis, Balaji Prabhakar, and Damon Wischik. IEEE/ACM Transactions on Networking, Vol. 13, No. 5, pp. 975–988, October 2005.
     8. Performance Preserving Network Downscaling, Fragkiskos Papadopoulos, Konstantinos Psounis, and Ramesh Govindan, in Proceedings of the 38th Annual Simulation Symposium, pp. 285–294, San Diego, California, April 2005.
     9. SHRiNKing Web Server Farms: A Method for Scaleable Performance Prediction and Measurement. Konstantinos Psounis, USC Technical Report CENG-2004-03.
     10. SHRINK: A Method for Scalable Performance Prediction and Efficient Network Simulation, Rong Pan, Balaji Prabhakar, Konstantinos Psounis, and Damon Wischik, in Proceedings of IEEE INFOCOM, Vol. 3, pp. 1943–1953, San Fransisco, California, USA, April 2003. (acceptance rate 21%)
     11. The Scaling Hypothesis: Simplifying the Prediction of Network Performance Using Scaled-down Simulations, Konstantinos Psounis, Rong Pan, Balaji Prabhakar, and Damon Wischik, ACM SIGCOMM Computer Communication Review, Vol. 33, No. 1, pp. 35–40, January 2003. (Also in Proceedings of ACM HOTNETS, pp. 35–40, Princeton, New Jersey, USA, October 2002.)
     12. A Study of the Applicability of a Scaling Hypothesis, Rong Pan, Balaji Prabhakar, Konstantinos Psounis, and Mayank Sharma, in Proceedings of ASCC, Singapore, Singapore, September 2002.



5. Modelling the performance and incentive schemes for peer to peer networks

   • Published:
     1. Performance Analysis of BitTorrent-like Systems with Heterogeneous Users, Wei-Cherng Liao, Fragkiskos Papadopoulos , and Konstantinos Psounis, Performance Evaluation, Elsevier, Vol. 64, Issues 9–12, pp. 876-891, October 2007. (Also in Proceedings of the 26th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (IFIP Performance 2007), pp. 876-891, Cologne, Germany, October 2007.)
     2. A Peer-to-Peer Cooperation Enhancement Scheme and its Performance Analysis, Wei-Cherng Liao, Fragkiskos Papadopoulos, and Konstantinos Psounis, Journal of Communications, Vol. 1, No. 7, pp. 24–35, November/December 2006.
     3. An Efficient Algorithm for Resource Sharing in Peer-to-peer Networks, Wei-Cherng Liao, Fragkiskos Papadopoulos, and Konstantinos Psounis, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3976/2006, pp. 592–605, May 2006. (Also in Proceedings of IFIP Networking 2006, pp. 592–605, Coimbra, Portugal, May 2006.)
   • Journals under submission:
     1. Modelling BitTorrent-like Systems in Heterogeneous Environments, Wei-Cherng Liao, Fragkiskos Papadopoulos, and Konstantinos Psounis, CENG-2007-2 Technical Report, University of Southern California, December 2007. (under submission)



6. Network flow and congestion control for wired, Internet-like networks

   • Published:
     1. SIFT: a Simple Algorithm for Trucking Elephant Flows and Taking Advantage of Power Laws, Konstantinos Psounis, Arpita Ghosh, Balaji Prabhakar, and Gang Wang, in Proceedings of the 43rd Allerton Conference on Communication, Control, and Computing, Urbana-Champain, Illinois, USA, September 2005.
     2. An Approximate Fair Dropping Scheme for Variable Length Packets, Konstantinos Psounis, Rong Pan, and Balaji Prabhakar, IEEE Micro, Vol. 21, No. 1, pp. 48–56, January/February 2001. (Also in Proceedings of Hot Interconnects 8, August 16-18, 2000, pp. 2–10, Stanford, California, USA, August 2000.)
     3. CHOKe, A stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation, Rong Pan, Balaji Prabhakar, and Konstantinos Psounis, in Proceedings of IEEE INFOCOM, Vol. 2, pp. 942–951, Tel Aviv, Israel, March 2000. (acceptance rate 26%)



7. Modeling spatially-correlated sensor network data

   • Published:
     1. Modelling Spatially Correlated Data in Sensor Networks, Apoorva Jindal and Konstantinos Psounis, ACM Transactions on Sensor Networks, Vol. 2, Issue 4, pp. 466 - 499, November 2006.
     2. Modeling Spatially-correlated Data of Sensor Networks with Irregular Topologies, Apoorva Jindal and Konstantinos Psounis, in Proceedings of IEEE SECON, pp. 305–316, Santa Clara, California, USA, October 2005. (acceptance rate 27%)
     3. Modelling Spatially Correlated Sensor Network Data, Apoorva Jindal and Konstantinos Psounis, in Proceedings of IEEE SECON, pp. 162–171, Santa Clara, California, USA, October 2004. (acceptance rate 19%)



8. Web caching, web performance and information management on the web

   • Published:
     1. Systems with Multiple Servers Under Heavy-tailed Workloads, Konstantinos Psounis, Pablo Molinero Fernandez, Balaji Prabhakar, and Fragkiskos Papadopoulos, Performance Evaluation, Elsevier, Vol. 62, Issue 1–4, pp. 456–474, October 2005. (Also in Proceedings of the 24th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (IFIP Performance 2005), pp. 456–474, Juan-les-Pins, France, October 2005.)
     2. Modelling Correlations in Web-Traces and Implications for Designing Replacement Policies, Konstantinos Psounis, An Zhu, Balaji Prabhakar, and Rajeev Motwani. Computer Networks Journal, Elsevier, Vol. 45, No. 4, pp. 379–398, July 2004.
     3. Efficient Randomized Web-Cache Replacement Schemes Using Samples from Past Eviction-Times, Konstantinos Psounis and Balaji Prabhakar, IEEE/ACM Transactions on Networking, Vol. 10, No. 4, pp. 441-454, August 2002.
     4. Class-based Delta Encoding: A Scalable Scheme for Caching Dynamic Web Content, Konstantinos Psounis, in Proceedings of IEEE ICDCS Workshops, pp. 799 - 805, Vienna, Austria, July 2002.
     5. A Randomized Web-cache Replacement Scheme, Konstantinos Psounis and Balaji Prabhakar, in Proceedings of IEEE INFOCOM, Vol. 3, pp. 1407–1415, Anchorage, Alaska, USA, April 2001. (acceptance rate 23%)
     6. A Randomized Cache Replacement Scheme Approximating LRU, Konstantinos Psounis, Balaji Prabhakar, and Dawson Engler, in Proceedings of the 34th annual conference on Information Sciences and Systems, Princeton, New Jersey, USA, March 2000.