VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

Communications Resource Allocation: Feasibility Assessment for Tactial Networking Applications

Simple item page
dc.contributor.authorBernard, Jon Ashleyen
dc.contributor.committeechairNance, Richard E.en
dc.contributor.committeememberMidkiff, Scott F.en
dc.contributor.committeememberArthur, James D.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:33:13Zen
dc.date.adate2005-04-13en
dc.date.available2014-03-14T20:33:13Zen
dc.date.issued2004-12-14en
dc.date.rdate2005-04-13en
dc.date.sdate2005-04-07en
dc.description.abstractThe research reported here offers a solution to the communications resource allocation problem. Unlike earlier approaches to this problem, we employ a time-sliced event model where messages are sent and received in a single time slice called an epoch. In addition, we also consider networks that contain relay nodes capable of only transferring messages. Consequently, network topologies can be considered where a given node is not directly connected to every other node and must use one or more relay nodes in order to get a message to some destination. The resulting architectures broaden the networks to be considered and enable the capability of constructing more realistic communication scenarios. In this paper we modify the standard MCNF model by turning our focus to feasibility instead of optimality in an effort to provide adequate and accurate decision support to communication network planners. Given a network configuration and message requirements, our goal is to determine if the proposed scenario is feasible in terms of the communication resources available. To meet this goal, three algorithms are presented that each solve the extended MCNF problem with varying degrees of accuracy and run-time requirements. Experimental results show that a large number of multi-variable interactions among input parameters play a key role in determining feasibility and predicting expected execution time. Several heuristics are presented that reduce run-time dramatically, in some cases by a factor of 37. Each algorithm is tested on a range of inputs and compared to the others. Preliminary results gathered indicate that the second algorithm of the three (APEA) offers the best balance of accuracy vs. execution time. In summary, the solutions presented here solve the resource allocation problem for message delivery in a way that enables evaluation of real world communication scenarios.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-04072005-151844en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-04072005-151844/en
dc.identifier.urihttp://hdl.handle.net/10919/31649en
dc.publisherVirginia Techen
dc.relation.haspartthesis_jbernard.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectcommunication resource feasibilityen
dc.subjecttactical networksen
dc.titleCommunications Resource Allocation: Feasibility Assessment for Tactial Networking Applicationsen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_jbernard.pdf
Size:
369.24 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses