The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.23)
pp: 2067-2080
Samiur Arif , Old Dominion University, Norfolk
Stephan Olariu , Old Dominion University, Norfolk
Jin Wang , Old Dominion University, Norfolk
Gongjun Yan , Indiana University, Kokomo
Weiming Yang , Chongqing University, Chongqing
Ismail Khalil , Johannes Kepler University, Linz
ABSTRACT
Recently, Olariu et al. [3], [7], [18], [19], [20] proposed to refer to a dynamic group of vehicles whose excess computing, sensing, communication, and storage resources can be coordinated and dynamically allocated to authorized users, as a vehicular cloud. One of the characteristics that distinguishes vehicular clouds from conventional clouds is the dynamically changing amount of available resources that, in some cases, may fluctuate rather abruptly. In this work, we envision a vehicular cloud involving cars in the long-term parking lot of a typical international airport. The patrons of such a parking lot are typically on travel for several days, providing a pool of cars that can serve as the basis for a datacenter at the airport. We anticipate a park and plug scenario where the cars that participate in the vehicular cloud are plugged into a standard power outlet and are provided Ethernet connection to a central server at the airport. In order to be able to schedule resources and to assign computational tasks to the various cars in the vehicular cloud, a fundamental prerequisite is to have an accurate picture of the number of vehicles that are expected to be present in the parking lot as a function of time. What makes the problem difficult is the time-varying nature of the arrival and departure rates. In this work, we concern ourselves with predicting the parking occupancy given time-varying arrival and departure rates. Our main contribution is to provide closed forms for the probability distribution of the parking lot occupancy as a function of time, for the expected number of cars in the parking lot and its variance, and for the limiting behavior of these parameters as time increases. In addition to analytical results, we have obtained a series of empirical results that confirm the accuracy of our analytical predictions.
INDEX TERMS
Vehicles, Cloud computing, Airports, Computer architecture, Computational modeling, Roads, vehicular clouds, Cloud computing, vehicular networks, dynamic resource availability, resource estimation, stochastic models, inhomogeneous Poisson processes
CITATION
Samiur Arif, Stephan Olariu, Jin Wang, Gongjun Yan, Weiming Yang, Ismail Khalil, "Datacenter at the Airport: Reasoning about Time-Dependent Parking Lot Occupancy", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 11, pp. 2067-2080, Nov. 2012, doi:10.1109/TPDS.2012.47
REFERENCES
[1] Automated Parking Management System at New Hyderabad Int'l Airport, http://www.inrnews.com/realestateproperty/ india/ hyderabadautomated_parking_management_s.html , 2009.
[2] M. Abuelela and S. Olariu, "Content Delivery in Zero-infrastructure VANET," Vehicular Networks: From Theory to Practice, S. Olariu and M.C. Weigle, eds., pp. 8.1-8.15, Taylor and Francis, 2009.
[3] M. Abuelela and S. Olariu, "TakingVANETto the Clouds," Proc. ACM Int'l Conf. Advances in Mobile Computing and Multimedia (MoMM), Nov. 2010.
[4] Amazon, Inc., Amazon Web Services, http:/aws.amazon.com, 2010.
[5] N.T.J. Bailey, The Elements of Stochastic Processes with Applications to the Natural Sciences. John Wiley, 1964.
[6] Citrix, "Virtualization, Networking and Cloud Computing," http:/www.citrix.com, 2009.
[7] M. Eltoweissy, S. Olariu, and M. Younis, "Towards Autonomous Vehicular Clouds," Proc. Int' Conf. Ad Hoc Networks (AdHocNets '10), Aug. 2010.
[8] J. Foley, "Private Clouds Take Shape," Information Week, CMP Publications, Aug. 2008.
[9] Google, Inc., "Google App Engine," http://code.google.comappengine/, 2010.
[10] B. Hayes, "Cloud Computing," Comm. ACM, vol. 51, pp. 9-11, July 2008.
[11] J.N. Hoover and R. Martin, "Demystifying the Cloud," Information Week Research and Reports, pp. 30-37, June 2008.
[12] IBM, Inc., "IBM Smart Cloud," http://www.ibm.comcloud- computing, 2010.
[13] W. Kim, "Cloud Computing: Today and Tomorrow," J. Object Technology, vol. 8, no. 1, pp. 65-72, Jan./Feb. 2009.
[14] Microsoft Corporation, "Windows Azure," http://www. microsoft.comwindowazure/, 2010.
[15] "NIST Definition of Cloud Computing," Nat'l Inst. of Standards and Technology (NIST), http://csrc.nist.gov/groups/SNS/ cloud-computing cloud-def-v15.doc, Oct. 2009.
[16] "DRAFT Cloud Computing Synopsis and Recommendationsdefinition of Cloud Computing," Nat'l Inst. of Standards and Technology (NIST), http://csrc.nist.gov/publications/drafts/ 800-146Draft-NIST-SP800-146.pdf, May 2011.
[17] D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, "The Eucalyptus Open-Source Cloud-Computing System," Proc. IEEE/ACM Int'l Symp. Cluster Computing and the Grid (CCGRID), pp. 124-131, May 2009.
[18] S. Olariu, M. Eltoweissy, and M. Younis, "Towards Autonomous Vehicular Clouds," ICST Trans. Mobile Comm. and Applications, vol. 11, nos. 7-9, pp. 1-11, July-Sept. 2011.
[19] S. Olariu, T. Hristov, and G. Yan, "The Next Paradigm Shift: From Vehicular Networks to Vehicular Clouds," Mobile Ad Hoc Networking: The Cutting Edge Directions, S. Basagni, M. Conti, S. Giordano, and I. Stojmenović, eds., Wiley and Sons, 2012.
[20] S. Olariu, I. Khalil, and M. Abuelela, "Taking VANET to the Clouds," Int'l J. Pervasive Computing and Comm., vol. 7, no. 1, pp. 7-21, Feb. 2011.
[21] M. Satyanarayanan, "Mobile Computing: The Next Decade," Proc. ACM Workshop Mobile Cloud Computing, pp. 5.1-5.6, July 2010.
[22] M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The Case for VM-Based Cloudlets in Mobile Computing," IEEE Pervasive Computing, vol. 8, no. 4, pp. 14-23, Oct.-Dec. 2009.
[23] I. Scarborough Research/Arbitron, "Teen Mall Shopping Insights," A White Paper, June 2009.
[24] SIRIT-Tech nologies, "DSRC Technology and the DSRC Industry Consortium (dic) Prototype Team," White Paper, http://www. itsdocs.fhwa.dot.gov/research_docs/ pdf45DSRC-white-paper. pdf, 2005.
[25] "Intelligent Transportation Systems for Planned Special Events: A Cross-Cutting Study," Technical Report FHWA-JPO-08-056, US Dept. of Transportation, Fed. Highway Administration, 2008.
[26] US Dept. of Transportation, Research and Innovative Technology Assoc., "National Transportation Statistics," http://www.bts. gov/publicationsnational_transportation_statistics /, 2011.
[27] US Dept. of Transportation, "Standard Specification for Telecommunications and Information Exchange between Roadside and Vehicle Systems - 5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications," ASTM E2213-03, Aug. 2003.
[28] VMware, "Vmware Virtualization Software for Desktops, Servers & Virtual Machines for Virtual and Public Cloud," http:/www.vmware.com, 2009.
[29] M.C. Weigle and S. Olariu, "Intelligent Highway Infrastructure for Planned Evacuations," Proc. First Int'l Workshop Research Challenges in Next Generation Networks for First Responders and Critical Infrastructures (NetCri), pp. 594-599, Apr. 2007.
[30] N.H. Wilson-Goure and A.V. Easton, "Case Studies: Assessment of the State of the Practice and State of the Art in Evacuation Transportation Management," Technical Report FHWA-HOP-08-014, Fed. Highway Administration, 2006.
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool