OPNET Technologies
7255 Woodmont Avenue 
Bethesda, MD 20814
Tel: 240-497-3000
Fax: 240-497-3001
E-mail: university@opnet.com
Web: www.opnet.com

© 2008 OPNET Technologies, Inc.
OPNET and OPNET Technologies Inc.
are registered trademarks of OPNET. 
All trademarks are the property of their
respective owners and are used herein 
for identification purposes only.


University: Rowan University 
Professor: Vasil Y. Hnatyshin
Department: Computer Science 



RESEARCH:

Title: GPS-Enhanced AODV routing (Fall 2008 - current)

Ad-Hoc On-demand Distance Vector (AODV) is a stateless reactive routing protocol for mobile ad hoc networks (MANET).  To discover the route to destination AODV relies on flooding technique which may result in unnecessarily large number of control packets traveling through the network and consuming such already scarce network resources as bandwidth, node processing power, and node battery power. This work examines a new simple protocol for limiting the number of AODV control packets forwarded though the network during the route discovery. Our approach, named GeoAODV, takes advantage of the Global Positioning System (GPS) and assumes that each communicating device has GPS access and knows its location. Using GPS coordinates GeoAODV limits the route discovery process to the search region that is likely to contain the path to destination. The route discovery region is dynamically adjusted based on the “freshness” of the destination coordinates and the number of the route discovery attempts. We evaluate performance of GeoAODV through simulation using OPNET Modeler software. 

Title:  Internet Bandwidth  Distribution (2002 - 2008)

Despite numerous efforts, the problem of providing per-flow Quality of Service in a scalable manner still remains an active area of research. To solve the problem of providing scalable per-flow Quality of Service, a number of service differentiation models have been proposed. The Integrated and Differentiated Service models are among the most prominent approaches to providing Quality of Service in the Internet. The Integrated Services (IntServ) model requires each router in the network to reserve and manage resources for the flows that travel through it. In large networks, millions of flows may simultaneously travel through the same core routers. In such cases, managing resource reservations on a per-flow basis may cause enormous processing and storage overheads in the core routers. As a result, the IntServ is considered to be not scalable to large networks and thus is not widely deployed in the Internet. The Differentiated Services (DiffServ) model attempts to solve the scalability problem of the IntServ approach by combining flows that have similar quality of service requirements into the traffic aggregates or classes. The DiffServ core routers process incoming traffic based on the class the packets belong to and thus maintain and manage resource reservations only on a per-class/per-aggregate basis. Although the Differentiated Services approach provides a scalable solution to the QoS problem, it supports only coarse per-aggregate guarantees which in certain cases may not be adequate. 

We introduced an alternative approach for providing scalable per-flow bandwidth guarantees, called the Bandwidth Distribution Scheme (BDS). In this approach, the core routers do not maintain per-flow information (e.g. bandwidth requirements of individual flows); instead core routers keep aggregate flow requirements. The amount of information kept in the network core is proportional not to the number of flows but to the number of edge routers, which we believe does not raise scalability concerns. The edge nodes maintain per-flow information and fairly allocate network resources (e.g. bandwidth) among individual flows according to the flow requirements and resource availability. The BDS relies on the idea of pushing per-flow information to the network edges while keeping traffic aggregate information in the network core. The primary contribution of this research is a novel approach to aggregating flow requirements and a new distributed network feedback protocol that allows the edge nodes to discover network changes and compute fair per-flow bandwidth allocation that satisfies minimum bandwidth guarantees of individual flows.

We have designed and studied two different variations of BDS, named Estimation-Based BDS (S-BDS) and Exact Requested Bandwidth Range BDS (X-BDS). In X-BDS, the edge routers obtain the exact values of the aggregated flow requirements as contrasted with S-BDS, where the edge routers estimate the aggregate flow requirements. The X-BDS variation improves on the performance of the S-BDS approach in several categories. In particular, the X-BDS provides a more accurate computation of the flow fair shares, converges to the optimal rates faster, and extends the basic BDS architecture by including the admission control unit. 

The current study of the Bandwidth Distribution Scheme was conducted using the OPNET Modeler version 6.0 network simulation software. We implemented the Bandwidth Distribution Scheme in OPNET’s Proto-C and integrated it with the OPNET’s implementation of IP protocol. 

