Team for Research in
Ubiquitous Secure Technology

Citation
Shanshan Jiang, Yuan Xue, Douglas Schmidt. "Minimum Disruption Service Composition and Recovery over Mobile Ad Hoc Networks". Proceedings of the 4th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MOBIQUITOUS), 2007.

Abstract
The dynamic nature of mobile ad hoc networks poses fundamental challenges to the design of service composition schemes that can minimize the effect of service disruptions. Although improving reliability has been a topic of extensive research in mobile ad hoc networks, little work has considered service deliveries spanning multiple components. Moreover, service composition strategies proposed for wireline networks are poorly suited for wireless ad hoc networks due to their highly dynamic nature. This paper proposes a new service composition and recovery framework designed to achieve minimum service disruptions for mobile ad hoc networks. The framework consists of two-tiers: service routing, which selects the service components, and network routing, which finds the network path that connects these service components. Our framework is based on the disruption index, which is a novel construct that characterizes different aspects of service disruptions, including frequency and duration. For ad hoc networks with known mobility plan, we formulate the problem of minimum-disruption service composition and recovery (MDSCR) as a dynamic programming problem and give its optimal solution. Based on the derived analytical insights, we present ourMDSCR heuristic algorithm for ad hoc networks with uncertain node mobility. This heuristic algorithm approximates the optimal solution with one-step lookahead prediction, where service link lifetime is predicted using linear regression. We evaluate the performance of our algorithm via simulation study conducted under various network environments.

Electronic downloads

• MOBIQUITOUS07.pdf · application/pdf · 159 kbytes

• HTML

  Shanshan Jiang, Yuan Xue, Douglas Schmidt. <a
  href="http://www.truststc.org/pubs/372.html"
  >Minimum Disruption Service Composition and Recovery over
  Mobile Ad Hoc Networks</a>, Proceedings of the 4th
  Annual International Conference on Mobile and Ubiquitous
  Systems: Computing, Networking and Services (MOBIQUITOUS),
  2007.

• Plain text

  Shanshan Jiang, Yuan Xue, Douglas Schmidt. "Minimum
  Disruption Service Composition and Recovery over Mobile Ad
  Hoc Networks". Proceedings of the 4th Annual
  International Conference on Mobile and Ubiquitous Systems:
  Computing, Networking and Services (MOBIQUITOUS), 2007.

• BibTeX

  @inproceedings{JiangXueSchmidt07_MinimumDisruptionServiceCompositionRecoveryOverMobile,
      author = {Shanshan Jiang and Yuan Xue and Douglas Schmidt},
      title = {Minimum Disruption Service Composition and
                Recovery over Mobile Ad Hoc Networks},
      booktitle = {Proceedings of the 4th Annual International
                Conference on Mobile and Ubiquitous Systems:
                Computing, Networking and Services (MOBIQUITOUS)},
      year = {2007},
      abstract = {The dynamic nature of mobile ad hoc networks poses
                fundamental challenges to the design of service
                composition schemes that can minimize the effect
                of service disruptions. Although improving
                reliability has been a topic of extensive research
                in mobile ad hoc networks, little work has
                considered service deliveries spanning multiple
                components. Moreover, service composition
                strategies proposed for wireline networks are
                poorly suited for wireless ad hoc networks due to
                their highly dynamic nature. This paper proposes a
                new service composition and recovery framework
                designed to achieve minimum service disruptions
                for mobile ad hoc networks. The framework consists
                of two-tiers: service routing, which selects the
                service components, and network routing, which
                finds the network path that connects these service
                components. Our framework is based on the
                disruption index, which is a novel construct that
                characterizes different aspects of service
                disruptions, including frequency and duration. For
                ad hoc networks with known mobility plan, we
                formulate the problem of minimum-disruption
                service composition and recovery (MDSCR) as a
                dynamic programming problem and give its optimal
                solution. Based on the derived analytical
                insights, we present ourMDSCR heuristic algorithm
                for ad hoc networks with uncertain node mobility.
                This heuristic algorithm approximates the optimal
                solution with one-step lookahead prediction, where
                service link lifetime is predicted using linear
                regression. We evaluate the performance of our
                algorithm via simulation study conducted under
                various network environments.},
      URL = {http://www.truststc.org/pubs/372.html}
  }
  

Posted by Shanshan Jiang on 21 Apr 2008.
For additional information, see the Publications FAQ or contact webmaster at www truststc org.