Networked Sytems Lab

Networked Systems Lab - Publications

2021

S. Paul, G. Agha, S. Patterson, and C. A. Varela, "Progress in the Synod Protocol for Multi-Aircraft Consensus", 13th NASA Formal Methods Symposium , 2021 (to appear).
A. Das and S. Patterson, "Multi-Tier Federated Learning for Vertically Partitioned Data", IEEE International Conference on Acoustics, Speech and Signal Processing, 2021 (to appear).
T. Castiglia, A. Das, and S. Patterson, "Multi-Level Local SGD for Heterogeneous Hierarchical Networks", Ninth International Conference on Learning Representations, 2021 (to appear).

Y. Yi, T. Castiglia, and S. Patterson, "Shifting Opinions in a Social Network Through Leader Selection", IEEE Transactions on Control of Network Systems, 2021.

2020

E. Mackin and S. Patterson, "Optimizing the Coherence of a Network of Networks" IEEE Transactions on Control of Network Systems, 2020.

Li, H., S. Patterson, Y. Yi, and Z. Zhang, "Maximizing the Number of Spanning Trees in a Connected Graph", IEEE Transactions on Information Theory, 2020.

A. Das, A. Leaf, C. A. Varela, and S. Patterson, "Skedulix: Hybrid Cloud Scheduling for Cost-Efficient Execution of Serverless Applications", IEEE CLOUD, 2020.

S. Paul, F. Kopsaftopoulos, S. Patterson, and C. A. Varela, "Dynamic Data-Driven Formal Progress Envelopes for Distributed Algorithms", Dynamic Data Driven Applications Systems, 2020.

Y. Yi and S. Patterson, "Disagreement and Polarization in Two-Party Social Networks", 21st IFAC World Congress, 2020.

A. Das, S. Imai, M. Wittie, and S. Patterson, "Performance Optimization for Edge-Cloud Serverless Platforms via Dynamic Task Placement" Proceedings of the 20th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, 2020.

T. Castiglia, C. Goldberg, and S. Patterson, "A Hierarchical Model for Fast Distributed Consensus in Dynamic Networks", 40th IEEE International Conference on Distributed Computing Systems, 2020.

S. Rahman, M. P. Wittie, A. Elmokashfi, L. Stanley, S. Patterson, and U. Goel, "MicroLambda – Packetized Computation for 5G Mobile Edge Computing", The 3rd USENIX Workshop on Hot Topics in Edge Computing, 2020.
M. Obetz, A. Das, T. Castiglia, S. Patterson, A. Milanova, "Formalizing Event-Driven Behavior of Serverless Applications", 8th European Conference On Service-Oriented And Cloud Computing, 2020.
Yi, Y., Z. Zhang, and S. Patterson, "Scale-free Loopy Structure is Resistant to Noise in Consenesus Dynamics in Complex Networks", IEEE Transactions on Cybernetics, 2020.

2019

Castiglia, T. and S. Patterson, "Distributed Submodular Maximization with Bounded Communication Cost", Proceedings of the IEEE 58th Conference on Decision and Control, 2019.

S. Paul, S. Patterson, and C. A. Varela, "Conflict-Aware Flight Planning for Avoiding Near Mid-Air Collisions", The 38th AIAA/IEEE Digital Avionics Systems Conference, 2019.

Obetz, M., S. Patterson, and A. Milanova, "Static Call Graph Construction in AWS Lambda Serverless Applications"', HotCloud, 2019.

Mackin, E., and S. Patterson, "Maximizing Diversity of Opinion in Social Networks", Proceedings of the American Control Conference, 2019.

Maicus, E., B. Cutler, M. Peveler, and S. Patterson, "Autograding Distributed Algorithms in Networked Containers", Proceedings of the 50th ACM Technical Symposium on Computer Science Education 2019.

Patterson, S., Y. Yi, and Z. Zhang, "A Resistance Distance-Based Approach for Optimal Leader Selection in Noisy Consensus Networks", IEEE Transactions on Control of Network Systems, 2019.

Mackin, E. and S. Patterson, "Submodular Optimization for Consensus Networks with Noise-Corrupted Leaders", IEEE Transctions on Automatic Control, 2019.

2018

Imai, I., C. Varela, and S. Patterson, "A Performance Study of Geo-Distributed IoT Data Aggregation for Fog Computing", Procedings of the 1st Workshop on Managed Fog-to-Cloud, 2018.

Das, A., S. Patterson, and M. Wittie, "EdgeBench: Benchmarking Edge Computing Platforms", Proceedings of the 4th International Workshop on Serverless Computing, 2018.

