A TANDEM QUEUING MODEL FOR DELAY ANALYSIS IN BROAD CASTING SERVICES
Keywords:
Abstract
Broad casting services direction-finding protocols may fail to operate in the absence of an end-to-end connection from source to destination This deficiency can be resolved by so called opportunistic networking which exploits the mobility of the nodes by letting them operate as relays according to the store, carry and forward paradigm. However, the efficiency of this approach will depend to a large extent on the contact and inter-contact times of node pairs. In this work, we analyze the delay performance of a small opportunistic network of broad casting services by considering a tandem queuing system. Due to the state space expansion, this analysis cannot efficiently be applied for all model parameter settings. For this reason, an analytical approximation is constructed and its excellent performance has extensively been validated. Numerical results on the mean end-to-end delay show that the inter-contact time distribution impacts this metric only through its first two moments. Finally, we study delay optimization under broad casting services.
References
Delay tolerant networking research group. Web site: http://www.dtnrg.org.
2.C. Bettstetter, H. Hartenstein, and X. P´erez-Costa. Stochastic properties of the random waypoint mobility model. ACM/Kluwer Wireless Networks, Special Issue on Modeling and Analysis of Mobile Networks, 10(5):555–567, Sept. 2004.
A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Impact of human mobility on the design of opportunistic forwarding algorithm. In Proc. of IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
B. Doshi. Queueing systems with vacations-a survey. Queuing Systems, 1(1):29–66, 1986
I. Frigui and A. Alfa. Analysis of a time-limited polling system. Computer Communications, 21(6):558–571, 1998.
R. Groenevelt, P. Nain, and G. Koole. The message delay in mobile ad hoc networks.
Performance Evaluation, 62(1-4):210–228, Oct. 2005.
M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc wireless networks. ACM/IEEE
Transactions on Networking, 10(4):477–486, Aug. 2002.
M. Ibrahim, A. Al Hanbali, and P. Nain. Delay and resource analysis in manets in presence of
throwboxes. Performance Evaluation, 64(9-12):933–947, Oct.2007.
S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant networking. In Proc. of ACM Sigcomm, Aug.
T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic. Power law and exponential decay of inter contact
times between mobile devices. In Proc. of MOBICOM, Montr´eal, Qu´ebec, Canada, Sep. 2007.
T. Katayama. Waiting time analysis for a queueing system with time-limited service and
exponential timer. Naval Research Logistics, 48:638–651, 2001.
T. Katayama. Level-crossing approach to a time-limited service system with two types of vacations.
Operations Research Letters, 33(3):295–300, 2005.
J. Leguay, T. Friedman, and V. Conan. Evaluating mobility pattern space routing for DTNs. In Proc.
of IEEE Infocom, Barcelona, Spain, Apr. 2006.
K. Leung. Cyclic-service systems with non-preemptive time-limited service. IEEE Transactions on
Communications, 42(8):2521–2524, 1994.
P. Nain, D. Towsley, B. Liu, and Z. Liu. Properties of random direction models. In
Proc. of IEEE INFOCOM, Miami, FL, Mar. 2005.
T. Small and Z. J. Haas. The shared wireless infostation model: A new ad hoc networking
paradigm. In Proc. of ACM MOBIHOC, Anapolis, MD, USA, 2003.
T. Small and Z. J. Haas. Resource and performance tradeoffs in delay-tolerant wireless networks.
In Proc. ACM SIGCOM Workshop on Delay-Tolerant Networks,Philadelphia, PA, USA, Aug. 2005.
T. Spyropoulos, K. Psounis, and C. Raghavendra. Spray and wait: An efficient routing scheme for
intermittently connected mobile networks. In Proc. of ACM Sigcomm workshop on Delay Tolerant
Networking, Aug. 2005.
T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Efficient routing in intermittently connected
mobile networks: The multi-copy case. To appear in ACM/IEEE Transactions on Networking
(available online), 2007.
T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Efficient routing in intermittently
connected mobile networks: The single-copy case. To appear in ACM/IEEE
Transactions on Networking (available online), 2007.
E. Zhang, G. Neglia, J. Kurose, and D. Towsley. Performance modeling of epidemic
routing. Computer Networks, 51(10):2867–2891, July 2007.
W. Zhao, M. Ammar, and E. Zegura. Controlling the mobility of multiple data
transport ferries in a delay-tolerant network. In Proc. of IEEE INFOCOM, Miami, FL,
Mar. 2005.
Downloads
Published
Issue
Section
License
Copyright Notice
Submission of an article implies that the work described has not been published previously (except in the form of an abstract or as part of a published lecture or academic thesis), that it is not under consideration for publication elsewhere, that its publication is approved by all authors and tacitly or explicitly by the responsible authorities where the work was carried out, and that, if accepted, will not be published elsewhere in the same form, in English or in any other language, without the written consent of the Publisher. The Editors reserve the right to edit or otherwise alter all contributions, but authors will receive proofs for approval before publication.
Copyrights for articles published in World Scholars journals are retained by the authors, with first publication rights granted to the journal. The journal/publisher is not responsible for subsequent uses of the work. It is the author's responsibility to bring an infringement action if so desired by the author.