List of ongoing projects using OPNET Modeler for evaluation of BDS:

  • BDS implementation (Summer 2006 -current): Update implementation of the Bandwidth Distribution Scheme for OPNET Modeler version 11.5 
    • Designers: Matt Stiefel and Andrew Fabian
    • Completed work:
      • Updated BDS process model
      • Modified ip_output_iface process model to include BDS processing
    • Current stuatus:
      • Debugging the BDS model
  • Influence of TCP on BDS (Spring 2005 - current): Currently, we studied the influence of the BDS approach on the multimedia traffic performance. Multimedia traffic usually uses the UDP as its underlying transport protocol, which is unreliable and ignores any packet loss. This works well with the BDS approach where all out-of-profile packets (e.g. the packets that arrive at the rate higher than the rate allocated to the flow) are discarded. However, certain applications that can benefit from the BDS approach, for example FTP, use TCP as their transport protocol. TCP is reliable transport protocol and it treats packet loss as an indication of severe congestion. In which case TCP reduces the transmission window of a flow, effectively slowing down the rate of that flow. In this study we would like to examine what effects, if any, does the BDS out-of-profile packet treatment policy has on the TCP traffic. We would like examine the following two approaches for dealing with this issue:  (1) shaping (e.g. delaying) out-of-profile traffic until it becomes in-profile and (2) signaling the BDS rate adjustment events directly to the TCP process, effectively moving the BDS bandwidth policing mechanism from the edge routers into the source nodes. 
    • Designers: J. Pucci, C. Clement, and J. Ogren
    • Completed work:
      • Developed a BDS process model
      • Conducted a preliminary study of the TCP influence of traffic limiting mechanisms that rely on packet drops.
      • Presented results at PDPTA'05 conference.
    • Current status:
      • Updating BDS model to continue study.
  • Rowan University network (Spring 2006): Develop a simulataion model of the Rowan University network.
    • Designers: Networking Club (James Metting, Andrew Fabian, Matt Stiefel, Pavel Bashkirtsev, Mike Simmons, Robert DeDomenico, Gregg Gramatges) 
    • Completed work:
      • Develope an outline of student profiles
      • Developed a simulation model of Computer Lab
      • Developed a model of AIM application
      • Comparated AIM model with Ethereal trace
      • To Present the result at International Conference on Telecommunication Systems – Modeling and Analysis,  October 5-8, 2006
    • Current stuatus:
      • Postponed until start of Fall '06 semester
  • Provisioning of Differentiated Services networks using the BDS approach:One of the salient features of the Differentiated Services (DiffServ) approach is its static per-class network provisioning This may lead to violation of QoS requirements or waste of resources when a certain class is either over-subscribed or under-subscribed, respectively. Currently, the DiffServ approach relies on the Bandwidth Broker, a centralized node that maintains complete network’s information, to monitor network traffic and periodically adjust per-class resource allocation. We would like to study the possibility of improving the DiffServ provisioning mechanism by applying the BDS resource distribution protocol. The main advantages of using the BDS approach for DiffServ provisioning are: (1) absence of single point of failure, (2) robust and distributed BDS protocol dynamically adjusts per class resource reservation based on class usage and current network situation, (4) supports DiffServ scalability properties, and (3) provides framework for admission control in DiffServ networks. 
    • Current status: postponed until BDS implementation is completed
  • BDS for the inter-domain traffic: Currently, we examined the performance of the BDS approach only within the confines of a single network domain. However, we would like to investigate the venues for extending the BDS approach to the multi-domain environment. One of the main challenges of this problem is scalable propagation and aggregation of bandwidth requirements of individual flows that traverse multiple network domains. To solve this problem we must re-examine the data structures maintained at the edge routers of the BDS network domains.
    • Current status: postponed until BDS implementation is completed
  • BDS for Mobile environment: We would like to further investigate the possibility of applying the BDS approach in the mobile environment. The primary problems of extending the BDS approach to mobile environment are: (1) discovering available bandwidth (2) sharing available resource among individual nodes, and (3) properly updating the BDS information in the network upon topology changes.  We made the first steps towards resolving this problem by examining the influence of the topology changes on the BDS performance. We introduced a set of optimization to the BDS resource distribution protocol in the events of link failure and link being restored [5]. However, the other issues of bandwidth discovery and bandwidth distribution in mobile environment still remain unanswered. 
    • Current status: postponed until BDS implementation is completed
  • The BDS fairness issues: The BDS resource allocation mechanism relies on the “water-filling” techniques for distribution of excess bandwidth among the corresponding flows. The edge routers periodically probe the network and increase allocated rates of corresponding flows if the excess bandwidth was discovered. We would like to further examine the BDS mechanism for distribution of excess bandwidth as follows (1) create a mathematical model of the BDS resource distribution process, (2) conduct a simulation study of the BDS fairness properties, (3) conduct a study of the BDS fairness properties using a real network, and (4) compare obtained results. Based on the obtained results we would like to improve, if needed, the resource distribution mechanism of the Bandwidth Distribution Scheme.
    • Current status: postponed until BDS implementation is completed


