Algorithms for validating E-tickets in mobile computing environment

A. Tripathi, T. Suman Kumar Reddy, Sanjay Madria, H. Mohanty, R. K. Ghosh

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


E-tickets issued online can be used by different vendors to provide services such as discount coupons for E-shopping, or an entrance for a football game. One major issue associated with E-tickets is the problem of validation, which becomes more severe in a mobile environment due to mobility of a mobile host (MH) and frequent failure/disconnection of validation servers known as mobile support stations (MSSs). Some additional problems include the identification of duplicate submissions of an E-ticket by a MH. Thus, this paper proposes two protocols using the Flat and Hierarchical schemes for E-ticket processing and validation in a mobile environment that guarantee at least and at most once property (each E-ticket is validated at least and at most once). The protocols have been validated and compared through complexity analysis and experiments.

Original languageEnglish (US)
Pages (from-to)1678-1693
Number of pages16
JournalInformation Sciences
Issue number11
StatePublished - May 13 2009


  • Distributed algorithms
  • E-ticket
  • Mobile computing


Dive into the research topics of 'Algorithms for validating E-tickets in mobile computing environment'. Together they form a unique fingerprint.

Cite this