Hollis, B., S. Patterson, J. Cui, and J. Trinkle, "BubbleTouch: A Quasi-Static Tactile Skin Simulator, AAAI Fall Symposium Series: Artificial Intelligence for Human-Robot Interaction, 2018.
Das, A., Y. Yi, S. Patterson, B. Bamieh, and Z. Zhang, "Convergence Rate of Consensus in a Network of Networks", Proceedings of the 57th IEEE Conference on Decision and Control, 2018.
Mackin, E., and S. Patterson, "Second Order Consensus with Absolute Information", Proceedings of the 57th IEEE Conference on Decision and Control, 2018.
Imai, S., S. Patterson, and C. Varela, "Uncertainty-Aware Elastic Virtual Machine Scheduling for Stream Processing Systems", Proceedings of the 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), 2018.
Yi, Y., S. Patterson, and Z. Zhang, "Biharmonic Distance and the Performance of Second-Order Consensus Networks with Stochastic Disturbances", Proceedings of the American Control Conference, 2018.

Hollis, B., S. Patterson, and J. Trinkle, "Compressed Learning for Tactile Object Recognition", IEEE Robotics and Automation Letters, Vol. 3, No. 3, 2018

2017

Hollis, B., S. Patterson, and J.Trinkle, "Adaptive Basis Selection for Compressed Sensing in Robotic Tactile Skins", IEEE Global Conference on Signal and Information Processing (GlobalSIP), 2017.

Patterson, S., "Optimizing Coherence in 1-D Noisy Consensus Networks with Noise-Free Leaders", Proceedings of the American Control Conference, 2017.

Mackin, E., and S. Patterson, "Optimizing the Coherence of Composite Networks ", Proceedings of the American Control Conference, 2017.

Imai, S., S. Patterson, and C. Varlea, Maximum Sustainable throughput Prediction for Data Stream Processing over Public Clouds, Proceedings of the 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), 2017.

Patterson, S., N. McGlohon, and K. Dyagilev, "Optimal k-Leader Selection for Coherence and Convergence Rate in One-Dimensional Networks", IEEE Transactions on Control of Network Systems, 2017.

2016

Hollis, B.. S. Patterson, and J. Trinkle, "Compressed Sensing for Scalable Robotic Tactile Skins", Tactile sensing for manipulation: new progress and challenges, workshop at IEEE-RAS International Conference on Humanoid Robots, 2016

Hollis, B., S. Patterson, and J. Trinkle, "Compressed Sensing for Tactile Skins", Proceedings of the International Conference on Robotics and Automation , 2016.

Imai, S., S. Patterson, and C. Varela, "Cost-Efficient Elastic Stream Processing Using Application-Agnostic Performance Prediction", Proceedings of the16th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing: Doctoral Symposium , 2016.

McGlohon, N., and S. Patterson, "Distributed Semi-Stochastic Optimization with Quantization Refinement", Proceedings of the American Control Conference , 2016.

Imai, S., S. Patterson, and C. Varela, "Elastic Virtual Machine Scheduling for Continuous Air Traffic Optimization", Proceedings of the16th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, 2016.

Chen, Q., B. Bellows, M. P. Wittie, S. Patterson, and Q. Yang, "MOVESET: MOdular VEhicle SEnsor Technology", IEEE Vehicular Networking Conference, 2016.

2015

Imai, S., S. Patterson, and C. A. Varela, "Cost-Efficient High-Performance Internet-Scale Data Analytics over Multi-Cloud Environments", Proceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing: Doctoral Symposium, 2015.

Cohen, D., A. Akiva, B. Avraham, S. Patterson, and Y. C. Eldar, "Distributed Cooperative Spectrum Sensing from Sub-Nyquist Samples for Cognitive Radios", Proceedings of the IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications, pp. 336–340, 2015.

Patterson, S., N. McGlohon, and K. Dyagilev, "Efficient, Optimal k-Leader Selection for Coherent One-Dimensional Formations", Proceedings of the European Control Conference, 2015.

Patterson, S., "In-Network Leader Selection for Acyclic Graphs", Proceedings of the American Control Conference, 2015.

2014

Patterson, S., and B. Bamieh, "Consensus and Coherence in Fractal Networks", IEEE Transactions on Control of Network Systems, vol. 1, no. 4, pp. 338–348, Dec, 2014.

Patterson, S., Y. C. Eldar, and I. Keidar, "Distributed Compressed Sensing for Static and Time-Varying Networks", IEEE Transactions on Signal Processing, vol. 62, no. 19, pp. 4931–4946, Oct, 2014.

2013

Patterson, S., Y. C. Eldar, and I. Keidar, "Brief Announcement: Distributed Compressed Sensing for Sensor Networks", Proceedings of the 27th International Symposium on Distributed Computing, pp. 579–580, 2013.