TEACHING:
  • Fall 2009:
  • Spring 2009:
    • TCP/IP and Internet ProtocolsThis course  examines in detail opertation of the TCP/IP protocol stack and other Interntet technologies. This course  uses OPNET IT Guru and OPNET Modeler for examining performance of various Internet Technologies. This course will be part of the laptop initiative experiment in which students are provided with the laptop and all of the lectures and assignments will be done with the help of computer and OPNET software.
  • Fall 2008:
    • Data Communications and Computer Networks an introductory course into the field of computer networks, which will include 6-8 laboratory assignments using OPNET software.
    • Senior Project --  a study of geo-routing in mobile wireless networks using AODV.
    • Independent Study -- implementation study of AOL Instant Messanger.
  • Spring 2008:
    • Wireless Networks, Protocols and Applications, taught by Dr. Lobo, prepares students to understand wireless networks systems, and the underlying communications technologies that make them possible. The course covers descriptive material on wireless communications technologies, and important deployed and proposed wireless networks and systems. The course  includes 3-4 laboratory assignments using OPNET software.
  • Spring 2007:
    •  TCP/IP and Internet Protocols This course examines in detail opertation of the TCP/IP protocol stack and other Interntet technologies. This course  uses OPNET IT Guru and OPNET Modeler for examining performance of various Internet Technologies.
    • Independent Studies using OPNET
      • Study of BDS performance and Implementation of additional  features 
      • Comparison  of the Traffic Policing Techniques
      • Evaluation of the Instant Messenger Technology
      • Improving performance of client nodes in the BitTottent network
  • Fall 2006: 
    • Honors section of Data Communications and Computer Networks and introductory course into the field of computer networks, which will include 6-8 laboratory assignments using OPNET software.
    • Senior Project "Study of Traffic Policing Techniques within the BDS framework" by G. Gramatges. As a result of the project the implementation of the  BDS model was debugged and improved.
  • Summer 2006: Update BDS model.
    • Designers: Matt Stiefel and Andrew Fabian
    • Completed work:
      • Updated BDS process model
      • Modified ip_output_iface process model to include BDS processing
  • Spring 2006: Continue research effort of the Computer Networking Club working on the following research projects:
    • Set-up a Linux/Windows network of 5 computers (3 desktops and 2 laptops). Purpose: learn more about configuring and setting-up computers for networking.
    • Learn to work with OPNET software:
      • OPNET Modeler and IT Guru for network simulation
      • OPNET ACE for traffic analysis 
    • Learn more about Bandwidth Distribution Scheme and examine its current implementation in OPNET
      • Study the influence of Token bucket discarding policy on TCP traffic. Re-collect and re-analyze the results
      • Study the influence of traffic shaper (token bucket w. buffer) policy on TCP traffic. Collect and analyze the results.
      • Study the influence of REM (marking and discarding in the core) policy on TCP traffic. Collect and analyze the results.
      • Examine applicability of BDS to resource provisioning in DiffServ networks
  • Fall 2005:  Established Computer Networking Club working with undergraduate students on various networking research project, several of which include OPNET software packages (Modeler and ACE) 
  • August 2005:  Presentation titled "Teaching with OPNET software" at the OPNETWORK 2005 conference (session 1020) . (PPT)
  • Spring 2005: TCP/IP and Internet Protocols This course will examine in detail opertation of the TCP/IP protocol stack and other Interntet technologies. This course  uses OPNET IT Guru and OPNET Modeler for examining performance of various Internet Technologies.
  • Spring 2005: Independent study with Shaun Mazzatenta and Frank Genua. Providing Quality of Serice in Computer Networks using Bandwidth Distribution Scheme. The study will include implementation of the BDS architecture for OPNET Modeler version 10.0


