Lahore University of Management and Sciences Founding Vision “To be a pre-eminent academic institution, serving as a catalyst for economic prosperity and social development” Focus on development of world-class management talent LUMS Overview Private university founded in 1985 Founded by corporate sector (including Siemens) Modern 100 acre campus Located in Lahore, the cultural capital of Pakistan 2200 student body 1700 undergrad & 500 graduate students 35% women 120 faculty members PhDs from Harvard, Stanford, MIT, Oxford Over 60 international publications in 2006 Undergraduate Programs Broad based education BSc (Honors) - 4 Years Degree Computer Science Computer Engineering Mathematics Economics Social Science Accounting and Finance Law Entry Requirements: 12 years of education, and SAT I & SAT II or LUMS Admission Test Average SAT I score: 1300 / 1600 MS/PhD Programs Graduate programs in: Computer Science (MS/PhD) Computer Engineering (MS/PhD) Mathematics (PhD) Business Studies (PhD) Economics (MS) Develop professionals with sound technical and management skills Produce highly qualified teachers Inculcate research culture Quality Focus Best students inducted because of need blind admission policy Over Rs.40 million disbursed as financial aid in 2005 Excellent Graduate Placement Record 8 Rhodes Scholars in last 12 years 10 Fulbright Scholars in 2005 Over 2500 alumni studying at top universities or employed in the top multinationals, local corporates, NGOs, Multilateral agencies, Government Graduate Placement Selected Employers International Linkages & Collaborations Student Exchange Programs Copenhagen Business School FH Joanneum Institute of Management Asian Institute of Technology University Utara Malaysia Indian School of Business Stockholm School of Business Linkages McGill University (CIDA) University of Essex Harvard MIT University of Chicago University of Sussex Going Forward Refocusing of existing Schools School of Arts & Sciences Suleman Dawood School of Business Two new schools and expansion of teaching programs School of Law and Policy School of Science and Engineering Doubling of student body to 4000 2400 undergraduate 1600 graduate Tripling of faculty strength to 360 Science & Engineering Plans Modeled after US Research Universities $30 million already raised First batch of students enrolled by 2008 By 2020 have 1200 undergrads, 800 grad students and 200 faculty Produce graduates who are: • Technically competent, creative & hands-on • Able to sell their ideas • Socially responsible Mathematics Computer Science Computer Engineering Physics Chemistry Biology Electrical Engineering Industrial Engineering Mechanical Engineering Material Science Biological Engineering Chemical Engineering Science/Eng Advisory Committee • • • • • • • • • • • • • Robert Jaffe (MIT) John Kassakian (MIT) Richard Larson (MIT) Khalid Aziz (Stanford) Mir Imran (Incube) Hubertus Von Dewitz (Siemens CT) Obaid Siddiqi (TATA Inst. of Fundamental Research) Xiang-Sun Zhang (Chinese Academy of Sciences) Ashok Mittal (IIT Kanpur) Amos Nur (Stanford) Stephen Berry (Univ of Chicago) Hassan Ahmed (Sonus Networks) Zia Chishti (The Resource Group) Vision To become an internationally acclaimed research university that serves society through excellence in education and research Research Work in Department of Computer Science and Engineering Lahore University of Management Sciences Computer Science and Engineering Faculty Telecommunication and Networks Shahab Baqai, PhD Purdue Tariq Jadoon, PhD Strathclyde Umar Saif, PhD Cambridge Amjad Luna, PhD Georgia Tech Zartash Uzmi, PhD Stanford Video and Image Processing Nadeem A. Khan, PhD Eindhoven Sohaib A. Khan, PhD U of Central Florida Shahid Masud, PhD Queen’s Belfast Artificial Intelligence and Pattern Recognition Mian M Awais, PhD Imperial College Asim Karim, PhD Ohio State Electronics, Systems and Control Khurram Afridi, PhD MIT M Jahangir Ikram, PhD Manchester Anwar Khurshid, PhD Michigan Theoretical Computer Science and Software Engineering M Ashraf Iqbal, PhD UET Arif Zaman, PhD Stanford Naveed Arshad, PhD U of Colorado Shafay Shamail, PhD Bath Nabil Mustafa, PhD Duke Hamid Abdul Basit, PhD National U of Singapore Research Areas and Funded Projects Artificial Intelligence, Pattern Recognition and Computer Vision Multi-Camera Multiple-Person Tracking and Surveillance 3D Reconstruction from Video (Non Rigid Structure from Motion) Freeway Incident Detection Automatic Multiple Party Lecture and Speech Summarization Analysis of Satellite Imagery for Rural Applications Telecommunication and Networks Restoration Routing in MPLS Networks (Funded by Cisco) Poor Man’s Broad-band (Funded by Microsoft Research) Resource Management for Multimedia Services Fault Tolerant TCP Stack for Reliable Routing GMPLS Control for Ethernet (In collaboration with Siemens) Benchmarking of Pakistan Internet Backbone for VOIP Optical Network Management using GIS-based Information Research Areas and Funded Projects Video and Image Processing Error Resilience of Multimedia Information Efficient H.264/MPEG4 Video Encoding Fast Correlation Methods for Image/Video Registration Automatic Target Recognition System Simulation and Design Predictive Model Development for Industrial Distillation Column Internet-based Environmental Watch System Simulation of GELS-based Ethernet Networks Automotive Systems Vision-based Smart Airbag Advanced Electrical System Design (MAESTrO) Awarded BMW Scientific Award 1999 Evaluation of of GELS Architecture Evaluation GELS Architecture Problem Dr. Zartash A Uzmi – Is it feasible to use GMPLS to control Ethernet traffic instead of traditional (STP) control? Project span: one year (01/2006-12/2006) People involved: Approach ─ Consider different networks and place random traffic on each of those networks ─ Consider the normal as well as failed network conditions ─ Compare amount of traffic placed in normal state and recovery time after a failure Solution – Software tools for simulation of traditional Ethernet control and newly proposed control Siemens: Herbertus Dewitz (Liaison and advisory role); Johannes Riedl, Martin Nathensen, Kulkarni LUMS: Zartash Afzal Uzmi (Technical and Supervisory role), three other researchers Future Directions – Evaluate different mechanisms for replacing the traditional STP-based control with the new GMPLSbased control (GELS) Collaboration with Siemens Possible Publication in Globecom ‘07 Poor Man’s Dialup: Peer to Peer Dialup Networking Poor Man’s Broadband: Peer-to-Peer Dialup Networking Problem Dr. Umar Saif – Provide better dialup internet access to rural areas than what is currently available Approach – The bottleneck in internet access is not the ‘last mile’ in developing countries; rather, internet access is often much slower than the bandwidth of a modem – Allow multiple users download internet content collaboratively, and use remaining bandwidth of their modem for sharing Solution – Internet dialup and ‘dialup underlay’ connections are interleaved to optimize available bandwidth – Implementation is named ‘Dittorrent’, motivated by Bit-torrent Future Directions – – Developing a comprehensive security architecture for this application Extend implementation to high-bandwidth WLL and WiMAX Funded by Microsoft Research Published in ACM SIGCOMM CCR 2007 Restoration Routing Restoration RoutingininMPLS MPLSNetworks Networks Problem – Develop framework to accommodate maximum restorable traffic in an MPLS ISP network Approach ― Allow maximum sharing of backup paths ― Identify optimal information to be propagated ― Identify optimal set of nodes to compute backup paths Solution – A restoration routing scheme able to accommodate 10% more traffic over an MPLS network compared to best known methodologies Dr. Zartash A Uzmi S 1 Primary Path 2 3 D Single Failure Assumption allows these backup paths to share bandwidth Backup Path Future Directions – Create MPLS Traffic Engineering test bed with 26 nodes for experimentation Funded by CISCO Published in ICC ’05 and ICC ‘07 Resource Management in Multimedia Services Problem – Transport of multimedia over a network for play-out within user specified quality constraints Approach – – Formulate resource allocation as optimization problem with constraints and fairness Exploit tradeoff between available resources and minimum required play-out quality. Use fairness condition to spread any degradation evenly across active objects Solution – Heuristic based dynamic resource allocation solution able to transmit better quality video over limited resources versus static assignment Dr Shahab Baqai Time process for I/O or Network channel assignment Dynamic channel allocation for above process Future Directions – Extension to resource reservation by intermediate nodes for end-to-end quality Published in ACM Multimedia Systems Journal Error Multimedia Information ErrorResilience Resilience of of Multimedia Information Dr Shahab Baqai The Problem – Incorporate error resilience in coding of multimedia information against correlated network losses. 2 1 15 – Joint source and channel coding Interleaving in compressed bitstream to preserve compression Compliance with standards – Minimum change in encoding – Decoding using standard decoder Solution – – Split and interleave related information in the frequency domain so that partial information is retrievable even under correlated network losses Different schemes for standard JPEG, JPEG 2000 and MPEG standards optimized for application scenarios. Published in J. of Image Representation & Video Coding 13 17 11 19 4 1 32 29 9 21 24 23 28 27 26 28 25 2 Triangular Interleaving 31 9 16 13 24 21 12 20 17 6 3 30 27 25 10 7 26 23 14 11 22 19 Layer1 Layer2 18 15 Interleaved Image Original Image Triangular Interleaving to preserve partial high frequency information in case of brusty network loss for better edge reconstruction by error concealment algorithms 8 5 10 22 30 29 8 7 12 20 32 31 6 5 14 18 Approach – – 4 3 16 dc Upper Triangle (U) Lower Triangle (L) AC's Applications – – – Wireless multimedia applications Layered coding for progressive decoding & display of multimedia data Graceful degradation of quality with increasing resource constraints Future Directions – – Error resilience and subsequent concealment of different video and audio coding standards Modeling of loss in different networks Wireless Network ResearchInformation Initiative Error Resilience of Multimedia Various faculty members Observation – Developing countries are offering the fastest growth in mobile technology Largest WiMax deployment is being done in Pakistan (Motorola/Wateen) Research Strategy – – – Address the networking issues for the 4th generation multi-hop broadband wireless networks Emphasize the components in the 802.16J architecture Work with the industry to translate the research into technology Icebreaking with 802.16J – – – – – – Relay functionality Access network frequency management Admission control Local and network mobility management QoS enhancements via relays Broadband multimedia services User Data Rate Distribution (DL,10MHz, FDD,10 user/secotr) Tri-Sector Only 2 Relay/Sector 2.5 Data Throughput (Mbps) – 2.0 1.5 1.0 0.5 0.0 0 10 20 30 40 50 60 70 80 90 100 Percentile (%) Future Plan – – – – – – Address ALL relevant research areas Physical Layer (Collaborative MIMO and OFDMA, ST diversity, Cognitive radio) RF Hardware (High efficiency linear power amps, tunable receivers, antenna arrays) MAC (opportunistic scheduling with fairness) Networking (Mobility management, handoff and roaming, Ambient networking) Services (VoIP, Mobile TV, High Res Games) Thank You