Patterson, S., Y. C. Eldar, and I. Keidar, "Distributed compressed sensing in dynamic networks", Proceedings of the IEEE Global Conference on Signal and Information Processing, pp. 903–906, 2013.

Patterson, S., Y. C. Eldar, and I. Keidar, "Distributed Sparse Signal Recovery in Sensor Networks", Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 4494–4498, 2013.

Eyal, I., I. Keidar, S. Patterson, and R. Rom, "In-Network Analytics for Ubiquitous Sensing", Proceedings of the 27th International Symposium on Distributed Computing, pp. 507–521, 2013.

2012

Bamieh, B., M. Jovanovic, P. Mitra, and S. Patterson, "Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback", IEEE Transactions on Automatic Control, vol. 57, no. 9, pp. 2235-2249, Sep, 2012.

Patterson, S., M. P. Wittie, K. Almeroth, and B. Bamieh, "Network optimization with dynamic demands and link prices", Proceedings of the 50th Annual Allerton Conference on Communication, Control, pp. 120–127, 2012.

Patterson, S., A. J. Elmore, F. Nawab, D. Agrawal, and A. El Abbadi, "Serializability, Not Serial: Concurrency Control and Availability in Multi-datacenter Datastores", Proceedings of the VLDB Endowment, vol. 5, no. 11, pp. 1459–1470, 2012.

2011

Patterson, S. and B. Bamieh, "Network Coherence in Fractal Graphs", Proceedings of the 50th IEEE Conference on Decision and Control, 2011.

Agrawal, D., B. Bamieh, C. Budak, A. El Abbadi, A. Flanagin, and S.Patterson, "Data-Driven Modeling and Analysis of Online Social Networks" International Conference on Web-Age Information Management, pp. 3-17, 2011.

2010

Patterson, S., and B. Bamieh, "Convergence rates of consensus algorithms in stochastic networks", Proceedings of the 49th IEEE Conference on Decision and Control, pp. 6608–6613, 2010.

Patterson, S., B. Bamieh, and A. El Abbadi, "Convergence Rates of Distributed Average Consensus With Stochastic Link Failures", IEEE Transactions on Automatic Control, vol. 55, no. 4, pp. 880–892, Apr, 2010.

Patterson, S., and B. Bamieh, "Interaction-driven Opinion Dynamics in Online Social Networks", Proceedings of the First Workshop on Social Media Analytics, pp. 98–105, 2010.

Patterson, S., and B. Bamieh, "Leader selection for optimal network coherence", Proceedings of the 49th IEEE Conference on Decision and Control, pp. 2692–2697, 2010.

2009

Murr, M., S. Patterson, E. Hu, F. Goodchild, and P. McCray, "From the Ground Up: Developing an Interdisciplinary Course Focusing on Materials Science and Society in Green Technologies", Journal of Materials Education, vol. 3, no. 5-6, pp. 251–264, 2009.

2008

Patterson, S., and B. Bamieh, "Distributed consensus with link failures as a structured stochastic uncertainty problem", Proceedings of the 46th Annual Allerton Conference on Communication, Control, and Computing, pp. 623–627, 2008.

Patterson, S., B. Bamieh, and A. El Abbadi, "Environmental Tomography: Ubiquitous Sensing with Mobile Devices", Proceedings of the 24th International Conference on Data Engineering, pp. 1560–1563, 2008.

Patterson, S., B. Bamieh, and A. El Abbadi, "On the Feasibility of Large-Scale Automated Highways", Proceedings of the First International Workshop on Computational Transportation Science}, 2008.

Patterson, S., B. Bamieh, and A. El Abbadi, "Using tomography for ubiquitous sensing", Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, pp. 5:1–5:10, 2008.

2007

Patterson, S., B. Bamieh, and A. El Abbadi, "Distributed average consensus with stochastic communication failures", Proceedings of the 49th IEEE Conference on Decision and Control, 2007.

2006

Patterson, S., B. Bamieh, and A. El Abbadi, "Brief announcement: Convergence analysis of scalable gossip protocols", Distributed Computing, pp. 540–542, 2006.

2005

Patterson, S., D. Agrawal, and A. El Abbadi, "Guaranteeing Correctness of Lock-Free Range Queries over P2P Data", Databases, Information Systems, and Peer-to-Peer Computing: International Workshops, pp. 123-134, 2005.

Mostefaoui, A., M. Raynal, C. Travers, S. Patterson, D. Agrawal, and A. El Abbadi, "From static distributed systems to dynamic systems", Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems, pp. 109–118, 2005.