University of Southern California NetPD Lab of Department of Electrical Engineering The USC Andrew and Erna Viterbi School of Engineering USC
Site Home

Publications:


Journal Papers:
  1. 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.
  2. 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.
  3. 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)
  4. 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)
  5. An Analytical Study of Fundamental Mobility Properties for Encounter-based Protocols, Thrasyvoulos Spyropoulos, Apoorva Jindal, and Konstantinos Psounis, International Journal of Autonomous and Adaptive Communications Systems, Vol. 1, Issue 1, pp. 4-40, July 2008.
  6. 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.
  7. 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.
  8. 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.
  9. 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. (from IFIP Performance '07)
  10. 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.
  11. 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.
  12. 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.
  13. Interference-aware Fair Rate Control in Wireless Sensor Networks, Sumit Rangwala, Ramakrishna Gummandi, Ramesh Govindan, and Konstantinos Psounis, ACM SIGCOMM Computer Communication Review (CCR), Vol. 36, Issue 4, pp. 63–74, October 2006. (from ACM SIGCOMM '06)
  14. 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. (from IFIP Networking '06)
  15. 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. (from Performance '05)
  16. 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.
  17. Analysis of Gradient-based Routing Protocols in Sensor Networks, Jabed Faruque, Konstantinos Psounis, and Ahmed Helmy, Lecture Notes in Computer Science, Springer-Verlag, Vol. 3560/2005, pp. 258–275, July 2005. (from IEEE/ACM DCOSS '05)
  18. 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.
  19. 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. (from HOTNET '02)
  20. 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.
  21. 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. (from Hot Interconnects '00)
  22. Active Networks, Applications, Safety, Security, and Architectures, Konstantinos Psounis, IEEE Communication Surveys Magazine, Vol. 2, No. 1, pp. 1–16, 1st quarter 1999.

Conference Papers:
  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. Operational Information Content Sum Capacity: Formulation and Examples, Ertugrul Necdet Ciftcioglu, Aylin Yener, Ramesh Govindan, and Konstantinos Psounis, in Proceedings of the 14th International Conference on Information Fusion (FUSION 2011), Chicago, July 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. Towards Distributed Network Classification for Mobile Ad hoc Networks, Dimitris Antonellis, Ahmed Mansy,  Konstantinos Psounis, and Mostafa Ammar, in Proceedings of the fourth international wireless Internet conference (WICON), Maui, Hawaii, November 2008.
  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. 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.
  9. 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.
  10. Performance Analysis of BitTorrent-like Systems with Heterogeneous Users, Wei-Cherng Liao, Fragkiskos Papadopoulos, and Konstantinos Psounis, in Proceedings of the 26th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (IFIP Performance), pp. 876-891, Cologne, Germany, October 2007. (acceptance rate 23%)
  11. 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.
  12. 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.
  13. 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%)
  14. 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.
  15. 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.
  16. 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.
  17. 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.
  18. 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%)
  19. Performance Analysis of Epidemic Routing under Contention, Apoorva Jindal and Konstantinos Psounis, in Proceedings of ACM IWCMC, pp. 539–544,  Vancouver, Canada, July 2006.
  20. 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%)
  21. An Efficient Algorithm for Resource Sharing in Peer-to-peer Networks, Wei-Cherng Liao, Fragkiskos Papadopoulos, and Konstantinos Psounis, in Proceedings of IFIP Networking 2006, pp. 592–605, Coimbra, Portugal, May 2006. (acceptance rate 20%)
  22. Systems with Multiple Servers Under Heavy-tailed Workloads, Konstantinos Psounis, Pablo Molinero Fernandez, Balaji Prabhakar, and Fragkiskos Papadopoulos, in Proceedings of the 24th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (Performance 2005), pp. 456–474, Juan-les-Pins, France, October 2005. (acceptance rate 22%)
  23. 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%)
  24. 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.
  25. 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%)
  26. Analysis of Gradient-based Routing Protocols in Sensor Networks, Jabed Faruque, Konstantinos Psounis, and Ahmed Helmy, in Proceedings of IEEE/ACM DCOSS, pp. 258–275, Marina Del Rey, California, USA, June 2005. (acceptance rate 28%)
  27. 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.
  28. 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%)
  29. 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%)
  30. 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%)
  31. The Scaling Hypothesis: Simplifying the Prediction of Network Performance Using Scaled-down Simulations, Konstantinos Psounis, Rong Pan, Balaji Prabhakar and, Damon Wischik, in Proceedings of ACM HOTNETS, pp. 35–40, Princeton, New Jersey, USA, October 2002.
  32. 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.
  33. 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.
  34. 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%)
  35. An Approximate Fair Dropping Scheme for Variable Length Packets, Konstantinos Psounis, Rong Pan, and Balaji Prabhakar, in Proceedings of Hot Interconnects 8, August 16-18, 2000, pp. 2–10, Stanford, California, USA, August 2000.
  36. 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.
  37. 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%)

Others: (Posters, Invited Presentations, Selected Technical Reports)
  1. Predicting the performance of Internet-like networks using scaled-down replicas, Fragkiskos Papadopoulos and Konstantinos Psounis, ACM SIGMETRICS Performance Evaluation Review, 2007 (from Sigmetrics Student Workshop 2007).
  2. Analysis of Gradient-based Routing Protocols in Sensor Networks, Jabed Faruque, Konstantinos Psounis, and Ahmed Helmy, Poster Session, ACM SIGCOMM, August 2004.
  3. A Clustering Method that Uses Lossy Aggregation of Data, Apoorva Jindal and Konstantinos Psounis, Poster Session, ACM SENSYS, November 2004.
  4. SHRiNKing Web Server Farms: A Method for Scaleable Performance Prediction and Measurement, Konstantinos Psounis, USC Technical Report CENG-2004-03.
  5. SIFT: A Low-complexity Scheduler for Reducing Flow Delays in the Internet, Konstantinos Psounis, Arpita Ghosh, and Balaji Prabhakar, Invited Presenation, Stochastic Networks Conference, Montreal, Canada, 2004. USC Technical Report CENG-2004-01.