Publications and Presentations:
  1. H. Asenov, V. Hnatyshin, and A. Fabian, “OPNET implementation of the GeoAODV routing protocol”, poster presentation at the Consortium for Computing Sciences in Colleges 25th Annual Eastern Conference , Villanova University, Villanova, PA, October, 2009 (Abstract- PDF, Poster - PPTX).  
  2. H. Asenov, and V. Hnatyshin, "GPS-Enhanced AODV routing," in Proceedings of the 2009 International Conference on Wireless Networks (ICWN'09), Las Vegas, Nevada, USA (July 13-16, 2009) . (Word 07, PDF)
  3. V. Hnatyshin and A. Lobo, "Undergraduate Data communications and Networking Projects Using OPNET and Wireshark Software," Inroads: SIGSCE Bulletin,  Vol. 40, No 1, pp. 241 - 245, March 2008  (MS Word, PDF).
  4.  OPNET Online Technology Workshop: Academic Research and Teaching Using OPNET Software: Best Practice Approaches for Leveraging OPNET in the Classroom, September 2007
  5. V. Hnatyshin and M. Simmons, "Practical Methodology for Development and Deployment of Standard Applications Process Models using OPNET Modeler," in Proceeding of OPNETWORKS 2007, Session 1558 Case Studies: Advanced Simulation Technology. Washington, DC, August 2007. (MS Word)
  6. V. Hnatyshin, G. Gramatges,  and M. Stiefel, "Practical Considerations for Extending Network Layer Models with OPNET Modeler", in Proceedings of  International Conference on Modelling and Simulation 2007, Montreal, Canada, May 2007. (PDF, MS Word)
  7. V. Hnatyshin, J. Metting, A. Fabian, M. Stiefel, P. Bashkirtsev, M. Simmons, R. DeDomenico, G. Gramatges, and A. Lobo "Modeling University computer Laboratory using OPNET Software", to appear in proceeding of  the 2006 International Conference on Telecommunication Systems – Modeling and Analysis,  October 5-8, 2006, Reading, PA (MS Word). 
  8. V. Hnatyshin and A.S. Sethi,  "Bandwidth Distribution Scheme for Dynamic, Scalable, and Fair Allocation of Bandwidth,"  International Journal of Network Management (Wiley), Volume 16, Issue 5, September/October 2006, pp 317- 336. (PDF, MS Word)
  9. V. Hnatyshin, J. Ogren, J. Pucci, and C. Clement, "Influence of the discarding the out-of-profile packets policy on TCP traffic," In Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'05), Volume 3, pages 1215 -  1221, Las Vegas, NV (June, 2005).  (PDF, Word)
  10. V. Hnatyshin and A.S. Sethi,  "Estimation Based Load Distribution in the Internet,"  Computer Networks, Volume 48, Issue 4 , 15 July 2005, Pages 525-547 (PDF, MS Word). 
  11. V. Hnatyshin and A.S. Sethi, "Scalable Architecture for Providing Per-flow Bandwidth Guarantees", In Proceedings of Communications, Internet and Information Technology (CIIT 2004) Conference, St. Thomas, U.S. Virgin Isles (November 2004). (MS Word, PDF)
  12. V. Hnatyshin and A.S. Sethi, "Optimization of the Bandwidth Distribution Scheme for Handling Topology Changes,'' In Proceedings of IPCCC'04,  IEEE International Performance Computing and Communications Conference, Phoenix, AZ (April 2004). (MS Word, PDF)
  13. V. Hnatyshin and A.S. Sethi, "Reducing Load Distribution Overhead with Message Aggregation,'' In Proceedings of IPCCC'03, 23rd IEEE International Performance Computing and Communications Conference, Phoenix, AZ (April 2003). PDF
  14. V. Hnatyshin and A.S. Sethi, "Fair and Scalable Load Distribution in the Internet,'' In Proceedings of 3rd International Conference on Internet Computing, Las Vegas, NV (June 2002). PDF
  15. V. Hnatyshin and A.S. Sethi, "Achieving Fair and Predictable Service Differentiation Through Traffic Degradation Policies,'' In Proceedings of  SPIE QoS 2001, Conference on Quality of Service over Next-Generation Data Networks, Denver, CO (Aug. 2001). (PDF, PS)

  16. V. Hnatyshin and A.S. Sethi, "Avoiding Congestion Through Dynamic Load Control,'' In Proceedings of ITCom-2001, SPIE's International Symposium on The Convergence of Information Technologies and Communications, Denver, CO (Aug. 2001), pp. 309-323. (PDF, PS)


OPNET Technologies, Inc. is a leading provider of solutions for managing networks and applications. OPNET's best-in-class solutions address application troubleshooting, application monitoring, network monitoring, network configuration management, network planning , and network simulation. OPNET’s solutions have been operationally proven in thousands of customer environments worldwide, including corporate and government enterprises, government and defense agencies, network service providers, and network equipment manufacturers. For more information about OPNET and its products, visit www.opnet.com.