14
Dynamic Resource Allocation for Network Aware Applications Andy S. Peng 1,4 , Dennis M. Moen 1,2 Mission Systems and Sensors Tian He 3 , David J. Lilja 4 1. Mission Systems and Sensors (MS2), Lockheed Martin 2. GMU C4I Center Affiliate Research Faculty GMU GMU-AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4I C4I” 1 A 5/18/2010 3. Department of Computer Science and Engineering, University of Minnesota 4. Department of Electrical and Computer Engineering, University of Minnesota

Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Embed Size (px)

Citation preview

Page 1: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Dynamic Resource Allocation for Network Aware Applications

Andy S. Peng1,4, Dennis M. Moen1,2Mission Systems and Sensors

Tian He3, David J. Lilja4

1. Mission Systems and Sensors (MS2), Lockheed Martin2. GMU C4I Center Affiliate Research Faculty

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””1A

5/18/2010

3. Department of Computer Science and Engineering, University of Minnesota4. Department of Electrical and Computer Engineering, University of Minnesota

Page 2: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Tactical Edge Networks

A collection of communications systems provide direct connectivity for users executing tactical missions while alsoconnectivity for users executing tactical missions while also reaching back from “Tactical Edge” into services that are provided by the rest of Global Information Grid (GIG).

Provide networked capabilities over the battlespacesupporting C4ISR systems.

Tactical Edge Networks are typically mobile units with constrained network capacity and disruptive communications pathscommunications paths.

Tactical Edge Networks consist of Hosting Services, Radio Frequency (RF) and Networking infrastructure

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””2A

Frequency (RF), and Networking infrastructure.

Page 3: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Operational View of Tactical Edge NetworksNetworks

Tactical Edge Networks –Mobile units: air ground seaMobile units: air, ground, seaGlobal Information Grid (GIG) – A globally connected, complex communications backbone network (i.e. network of networks)GIG-N Networks – GIG supporting networks (sub-supporting networks (sub-networks in GIG)GIG-N Edge Networks –Terrestrial Edge Networks (e.g. Network Operations Centers).

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””3A

Page 4: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Motivations & Problem

MotivationsLocal Area Network (LAN) is typically over-provisioned.( ) yp y pWide Area Network (WAN) is often bandwidth constrained.Tactical users have different Quality of Service (QoS) requirements that are mission-dependent.S i d t diff t Q S bj ti b d thServices can accommodate different QoS objectives based on the user demands.Applications and network devices can be controlled based on policies.

ProblemConstrained computing resources result in resources contention issue at the “Tactical Edge”.Tactical networks that allocate resources via autonomous QoS mechanism do not exist today.

Thesis

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””4A

ThesisAn effective means of allocating tactical network resources based on desired/required QoS objectives is necessary.

Page 5: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

AutoDRM Key Requirements

Provide policy-based QoS management services that s pport mission planners net ork planners andsupport mission planners, network planners, and operations planners.

Automatically configure hosts and network devices within the local tactical edge networks based upon Commander’s Intent, Operation task plan, and GIG SLA requirements.Intent, Operation task plan, and GIG SLA requirements.

Interoperable with existing network infrastructure as well as COTS network management systemas COTS network management system.

Dynamic and transparent to the end-user applications in

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””5A

the tactical edge networks.

Page 6: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Consider Quality Parameters f U P tifrom User PerspectiveAttribute ParameterAttribute

Operations Scenario

Parameter

User task, group, environment

Service DescriptionTechnical Parameters

environmentType and user terminalBit rate protocol delayTechnical Parameters

U E i

Bit rate, protocol, delay, jitter, packet loss, frame rateEff ti ffi iUser Experience Effectiveness, efficiency

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””6A

Page 7: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

AutoDRM Functional Block DiagramDiagram

Translators – Parse and Translate Commander’s Intent, OP Task Orders, and GIG Service Level Agreement (SLA). Performance Monitor – Collects real-time network performance measurements through Simple Network Management Protocol (SNMP).Resource Negotiator – makes prioritization decisions based on requests

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””7A

Resource Negotiator makes prioritization decisions based on requests.Resource Allocator – adjusts resource allocations by calling external scripting methods.

Page 8: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

AutoDRM Functional Block Diagram (con’t)(con t)

Key Functions in Negotiator – Data Fetch, Parameters Mapping,

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””8A

Sorting, Resource Assignments, Results Transformation

Page 9: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

AutoDRM QoS Architecture

Hosts – “On-The-Fly” Group Policy Objects changes

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””9A

Hosts On-The-Fly Group Policy Objects changesNetwork Devices – “On-The-Fly” Network Configuration changes

Page 10: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

End-To-End Network Prototype Test BedTest Bed

Edge Networks Core Switch/Router and WorkstationsEdge Networks – Core Switch/Router and WorkstationsGIG Wide Area Network (WAN) – SATCOM SimulatorGIG-N Networks – OPNET System-In-The-Loop (SITL) ScenarioGIG-N Edge Networks – Core Switch/Router and Workstations

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””10A

GIG N Edge Networks Core Switch/Router and Workstations

Page 11: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Test Scenario

Scenario DescriptionA tactical user in the edge networks is receiving a mission criticalA tactical user in the edge networks is receiving a mission critical streaming video service from a video server residing in the GIG-N edge networks while there exists heterogeneous background traffic.

Experimental SetupSender at GIG-N Edge NetworksReceiver at Tactical Edge NetworksgNetwork Traffic of interest is the End-To-End Streaming Video ServiceBackground Network Traffic consists of 10 heterogeneous flows.

Three Test ScenariosStreaming Video Only (Baseline Scenario)Streaming Video + Background Traffic with AutoDRM Disabled.

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””11A

Streaming Video + Background Traffic with AutoDRM Enabled.

Page 12: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Results & Discussion

AutoDRM reaction time ~100 seconds.AutoDRM stabilization time ~120 seconds.Packet Delay performance improved by ~60%.

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””12A

Packet Loss performance improved by ~66%.

Page 13: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Conclusion

AutoDRM architectural framework is designed and implemented.A large-scaled test bed including core switches/routers, workstations, SATCOM simulator, and OPNET SITL scenario is developed.pThe test results demonstrate improved network performance for prioritized user requests when AutoDRM is deployed at the tactical edge networks.g

Future research efforts include,Develop more complete scenarios.Develop more complete scenarios.Emulate C4ISR systems in the prototype test bed.Use the developed end-to-end prototype test bed for exploring dynamic QoS optimization mechanisms and

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””13A

exploring dynamic QoS optimization mechanisms and policies.

Page 14: Dynamic Resource Allocation for Network Aware Applicationsc4i.gmu.edu/eventsInfo/reviews/2010/slides/Moen_2010_GMU_C4I_5.pdf · Dynamic Resource Allocation for Network Aware Applications

Disclaimer:The opinions recommendations results conclusions and findings in this presentation do not

GMUGMU--AFCEA Symposium AFCEA Symposium 2010: 2010: “Critical Issues in “Critical Issues in C4IC4I””14A

The opinions, recommendations, results, conclusions, and findings in this presentation do not necessarily reflect the official views and positions of Lockheed Martin Corporation.