Department of Computer Science and Information Systems
Permanent URI for this collectionhttp://localhost:4000/handle/123456789/1928
Browse
7 results
Search Results
Item Efficient algorithms for delay-bounded minimum cost path problem in communication networks(IEEE, 1998) Narang, NishitAs the amount of data transmitted over a network increases and high bandwidth applications requiring point to multipoint communications like videoconferencing, distributed database management or cooperative work become widespread, it becomes very important to optimize network resources. One such optimization is multicast tree generation. The problem of generating a minimum cost multicast tree given the network topology and costs associated with the connecting links can be modelled as a Steiner tree problem which is NP-complete. Much work has been done in the direction of obtaining near-optimal multicast trees when the objective is only to minimize the cost. However, many real time applications such as videoconferencing require that data be sent within prespecified delay limits in order to avoid problems such as anachronism and lack of synchronization. We deal with the delay-bounded cost-optimal multicast tree (DBCPAT) generation problem. Specifically, we discuss a closely related problem which is to find a delay-bounded cost-optimal path (DBCP) between a specified source and destination node. Such a path can be used as a starting point to solve the DBCMT. We present an exact solution to the DBCP which is based on the branch-and-bound paradigm. We also propose a heuristic technique to solve the DBCP using the principle of evolutionary computing. The results obtained using the two techniques are compared for several large networks.Item Efficient Algorithms for Delay-bounded Multicast Tree Generation for Multimedia Applications(Springer, 1999) Narang, NishitGiven a network topology and costs associated with the links, the problem of generating a minimum cost multicast tree can be modelled as a Steiner tree problem. However, many real time applications such as video-conferencing require that data be sent within prespecified delay limits in order to avoid problems such as anachronism and lack of synchronization. This paper deals with the delay-bounded cost-optimal multicast tree (DBCMT) generation problem. A closely related problem is to find a delay-bounded cost-optimal path (DBCP) between a specified source and destination node. Such a path can be used be used as a starting point to solve the DBCMT. We present here two heuristics for building delay constrained multicast trees which have near optimal cost. A comparison of our heuristics with other proposed heuristics is also presented.Item ATM Networks: Concepts and Protocols(McGraw Hill, 2006) Narang, NishitNetworking technologies are playing a pivotal role in ‘networking’ our world. Among the networking technologies that are relevant today, ATM is one of the most popular and pervasive as it seamlessly integrates local area networks and wide area networks. Further, as it provides a single platform for voice, video and data, it facilitates convergence. ATM Networks: Concepts and Protocols is a single-stop reference on this technology. The revised edition of this book covers the relevant concepts, the three layers of ATM protocol reference model, core concepts of ATM networks (including signaling, routing and traffic management), interworking aspects and the application of ATM networks.Item 2.5G MOBILE NETWORKS: GPRS and EDGE(McGraw Hill, 2008) Narang, Nishithis book culminates the trilogy of books written by Sumit Kasera and Nishit Narang on three key wireless technologies "2G. 2.5G and 3G Mobile Networks. Even though 2G and 2.5G technologies, as compared to 3G, are more than a decade old, the current corporate battle for 2G spectrum in India, indicates the significance and growth potential of these technologies including GSM and GPRS. 2.5G Mobile Networks is a complete coverage of GPRS and EDGE concepts presented in simple non-technical language without complex mathematics. An ideal primer for those working in or studying networking technologies, this book focuses mainly on procedures and basis of signaling exchanges. Readers will find a detailed treatment on GPRS network architecture, a healthy mix of concepts and protocols of Air Interface and Core Network, discussion on GPRS user-plane aspects with focus on user-plane protocols, important aspects of EDGE and much more. This book will be a valuable guide to both engineers as well as students working on GPRS and EDGE. It will also be a great follow up for those will knowledge on GSM and want to know more on the intermediate technologies before studying 3G UMTS.Item 2G Mobile Networks Gsm & Hscsd(McGraw Hill, 2007) Narang, NishitReaders will gain a thorough and quick understanding of GSM networks-from air interface to core network and the available services. The book provides an exhaustive coverage of protocol architecture and procedures, including radio resource and mobility management, as well as call handling. It begins by laying down the fundamentals of GSM technology ? cellular concepts, network and protocol architecture of GSM. This is followed by a discussion of GSM air interface that covers important topics including GSM frame hierarchy, burst structure, physical and logical channels. The discussion then moves onto the three logical parts of any basic wireless architecture-Mobile Station, Access and Core Networks. Important procedures of access and core networks are discussed next. The book ends with discussions of service aspects of GSM networks. These include voice transfer, SMS, cell broadcast service, location services and finally circuit switched data, and the more advanced high-speed circuit switched data. About The Author: Nishit Narang is Senior Technical Leader at Flextronics Software Systems India. He has a B. Tech. degree in Computer Science and Engineering from IIT, Delhi, India, and an M.S degree in Software Systems from Birla Institute of Technology and Science, Pilani, India. Nishit's current areas of interest include software development for GSM, GPRS and 3G networks & Sumit Kasera is Senior Technical Leader at Flextronics Software Systems (formerly Hughes Software Systems), India. He has a B. Tech degree in Computer Science and Engineering from IIT, Kharagpur, India and an M.S degree in Software Systems from Birla Institute of Technology and Science, Pilani, India. Table of Contents Part I: GSM Introduction and Background 1. GSM Overview 2. GSM Air Interface Part II: GSM Network Architecture 3.Item Communication Networks: Principles and Practice(2005) Narang, NishitCommunication Networks: Principles and Practice is a simple and jargon-free presentation on the core concepts of networking. The book adopts a novel approach, wherein each chapter first details a particular concept of networking and then explains it using examples from contemporary technologies like TCP/IP, ATM, 3G Networks, etc.Item 3G Mobile Networks: Architecture, Protocols and Procedures(McGraw Hill, 2004) Narang, NishitIn India, the mobile subscriber baser is increasing at a phenomenal rate. After the successful adoption of Second Generation (2G) Technology GSM and 2.5G Technology GPRS, the industry is now rapidly moving towards Third Generation (3G) Networks. The book, written by two young engineers, touches almost every imaginable aspect of a 3G Network, spanning across topics such as: • UMTS Network Architecture (including Access Network and Core Network), • Protocols (including RRC, NBAP, RANAP, MM/GMM, MAP and GTP), • Procedures (including UTRAN Procedures, Mobility Management, Call/Session handling and Security Management), and • Services (including Supplementary Services and Value-added Services). Also the book covers topics like IP Multimedia Sub-system (IMS) and SIGTRAN. Besides these, the book includes the status of deployment of 3G UMTS Networks across the world and provides a brief introduction to 4G Networks setting the tone for future advancements. With this coverage, the book would serve the needs of telecom engineers and students.