Queueing research has a plethora of applications and has been an area of study spanning from telecommunications to economics. Traditionally, studies on queueing has mainly concentrated on design, performance and running of the service facility with customers arriving following a stochastic process. In this paper we take an agent based modeling approach to develop a behavioral model of a queueing system using Cellular Automata (CA). We study how adaptive expectation along with a simple information network (as defined by the CA) affects decision-making behavior among agents (customers).