Ness Shroff Dept. of ECE and CSE The Ohio State University Grand Challenges in Methodologies for Complex Networks.

Slides:

Advertisements

Similar presentations

Distributed Rate Assignments for Broadband CDMA Networks Tara Javidi Electrical & Computer Engineering University of California, San Diego.

Advertisements

Costas Busch Louisiana State University CCW08. Becomes an issue when designing algorithms The output of the algorithms may affect the energy efficiency.

School of Computing FACULTY OF ENGINEERING Grids and QoS Grid Computing has emerged in the last two decades, initially as a model for large-scale, resource-intensive.

TOWARDS a UNIFIED FRAMEWORK for NONLINEAR CONTROL with LIMITED INFORMATION Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer.

Kick-off Meeting, July 28, 2008 ONR MURI: NexGeNetSci Distributed Coordination, Consensus, and Coverage in Networked Dynamic Systems Ali Jadbabaie Electrical.

CROWN “Thales” project Optimal ContRol of self-Organized Wireless Networks WP1 Understanding and influencing uncoordinated interactions of autonomic wireless.

Group #1: Protocols for Wireless Mobile Environments.

Sogang University ICC Lab Using Game Theory to Analyze Wireless Ad Hoc networks.

Load Balancing of Elastic Traffic in Heterogeneous Wireless Networks Abdulfetah Khalid, Samuli Aalto and Pasi Lassila

1 Emerging Science For Interdependent Complex Networks: “Methodological Breakthrough Needed” Junshan Zhang School of ECEE, Arizona State University NITRD.

1 Sensor Networks and Networked Societies of Artifacts Jose Rolim University of Geneva.

*Sponsored in part by the DARPA IT-MANET Program, NSF OCE Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks Rahul.

Internet Research Needs a Critical Perspective Towards Models –Sally Floyd –IMA Workshop, January 2004.

1 Cross-Layer Design for Wireless Communication Networks Ness B. Shroff Center for Wireless Systems and Applications (CWSA) School of Electrical and Computer.

Cross Layer Design in Wireless Networks Andrea Goldsmith Stanford University Crosslayer Design Panel ICC May 14, 2003.

Grand Challenges in Wireless Ness B. Shroff Center for Wireless Systems and Applications (CWSA) School of ECE, Purdue University

1 Research Profile Guoliang Xing Assistant Professor Department of Computer Science and Engineering Michigan State University.

1 Security and Privacy in Sensor Networks: Research Challenges Radha Poovendran University of Washington

Convergence Time to Nash Equilibria in Load Balancing Eyal Even-Dar, Tel-Aviv University Alex Kesselman, Tel-Aviv University Yishay Mansour, Tel-Aviv University.

Introduction to Research on Networks Nelson Fonseca State University of Campinas.

1 TDMA Scheduling in Competitive Wireless Networks Mario CagaljHai Zhan EPFL - I&C - LCA February 9, 2005.

Biomimicry, Mathematics, and Physics for Control and Automation: Conflict or Harmony? Kevin M. Passino Dept. Electrical Engineering The Ohio State University.

Scheduling of Wireless Metering for Power Market Pricing in Smart Grid Husheng Li, Lifeng Lai, and Robert Caiming Qiu. "Scheduling of Wireless Metering.

Application of Methods of Queuing Theory to Scheduling in GRID A Queuing Theory-based mathematical model is presented, and an explicit form of the optimal.

 Co-channel interference as a major obstacle for predictable reliability, real-time, and throughput in wireless networking Reliability as low as ~30%

01/16/2002 Reliable Query Reporting Project Participants: Rajgopal Kannan S. S. Iyengar Sudipta Sarangi Y. Rachakonda (Graduate Student) Sensor Networking.

Whitacre College of Engineering Panel Interdisciplinary Cybersecurity Education Texas Tech University NSF-SFS Workshop on Educational Initiatives in Cybersecurity.

By: Gang Zhou Computer Science Department University of Virginia 1 A Game-Theoretic Framework for Congestion Control in General Topology Networks SYS793.

Multiple-access Communication in Networks A Geometric View W. Chen & S. Meyn Dept ECE & CSL University of Illinois.

Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.

[1] B. Hull, K. Jamieson and H. Balakrishnan, “Mitigating Congestion in Wireless Sensor Networks,” Proceedings of the 2nd International Conference on Embedded.

NSF Critical Infrastructures Workshop Nov , 2006 Kannan Ramchandran University of California at Berkeley Current research interests related to workshop.

Artificial Intelligence

Low Complexity Virtual Antenna Arrays Using Cooperative Relay Selection Aggelos Bletsas, Ashish Khisti, and Moe Z. Win Laboratory for Information and Decision.

Stochastic Routing Routing Area Meeting IETF 82 (Taipei) Nov.15, 2011.

Distributed Computation in MANets Robot swarm developed by James Rice University.

Wireless Networks Breakout Session Summary September 21, 2012.

NEST 1 NEST System Working Group Meeting #1 Jack Stankovic University of Virginia September 2001 Boeing Huntington Beach, CA.

Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Thrust 2 Layerless Dynamic Networks Lizhong Zheng, Todd Coleman.

Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Thrust 3 Application Metrics and Network Performance Asu Ozdaglar and Devavrat.

Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Thrust 3 Application Metrics and Network Performance Asu Ozdaglar and Devavrat.

1 Network Coding and its Applications in Communication Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.

Network-related problems in M2ACS Mihai Anitescu.

1. Process Gather Input – Today Form Coherent Consensus – Next two months.

Cooperative Wireless Networks Hamid Jafarkhani Director Center for Pervasive Communications and Computing

MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.

Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Thrust 2 Overview: Layerless Dynamic Networks Lizhong Zheng.

Opportunistic Traffic Scheduling Over Multiple Network Path Coskun Cetinkaya and Edward Knightly.

Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Competitive Scheduling in Wireless Networks with Correlated Channel State Ozan.

Illinois Center for Wireless Systems Wireless Networks: Algorithms and Optimization R. Srikant ECE/CSL.

Designing Games for Distributed Optimization Na Li and Jason R. Marden IEEE Journal of Selected Topics in Signal Processing, Vol. 7, No. 2, pp ,

Operations Research The OR Process. What is OR? It is a Process It assists Decision Makers It has a set of Tools It is applicable in many Situations.

Energy Efficient Interface Selection in Heterogeneous wireless networking Preperd by Soran Hussein.

The Problem of Location Determination and Tracking in Networked Systems Weikuan Yu, Hui Cao, and Vineet Mittal The Ohio State University.

Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Thrust 3 Application Metrics and Network Performance Asu Ozdaglar and Devavrat.

Smart Sleeping Policies for Wireless Sensor Networks Venu Veeravalli ECE Department & Coordinated Science Lab University of Illinois at Urbana-Champaign.

Adversary Models in Wireless Networks: Research Challenges Radha Poovendran Network Security Lab (NSL) University of Washington.

Operations Research Models and Methods Advanced Operations Research Reference: Operations Research Models and Methods, Operations Research Models and Methods,

Staring at Infinity – The Disk Model of the Projective Plane Jim Hatton September 2012.

IEEE C /87. Status of Evaluation Criteria IEEE Evaluation Criteria CG IEEE Interim Meeting September 15-19, 2003.

Algorithms and Optimization Aravind Srinivasan University of Maryland.

Venu Veeravalli ECE Dept and Coordinated Science Lab University of Illinois at Urbana-Champaign

Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu

A Network Virtual Machine for Real-Time Coordination Services

Towards Next Generation Panel at SAINT 2002

788.11J Presentation “Robot Navigation using a Sensor Network ”

Hemant Kr Rath1, Anirudha Sahoo2, Abhay Karandikar1

Computational Mechanism Design

Application Metrics and Network Performance

Information Sciences and Systems Lab

Presentation transcript:

Ness Shroff Dept. of ECE and CSE The Ohio State University Grand Challenges in Methodologies for Complex Networks September 20, 2012

Complex Networks Heterogeneous Mobile Dynamic System Rule-based or Selfish “agents” interact Multi-time scale Varied Aggregation Limited feedback Uncertainty (stochasticity) Local and Global (Resource) Constraints

Examples of Complex Networks Communication Networks Internet Wireless & Sensor Networks Online Social Networks Professional (LinkedIn…) Personal (Facebook, Twitter…) Cyber-physical Smart-grid Actuator based sensor networks Cloud Data-center networks…

Methodological Successes Stochastic optimization and control unified with combinatorial techniques Mathematical Decomposition Framework Distributed and robust low-complexity protocols Opportunistic scheduling (MAC) Congestion control Routing Energy/Power control… Glauber Dynamics (statistical physics) Global optima can be achieved through purely local interactions Focus: Long-term metrics (stability, throughput, lifetime, energy…) Less so on short-term metrics (delay, convergence speeds…)

Grand Challenges Analytical framework to design solutions that simultaneously achieve: low complexity, high-throughput, and low delay Deep connections between calculus of variations, probabilistic methods, limit theorems, and combinatorial techniques Control “meta-dynamics” taking into account user preferences, social interactions, cyber-physical interplay to achieve global behavior (optimality, consensus, equilibria…) New methodologies involving dynamic game theory, but now with underlying social/cyberphysical graph structures and user behavior (rational vs myopic behavior) Manage uncertainty and sensitivities to imperfections (e.g., feedback delays, errors, non-observability…) Breakthroughs in partially observable decision processes (POMDP) New learning techniques to infer system and user behavior in this highly dynamic setting

●6●6