Show simple item record

dc.contributor.advisorTang, Bin
dc.contributor.authorTaylor, Julinda
dc.date.accessioned2012-12-04T19:03:09Z
dc.date.available2012-12-04T19:03:09Z
dc.date.copyright2012en
dc.date.issued2012-05
dc.identifier.othert12043
dc.identifier.urihttp://hdl.handle.net/10057/5424
dc.descriptionThesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Scienceen_US
dc.description.abstractThere has been extensive research on cooperative distributed data caching in ad hoc networks. However, most of the work has focused on how to reduce the average delay of requests and improve the packet delivery ratio, etc; not much work has been done to study the steady-state status achieved by distributed caching algorithms. Information related to steady-state status includes the convergence time of the caching algorithms, the final data cache placement in the network, the stabilized cost performance, and the performance comparison of distributed caching algorithms with an optimal centralized caching solution. Previous theoretical results show that to minimize the average access cost in the network, the optimal number of replicas of each data object is proportional to the square root (or two-thirds) of the data’s access frequency. In this work, we empirically show that the optimal replica number not only depends on the access frequencies of data, but also depends on the storage capacity of each node. We propose a heuristic model studying both cooperative, hybrid, and selfish caching steady-states in ad hoc networks. We formulate and solve the data caching problem optimally using integer linear programming (ILP) in order to validate our findings with regard to access frequency. We also provide empirical data regarding the steady-state cost of data based on the storage capacity of the nodes in the network. Via extensive ns-2 simulations [10], we gain some insight regarding the steady-states of distributed data caching.en_US
dc.format.extentviii, 56 p.en
dc.language.isoen_USen_US
dc.publisherWichita State Universityen_US
dc.rightsCopyright Julinda Lyn Taylor, 2012. All rights reserveden
dc.subject.lcshElectronic dissertationsen
dc.titleStudy of steady-states in distributed data caching in ad hoc networksen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record