Team for Research in
Ubiquitous Secure Technology

Minimum Disruption Service Composition and Recovery over Mobile Ad Hoc Networks
Shanshan Jiang, Yuan Xue, Douglas Schmidt

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

Citation formats  
  • 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.

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.